数据结构
soberman
这个作者很懒,什么都没留下…
展开
-
散列(Hash)
原创 2009-03-10 21:43:00 · 298 阅读 · 0 评论 -
并查集
原创 2009-03-10 21:48:00 · 354 阅读 · 0 评论 -
优先队列,二项堆,斜堆
原创 2009-03-10 21:44:00 · 662 阅读 · 2 评论 -
队列,双端队列(deque)
原创 2009-03-10 21:43:00 · 518 阅读 · 1 评论 -
伸展树
原创 2009-03-10 21:47:00 · 387 阅读 · 0 评论 -
树状数组
原创 2009-03-10 21:46:00 · 318 阅读 · 0 评论 -
哈弗曼树
原创 2009-03-10 21:49:00 · 606 阅读 · 4 评论 -
线段树
原创 2009-03-10 21:46:00 · 327 阅读 · 1 评论 -
treap
原创 2009-03-10 21:45:00 · 381 阅读 · 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 · 881 阅读 · 1 评论 -
链表,堆栈
原创 2009-03-10 21:42:00 · 368 阅读 · 0 评论 -
AVL树
原创 2009-03-10 21:47:00 · 391 阅读 · 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 · 393 阅读 · 0 评论 -
RMQ & LCA
原创 2009-03-10 21:49:00 · 367 阅读 · 0 评论