从1亿个数中。。。。

最新推荐文章于 2020-07-16 21:13:29 发布

dxasu

最新推荐文章于 2020-07-16 21:13:29 发布

阅读量665

点赞数

分类专栏： C++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/asuphy/article/details/13364281

版权

C++ 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

从1亿个数中找出第10000大的一个数

1.建一个大小为10000的小顶堆

2.先遍历一次，找出最大和最小的数，然后平均分成100个区间，然后在每个区间中统计个数，找出第10000个数所在的区，如果数目很大，可以继续划分区间

从1亿个数中找出前10000个大的数

同上

从1亿个数中找出，和为100的整数对

分成2个区间0-50 50-100，然后遍历

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
从1亿个数中。。。。

从1亿个数中找出第10000大的一个数1.建一个大小为10000的小顶堆2.先遍历一次，找出最大和最小的数，然后平均分成100个区间，然后在每个区间中统计个数，找出第10000个数所在的区，如果数目很大，可以继续划分区间从1亿个数中找出前10000个大的数同上从1亿个数中找出，和为100的整数对分成2个区间0-50 50-100，然后遍历
复制链接

扫一扫

专栏目录

dxasu CSDN认证博客专家 CSDN认证企业博客

码龄15年

18: 原创

34万+: 周排名

86万+: 总排名

2万+: 访问

: 等级

458: 积分

8: 粉丝

12: 获赞

6: 评论

13: 收藏

私信

关注

热门文章

分类专栏

排序算法 7篇
Lua
C#
C++ 9篇
TCP 1篇
图像处理 1篇

最新评论

c编译时的错误：程序中有游离的‘\240’‘\302’‘\XXX 时解决方案
qq_42210655: 膜拜大神
c编译时的错误：程序中有游离的‘\240’‘\302’‘\XXX 时解决方案
一顾倾城h: 神啊请受我一拜
c编译时的错误：程序中有游离的‘\240’‘\302’‘\XXX 时解决方案
hzk13670186530: 大哥，你是大神
算法代码集合
dxasu: [code=plain] function( word ) local cur,masks,len = root,{},0 for i=1,#word do local _char1 = string.sub(word,i,i) if string.byte(_char1)<=127 then len = len + 1 else while(true)do if cur.childs[_char1] then if not cur.fail then len =0 end cur = cur.childs[_char1] if cur.mask then masks[i-#cur.mask+1-len] = i --cur.mask end break elseif cur.fail then cur = cur.fail else break end end end end for start,mask_end in pairs(masks) do local mask = string.sub(word,start,mask_end) word = string.gsub(word,mask,string.rep("*",getChars(mask))) end return word end [/code]
算法代码集合
dxasu: [code=plain] -- 获取lua中文字符 local getChars = function( str ) local chars = {} for i=1,#str do local curByte = string.byte(str, i) local byteCount if curByte>0 and curByte<=127 then byteCount = 1 elseif curByte>=192 and curByte<223 then byteCount = 2 elseif curByte>=224 and curByte<239 then byteCount = 3 elseif curByte>=240 and curByte<=247 then byteCount = 4 end if byteCount then local char = string.sub(str, i, i+byteCount-1) table.insert(chars ,char) end i = i + (byteCount or 1) -1 end return chars end [/code]

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。