算法小结
易数
这个作者很懒,什么都没留下…
展开
-
并查集小结
1. 简述 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 需要实现的操作有:合并两个集合,判断两个元素是否属于一个集合。 这里介绍的主要是普通的并查集,很多情况下使用的并查集是需要扩展的,根据使用情况的不同,有很多差别,这里仅仅是最基本的算法。 2. 复杂度 T=O原创 2016-06-19 09:12:19 · 243 阅读 · 0 评论 -
最小生成树小结
最小生成树原创 2016-06-25 21:41:55 · 263 阅读 · 0 评论 -
模拟小结
模拟原创 2016-06-25 23:49:32 · 237 阅读 · 0 评论 -
暴力小结
暴力小结原创 2016-06-25 23:52:10 · 319 阅读 · 0 评论 -
图的定义和术语
本文研究对象是图,那么什么是图?原创 2016-06-29 16:46:19 · 301 阅读 · 0 评论