最大的k个数问题

代码来源:

http://blog.csdn.net/v_JULY_v

调整堆为小顶堆的代码片:基本思想就是把孩子节点中大的一个跟父节点交换

void HeapAdjust(int array[], int i, int Length)
{
int child, temp;
for (temp = array[i]; 2*i + 1 <Length; i = child)
{
child = 2*i +1;
if (child < Length - 1 && array[child +1] < array[child])
{
child++;
} if (temp > array[child])
{
array[i] = array[child];
}
else
break; array[child] = temp;
}
}

一般来说,进行初始化建立堆的时候,需要对数组的一般进行调整,调用代码:

只需要用一般的数进行调整,就能保证小顶堆的建立。

for (int i = Length/2 - 1;i >= 0; --i)
{//初试建堆,时间复杂度为o(n)
HeapAdjust(array,i,Length);
}

下面是交互两个数的代码片:使用三次异或操作:

void Swap(int *a, int *b)
{
//异或预算用来交互两个数
*a = *a^*b;
*b = *a^*b;
*a = *a^*b;
}
上一篇:以太坊难度炸弹是什么?极大抑制矿工继续以POW方式挖矿!


下一篇:web系统权限设计