免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 4G的整形排序，可用内存为200M，怎么排？
1234下一页
最近访问板块 发新帖
查看: 8095 | 回复: 30
打印 上一主题 下一主题

[算法] 4G的整形排序，可用内存为200M，怎么排？ [复制链接]

flyingbox

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2009-08-25 13:07 |只看该作者 |正序浏览
以前没有接触过类似的算法
如果有4G大小的整形数(4字节)，用200M内存去排序，应该用什么算法？
想了好久没有想到，故请教大家
谢谢！
redor

论坛徽章:
0
31楼 [报告]
发表于 2009-08-26 21:42 |只看该作者
原帖由 emacsnw 于 2009-8-25 13:13 发表
用bitmap.

没啥实际用处， 这个只能分块 归并
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
redor

论坛徽章:
0
30楼 [报告]
发表于 2009-08-26 21:40 |只看该作者
原帖由 flyingbox 于 2009-8-25 13:11 发表

归并的时候内存会不会不够？



您老没写过归并程序啊？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
deadlylight

论坛徽章:
0
29楼 [报告]
发表于 2009-08-26 17:47 |只看该作者
原帖由 ajianglaoka 于 2009-8-26 09:48 发表
看 编程珠玑 第一章 位图技术。


位图排序是不是要n/8的内存才够
n=4G，内存要512M才够
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
A.com

论坛徽章:
1
天秤座 日期:2014-04-27 07:42:20
28楼 [报告]
发表于 2009-08-26 13:43 |只看该作者
既然是整数,如无重复,可用简单序列法,去除空位即得最终结果.如有重复,则需要用另一个表记录重复数字以及重复次数.
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
ajianglaoka

论坛徽章:
0
27楼 [报告]
发表于 2009-08-26 09:48 |只看该作者
看 编程珠玑 第一章 位图技术。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
diepics

论坛徽章:
0
26楼 [报告]
发表于 2009-08-26 09:03 |只看该作者
原帖由 system888net 于 2009-8-25 21:40 发表
实际上I/O非常快的时候(比如并行I/O网格系统),的确可以使用有限的内存做很多事情.


赞
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
starwing83

论坛徽章:
5
狮子座 日期:2013-08-20 10:12:24午马 日期:2013-11-23 18:04:102015年辞旧岁徽章 日期:2015-03-03 16:54:152015亚冠之德黑兰石油 日期:2015-06-29 18:11:1115-16赛季CBA联赛之新疆 日期:2024-02-21 10:00:53
25楼 [报告]
发表于 2009-08-26 01:04 |只看该作者
既然是整数，当然基排是最快的啦……
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
peimichael

论坛徽章:
0
24楼 [报告]
发表于 2009-08-25 23:57 |只看该作者
对于外排序，归并的时候你用于存放数据的内存只要能存下两个数字就够了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
net_robber

论坛徽章:
0
23楼 [报告]
发表于 2009-08-25 23:09 |只看该作者
原帖由 flyingbox 于 2009-8-25 13:11 发表

归并的时候内存会不会不够？



归并的时候，需要的内存很小











两个有序数组，如何归并？？
这里可以使用相同的方法
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
1234下一页
返回列表 发新帖
  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP