- 博客(4)
- 收藏
- 关注
RSS订阅原创 图论与算法（遍历、最小生成树、最短路径）
图是由顶点集合及顶点间的关系组成的一种数据结构：G = (V， E)，其中：顶点集合V = {x|x属于某个数据对象集}是有穷非空集合；E = {(x,y)|x,y属于V}或者E = {<x, y>|x,y属于V && Path(x, y)}是顶点间关系的有穷集合，也叫做边的集合。(x, y)表示x到y的一条双向通路，即(x, y)是无方向的；Path(x, y)表示从x到y的一条单向通路，即Path(x, y)是有方向的。：图中结点称为顶点，第i个顶点记作vi。
2024-03-30 02:56:04
1060
1
原创 FloodFill 算法实现排雷等
给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。
2024-03-26 11:30:00
866
原创 递归、搜索、回溯的基础应用
回溯算法是⼀种经典的递归算法，通常用于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从⼀个初始状态开始，按照⼀定的规则向前搜索，当搜索到某个状态无法前进时，回退到前⼀个状态，再按照其他的规则搜索。回溯算法在搜索过程中维护⼀个状态树，通过遍历 状态树来实现对所有可能解的搜索。回溯算法的核心思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀个状态，重新做出选择。回溯算法通常用于解决具有多个解，且每个解都需要搜索才能找到的问题。题目一：全排序。
2024-03-25 00:13:54
703
1
原创 运用递归、回溯、深度搜索解决N皇后、解数独等问题
2、操作思路：首先，我们在第一行放置第一个皇后，然后遍历棋盘的第二行，在可行的位置放置第二个皇后，然后再遍历第三行，在可行的位置放置第三个皇后，以此类推，直到放置了 n 个皇后为后。⼀种判断括号是否合法的方法：从左往右遍历，左括号的数量始终大于等于右括号的数量，并且左括号的总数量与右括号的总数量相等。2、在斜率为1的斜线上面：也就是皇后在y=-x+b的斜线上面推出：y+x=b。1、理解题意：在n * n棋盘上面放置n个皇后，这说明，在n行中，每一行都必须有一个皇后，同时每一列也必须要有一个皇后。
2024-03-24 03:51:54
991
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人