数据结构
关注
分享
扫一扫
文章平均质量分 73
pan__yy
Hello world
展开
-
数据结构专题——线段树
网上有很多介绍线段树的博文，个人认为这篇博文比较适合入门。转载 2016-09-03 20:49:45 · 367 阅读 · 0 评论 -
并查集模板及对应模板题
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 （来自百度百科） 并查集的操作主要有3个： 1，初始化：把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种原创 2016-09-20 23:57:49 · 1226 阅读 · 0 评论