heap && priority queue
文章平均质量分 71
hjlovecl
这个作者很懒,什么都没留下…
展开
-
堆(heap)的实现
key concept: 1. left child: 2i+1, right child: 2i+2 2. insert an element: add to the end and move up 3. delete: move the last element to root and move down原创 2014-12-17 14:18:46 · 255 阅读 · 0 评论 -
poj 2431 Expedition
求最少的加油次数,贪心的思想每次加油都尽可能加多的油。所以经过的加油站的油存在一个最大堆里,加油后pop() 在poj 3253里实现过堆了,就用了priority_queue 一个让代码稍微简洁一些的技巧是添加第N+1个加油站,距离0, 油量0 /* PROG: Expedition LANG: C++11 */ #include #include #include #in原创 2014-12-17 22:50:30 · 306 阅读 · 0 评论 -
poj 3253 Fence Repair (堆的方法)
堆原创 2014-12-17 14:46:52 · 354 阅读 · 0 评论 -
Dijkstra 算法
使用priority_queue实现 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define原创 2015-01-10 11:08:02 · 258 阅读 · 0 评论