xiongli880612的专栏

判断队列为空： rear = front   判断队列满： （rear+1）%maxsize=front   往往很多人，像我一样，未能很好的理解这个表达式。 front（读起始位置）和rear（写起始位置）如上图位置： rear移动一步的偏移位置（相对队列起始位置0）是n=（rear+1）%maxsize。如果n=front，表示队列满。   实际应用中，我们在写入一批数据前

最小堆的实现代码：/* * 最小堆是一颗完全二叉树(这里用数组实现完全二叉树) * index: 0 1 2 3 4 5 6 * value: [空] a b c d * * 任意index，其父亲为index/2，左儿子为2*index，右儿子为2*index + 1 * 时间复杂度： O(logN) */ #include<iostream> #incl...