数据结构
文章平均质量分 67
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
hdu4911 Inversion(2014年多校)
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 757 Accepted Submission(s): 321Problem Descriptionbobo has a sequence原创 2014-08-06 14:26:12 · 709 阅读 · 0 评论 -
POJ2002 Squares(二维点哈希)
POJ2002 Squares(二维点哈希)原创 2015-03-17 20:30:20 · 973 阅读 · 0 评论 -
HDU5183Negative and Positive (NP)(哈希表)
HDU5183Negative and Positive (NP)(哈希表)原创 2015-03-17 18:49:55 · 1076 阅读 · 0 评论 -
字典树练习(一)hihocoder 1014(求相同前缀的数目)
字典树练习(一)hihocoder 1014(求相同前缀的数目)原创 2015-04-29 10:47:16 · 852 阅读 · 0 评论 -
hihoCoder 1107 Shortest Proper Prefix (字典树的遍历)
hihoCoder 1107 Shortest Proper Prefix (字典树的遍历)原创 2015-04-29 11:10:26 · 1117 阅读 · 0 评论 -
Trie树(字典树)
Trie树(字典树)原创 2015-04-28 15:32:19 · 805 阅读 · 0 评论 -
HDU 1330 Nearest Common Ancestors(求两个点的最近公共祖先)
POJ 1330 Nearest Common Ancestors (LCA 求两个点的最近公共祖先)原创 2015-06-25 17:31:51 · 920 阅读 · 0 评论 -
HDU2586 How far away ?(LCA模板题)
HDU2586 How far away ?(LCA模板题)原创 2015-06-25 15:01:00 · 874 阅读 · 0 评论 -
HDU 5269 ZYB loves Xor I( 01 Trie 树)
HDU 5269 ZYB loves Xor I( 01 Trie 树)原创 2015-06-14 09:52:36 · 1050 阅读 · 0 评论 -
Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )
Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )原创 2015-10-04 21:00:35 · 724 阅读 · 0 评论 -
POJ2431 Expedition (优先队列)
POJ2431 Expedition (优先队列)原创 2014-12-29 16:22:31 · 851 阅读 · 0 评论 -
HDU4546 比赛难度 (优先队列)
HDU4546 比赛难度 (优先队列)原创 2014-12-17 11:25:12 · 1196 阅读 · 0 评论 -
POJ2774Long Long Message(后缀数组模板)
#include #include #include using namespace std;const int maxn = 2*100000+10; ;struct SuffixArray{ int r[maxn]; int sa[maxn],rank[maxn],height[maxn]; int t[maxn],t2[maxn],c原创 2014-08-03 14:57:09 · 729 阅读 · 0 评论 -
堆操作与堆排序
堆:堆原创 2014-09-11 21:16:03 · 743 阅读 · 0 评论 -
HDU5023A Corrupt Mayor's Performance Art (2014 ACM/ICPC Asia Regional Guangzhou Online)
分析:线段树模板题原创 2014-09-23 16:43:32 · 1293 阅读 · 0 评论 -
栈的实现及基本操作
/**************************************************************************** author---bigship date----2014.10.6***********************************原创 2014-10-06 16:13:07 · 964 阅读 · 0 评论 -
表达式求值
表达式计算原创 2014-10-11 15:23:37 · 964 阅读 · 1 评论 -
循环队列的基本操作
循环队列的基本操作原创 2014-10-24 14:54:29 · 3648 阅读 · 0 评论 -
双向链表的建立及基本操作
/******************** author---bigship date----2014.10.6********************/#include #include #include #include using namespace std;typedef struct nod{ int x; struct nod *next,原创 2014-10-06 15:46:58 · 778 阅读 · 0 评论 -
单向链表
单链表的建立,初始化,头插法,尾插发原创 2014-10-05 16:12:48 · 712 阅读 · 0 评论 -
POJ2823 Sliding Window (单调队列的基本应用)
POJ2823 Sliding Window (单调队列的基本应用)原创 2014-12-16 16:35:10 · 846 阅读 · 0 评论 -
二叉搜索树(Binary Search Tree)
二叉搜索树(Binary Search Tree)原创 2015-10-30 20:37:24 · 665 阅读 · 0 评论