2022.1.18

今天下午打开了布置的题集，准备拿一个题熟悉熟悉，因为昨晚一直在纠结字符串哈希，所以我一拿到那个迷宫问题就打算用字符串哈希去解决，瞎忙活半天，只是简单得加深了字符串哈希的印象，最后发现是dfs和bfs算法的题，其实我自己刚拿到题目的时候也是dfs的那种想法，我去搜集dfs相关资料的时候，就发现了很多问题，dfs碰到死路分支的时候怎么回到一开始的初始岔口呢？我一开始的想法是“小狗撒尿”，把每一个有多种方向的路口记下来，但一实施就发现不太可行，如果迷宫很大的话，怎么记得下来？我又去网上找，试图看懂别人的代码来理解，对，没错，我看不懂，要么就是题目没有，纯代码，要么就是参合了其他的我还不了解的算法。在算法笔记里找了一下dfs,我直接李云龙经典语录，“你他n的还真是个天才”。