以一个最短路问题来说DFS，那就是到了一个路口，每个选择都先去尝试，走不通就返回，那BFS就是从记忆中找出一个点，把它周围的没被遍历过的点都加入记忆里。再结合队列的数据结构代替“记忆”，那就是BFS了。
BFS因为运用队列，可以用while循环+empty函数的方法使用。
代码
#数据结构 Queue队列
发布于
2021-10-03
|
1分钟
|
185字数
一种操作受限的线性表
只能在一端进行插入(队尾)，一端进行删除（队首）。
#题解 P1308 [NOIP2011 普及组] 统计单词数
发布于
2021-03-16
|
4分钟
|
900字数
读题
题目描述
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。
#题解 P2118 [NOIP2014 普及组] 比例简化
发布于
2021-03-08
|
5分钟
|
1139字数
好久没更新了，今天写篇题解，题目是P2118 [NOIP2014 普及组] 比例简化
看题
题目描述
#题解 P1190 接水问题
题目
题目描述
学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。
现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号，i号同学的接水量为 wi。接水开始时，1到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学 k马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j 同学第 x 秒结束时完成接水，则k 同学第 x+1 秒立刻开始接水。若当前接水人数 n’不足 m，则只有 n’个龙头供水，其它 m−n’个龙头关闭。
#题解 [USACO1.3]混合牛奶 Mixing Milk
发布于
2020-09-23
|
4分钟
|
947字数
0%