- 博客(2)
- 收藏
- 关注
转载 真好用-dijskra最短路
#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn = 100+5;#define INF 1e9//时间复杂度O(mlogn)struct HeapNode //Dijkstra算法用...
2018-10-02 13:03:38 1467
转载 不会打系列-KMP封装好的模板
const int N = 100000;/* KMP 算法模板 时间复杂度 : O(n+m) [其中 n,m 是两字符串的长度] 说明: 1. a是长串 s是短串 即 a.length >= s.length 2.实现了“查找第一次匹配的位置” “匹配的次数” “记录所有匹配区间”三个功能 3.三个功能的实现代码非...
2018-10-02 11:18:57 219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人