免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › Erlang › 查找最小的100个元素。
最近访问板块 发新帖
查看: 50185 | 回复: 8
打印 上一主题 下一主题

[算法] 查找最小的100个元素。 [复制链接]

patagonia2

论坛徽章:
12
射手座 日期:2014-10-02 11:31:29程序设计版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-25 06:20:00每日论坛发贴之星 日期:2016-05-24 06:20:00程序设计版块每日发帖之星 日期:2016-05-24 06:20:0015-16赛季CBA联赛之深圳 日期:2016-05-23 15:33:59程序设计版块每日发帖之星 日期:2016-05-20 06:20:00程序设计版块每日发帖之星 日期:2016-04-26 06:20:00神斗士 日期:2015-12-03 09:27:3215-16赛季CBA联赛之八一 日期:2016-12-29 09:56:05
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2016-02-17 11:20 |只看该作者 |倒序浏览
本帖最后由 patagonia2 于 2016-02-17 11:23 编辑

遇到这个问题。
一个没有序的数组有1000000个元素( 0 <= 整数元素 <= 100000000 )。
数组没有重复的元素。
查找最小的100个元素。


很简单，
  • 先对这个序列从小到大排序，
  • 然后输出前面的最小的100个数即可。


这样，思路很简单，整趟下来很费时。

咱们再进一步想想，是否有更好的办法。不知有没有，所以贴出来一下。


这几天，我一直在想
大神们有什么好的代码？
元素
patagonia2

论坛徽章:
12
射手座 日期:2014-10-02 11:31:29程序设计版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-25 06:20:00每日论坛发贴之星 日期:2016-05-24 06:20:00程序设计版块每日发帖之星 日期:2016-05-24 06:20:0015-16赛季CBA联赛之深圳 日期:2016-05-23 15:33:59程序设计版块每日发帖之星 日期:2016-05-20 06:20:00程序设计版块每日发帖之星 日期:2016-04-26 06:20:00神斗士 日期:2015-12-03 09:27:3215-16赛季CBA联赛之八一 日期:2016-12-29 09:56:05
2楼 [报告]
发表于 2016-02-17 14:48 |只看该作者
先感谢大家，祝大家新年快乐。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
jamesr

论坛徽章:
0
3楼 [报告]
发表于 2016-03-30 18:34 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
patagonia2

论坛徽章:
12
射手座 日期:2014-10-02 11:31:29程序设计版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-25 06:20:00每日论坛发贴之星 日期:2016-05-24 06:20:00程序设计版块每日发帖之星 日期:2016-05-24 06:20:0015-16赛季CBA联赛之深圳 日期:2016-05-23 15:33:59程序设计版块每日发帖之星 日期:2016-05-20 06:20:00程序设计版块每日发帖之星 日期:2016-04-26 06:20:00神斗士 日期:2015-12-03 09:27:3215-16赛季CBA联赛之八一 日期:2016-12-29 09:56:05
4楼 [报告]
发表于 2016-04-10 13:12 |只看该作者
回复 3# jamesr


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

论坛徽章:
27
水瓶座 日期:2014-08-22 21:06:34程序设计版块每日发帖之星 日期:2015-11-25 06:20:0015-16赛季CBA联赛之新疆 日期:2015-12-19 19:05:48IT运维版块每日发帖之星 日期:2015-12-25 06:20:31IT运维版块每日发帖之星 日期:2015-12-25 06:20:31IT运维版块每日发帖之星 日期:2015-12-25 06:20:3315-16赛季CBA联赛之上海 日期:2016-04-15 19:51:31程序设计版块每日发帖之星 日期:2016-04-17 06:23:29程序设计版块每日发帖之星 日期:2016-04-23 06:20:00程序设计版块每日发帖之星 日期:2016-05-26 06:20:00每日论坛发贴之星 日期:2016-05-26 06:20:0015-16赛季CBA联赛之辽宁 日期:2017-02-16 23:59:47
5楼 [报告]
发表于 2016-04-11 11:57 |只看该作者
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
patagonia2

论坛徽章:
12
射手座 日期:2014-10-02 11:31:29程序设计版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-25 06:20:00每日论坛发贴之星 日期:2016-05-24 06:20:00程序设计版块每日发帖之星 日期:2016-05-24 06:20:0015-16赛季CBA联赛之深圳 日期:2016-05-23 15:33:59程序设计版块每日发帖之星 日期:2016-05-20 06:20:00程序设计版块每日发帖之星 日期:2016-04-26 06:20:00神斗士 日期:2015-12-03 09:27:3215-16赛季CBA联赛之八一 日期:2016-12-29 09:56:05
6楼 [报告]
发表于 2016-04-12 19:57 |只看该作者
回复 5# shijiang1130


照着图片上
重新敲一遍代码，有时候会偏离正确性
能贴代码吗？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
shijiang1130

论坛徽章:
27
水瓶座 日期:2014-08-22 21:06:34程序设计版块每日发帖之星 日期:2015-11-25 06:20:0015-16赛季CBA联赛之新疆 日期:2015-12-19 19:05:48IT运维版块每日发帖之星 日期:2015-12-25 06:20:31IT运维版块每日发帖之星 日期:2015-12-25 06:20:31IT运维版块每日发帖之星 日期:2015-12-25 06:20:3315-16赛季CBA联赛之上海 日期:2016-04-15 19:51:31程序设计版块每日发帖之星 日期:2016-04-17 06:23:29程序设计版块每日发帖之星 日期:2016-04-23 06:20:00程序设计版块每日发帖之星 日期:2016-05-26 06:20:00每日论坛发贴之星 日期:2016-05-26 06:20:0015-16赛季CBA联赛之辽宁 日期:2017-02-16 23:59:47
7楼 [报告]
发表于 2016-04-13 12:12 |只看该作者
回复 6# patagonia2


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

论坛徽章:
12
射手座 日期:2014-10-02 11:31:29程序设计版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-25 06:20:00每日论坛发贴之星 日期:2016-05-24 06:20:00程序设计版块每日发帖之星 日期:2016-05-24 06:20:0015-16赛季CBA联赛之深圳 日期:2016-05-23 15:33:59程序设计版块每日发帖之星 日期:2016-05-20 06:20:00程序设计版块每日发帖之星 日期:2016-04-26 06:20:00神斗士 日期:2015-12-03 09:27:3215-16赛季CBA联赛之八一 日期:2016-12-29 09:56:05
8楼 [报告]
发表于 2016-04-13 14:28 |只看该作者
回复 7# shijiang1130



重新敲一次一次的代码
虽然也不能这么说可以，但是就是这一次一次的错误，
让我深深的感觉到，其实总结归纳。
最好的是贴代码
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
patagonia2

论坛徽章:
12
射手座 日期:2014-10-02 11:31:29程序设计版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-27 06:20:00程序设计版块每日发帖之星 日期:2016-05-25 06:20:00每日论坛发贴之星 日期:2016-05-24 06:20:00程序设计版块每日发帖之星 日期:2016-05-24 06:20:0015-16赛季CBA联赛之深圳 日期:2016-05-23 15:33:59程序设计版块每日发帖之星 日期:2016-05-20 06:20:00程序设计版块每日发帖之星 日期:2016-04-26 06:20:00神斗士 日期:2015-12-03 09:27:3215-16赛季CBA联赛之八一 日期:2016-12-29 09:56:05
9楼 [报告]
发表于 2016-05-25 11:49 |只看该作者
向上，向上
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP