各类模板
文章平均质量分 77
GKHack
这个作者很懒,什么都没留下…
展开
-
大数模板(读入字符串,c++重载)
#include #include #include #include using namespace std; #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 class BigNum { private: int a[500];转载 2015-08-09 15:52:44 · 2096 阅读 · 0 评论 -
线段树模版
线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数转载 2015-08-15 09:39:06 · 893 阅读 · 0 评论 -
kmp讲解 & 模板
1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因在北京开了个算法班,专门讲解数据结构、面试、算法,才再次仔细回顾了这个KMP,在综合了一些网友的理解、以及跟我一起讲算法的两位讲师朋友曹博、邹博的理解之后,写了9转载 2015-08-15 11:00:51 · 1051 阅读 · 0 评论 -
字典树模版
定义:#define MAX 26typedef struct Trie { Trie *next[MAX]; int v; //根据需要变化}; Trie *root;next表示每层有多少种类的数,v表示字典树到此有多少相同前缀数目。生成字段树:void createTrie(char *str){转载 2015-08-15 09:24:28 · 840 阅读 · 0 评论