- 博客(4)
- 收藏
- 关注
原创 最小生成树 ----克鲁斯卡尔(Kruskal)算法
之前知道有解决最小生成树的prim和kruskal两个算法貌似两个算法好像针对的题很不一样,系统的解决一下这两个算法注意:prim算法适合稠密图,其时间复杂度为O(n^2),其时间复杂度与边得数目无关,而kruskal算法的时间复杂度为O(eloge)跟边的数目有关,适合稀疏图。 当图的边数为e时,Kruskal算法所需的时间是O(eloge)。当e = Ω(n^2)时,Kruska...
2018-10-29 21:39:35 408
原创 UVA 514 stack
stack的运用紫书上给的代码是wa的 但思路没问题 是在输入上有bug然而我也每太看懂这个题对0那块的处理要求连着的两个0是什么啊懒得搞了贴一个过了的代码和书上的代码#include <iostream> #include <stack> using namespace std; const int len = 1024; int co...
2018-10-25 19:38:28 110
原创 《算法竞赛入门经典》---S5----STL
*UVA 1592---map大概就是要找出两组位置有相同的stringstring查找对比时太慢 所以 map一下 就是不同的二行 对应二列字符串相同【解】数据:How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ruHow to win ACM ICPC,Michael,michael@neerc.ifmo.ruN...
2018-10-18 21:23:41 272
转载 基于贪心的区间覆盖问题
cf 某div2 某题 很像区间覆盖 但实则十分不同 它不是线段覆盖 而是点覆盖数据小可以用暴力标记一个数组但我感觉从中没啥意思(然而实则是懒得看暴力的代码so 贴一下代码 很巧妙的从后贪心#include <bits/stdc++.h>using namespace std;int a[1005];int main(){ int n,r; cin>&...
2018-10-18 21:22:43 210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人