题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace st ...
分类：
其他好文 时间：
2020-07-05 15:17:04
阅读次数：
69
前言 这段时间用过这个算法做过相关的工作，今天就介绍一下吧。虽然感觉效果嘛，勉勉强强啦。不过每种算法肯定有其适用的地方，用到了就Mark一下方便后人吧~ 介绍 帝国竞争算法（imperialist competitive algorithm，ICA）是Atashpaz-Gargari和Lucas于2 ...
分类：
编程语言 时间：
2020-07-04 21:02:35
阅读次数：
78
Kruskal算法（适用于稀疏图） 1、将所有边按权重从小到大排序 O(mlogn) 2、枚举每条边a,b,权重c O(m) if a,b不连通 将这条边加入集合中 判断连通 使用并查集来判断两个连通块是否连通 #include<iostream> #include<algorithm> using ...
Description 思路 cf题解中合法的x的处于一段连续区间不太明白。在知道这个前提下，将E1的代码改成二分即可。 有空再补回来。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-07-04 19:00:50
阅读次数：
82
原题链接 题解 一个三维的bfs，直接向6个方向走就是了，直接套模板 #include <iostream> #include <algorithm> #include <queue> using namespace std; typedef struct node{ int x, y, z; no ...
分类：
其他好文 时间：
2020-07-04 15:21:05
阅读次数：
99
朴素Dijkstra算法 时间复杂是 O(n^2+m), n 表示点数，m 表示边数 适合稠密图 #include<cstring> #include<iostream> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) #defin ...
分类：
编程语言 时间：
2020-07-04 11:50:16
阅读次数：
88
先看一个例子： #include <numeric> #include <vector> #include <algorithm> #include <iterator> #include <thread> #include <iostream> #include <functional> usin ...
分类：
编程语言 时间：
2020-07-04 01:41:11
阅读次数：
74
Turbo译码算法： 1，MAP，Maximum A Posteriori，最大后验概率 2，LOG-MAP，Logarithm Maximum A Posteriori，对数最大后验概率（简化MAP运算，对数将乘除运算转换为加减运算--仍需计算复杂的对数） 3，MAX-LOG-MAP，Maximu ...
分类：
编程语言 时间：
2020-07-03 17:52:32
阅读次数：
82
C# HashSet源码分享 自定义HashSet 官网源码地址： https://referencesource.microsoft.com/#System.Core/System/Collections/Generic/HashSet.cs 关键点 实现原理和Dictionary差不多 Dict ...
最小圆覆盖 主要是我太菜了不会证明qwq，上面的博客讲的非常好。 主要是存代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std ...
分类：
其他好文 时间：
2020-07-03 10:23:25
阅读次数：
46
