摘要：
转载注明出处csdn bestsortkruskal和prim算法都是求最小生成树经常用到的算法，其中，prim适用于稠密图（边较多），而kruskal更适用于稀疏图（边较少）。其时间复杂度为O（elog2(e)）.其中，e为图的边 AD和CE是最短边，长度为5，AD... 阅读全文
摘要：
1.debug时防止多次重复输入，要从文件读取输入信息，只需要在main下加入一行freopen("input.txt","r",stdin); 即可从创建的项目文件夹里读取文件信息到程序中，所以只需要事先把样例赋值了放在程序目录下即可同理，要输出到文件，... 阅读全文
摘要：
===================以下是最小生成树+并查集======================================【HDU】1198 Farm Irrigation 并查集★（好题）1598 find the most comfor... 阅读全文
摘要：
Cyclic NacklaceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formula... 阅读全文
摘要：
PeriodTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formulasD... 阅读全文
摘要：
Sorting a Three-Valued SequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDIBT ... 阅读全文
摘要：
斐波那契博弈一堆石子,每次至少取1,至多取上次的2倍 若n为斐波那契数列,则后手胜 ---------------------------------------------------------华丽的分割线-----------------... 阅读全文
摘要：
KMP是一个用于字符串匹配的算法,用于求解串str2是否在串str1中出现并返回出现的位置(str1的长度>=str2的长度) 由于里内置的子串查找函数时间复杂度太高(BF算法时间复杂度O(n*m)),所以数据过大时得手写kmp(O(n+m)) 先理清楚2个概念 ... 阅读全文
摘要：
懒得打printf和scanf，就用了C++改成C版本的只需要 1.把cin >> xxx>>cout改成scanf（“%*”，&xxx） 2.把cout 的头文件改成#include就好 4.去掉第... 阅读全文
摘要：
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25156 Accepted: 13862DescriptionThe ministers of the cabinet were ... 阅读全文