![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 73
MinBadGuy
这个作者很懒,什么都没留下…
展开
-
查找算法总结
查找算法总结原创 2023-04-30 20:40:40 · 954 阅读 · 0 评论 -
四类(七种)排序算法总结
四类(七种)排序算法总结原创 2023-02-13 23:13:25 · 176 阅读 · 0 评论 -
二叉树的四种遍历方式:前中后层
二叉树的四种遍历方式-前中后层原创 2023-01-23 00:29:43 · 258 阅读 · 1 评论 -
图的关键路径算法
图的关键路径原创 2022-05-12 07:24:54 · 2060 阅读 · 1 评论 -
图的拓扑排序
1. 相关概念1.1 AOV网用一个有向图表示一个工程的各子工程及其相互制约的关系,其中以顶点表示活动,弧表示活动之间的优先制约关系,称这种有向图为顶点表示活动的网,简称AOV网(Activity On Vertex network)。1.2 AOV网的特点若从i到j有一条有向路径,则i是j的前驱,j是i的后继。若<i,j>是网中有向边,则i是j的直接前驱;j是i的直接后继。AOV网中不允许有回路,因为如果有回路存在,则表明某项活动以自己为先决条件,显然这是荒谬的。2. 拓原创 2022-05-04 19:16:16 · 825 阅读 · 0 评论 -
图的最短路径--Dijkstra算法与Floyd算法
最短路径 Dijkstra Floyd原创 2022-05-04 10:41:49 · 311 阅读 · 0 评论 -
字符串的两种模式匹配算法--暴力法与KMP算法
字符串匹配 KMP原创 2022-01-17 20:27:26 · 2850 阅读 · 0 评论 -
图的最小生成树--Prim算法与Kruskal算法
最小生成树(MST)、Prim算法、Kruskal算法原创 2022-01-03 08:35:26 · 312 阅读 · 0 评论 -
图的两种遍历方式--深度优先与广度优先
图的遍历方式:深度优先遍历(DFS)、广度优先遍历(BFS)原创 2022-01-01 20:23:17 · 2663 阅读 · 0 评论 -
图的两种存储结构--邻接矩阵与邻接表
图的存储结构:邻接矩阵、邻接表原创 2021-12-26 17:00:48 · 1145 阅读 · 0 评论 -
剑指 Offer 42. 连续子数组的最大和
剑指 Offer 42. 连续子数组的最大和原创 2021-10-10 19:05:38 · 76 阅读 · 0 评论