模版代码
Fenice
狂奔的蜗牛
展开
-
bloom filter
深入浅出BloomFilter原理 - 知乎转载 2022-01-12 19:35:17 · 189 阅读 · 0 评论 -
筛选法打素数表
//像这样啊#include #include using namespace std;typedef long long int64;const int MAX_PRIME = 100000;int PrimeTable[MAX_PRIME];int IsPrime[MAX_PRIME+1];int PrimeCnt = 0;void get_prime(){ mem原创 2014-06-06 22:30:52 · 672 阅读 · 0 评论 -
Trie树学习2
数组实现的Trie树 字符容量有限,可以使用链表实现更为大容量的Trie#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define sigma_size 26#define原创 2014-06-26 01:56:55 · 1135 阅读 · 0 评论 -
Trie树学习1
Trie树,也称为字典数,前缀树,每个单词的每个字母按照顺序对应一个节点。有重合的前缀就共享节点。理想情况下(满的情况),假若所有的单词都是N长,则树共有N层,每层都是26个子节点。在程序上,将根节点编号为0,根节点不代表任何字符。在程序的实现上,树可以用数组存储,也可以用指针实现,这里介绍简单的数组方法实现。用一个child[i][j]保存节点i的编号为j的子节点序号,j对应26个字母,原创 2014-06-24 01:53:21 · 1028 阅读 · 0 评论 -
C++将十进制数字转化为X 进制的字符串
//判断汇文数bool isPalindromic(string num){ bool flag = true; int len = num.length(); for(int i = 0; i <= len/2; i++){ if(num[i] != num[len - i - 1]){ flag = false; } } return flag;}string原创 2014-05-11 14:05:44 · 2306 阅读 · 0 评论 -
线段树模板(区间和最大值最下值)
//===========================================//segment tree//final version//by kevin_samuel(fenice)苏州大学孙俊彦#include #include #include using namespace std;#define MAXN 100#define INF 0x3ffff原创 2013-08-08 19:36:35 · 3846 阅读 · 0 评论 -
EK算法模板(邻接矩阵)
#include //EK()算法。时间复杂度(VE^2)#include#includeusing namespace std;const int maxn = 100;const int INF = (1<<30)-1;int g[maxn][maxn];int flow[maxn],pre[maxn];bool vis[maxn];int n,m;in原创 2013-08-21 19:17:44 · 1321 阅读 · 0 评论 -
SAP模板
#include#include#includeusing namespace std;const int MAXN=20010;//点数的最大值const int MAXM=880010;//边数的最大值const int INF=0x7fffffff;struct Node{ int from,to,next; int cap;}edge[MAXM];原创 2013-08-21 19:15:35 · 1626 阅读 · 0 评论 -
Dinic模板
#include #include #include #include using namespace std;#define MAXN 100#define INF 0x3fffffffstruct edge{ int to,cap,rev;};vector G[MAXN];int level[MAXN];int iter[MAXN];void add原创 2013-08-21 19:13:54 · 1263 阅读 · 1 评论 -
计算几何模板1 点部分
//Computational Geometry 1 points//by kevin_samuel(fenice) Soochow University 2011//kevin.samuel.sun@gmail.com//kevin-samuel.myazure.org//temple#include #include #include #include using name原创 2013-07-19 18:11:36 · 1016 阅读 · 0 评论