- 博客(10)
- 收藏
- 关注
原创 图算法—拓扑排序,dijkstra算法详解 图文并茂通俗易懂 数据结构图(二)
详细讲解拓扑排序,dijkstra算法,配以图片视频讲解,拒绝难懂的概念,从具体到抽象,抽丝剥茧。
2024-03-26 23:04:04 1150
原创 手搓数据结构之队列queue C/C++语言版(BFS算法预备知识)
详细介绍了队列之一数据结构,并手把手教你用数组实现,并附有C++queue容器。
2024-01-19 17:41:51 854 1
原创 C语言递归+DFS(深度优先搜索算法)详解 图文并茂,手把手教你画树状图
深度优先搜索算法(Depth First Search,简称DFS):一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。说人话,其实就是沿着一条路一直搜索,知道条件不符合,就回头走到分岔口,选择另一条路继续搜索,俗称:”不撞南墙不回头“搜索。
2023-10-26 21:31:41 6281 8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人