
最小堆
文章平均质量分 70
xutian_curry
这个作者很懒,什么都没留下…
展开
-
最小堆+并查集实现最小生成树的kursutra算法
#include <iostream> #include <queue> #include <vector> using namespace std; int N,M; int father[105]; int MST; struct edage { int source,End,length; edage(int ss,int ee,int l...原创 2018-04-15 22:23:27 · 379 阅读 · 0 评论 -
贪心之畜栏保留问题
注意需要进行两个排序,第一是对牛的开始时间进行从小到大排序,表示进栏的顺序第二是用队列对牛的的结束时间从小到大排序#include <iostream> #include <stdio.h> #include <memory.h> #include <memory> #include <math.h> #include <algor...原创 2018-04-17 20:45:50 · 1895 阅读 · 0 评论 -
实现堆结构
注意每次清空优先级队列即可#include <iostream> #include <memory.h> #include <vector> #include <queue> #include <stdio.h> #include <algorithm> #include <unordered_set> #incl原创 2018-05-11 10:49:25 · 609 阅读 · 0 评论