摘要: 搜索 bfs bfs 名字是广度优先搜索 核心思想就是我从一个节点出发,先遍历一遍距离为1的,再遍历距离为2的…… 这个如果看不懂(就直接退役吧)当然还有别的办法: 上例题看代码! 马的遍历 我们先来看题意,就是看你的到达每一格需要的最少步数 那么我们想,我们可以让儿先走一步,然后看看走一步的那些点 阅读全文
posted @ 2021-09-22 21:53 RevolutionBP 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 栈和队列 此处均为用数组模拟(因为懒) 实际上是因为STL里的栈和队列常数太大 ,不如用数组模拟,而且能做的事也比STL多 栈: 先进后出(可以理解成一个坑 int stk[N],tt; skt[++tt]=x;//入栈 tt--;//弹出 if(tt==0) return empty; else 阅读全文
posted @ 2021-09-22 21:41 RevolutionBP 阅读(28) 评论(0) 推荐(0) 编辑