数据结构
soberman
这个作者很懒,什么都没留下…
展开
-
散列(Hash)
原创 2009-03-10 21:43:00 · 317 阅读 · 0 评论 -
并查集
原创 2009-03-10 21:48:00 · 395 阅读 · 0 评论 -
优先队列,二项堆,斜堆
原创 2009-03-10 21:44:00 · 710 阅读 · 2 评论 -
队列,双端队列(deque)
原创 2009-03-10 21:43:00 · 560 阅读 · 1 评论 -
伸展树
原创 2009-03-10 21:47:00 · 432 阅读 · 0 评论 -
树状数组
原创 2009-03-10 21:46:00 · 361 阅读 · 0 评论 -
哈弗曼树
原创 2009-03-10 21:49:00 · 647 阅读 · 4 评论 -
线段树
原创 2009-03-10 21:46:00 · 377 阅读 · 1 评论 -
treap
原创 2009-03-10 21:45:00 · 429 阅读 · 0 评论 -
后缀数组
/* 4022402 B06350214 2774 Accepted 4500K 563MS G++ 2632B 2008-09-05 15:03:32 *///参考国家队的一篇论文by 许智磊#include #include #include #include using namespace std;#define Min(a,b) (a)<(b)?原创 2009-03-10 21:45:00 · 923 阅读 · 1 评论 -
链表,堆栈
原创 2009-03-10 21:42:00 · 416 阅读 · 0 评论 -
AVL树
原创 2009-03-10 21:47:00 · 434 阅读 · 0 评论 -
字典树
//此代码摘自zju3181 cover the sring Trie+DP typedef long long ll;struct TrieNode{ TrieNode *sibling[26]; ll cnt;};TrieNode *root;TrieNode *NewTrieNode(){ TrieNode *a = new TrieNo原创 2009-03-10 21:44:00 · 438 阅读 · 0 评论 -
RMQ & LCA
原创 2009-03-10 21:49:00 · 413 阅读 · 0 评论