搜索和图论
搜索和图论
shortBackboard
软件工程专业在读。
保持热爱,不断进步。
展开
-
860.染色法判定二分图
【代码】860.染色法判定二分图。原创 2024-01-04 10:24:34 · 386 阅读 · 0 评论 -
17. 电话号码的字母组合
【代码】17. 电话号码的字母组合。原创 2023-11-23 08:57:04 · 21 阅读 · 0 评论 -
207. 课程表
【代码】207. 课程表。原创 2023-11-30 10:39:16 · 30 阅读 · 0 评论 -
DFS: kotori和素因子
【代码】kotori和素因子。原创 2023-11-27 10:01:10 · 227 阅读 · 0 评论 -
DFS:存储所有1000以内各个数位上只含有3或6的数
【代码】DFS:存储所有1000以内各个数位上只含有3或6的数。原创 2023-11-19 10:45:18 · 21 阅读 · 0 评论 -
92. 递归实现指数型枚举
【代码】92. 递归实现指数型枚举。原创 2023-10-24 15:25:49 · 46 阅读 · 0 评论 -
搜索与图论:858. Prim(普里)算法求最小生成树
【代码】搜索与图论:858. Prim(普里)算法求最小生成树。原创 2023-11-03 20:24:24 · 65 阅读 · 0 评论 -
搜索与图论:849. Dijkstra(迪杰斯拉)算法求最短路经 I
【代码】搜索与图论:849. Dijkstra(迪杰斯拉)算法求最短路经 I。原创 2023-11-01 22:25:46 · 82 阅读 · 1 评论 -
邻接表存储有向图并输出(模板)
【代码】邻接表存储有向图并输出(模板)原创 2023-11-01 21:12:50 · 181 阅读 · 0 评论 -
邻接表存储无向图并输出(模板)
【代码】邻接表存储无向图并输出(模板)原创 2023-11-01 21:15:21 · 66 阅读 · 0 评论 -
拓扑排序:848. 有向图的拓扑序列
【代码】拓扑排序:848. 有向图的拓扑序列。原创 2023-10-29 10:15:26 · 44 阅读 · 0 评论 -
树与图的深度优先遍历:树的重心
【代码】树与图的深度优先遍历:树的重心。原创 2023-10-16 20:18:37 · 22 阅读 · 0 评论 -
BFS:八数码
【代码】BFS:八数码。原创 2023-10-16 19:11:04 · 24 阅读 · 0 评论 -
BFS:走迷宫(最短距离)
最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。数据保证 (1,1)处和 (n,m) 处的数字为 0,且一定至少存在一条通路。数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。请问,该人从左上角移动至右下角 (n,m) 处,至少需要移动多少次。给定一个 n×m 的二维整数数组,用来表示一个迷宫,原创 2023-10-16 16:49:30 · 42 阅读 · 0 评论 -
DFS:n-皇后问题
n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都。每个解决方案占 n 行,每行输出一个长度为 n 的字符串,用来表示完整的棋盘状态。现在给定整数 n,请你输出所有的满足条件的棋子摆法。不能处于同一行、同一列或同一斜线上。表示某一个位置的方格上摆着皇后。每个方案输出完成后,输出一个空行。表示某一个位置的方格状态为空,原创 2023-10-12 09:32:38 · 37 阅读 · 0 评论 -
DFS:排列数字(全排列)
给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。原创 2023-10-11 15:23:00 · 49 阅读 · 0 评论