摘要: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068... 阅读全文
posted @ 2015-08-05 09:25 编程菌 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 堆是形如下图的二叉树 堆的最重要的性质,就是儿子的值一定不小于父亲的值。树的节点从上到下,从左到右的顺序紧凑排列。 【插入数据】push 首先在堆的末尾插入数据,然后不断向上提升直到没有大小颠倒 【删除数据】pop 从堆中删除最小的数据 先将堆中最后一个节点的值复制到根节... 阅读全文
posted @ 2015-08-05 09:02 编程菌 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2431 Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9148 Accepted: 2673 Descr... 阅读全文
posted @ 2015-08-05 07:51 编程菌 阅读(232) 评论(0) 推荐(0) 编辑