2024-08-16 18:56:28 星期五
一言:
大部分人并不想长大 只是没办法继续当一个小孩子。
上午
上午学了队列（虽然已经学过了）
知道了queue,及其独有函数
一、队列的定义：queue 名称
二、队列的函数：
1.empty() 检测队列是否为空，空返回Ture，否则为False
2.size() 返回队列中有效元素的个数
3.front() 获取队列的第一个元素的引用
4.back() 获取队列的最后一个元素的引用
5.push() 将元素添加入队列的末尾
6.pop() 用于删除队列中的第一个元素
中午
打比赛 题目已丢失
下午
学了广搜(Breadth First Searth),又称宽搜
宽搜框架如下：
int bfs()
{
初始化，初始状态存入队列；
队列首指针head=0; 尾指针tail=1；
do
{
指针head后移一位，指向待扩展结点；
for (int i=1;i<=max;++i) //max为产生子结点的规则数
{
if (子结点符合条件)
{
tail指针增1，把新结点存入列尾；
if (新结点与原已产生结点重复) 删去该结点（取消入队，tail减1）;
else
if (新结点是目标结点) 输出并退出；
}
}
}while(head<tail); //队列为空
}