堆
wans__
这个作者很懒,什么都没留下…
展开
-
合并果子
今天浅学了一下堆,发现这种东西简直就是为合并果子而生的啊!!!不仅风格上好看很多,而且很好理解啊!!而且c++模板库STL里面就只有堆的函数理解到了一点(蠢死了蠢死了以下放原来用贪心的代码和用堆的进行对比:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<a原创 2017-12-10 15:49:15 · 242 阅读 · 0 评论 -
dijkstra 堆优化!
心态崩了!!改了一天!发现是标记蓝白点的问题!每次从堆顶取出蓝点,去更新其它点要判断是不是白点!不然疯狂乱改!!#include<iostream>#include<cstdio>using namespace std;const int M = 1000005;const int N = 100005;int len, n, m, s; int...原创 2018-06-03 10:51:17 · 228 阅读 · 0 评论