Trie树 并查集 手写堆 Trie树 高效的存储和查找字符串集合的数据结构 12345678910111213141516171819202122232425262728293031323334353637383940414243#include <bits/stdc++.h>using namespace std;const int N = 100010;int son[N][26], cnt[N], idx;char str[N];void insert(char str[]){ int p=0; for(int i=0;str[i];i++) { int u=str[i]-'a'; if(!son[p][u]) son[p][u]= ++idx; p=son[p][u]; } cnt[p]++;}int query(char str[]){ int p=0; for(int i=0;str[i];i ...

链表与邻接表 栈与队列 kmp 用数组来模拟 好处：速度快（快很多） 单链表 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include <bits/stdc++.h>using namespace std;const int N = 100010;int head,e[N],ne[N],idx;//初始化void init(){ head=-1; idx=0;}//将x插到头结点void add_to_head(int x){ e[idx]=x, ne[idx]=head, head=idx++;}//将x插入到下标为k的点后面void add(int k, int x){ e[idx]=x, ne[idx]=ne[k], ne[k]=idx++;} //将下标为k的点的后面的一个 ...

最小生成树最小生成树是针对于无向图的，有向图没有这一概念，且这里边权值可以为负的 一般：稠密图——邻接矩阵 稀疏图——邻接表 普利姆算法（Prim） 朴素版Prim O(n^2) ==邻接矩阵== ​ 用于稠密图 堆优化版Prim O(mlogn) ​ 用于稀疏图 克鲁斯卡尔算法（Kruskal） O(mlogn) ​ 用于稀疏图 Prim() 输出最小生成树的权重之和 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include <bits/stdc++.h>using namespace std;const int N = 510, INF=0x3f3f3f3f;int n,m;int g[N][N];int dist[N];bool st[N];int prim(){ memset(dist,0x3f,sizeof(dis ...

常见最短路在图论中，源点—起点 汇点—终点 单源最短路 所有边权都是正数 朴素Dijkstra算法 O(n^2) ==邻接矩阵== 与m（边）无关 适用于稠密图（用邻接矩阵来存） 堆优化版的Dijkstra算法 O(mlogn) 适用于稀疏图（用邻接表来存） 存在负权边 Bellman-Ford O(nm) SPFA 一般：O(m)，最坏O(nm) ==邻接表== （稀疏图） 多源汇最短路 Floyd算法 O(n^3) Dijkstra() Dijkstra算法求最短路（第一个点到终点） 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748//朴素的Dijkstra#include <bits/stdc++.h>using namespa ...

利用hexo+github搭建个人博客可以利用hexo+github或hexo+gitee搭建个人博客 因为gitee创建仓库用gitee pages要高举身份证拍照，为了避免麻烦，我以hexo+github为例 github始终打不开怎么办，下载steam++开加速即可打开 发布文章的步骤 hexo new ‘xxx’ # 在/source/_posts/路径下生成.md文件 注：不能直接创.md文件要用命令来生成 编辑.md文章 hexo c == hexo clean # 清除缓存 hexo g == hexo generate # 生成静态文件 hexo d == hexo deploy # 部署到github中，更新网页端的内容 hexo s == hexo server # 通过启动本地服务器，预览文章效果 hexo n == hexo new 一键部署到远程github上 1hexo clean &am ...