![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
舟浔川
读研倒计时
展开
-
B-树自在人心|B树的原理与实现
关于B-树的构造原理,代码;有序输出原理、代码;删除原理、代码实现原创 2021-03-31 19:24:09 · 3827 阅读 · 1 评论 -
数据结构|AVL树(平衡树)的理解与代码实现与讲解(尽可能写清楚)
AVL树的详细解释和代码讲解原创 2021-03-08 20:55:13 · 525 阅读 · 0 评论 -
数据结构——关键路径AOV(图)
关键路径原创 2021-02-20 21:23:38 · 2425 阅读 · 0 评论 -
数据结构——拓扑排序算法理解和实现
AOV网是一个有向图,其顶点之间有着优先顺序,但没有环路结构意思就是:一件事做了,就不用回头再做拓扑排序,就是对一个有向图构造拓扑序列的过程构造拓扑排序时,是按照一种从最开始的逐个往后走的顺序输出 如上图所示。如果输出的顶点是全部顶点,则是不存在环路的AOV网如果输出顶点少了一个,则是存在回路的AOV网拓扑排序的实现思想1.构造一个有向图的邻接表,存入图的结构信息2.构造一个栈Q或者队列Q,用来存放入度为0的顶点信息(也可以构造一个栈T或队列T,用来存放拓扑排序的结果)3当Q存在顶原创 2021-02-18 16:40:49 · 1056 阅读 · 0 评论 -
数据结构——图的最短路径之弗洛伊德FLOYD算法的理解和实现
图的最短路径之弗洛伊德FLOYD算法的理解和实现原创 2021-02-17 17:07:38 · 281 阅读 · 0 评论 -
数据结构——图的最短路径之迪杰斯特拉Dijkstra算法的理解和实现
数据结构的最短路径是指在网图中,两个结点之间边上权值之和最小的路径。Dijkstra算法的理解和前面的最小生成树还是有类似之处从原点到终点那么就以源点V0开始,定义三个数组final[MAX] : 是用来判决的 初始化为0ShortPathTable[MAX] :是用来存储权值之和的(按照数组下标来的)它每次循环都有更新 是根据当前所在结点位置与后面结点的权值 和上次求的最小路径值之和min所更新更新部分即:比如我从V0到V8结点。 之间有经过V5结点,min是V0到V5的最原创 2021-02-05 21:45:52 · 437 阅读 · 0 评论 -
数据结构——图的最小生成树和最大生成树之Kruskal算法理解和实现
冒泡排序 动态数组 邻接矩阵 边集数组 Kruskal算法原创 2021-02-02 22:17:12 · 768 阅读 · 0 评论 -
数据结构——图的最小生成树和最大生成树之Prim算法理解和实现
图的最小生成树和最大生成树之Prim算法理解和实现原创 2021-02-01 22:31:14 · 1695 阅读 · 0 评论