搜索总结
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#status
大约做了一周的kuangbin带你飞搜索专题，也逐渐对搜索慢慢熟练了起来。
一般的搜索就是DFS和BFS
DFS
DFS就用递归来写，须要注意的地方
- 递归返回时要恢复变量，递归改变和恢复的都是下一层的变量
- 要求输出路径的时候。我比較喜欢用son数组来记录，这样输出的时候直接顺序输出
BFS
求最小值之类的就是BFS，我通常会使用结构体
- BFS也要标记訪问，只是因为没有返回过程，所以不用恢复变量
- 多case问题记得要清空队列
- 输出路径时，因为一个节点会有多个son。所以仅仅能用father数组进行存储
其他
- 保存图的时候习惯用Map和vis两个数组进行存储
- 都要注意初始状态的标记处理，如标记訪问
- 写方向数组的时候有4,5,8的情况。
5个方向就是包含自身，这个要注意
- 因为没有推断in，可能会导致訪问非法而改变n,m的值
- 有一类关闭灯的问题，仅仅需枚举第一行的状态，后面所以的状态就已经确定了。仅仅需推断前一行的灯的状态
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源！
· 字符编码：从基础到乱码解决