摘要：
3.堆的操作的复杂度 堆的两种操作所花的时间都和树的深度成正比。因此，如果一共有n个元素，那么每个操作可以在O(logN)的时间内完成。 阅读全文
摘要：
1、什么是优先队列 能够完成下列两种操作的数据结构，我们便称之为优先队列。 ①插入一个数值 ②取出最大(或者最小)的数值(获取数值，并且删除)。 从严格意义上来说优先队列，并不是队列，因为它并不遵循队列的FIFO(先进先出的原则)。 2、实现优先队列 我们可以使用一种叫做“堆(heap)”的数据结构 阅读全文
摘要：
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40465 Accepted: 13229 Description Farmer John wants to repair a small length o 阅读全文
摘要：
[1]POJ 动态规划题目列表 容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699 阅读全文
摘要：
Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7853 Accepted: 4012 Description Saruman the White must lead his army along a 阅读全文
摘要：
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19186 Accepted: 5319 Description FJ is about to take his N (1 ≤ N ≤ 2,000) co 阅读全文