在编程竞赛中,搜索算法是解决问题的关键工具之一。无论是处理迷宫探索、路径规划还是组合优化问题,深度优先搜索(DFS)和广度优先搜索(BFS)都是参赛者必须熟练掌握的核心算法。它们不仅能够帮助选手快速解决基础题目,还是进一步学习复杂算法的 ...
双视角:乘客端模拟订票查询,工程端演示与调试算法性能。 双存储:稀疏邻接表 vs 稠密矩阵,同步展示耗时与内存差异 ...
深度优先搜索(Depth First Search,DFS)和广度优先搜索(Breadth First Search,BFS)都是图论里关于图的遍历的算法。这里为了避免图的概念,用兔子吃草来通俗讲解DFS和BFS,其目的有两个: (1)对于没学过图论的同学,也能直观的掌握DFS和BFS,对于以后学习图论,当 ...
除了exp1的题目没写,每次上完机这里更新内容,不一定是标准解答。 如有测试数据没通过,及时联系我查看。 该目录还有大量我自己做过的题集,值得大家做,加油代码人。 都是从leetcode上收集的题目,也是我自己面试经验总结出来,比较常考的DP题目,基本 ...