1 23 / 3 页

21楼 [报告]

发表于 2006-07-08 19:36 |只看该作者

把N个数的前200个数假设成最大的前200个数放在一个数组，然后从201开始取数和数组元素比较，只要发现数组里有数比取出来的数小就替换。欢迎大家发表一下看法。

22楼 [报告]

发表于 2006-07-10 09:16 |只看该作者

没有人讨论一下？

23楼 [报告]

发表于 2006-07-10 19:13 |只看该作者

如果先对原始数据进行排序，将会额外增加大量的比较操作。
应该尽量避免先对原始数据排序，特别是原始数据的数量很大的时候！不应该改变原始数据，即使仅仅是顺序的改变！

[ 本帖最后由 buxoman 于 2006-7-10 19:27 编辑 ]

24楼 [报告]

发表于 2006-07-10 19:45 |只看该作者

原帖由 圆点坐标 于 2006-7-8 19:36 发表
把N个数的前200个数假设成最大的前200个数放在一个数组，然后从201开始取数和数组元素比较，只要发现数组里有数比取出来的数小就替换。欢迎大家发表一下看法。

赞同这个思路。另外，为了提高效率，对于数据结构也应该要仔细斟酌一下。最费时的操作就是插入一个数据到这个200大小的数组中。用链表似乎不错。

[ 本帖最后由 buxoman 于 2006-7-10 19:56 编辑 ]

1 23 / 3 页

[算法] 请教一个算法问题。 [复制链接]