ACM要用的数据结构和工具
HuangLianzheng
广东商学院大2学生 专业电子商务,兴趣 算法与数据结构 C++
展开
-
并查集
int find(int t) { int father_t; if(t==father[t]) //直到是根才返回 return t; father[t]=find(father[t]);//将当前的点的根赋值成最后的根,递归完成后5就成了2,3,4的直接的根了 return father[t]; } 并查集是一种提高空间效率和时间效率的手段。就是把有关系的个体合并成同一个集合。然后可以随便查找某个个体或者元素属于哪个集合。关键是如何合并,并查集为一种树状结构。刚开始,所有点的根就是自己,如有10个点。初原创 2010-07-26 20:16:00 · 613 阅读 · 0 评论 -
trie树
trie树是一种字典树,用来保存单词或者数字,通常用来作为判断一组单词中是否存在有前缀单词的手段, 运用trie树关键在于初始化和清空原来的数据,如何做到省时是关键,技巧掌握好就行了。题目 poj 1056 36303630代码:#includeusing namespace std;const int M = 100005;struct trie{ int type; trie *next[11];}a[M];int location;trie root;void原创 2010-08-04 11:00:00 · 651 阅读 · 0 评论 -
线段树专辑(转)
线段树专辑<br />这几天陆陆续续更新了下边几道我所能找到得具有一些代表性的线段树题目<br />从最最简单的区间求和到对区间的各种操作都包涵在这些题目里了<br />相信对一些准备学习线段树的人有一定得帮助<br />突然发现自己对数据结构的题目非常有感觉,所以在刷下边的题的同时也生出灵感出了好几道线段树题目<br />等比赛结束后也会陆续加进里边<br /><br />快半年过去代码风格也有很大的改变,感觉以前写的代码很不规范,用自己在预定义中定义的一些函数,但后来感觉作用不是很大,所以又删去了,所以转载 2010-08-04 16:29:00 · 1350 阅读 · 0 评论 -
线段树专辑(转)
<br />http://www.notonlysuccess.com/?p=59原创 2010-08-04 16:30:00 · 495 阅读 · 0 评论 -
线段树专辑(转)
<br />http://www.notonlysuccess.com/?p=59原创 2010-08-04 16:30:00 · 530 阅读 · 0 评论