队列
文章平均质量分 79
GKHack
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #318 574A Bear and Elections(优先队列)
A. Bear and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a grizzly bear who desires po原创 2015-08-30 10:00:06 · 1068 阅读 · 0 评论 -
Codeforces Round #315 (Div. 2)569B Inventory(队列)
B. Inventorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCompanies always have a lot of equipment, furni原创 2015-08-11 10:28:47 · 1236 阅读 · 0 评论 -
循环队列ADT_SeqQueue
队列的顺序表示中,可能会出现队列有空位却产生溢出,这就是"假溢出"现象。解决方法是把队列从逻辑上看成是一个头尾相连的环,再有新元素需要入队时,就可以将新元素存入下标0的位置。队头指针进1:front = (front + 1) % maxSize队尾指针进1:rear = (rear + 1) % maxSize空队列:front == rear满队列:front == (re原创 2015-09-29 23:28:16 · 3947 阅读 · 0 评论 -
优先队列ADT_PrioQueue
如果定义最小值为最高优先权, 使用最小堆为例. 每次入队新元素都要向上调整, 同理, 弹出优先权最高的元素时要向下调整, 使之成为堆.将新元素插入p[j]后的调整工作由AdjustUp()函数完成, 该函数按照与函数AdjustDown()相反的方向比较路径, 由下向上, 与双亲结点进行比较. 若双亲结点的元素值比孩子结点元素值大, 则调整之, 直到或者其双亲不大于待插入元素, 或者以原创 2015-10-25 22:24:38 · 4095 阅读 · 0 评论