12 / 2 页下一页

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-09-17 16:29 |只看该作者 |倒序浏览

大家讨论一下，算法越快越好。

文库|博客

dzbjet

家境小康

论坛徽章:: 0

2楼 [报告]

发表于 2007-09-17 16:32 |只看该作者

如果链表不是有序的，根据链表的特点，没什么快速的算法吧？
只得扫描整个链表。

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

converse

荣誉版主

论坛徽章:: 0

3楼 [报告]

发表于 2007-09-17 16:40 |只看该作者

除了扫描这个表排序之外想不到好办法.

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

hdksky

稍有积蓄

论坛徽章:: 0

4楼 [报告]

发表于 2007-09-17 21:36 |只看该作者

扫描整个链表，用堆排序来查找前20大元素

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

shenen

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2007-09-17 22:11 |只看该作者

1.设一个20个元素的数组
2.对数组排序
3.从大数组中21位取数据往里面放,使用插入排序.

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

dsy

白手起家

论坛徽章:: 0

6楼 [报告]

发表于 2007-09-20 09:37 |只看该作者

如果采取普通的排序算法，例如堆排序，那么时间复杂度是O(nlgn).
如果从第21个元素开始扫描，然后扫描最开始的20个元素并一一比较，如果大于则替换。这种方法的时间平均查找时间是10(n-20)，复杂度是O(n)
还有更好的方法吗？

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

baohuaihuai

家境小康

论坛徽章:: 0

7楼 [报告]

发表于 2007-09-20 10:14 |只看该作者

原帖由 dsy 于 2007-9-20 09:37 发表
如果采取普通的排序算法，例如堆排序，那么时间复杂度是O(nlgn).
如果第21个元素开始扫描，然后扫描最开始的20个元素并一一比较，如果大于则替换。这种方法的时间平均查找时间是10(n-20)，复杂度是O(n)
还有 ...

"第21个元素开始扫描，然后扫描最开始的20个元素并一一比较，如果大于则替换。"这个不对吧.

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

dsy

白手起家

论坛徽章:: 0

8楼 [报告]

发表于 2007-09-20 10:28 |只看该作者

只替换数据域，有问题？

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

dxj_1231 该用户已被删除	9楼 [报告] 发表于 2007-09-20 10:35 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
dxj_1231 该用户已被删除	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

cugb_cat

版主

论坛徽章:: 0

10楼 [报告]

发表于 2007-09-20 10:36 |只看该作者

原帖由 baohuaihuai 于 2007-9-20 10:14 发表

"第21个元素开始扫描，然后扫描最开始的20个元素并一一比较，如果大于则替换。"这个不对吧.

应该是将20个元素中最小的一个替换掉，而且可以先将前20个元素排序，替换掉最小的那个就行了（这一步可以进行插入排序），不过这样的复杂度不是O(n)了吧？

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

12 / 2 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 如何取得一个很长的链表的前20大元素

如何取得一个很长的链表的前20大元素 [复制链接]

浏览过的版块