数据结构
关注
分享
扫一扫
soberman
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
散列（Hash）
原创 2009-03-10 21:43:00 · 364 阅读 · 0 评论 -
并查集
原创 2009-03-10 21:48:00 · 453 阅读 · 0 评论 -
优先队列，二项堆，斜堆
原创 2009-03-10 21:44:00 · 772 阅读 · 2 评论 -
队列，双端队列（deque）
原创 2009-03-10 21:43:00 · 645 阅读 · 1 评论 -
伸展树
原创 2009-03-10 21:47:00 · 485 阅读 · 0 评论 -
树状数组
原创 2009-03-10 21:46:00 · 420 阅读 · 0 评论 -
哈弗曼树
原创 2009-03-10 21:49:00 · 706 阅读 · 4 评论 -
线段树
原创 2009-03-10 21:46:00 · 426 阅读 · 1 评论 -
treap
原创 2009-03-10 21:45:00 · 482 阅读 · 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 · 975 阅读 · 1 评论 -
链表，堆栈
原创 2009-03-10 21:42:00 · 468 阅读 · 0 评论 -
AVL树
原创 2009-03-10 21:47:00 · 485 阅读 · 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 · 495 阅读 · 0 评论 -
RMQ & LCA
原创 2009-03-10 21:49:00 · 469 阅读 · 0 评论