- 博客(3)
- 收藏
- 关注
RSS订阅原创 广度优先搜索
什么是广度优先搜索1.搜索方法顾名思义，广度搜索就是更大范围内搜索，与深度优先搜索不同的是，深度搜索是一次搜索一条路径，一直到走不通为止，而广度搜索是同时搜索所有路径，相当于一层一层搜索。2.涉及知识：队列3. 搜索原则：（1）访问遍历出发顶点，该顶点入队（2）队列不空，则队头顶点出队（3）访问出队顶点所有的未访问邻接点并将其入队（4）重复（2),(3）直到队空或找到目标点用途...
2020-05-05 08:58:37
144
原创 深度优先搜索
什么是深度优先搜索搜素方法沿出发顶点的第一条路径尽量深入，遍历该路径上的所有点，然后退回到该顶点路径的上一个分叉点，搜索其他路径，直到以该顶点为始点的所有路径的点都被访问，即不撞南墙不回头。涉及知识递归和回溯用途深度搜索常用来解决图的遍历，迷宫的最短路径。回溯法是深度优先搜索的主要方法，沿着一条路一直走，走不通再回溯上一节点，选择其他路径。图的搜索#include<...
2020-04-27 21:20:58
108
原创 c语言链表(单向、循环、双向)
链表的定义n个节点离散分配 彼此通过指针相连每个节点只有一个前驱节点 每个节点只有一个后驱节点（单链表）首节点没有前驱节点 尾节点没有后驱节点注意了解首节点，尾节点，头结点，头指针，尾指针各个术语的含义头指针：头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针头指针具有标识作用，所以常用头指针冠以链表的名字无论链表是否为空，头指针均不为空，头指针是链表...
2020-04-13 20:53:15
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人