1、堆的定义堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。堆就是利用完全二叉树的结构来维护的一维数组。   创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中...

  注意multiset的一个bug：multiset带一个参数的erase函数原型有两种。一是传递一个元素值，如上面例子代码中，这时候删除的是集合中所有值等于输入值的元素，并且返回删除的元素个数；另外一种是传递一个指向某个元素的iterator，这时候删除的就是这个对应的元素，无返回值。https...

 1.这个通过partition实现topk，时间复杂度是o(logn*logn)，也就是0(n),但需要修改原数组的顺序下面这个代码本身有一些错误，并且throwexcption会在牛客上报错classSolution{public:vector<int>GetLeastNumbers_Solu...

topK问题的最佳解法是堆排，下面介绍用堆排来解决该问题。堆排解决topK问题的思路，取出前K个数，最重要的就是要减少比较的次数，用堆排维护一个K大小的堆，比如一个小顶堆，则堆顶为堆中最小的值，将堆外的元素依次与堆顶比较，若大于堆顶，则与堆顶交换，并将堆重新调整为小顶堆，依次比较完所有元素。则堆顶为堆中的最小元素，且为...

 #topk问题的解决思路#先构造小根堆调整函数defsift(li,low,high):#li是指列表，low是指根节点位置，high是指最后一个元素位置i=low#最开始跟节点的位置j=2*i+1#左边下一层孩子节点tmp=li[low]#把堆顶元素存下来whilej<=high:#只要j位置有节点...

海量数据中找出前k大数（topk问题） 前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。    先拿10000个数建堆，然后一次添加剩余元素，如...