数据结构
u011327476
这个作者很懒,什么都没留下…
展开
-
hdu4941 map应用
/*ID: neverchanjePROG:LANG: C++11*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1e9#define maxn#define rep(i,x,y) f原创 2014-08-15 21:12:10 · 299 阅读 · 0 评论 -
堆模板,自家用
#include #include using namespace std;typedef int T;const int MAXSIZE = 1000;struct MinHeap{ T heap[MAXSIZE]; int sz; MinHeap(){ sz = 0; } void push(T val){ heap[sz] = val; int pa = sz/2原创 2014-12-03 19:19:53 · 305 阅读 · 0 评论 -
FacebookHackerCup Round1 AutoComplete Trie树
Trie树往trie树内插入一个字符串的同时,把每个节点都标黑插入一个新的字符串时,第一个遇见的白色节点就是AutoComplete节点如果没遇到白色节点,只能输入全部strlen(Str)个字符#include #include #include using namespace std;int T, N;struct node{ node *ch[26]; bo原创 2015-01-19 10:40:58 · 437 阅读 · 0 评论 -
poj 2001 Shortest Prefixes Trie树
trie树原创 2015-02-05 17:52:53 · 291 阅读 · 0 评论 -
poj2003 Hire and Fire 模拟题,树的动态操作
树的动态操作原创 2015-02-14 17:14:34 · 307 阅读 · 0 评论