文件名称：leetcode打不开-codeBook:为了好玩，永远
文件大小：205KB
文件格式：ZIP
更新时间：2024-07-19 19:54:38
系统开源
leetcode打不开密码本 为了好玩，永远 poj 的代码。 所有 C++ 代码。 bfs.cpp：我的 poj 3984 解决方案。最短路径的 BFS，并递归地追溯路径。 解决这个问题我想起了很多：如何定义mutli-dim vector，如何定义队列，如何定义struct数组，如何定义方向，如何编写BFS，如何跟踪路径。 请注意，BFS 本身不是递归实现的（相反，DFS 通常以递归方式实现）。 unionSet.cpp：我的 poj 2524 解决方案。Union Set 的简单应用。 我记得我们准备 ACM/ICPC 比赛的那段时间。 我重新学习了如何实现联合集：makeSet、findSet、unionSet。 两个关键点：通过查找操作为即将到来的对进行并集时沿跟踪路径更新根节点（压缩路径）； 将两个子集按等级合并（按合并）。 binSearch.cpp：我为二进制搜索编写了示例代码。 找到目标时记得完成while循环。 dfs.cpp：一个 poj 问题 (3050)。 DFS 非常常用。 记住 dfs 之后的回溯。 这里我们不需要像 BFS 那样使用 used 来记住访问