- 博客(4)
- 资源 (2)
- 收藏
- 关注
转载 并查集
并查集是一种使用树形结构处理集合问题的数据结构,从它的名字可以看出,并查集支持集合的合并、集合的查询两种功能。并查集的概念很好理解,下面对并查集进行简单举例。 一个学校有10名学生,学生的学号分别从1~10,这10名学生被随机分在了4个 班,具体分班情况如下: 0号班:学号为1、3、4的 学生, 1号班:学号为2、5、6、7、8的学生, 2号班:学号为10的学...
2018-07-21 23:35:00
89
转载 邻接表
对于一个有向图,有邻接矩阵和邻接表等存储方式,而其中邻接表的实现方式无疑让人很纠结。 邻接表的优点在于,对于节点为n的有向图,邻接矩阵需要耗费的空间为n2,而邻接表仅需耗费m的空间。使用邻接表存储图,无疑大大降低了存储所必须的空间。 这里主要讲解邻接表的数组实现。 对于邻接表,一般包含两个部分:第一部分用于存储有向边的信息,第二部分拥有存储节点的起始边编号,如...
2018-07-21 16:21:00
146
转载 哈希表
今天是7.20,是计划的截止日期。前几天一直在玩滑板拖着没写博客没学习,今天下午又学习了一遍哈希表的知识,按计划该写博文完成哈希表的学习。 哈希表(hash table)又称为散列表,是一种对实体进行索引的数据结构。它的特点是查询速度快,一个拥有好的哈希函数的哈希表,进行查找时可以实现均摊常量时间O(1)的时间复杂度,这无疑是很快速的查找速度。比方说,数组本身就是最简单的一种哈...
2018-07-20 20:37:00
84
转载 2018年暑假计划
2018年的暑假伴随着高温开始了。从7月15日至8月31日为假期,为了让自己过一个充实的假期生活,特此为自己制定一个计划,分为两部分。第一部分,主要是基本OI知识,具体如下: (1) 哈希表 (7.15 - 7.20 已完成) (2) 最近公共祖先LCA - 并查集(7.15 - 7.20 待完成) - RMQ/倍增(7...
2018-07-16 17:22:00
92
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人