- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 并查集
并查集是一种使用树形结构处理集合问题的数据结构，从它的名字可以看出，并查集支持集合的合并、集合的查询两种功能。并查集的概念很好理解，下面对并查集进行简单举例。 一个学校有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关注的人