- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++队列&优先队列简单介绍
头文件都是#include<queue>队列先进先出的结构，定义方式举例：queue<int>q;此处是定义了一个int类型的队列常用函数： q.push(a)——元素a入队q.front()——取队首元素q.pop()——队首元素出队q.back()——取队尾元素q.empty()——若队为空函数返回1，非空返回0q.size()——返回队列中的元素个数若要为形如struct node{int a,b; }...
2021-07-16 08:15:26
613
原创 C.广搜(BFS)打印路径的代码实现
简介广度优先搜索算法（Breadth-First Search，BFS）是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，以起点为中心彻底地搜索整张图，直到找到结果为止。以解决迷宫问题为例，广度优先搜索的思路是：利用队列先进先出的性质，从起点开始，将一步能到达的点枚举出来，把其中可访问的点全部存入队列（超出迷宫边界/遇到障碍/已经访问过 都视为不可访问），然后将队列中队首元素出队，执行与起点相同的操作，以此循环，直到到达终点或者队列为空，一旦到达终点
2021-01-14 19:39:33
475
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人