- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 搜索练习
一丶深度优先搜索 基本概念（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 二丶广度优先搜索 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先
2022-01-22 18:22:52
498
原创 栈和队列的基本操作
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 1.栈 2.队列 一、简单介绍栈和队列 1.栈：栈(stack)是限定仅在表尾进行插入或者删除的线性表，表尾被成为栈顶，表头被称为栈底。对于栈来说，对他只能在栈顶进行操作。所以，栈又被称为先进后出的线性表。 2.队列：队列只允许在队列的头进行删除操作，在队列的尾进行插入操作。特点是：先进先出、 二、题目练习 冰冰子...
2021-12-15 21:49:55
1218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人