为什么80%的码农都做不了架构师?>>>
从1亿个数字中取出最大的100个:
思路:
单次循环,top100用红黑树,如果树大小小于100直接插入,否则比较树中最小值,大于则移去最小值,插入新值。
最大堆正解,头100个节点不断构造就可以了。
为什么80%的码农都做不了架构师?>>>
从1亿个数字中取出最大的100个:
思路:
单次循环,top100用红黑树,如果树大小小于100直接插入,否则比较树中最小值,大于则移去最小值,插入新值。
最大堆正解,头100个节点不断构造就可以了。
转载于:https://my.oschina.net/play/blog/26227