免费注册 查看新帖 |

Chinaunix

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

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

flyingbox

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

论坛徽章:
1
2015年迎新春徽章 日期:2015-03-04 09:49:45
2楼 [报告]
发表于 2009-08-25 13:10 |只看该作者
分组， 一次排一部分， 排完了存盘， 然后再归并。 别告诉我不允许存磁盘啊
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
flyingbox

论坛徽章:
0
3楼 [报告]
发表于 2009-08-25 13:11 |只看该作者
原帖由 koolcoy 于 2009-8-25 13:10 发表
分组， 一次排一部分， 排完了存盘， 然后再归并。 别告诉我不允许存磁盘啊

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

论坛徽章:
0
4楼 [报告]
发表于 2009-08-25 13:13 |只看该作者
用bitmap.
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
flyingbox

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

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

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

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

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

论坛徽章:
0
7楼 [报告]
发表于 2009-08-25 13:17 |只看该作者
原帖由 aaaaa5aa 于 2009-8-25 13:16 发表

归并的时候内存铁定不够

那为什么还用归并？有特殊处理？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
aaaaa5aa

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

那为什么还用归并？有特殊处理？

我也没说用归并啊，我没想出来用什么办法，加大内存最好
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
langue

论坛徽章:
0
9楼 [报告]
发表于 2009-08-25 14:10 |只看该作者
外排序
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
sinoman

论坛徽章:
0
10楼 [报告]
发表于 2009-08-25 14:24 |只看该作者
1. 相当于1G的32整数数组
2. 分组分配4g 32位整数数组
3. 数组每个元素存储和下标相等的数字个数

[ 本帖最后由 sinoman 于 2009-8-25 14:29 编辑 ]
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
1234下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP