主要利用了快排的思想，划分解空间。
package net.
import java.util.ArrayL
import java.util.A
import java.util.C
import java.util.L
public class MinTenNumbers {
//100万的数据量
private static final int TOTAL = 1000000;
//驱动方法
public static int[] minTenNumbers(int[] data){
return minTenNumbers(data,data.length - 1);
//交换数组两个数
private static void swap(int[] data,int i,int j){
int temp = data[i];
data[i] = data[j];
//实际的工作方法，利用到了快速排序的思想
private static int[] minTenNumbers(int[] data,int end){
if(end & 20){
Arrays.sort(data,0,end+1);
return Arrays.copyOf(data, 10);
//下面的工作是确保要比较的pivot必然大于9个数
int step = end/10;
int[] temps =
new int[10];
for(int i = 0;i&10;i++){
temps[i] = data[i*step];
Arrays.sort(temps);
int max = temps[9];
int maxIndex = 0;
for(int i =0;i&10;i++){
if(data[i*step] == max){
maxIndex = i*
swap(data,0,maxIndex);
int pivot = data[0];
int i = 1;
if(i &= j)
if(data[i] & pivot){
if(data[j] &= pivot){
swap(data,i,j);
}else if(data[j] & pivot){
swap(data,0,i-1);
//递归计算前半部分，因为后半部分肯定没有最小的10个数，这是将解空间减少的关键
return minTenNumbers(data, i);
* @param args
public static void main(String[] args) {
int[] data = generateNumbers();
long start = System.currentTimeMillis();
int[] results = minTenNumbers(data);
for(int i = 0;i & 10;++i){
if(i != results[i]){
System.err.println("出错了！！！！！！！！");
System.out.println("用时："+(System.currentTimeMillis()-start));
data = generateNumbers();
start = System.currentTimeMillis();
Arrays.sort(data);
System.out.println("排序用时："+(System.currentTimeMillis()-start));
private static int[] generateNumbers(){
List&Integer& numbers = new ArrayList&Integer&();
for(int i = 0;i & TOTAL;i++){
numbers.add(i);
Collections.shuffle(numbers);
int[] results = new int[numbers.size()];
for(int i = 0; i & TOTAL; i++){
results[i] = numbers.get(i).intValue();
浏览: 96256 次
来自: 杭州
左右旋好像正好反了，还有楼主： private int cal ...
对contextClassaLoader, 能谈的更深一点吗？ ...
你说的情况并没有发生。
(window.slotbydup=window.slotbydup || []).push({
id: '4773203',
container: s,
size: '200,200',
display: 'inlay-fix'该浏览器不支持Flash版行情。
HTML5版行情支持(含)以上、、等最新版本浏览器。
Alibaba Group Holdin
成交量：@hourTradingVolume@
使用极速版请先，极速版行情更新速度比标准版快若干倍。为达到更好的体验，建议使用(含)以上、、等最新版本浏览器。
基本面摘要
@preClose@
@totalShare@
@low@-@high@
每股收益：
10日均量：
@averageVolume@
52周区间：
@low52@-@high52@
贝塔系数：
股息/收益率：
@dividend@/@income@
行情对比：
最近访问股
以下为热门股票
查看自选股请先
展开网友评论
已有23710条评论，共有18441人参与
还可以输入137个字符
查看您的发言
可能感兴趣的人
关注BABA的还关注
更多网友正在看
正在查看当前页的好友
美股行情(含NASDAQ、NYSE、AMEX)为实时行情，由纳斯达克提供。沪深股市、港股、外汇、黄金、原油等行情均为实时行情；其他市场指数行情至少延时15分钟。新浪财经免费提供的行情数据以及其他资料均来自合作方，仅作为用户获取信息之目的，并不构成投资建议。新浪财经以及其合作机构不为本页面提供的信息错误、残缺、延时或因依靠此信息所采取的任何行动负责。市场有风险，投资需谨慎。
记录登录状态一个月
还不是新浪会员？15被浏览3,288分享邀请回答0添加评论分享收藏感谢收起0添加评论分享收藏感谢收起写回答如果您对该项目感兴趣，请留言或使用免费电话咨询
有意向加盟&今磨房五谷养生187人已申请加盟&今磨房五谷养生48人
免费电话回呼
温馨提示：
企业会主动和您通过
电话取得联系，以增加投资成功
郑重承诺：我们会尊重您的隐私，并承诺为您保密
*手机：3秒免费申请资料
请问我这个地方有加盟商了吗？
我想加盟，请来电话告诉我具体细节。
想了解加盟细节，请尽快寄一份资料。
给您留过言，未收到资料，请给我来电。
关于今磨房五谷养生，网友的评论（条）
【今磨房五谷养生】名片
企业性质有限责任公司
注册资金20万-100万
所在地北京市朝阳区光华路7号汉威大厦20层(A1,A2,A3)
行业分类导航
除今磨房五谷养生外还有
今磨房五谷养生
佰家粥铺养生粥
20万-100万
如轩砂锅粥
满朝佰家粥铺
老庙粥坊八宝粥
杜师傅营养粥
嘉和一品粥
一粥七天养生粥
天天养生粥屋
您身边的财富顾问...
致富经客户端
iPhone/Android/iPad
官方微博随时分享...
手机看致富经
随时随地找商机...
CopyRight &
hao315.tv All right rederved.
版权所有：北京爱匣子科技发展有限公司
联系地址：北京市丰台区莲花池西里11号4号楼3层309室&招商推广热线：
今磨房五谷养生全国免费加盟电话
免费电话(请输入您的电话，点击免费呼叫，按提示音操作)
您的姓名男女
温馨提示：通话费用由企业支付，请放心拨打五大国有行10年分红2.5万亿 未来高回报狂欢依旧可期
　　随着国有五大行2017年业绩报告的相继披露，各家银行新一年的分红预案也逐一揭晓。　　《投资者报》记者查阅相关年报数据发现，今年五大行拟派发每股股息和分红总额均高于上年。拉长周期看，2007年-2017年这十年来(2017年以分红预案计算)，五大行累计分红超过2.5万亿元，平均派息率(当年派息总数/同年总盈利)到达32%。　　近年来，监管层鼓励上市公司以真金白银回报投资者，五大行起到了不错的表率作用。2017年分红预案显示，五大行继续保持着大手笔的分红计划。其中，（）方面向《投资者报》记者表示，去年该行净利润增长近5%，该行相应提高了利润分配的基数。　　五大行慷慨发红包　　分别来看，素有“宇宙第一大行”之称的（）2017年度利润分配方案显示，拟进行的现金分红超过858亿元，即每10股税前分红2.408元，继续捍卫了自上市以来蝉联A股年度现金分红总额最高的上市公司地位；建设银行则向各位股东派发2017年度现金股息0.291元(含税)，现金股息总额超过727亿元；（）宣布派发的2017年度普通股每股股息为0.176元(含税)，年度股利分配总额超过517亿元；（）发布的分红信息显示，拟每10股税前分红1.783元，分红总额也高达579亿元；股本数量最小的（）每10股派息2.856元，预计2017年总计分红212亿元。　　尽管近年来银行业整体净利润增幅有所波动，分红比例随之也有所不同，但在完善的利润分配机制之下，五大行除了农业银行在2007年上市之初至2010年未分红以外，其他四家银行近十年来每年均坚持为股民分红。　　十年来，分红金额最高的非“宇宙行”工商银行莫属，2007年？2017年十年累计分红达8105亿元；建设银行以6480亿元排名第二；中国银行、农业银行以及交通银行分别累计分红4903亿元、3050亿元和585亿元。　　从派息率方面来看，上述五家银行平均派息率达到32%，其中工商银行与中国银行最高，均为35%，建设银行紧随其后，为34%，农业银行与交通银行均为28%。　　整体来看，五大行近十年来分红总额突破2.5万亿元，平均派息率达到32%。建设银行相关负责人向《投资者报》记者表示，近年来，该行保持了现金分红比例的稳定。其中，2011年？2013年度派息总额占归属于本行股东税后利润的比例为35%左右；2014年度该比例为33%；2015年、2016年度该比例为30%。派息比例的确定是基于积累资本、满足资本监管要求以及为股东提供合理投资回报等综合因素的考虑。　　对于去年持有五大行的股民来说，不仅今年分红比例高，受益于去年蓝筹股高歌猛进的结构性行情，五大行股价涨幅同样较好，其中工商银行、建设银行股价更是逼近历史新高。具体来看，2017年，建设银行股价全年涨幅41%，工商银行股价上涨40%，农业银行、中国银行以及交通银行三家股价则不同程度地分别上涨24%、15%和7%。　　在股价上涨的背景下，五大行的股息率(股息/股价)较2016年略有下滑。《投资者报》记者以4月11日A股股价计算，五大行平均股息率约为4%，较上年的5%有所下降。不过该收益率依然稳稳跑赢市场“宝宝类”理财产品。　　未来分红比例稳定　　那么，国有大行为何能够持续保持高分红比例？对此，中国银行相关负责人向《投资者报》记者表示，其主要考虑以下三点：一是该行近年来经营业绩良好，ROE(净资产收益率)保持稳定，净利润稳步增长，为稳定分红提供了重要基础；二是让股东能够分享银行的经营成果；三是积极响应证监会和交易所鼓励上市公司分红的号召。　　“上市以来，中国银行一直采用现金分红，未进行过股票分红。对股东而言，股票分红当期不会得到现金流入，且由于股本增大，会摊薄每股指标(如每股收益、每股净资产等)，市场普遍认为投资者应该更青睐现金股利。”中行上述负责人表示。　　从监管导向看，证监会和交易所鼓励上市公司更多采用现金分红方式。近年来，证监会相关负责人多次在公开场合表示，对有分红能力却中长期没有现金分红的“铁公鸡”要严格监管，发现违法违规行为的，一律依法严肃处理。　　从业绩来看，五大行净利润增幅在2016年创新低至1%，到了2017年五大行净利润回升，平均增幅达到7%，这也为保持高分红提供了基础。　　工商银行行长谷澍在日前2017年业绩发布会上也表示，考虑到较好兼顾股东利益与银行本身增强资本金的需要，该行会在今后一段时间内保持30%左右相对稳定的派息率。应该说，在业绩向好的情况下，未来大行分红依旧可期。　　享受分红需考虑税率　　不过，投资者在期待上市银行“发红包”时也要考虑税率问题。需要说明的是，上市公司分红均为税前金额，也就是股民需要为这部分红利额外缴纳税费。　　那么，分红税费如何收取？以建设银行为例，该行相关负责人向《投资者报》介绍，对于持有该行A股的个人股东，根据《关于实施上市公司股息红利差别化个人所得税政策有关问题的通知》和《关于上市公司股息红利差别化个人所得税政策有关问题的通知》的有关规定，持股期限在1个月以内(含1个月)的，其股息红利所得全额计入应纳税所得额，实际税负为20%；持股期限在1个月以上至1年(含1年)的，暂且按50%计入应纳税所得额，实际税负为10%；持股期限超过1年的，其股息红利所得暂免征收个人所得税。此外，对于H股个人股东，一般按10%税率代扣代缴股息的个人所得税。　　由此可见，对于喜欢短线操作的A股股民来说，其最终获得的分红收益比长期持有者会大打折扣。
责任编辑：lishenjian
禁止发表不文明、攻击性、及法律禁止言语
请发表您的意见（游客无法发送评论，请
还可以输入 140 个字符
热门评论网友评论只代表同花顺网友的个人观点，不代表同花顺金融服务网观点。
以下为热门自选股
代码|股票名称
同花顺财经官方微信号
手机同花顺财经
专业炒股利器
同花顺爱基金}