国企上岸了的向宇同桌很奔放

分类

/ 注册

全部文章（共14篇）

题解 | #kotori和素因子#

/* 最短路径，这里使用用回溯的方法求解，具体思路就是假设在经过某个节点的时候，当前已走过的路径为path（即使用过的素因子集），然后遍历当前节点下可选的素因子，深入搜索，然后再回溯，当节点id等于n时，记录此时的总和，与当前最小的总和进行比较更新，然后返回。 */ #include &l...

2024-09-17

0 179

题解 | #岛屿数量#

/* 简单的dfs问题，遍历图中的每个点，如果是是非‘0’点，则以此点为根节点，沿四个方向搜索它的所有子节点，并把它的子节点置为‘0’ 保证不会重复搜索 */ class Solution { private: int n,m; void dfs(int x,int y, vect...

2024-09-17

0 183

题解 | #走迷宫#

/* 笨方法，仍然用bfs,每次遍历4个方向上的点 */ #include <iostream> #include <vector> #include <queue> #include <utility> using namespace std; i...

2024-09-17

0 194

题解 | #【模板】单源最短路2#

/* 与最短路1类似，不过是无权变为有权，同样用dijkstra算法，对于未访问的点，最短距离为dist[start] + w,并加入队列，这点与无权的问题一样；但是对于已经访问过的点，需要判断其最小距离dist[pos] 是否小于dist[start] + w, 如果小于则不必操作，如果大于则...

2024-09-16

0 171