1点 - 博客园

2020年9月8日

摘要：（1）（2）（3）（4）（5）（6）阅读全文

posted @ 2020-09-08 16:36 1点阅读(1939) 评论(0) 推荐(0)

摘要：拓扑排序的实现： ① 从AOV⽹中选择⼀个没有前驱的顶点并输出。 ② 从⽹中删除该顶点和所有以它为起点的有向边。 ③ 重复①和②直到当前的AOV⽹为空或当前⽹中不存在⽆前驱的顶点为⽌。代码实现： #include <stdio.h> #include <stdlib.h> #define MAX_ 阅读全文

posted @ 2020-09-08 15:15 1点阅读(546) 评论(0) 推荐(0)

2020年8月27日

王道数据结构（33） Prim 算法的实现思想

摘要： Prim 算法的实现思想：（1）初始：顶点 v0 为原始起点 v1 , v3 , v2 与 v0 相连最小的权值为 v0-v3 所以得到（2）第1轮：循环遍历所有个结点，找到lowCost最低的，且还没加⼊树的顶点在循环中 lowCost 的为 1 查看它相连的点的权值最小的为 1 阅读全文

posted @ 2020-08-27 14:46 1点阅读(427) 评论(0) 推荐(0)

2020年8月26日

王道数据结构（32） BFS 算法

摘要：（1）遍历图将图的每一个元素做标记为 false (2）遍历图判断如果没有被访问调用 bfs 算法阅读全文

posted @ 2020-08-26 17:19 1点阅读(300) 评论(0) 推荐(0)

王道数据结构（31）循环双链表

摘要：双链表：表头结点的 prior 指向 NULL；表尾结点的 next 指向 NULL 循环双链表：表头结点的 prior 指向表尾结点；表尾结点的 next 指向头结点双向表的初始化 ; (1) 空表（2）非空表 p->next = L L->prior = p 插入操作：删除操作：删阅读全文

posted @ 2020-08-26 11:05 1点阅读(242) 评论(0) 推荐(0)

王道数据结构（30）循环单链表

摘要：循环单链表：单链表：表尾结点的next指针指向 NULL 循环单链表：表尾结点的next 指针指向头结点空表：空表表头的 next 指向自己阅读全文

posted @ 2020-08-26 10:37 1点阅读(211) 评论(0) 推荐(0)

王道数据结构（29）双链表的操作

摘要： s 阅读全文

posted @ 2020-08-26 09:40 1点阅读(353) 评论(0) 推荐(0)

2020年8月25日

王道数据结构（28）单链表的查找

摘要：单链表查找：（1）按位查找（2）按值查找按值查找要初始化当前扫描到的点阅读全文

posted @ 2020-08-25 15:35 1点阅读(364) 评论(0) 推荐(0)

王道数据结构（27）单链表的插入--按位序插入