- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 宽度优先搜索(Breadth-First Search, BFS)算法,(Flood fill模型)
题目描述：给定一个地图，为小朋友想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i-1, j-1),(i-1,j),(i-1,j+1),(i,j-1),(i,j+1),(i+1,j-1),(i+1,j),(i+1,j+1)）。我们定义一个格子的集合S为山峰（山谷）当且仅当：1.S的所有格子都有相同的高度。2.S的所有格子都联通3.对于s属于S，与s相邻的s’不属于S。
2024-02-21 23:12:56
1479
原创 BFS实现最短路算法(最少移动次数)
首先，他们的藏身之处是一个n行m列的空间，其中，mzc用m表示，男家丁用d表示，不能走的地方用＃表示，空地用.表示。代码通过一种广度优先搜索（BFS）的方式，在一个字符矩阵中寻找从起点（标记为'm'）到终点（标记为'd'）的最短路径。这个实现虽然简单，但也非常有效，希望你能从中获取到它的内在逻辑，并能够在自己的项目中运用。代码的重点在于BFS算法的实现，通过一种特殊的队列处理顺序，它能够确保总是首先探索距离起点最近的位置。首先，我们引入了需要的库并定义了必要的常量和变量。包括一个二维字符数组。
2024-02-21 20:10:35
385
原创 滑动窗口 /【模板】单调队列
上面四个步骤中一定要先3后4，因为有可能输出的正是新加入的那个元素，如果数组下标从1 开始那么hh也要从1开始此时队尾tt可以赋初始值为0;第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。第二行有 n 个整数，代表数组的具体数值。1，解决队首已经出窗口的问题;
2024-01-21 14:44:33
613
原创 河工计院OJ 1115题解
总体来说，这段代码通过巧妙的数组设计和函数使用，实现了日期计算的功能，同时代码结构清晰简洁。有更好方法欢迎评论区留言。输输入多个测试用例，每个测试用例为一日期，输出该日期是所在年的第几天。函数来确定，该函数用于判断是否为闰年。输入多个测试用例，每个测试用例为一日期，每个测试用例占一行。对每个测试用例输出该日期是所在年的第几天，每个输出占一行。代码分析：这段代码的巧妙之处在于使用了一个二维数组。来存储每个月的天数，而数组的索引通过。
2024-01-17 17:56:15
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人