网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月14日
漏签
0
天
noip吧
关注:
25,165
贴子:
642,240
看贴
图片
吧主推荐
视频
游戏
41
回复贴,共
1
页
<<返回noip吧
>0< 加载中...
若干个20位的01序列。。
只看楼主
收藏
回复
飘渺守护者
怒进省队
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
给若干个20位的01序列排序。。关键是这个若干的范围是10的20次方。。这时候该怎么办。。数组连输入都是问题啊。。弱弱的我又来求教了。。
贴吧用户_0E5bQt3
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
20位的01序列也就2^20个吧……开个2^20次方的数组,记录下每个序列出现几次,最后扫一遍
Yo
Enky
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
没看懂。。。
飘渺守护者
怒进省队
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
其实还有一个问题就是如果不是01序列呢?20位任意数该怎么办?
恋_紫花地丁
NOI铜牌
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
呃,话说字符串读入的话本来就可以比较大小并排序的吧 - - 错了误喷
飘渺守护者
怒进省队
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
高手都去夏令营了吗T^T
旺仔嚎婆婆
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
读入真的不会T嘛。。
wyl8899
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
输入输出效率确实可能成为问题.. 不过fread和puts应该能扛住..
农村少先队员
NOI银牌
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我没看错吧,10^20 * 20 大约是 2^60比特吧,然后就是2^47 kb,2^37mb,2^27gb,2^17 tb,128 pb
fcxxzux
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
归并排序啊,果断归并排序走起。把原文件先读入一部分,把这一部分排序,存入一个临时文件 之后不断重复,分成多个部分,得到多个临时文件,每个临时文件内部保证有序。然后用归并排序思想,每个文件不需要全部读入,只读取第一个,此文件中的当前条目被归并了就读入下一个。全部归并完了就得到结果。lz你是不是在准备互联网公司面试啊……
fcxxzux
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这种大数据排序,网上总结3种思路1.交给数据库软件,2.位向量(适合保证每个数无重复的情况),3.借用临时文件,外部排序
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示