![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
caoshulin1989
这个作者很懒,什么都没留下…
展开
-
线段树
地址 方法一 """ The idea here is to build a segment tree. Each node stores the left and right endpoint of an interval and the sum of that interval. All of the leaves will store elements of ...转载 2019-10-28 18:59:09 · 164 阅读 · 0 评论 -
B-tree,B+tree和LSM-tree
NoSql中的B-tree、B+tree和LSM-tree 标签: B+树hbaseHBASEHBaseLSM树nosqlNosqlNoSQL海量存储 2013-01-14 15:57 5404人阅读 评论(0) 收藏 举报 分类: Hadoop(7) 首先来回答一个问题:为什么在磁盘中要使用b+树来进行文件存储呢? 原因还是因为树的转载 2016-12-26 14:03:00 · 485 阅读 · 0 评论 -
图的几种表示方
图的几种表示方 https://blog.csdn.net/woaidapaopao/article/details/51732947 (i)邻接矩阵表示法,如图: 也就是说,如果两节点之间有一条弧,则邻接矩阵中对应的元素为1;否则为0。可以看出,这种表示法非常简单、直接。但是,在邻接矩阵的所有 个元素中,只有 个为非零元。如果网络比较稀疏,这种表示法浪费大量的存储空间,从而增加了在...转载 2019-06-16 19:23:51 · 346 阅读 · 0 评论 -
拓扑排序
拓扑排序 https://leetcode-cn.com/problems/course-schedule/comments/ 思路1:拓扑排序。构建的邻接表就是我们通常认识的邻接表,每一个结点存放的是后继结点的集合。 该方法的每一步总是输出当前无前趋(即入度为零)的顶点。为避免每次选入度为 $0$ 的顶点时扫描整个存储空间,可设置一个队列暂存所有入度为 $0$ 的顶点。 具体做法如下: ...转载 2019-06-16 22:03:17 · 1160 阅读 · 0 评论