算法
我的算法学习经历
FoolsSHAO
蒟蒻一只~
展开
-
关于C++ STL sort函数中的cmp
C++ STL中传入cmp不同形式导致性能差异分析原创 2023-10-28 21:27:49 · 323 阅读 · 0 评论 -
一文理解BFS
做题一直使用DFS较多,很少用BFS,之前了解了一下,昨天做题恰好用到了。分享一下自己对BFS的理解,个人感觉仿佛打开了大门。 BFS - 广度优先搜索,就是我们每次走一步,步步拓展开来,最后达到终点(不像DFS一步步深入,不行就返回,走过所有可能) 这里我们从红色的这个点开始,并写上这是第一步。 然后我们往周围的点移动一步,也就是绿色的方块,绿色的方块写上第二步 这样直到我们走到终点的时候,我们最短是走7步。 实际上,我们每次的BFS都类似上面的过程,每次走一步(当然要满足题目条件的一步)。这样直到原创 2020-11-24 18:51:05 · 171 阅读 · 0 评论