摘要：
acwing 851: spfa求最短路 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y 阅读全文
摘要：
bellman_ford算法：有边数限制的最短路，可以处理重边、负边和自环。 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。 注意：图中可能 存在负权回路 。 输入格 阅读全文
摘要：
#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 500; int n, m, g[N][N], d[N]; bool st[N]; int dijkstra( 阅读全文
摘要：
#include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 100010, M = 2 * N; int n, ans = N; int h[N], e[M], ne[M 阅读全文
摘要：
散列法： #include <cstdio> #include <iostream> #include <string.h> using namespace std; const int N = 100010, null = 0x3f3f3f3f; int h[N], e[N], ne[N], id 阅读全文
摘要：
堆： #include <cstdio> #include <iostream> using namespace std; const int N = 100010; int n,m,h[N],s; void down(int u) { int t = u; if(u * 2 <= s && h[u 阅读全文
摘要：
并查集（Union-find)： 首先看一下查找的过程，两行代码： //查找x元素所在集合的编号 int find(x) { if(x != p[x]) p[x] = find(p[x]); return p[x]; } if(find(x) != find(y)) p[find(x)] = fin 阅读全文
摘要：
在一个字符串集合当中进行字符串的插入和查找，采用的是由上而下的存储从首字母开始的一个树结构。 进行字符串的插入操作： int insert(char str[]) { int p = 0; for(int i = 0;str[i];i++) { int u = str[i] - 'a'; if(!s 阅读全文
摘要：
经过几天断断续续的思考，KMP总算是差不多搞懂了。 主串s和模式串p进行匹配，p在s中出现的位置。 代码如下： #include <cstdio> #include <iostream> using namespace std; const int N = 10001, M = 100001; ch 阅读全文