随笔分类 -  ACM-树

二叉树，红黑数，最小生成数，线段树，哈夫曼树
Color the ball（hdu1556）（hash）或（线段树，区间更新）
摘要：Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 487... 阅读全文
posted @ 2014-08-22 21:57 寻找&星空の孩子 阅读(197) 评论(0) 推荐(0)
树状数组
摘要：树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说，每次修改A... 阅读全文
posted @ 2013-11-08 21:55 寻找&星空の孩子 阅读(211) 评论(0) 推荐(0)
线段树专题（更新中。。。）
摘要：Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:11102Accepted:5417DescriptionRailway tickets were difficult to buy around the Lunar N... 阅读全文
posted @ 2013-11-08 19:55 寻找&星空の孩子 阅读(731) 评论(0) 推荐(0)
Tunnel Warfare（hdu1540 线段树）
摘要：Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3412 Accepted Submission(s): 1323 ... 阅读全文
posted @ 2013-11-04 19:48 寻找&星空の孩子 阅读(545) 评论(0) 推荐(0)
数据结构之链表
摘要：数据结构。之。链表的实现。基础篇；链表的建立和输出：#include //顺序表的定义：#define ListSize 100 //表空间大小可根据实际需要而定，这里假设为100typedef int DataType; //DataType可以是任何相应的数据类型如i... 阅读全文
posted @ 2013-09-14 18:55 寻找&星空の孩子 阅读(617) 评论(0) 推荐(0)