数据结构与算法
关注
分享
扫一扫
文章平均质量分 73
MinBadGuy
这个作者很懒，什么都没留下…
展开
-
查找算法总结
查找算法总结原创 2023-04-30 20:40:40 · 1059 阅读 · 0 评论 -
四类（七种）排序算法总结
四类（七种）排序算法总结原创 2023-02-13 23:13:25 · 212 阅读 · 0 评论 -
二叉树的四种遍历方式：前中后层
二叉树的四种遍历方式-前中后层原创 2023-01-23 00:29:43 · 363 阅读 · 1 评论 -
图的关键路径算法
图的关键路径原创 2022-05-12 07:24:54 · 2259 阅读 · 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 · 871 阅读 · 0 评论 -
图的最短路径--Dijkstra算法与Floyd算法
最短路径 Dijkstra Floyd原创 2022-05-04 10:41:49 · 355 阅读 · 0 评论 -
字符串的两种模式匹配算法--暴力法与KMP算法
字符串匹配 KMP原创 2022-01-17 20:27:26 · 2972 阅读 · 0 评论 -
图的最小生成树--Prim算法与Kruskal算法
最小生成树（MST）、Prim算法、Kruskal算法原创 2022-01-03 08:35:26 · 348 阅读 · 0 评论 -
图的两种遍历方式--深度优先与广度优先
图的遍历方式：深度优先遍历（DFS）、广度优先遍历（BFS）原创 2022-01-01 20:23:17 · 2721 阅读 · 0 评论 -
图的两种存储结构--邻接矩阵与邻接表
图的存储结构：邻接矩阵、邻接表原创 2021-12-26 17:00:48 · 1229 阅读 · 0 评论 -
剑指 Offer 42. 连续子数组的最大和
剑指 Offer 42. 连续子数组的最大和原创 2021-10-10 19:05:38 · 105 阅读 · 0 评论