文章链接: 从底层实现堆结构和堆排序
这里面我将上面文章中的最大堆改成了最小堆,右一个细节就是:heapify中有一个left+1的边界,如果不满足这个边界,那么必须返回left,而不是left+1。...今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?...例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?...继承性:让某种类型对象获得另一个类型对象的属性和方法。...,vftable,在创建对象,即构造函数中会将虚函数表指针vfptr指向自己的虚函数表vftable,此时,如果函数发生了重写,那么在多态时会对原来虚函数表中的函数进行替换,然后就造成了同样一个函数当传入父类和子类时