lMonster81

#define N 1000 int pre[N]; //每个结点 int rank[N]; //树的高度 int Init(int n) //对n个结点初始化 { for(int i = 0; i < n; i++) { pre[i] = i; //每个结点的上级都是自己, 也可以设置为-1 rank[i] = 1...

优秀易懂博客： （原创）详解KMP算法 超详细理解：kmp算法next数组求解过程和回溯的含义 从头到尾彻底理解KMP   总结：   next[j]求得是从0为到 j - 1位的前缀后缀最大匹配长度。 next数组相当于从0到 j 位的前缀后缀最大匹配长度的数组整体向右移动一位，然后初始位置补-1。   KMP算法是匹配在主串中子串出现的位置。 而求next的数组在很大程度...

畅通工程 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39468Accepted Submission(s): 17635 Problem Description 省政府“畅通工程”的目标是使全省任何两个村...

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60806    Accepted Submission(s): 27634     Problem Description 某省调查乡村交通状况，得到的统计表中列...

//求最大公因数 int gcd(int x, int y) { int MAX = max(x, y); int MIN = min(x, y); return MAX % MIN == 0? MIN : gcd(MIN, MAX % MIN); } int lcm(int x, int y) { return x * y / gcd(x, ...

//每个物品的重量 vector<int> weight; //每个物品的价值 vector<int> value; //每个物品的数量 vector<int> nums; //背包的总重量 int all; //多少种物品 int n; 01背包 一般版本 vector&...

图片来自：https://www.cnblogs.com/DswCnblog/p/5629165.html 七大排序中只有冒泡，归并，插入是稳定排序。 代码实现： #include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include...