求一取最大值得算法！！常见排序算法不要。

cjaizss

终于大致猜出你想干什么了
用堆

cxytz01

什么算法，给个百度的关键字。

cjaizss 发表于 2013-01-10 12:26
终于大致猜出你想干什么了
用堆

cxytz01

这个好！！

star_in_sky 发表于 2013-01-10 11:06
使用大顶堆的算法，对现有的数组进行建堆操作。这样取最大值的就是O(1)操作。

基本的逻辑代码：

folklore

good idea.

1. 几乎所有的元素都是-1

复制代码

or just save valuable items.
use a hash table/link queue instead of a array to do it.

回复 31# cjaizss


   

cxytz01

原来大学里学过啊，刚百度才发现是  数据结构 严蔚敏的书里的。忘得一干二净。

star_in_sky 发表于 2013-01-10 11:06
使用大顶堆的算法，对现有的数组进行建堆操作。这样取最大值的就是O(1)操作。

基本的逻辑代码：

cxytz01

看了你的贴子，才知道这个家伙 pmerofc  是南郭先生，而且是喷子。

folklore 发表于 2013-01-10 12:41
good idea.or just save valuable items.
use a hash table/link queue instead of a array to do it.

folklore

@cxytz01
hehe, dandingIng

[@]cstar_in_sky[/@]@cjaizss
the heap may not hit this scean.
heap lost the index of original array.

windoze

回复 30# cxytz01

在n个数字中找最大值，O(n)是理论上限，表想了。
不信可以找个搞数学的证明一下

windoze

回复 33# cxytz01

对你的场景一点用没有，n个数字建堆需要O(n long(n))复杂度，还不如O(n)

一刀。

楼主还是先看看select/poll能不能做高并发服务器吧