acm_JL的博客

新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ 号， 小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时 小哈也告诉了小哼解密规则。规则是这样的：首先将第 1 个数删除，紧接着将第 2 个数放到 这串数的末尾，再将第 3 个数删除并将第 4 个数放到这串数的末尾，再将第 5 个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除

front：指向队头元素的前一个单元 rear：指向队尾元素 maxSize：数组的最大长度 元素入队的时候，将队尾的指针加1，然后元素入队；元素出队时，先将对头指针加1，然后元素出队。 队头指针进1：front=（front+1)%maxSize; 队尾指针进1：rear=(rear+1)%maxSize; 在循环队列的结构下，当front==rear时为空队列，当（rear+1）%

题目大意：给出一串打印的优先级，如果打印i点但是后面有比他优先级高的，那么就将他放到后面，打印优先级高于他的。 /* * http://poj.org/problem?id=3125 * 思路：找到第一个优先级最高的任务处理掉，其前面的任务插入队尾。考虑用循环队列实现 * 1. 为了节省空间，实际操作不移动最大优先级任务之前的任务，而是将 * 头指针指向后面一个任务，队列循环使用

问题描述 　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。 　　2. 重复步骤1，直到{pi}中