面试准备 - 最大堆的Csharp实现
摘要：
面试中最常见的问题之一。。。在N个数中间寻找前K大个元素最常见的解法就是最大堆 时间复杂度O(N*log(K)) 空间复杂度O(k)实现了一个最简单的最大堆，每次有元素进来都和堆顶元素比较一下，如果新元素比较大就替换，然后就逐级更新到堆底namespace Clover.Algoritms.DataStructure{ using System; using System.ComponentModel; using System.Linq.Expressions; using System.Reflection; using System.Runtime.Comp... 阅读全文
posted @ 2014-02-21 08:27 听说读写 阅读(2089) 评论(0) 推荐(0) 编辑
