- 博客(18)
- 收藏
- 关注
RSS订阅原创 搜索：双端队列广搜
双端队列广搜即更新路径的方式不只是通过从一个点的其他种可能加入队尾。也有可能需要加入到队头，例如下题中，操作次数不变情况，继续往队头加，如果边了才往队尾加。
2022-08-31 12:12:21
240
原创 搜索：矩阵距离
这道题的意思为找到每个点到最近的1的哈密顿距离，哈密顿距离意为x轴间距离和y轴间距离绝对值之和。先将每个值 为1的点的距离设为0，将这些1的点加入队列，再从这些队列去找其他可以更新的点，更新后加入队列。：将dist全部初始化为-1，将初始满足条件的点的距离设为0，加入队列。随后根据dist是否更新过是否为0更新距离且加入队列继续更新。：类似于矩阵中多个点到其他点的距离题型。...
2022-08-28 20:45:39
253
原创 搜索：最短路模型（迷宫类问题）
迷宫类问题在蓝桥杯很常见，需要熟练掌握一般迷宫最短路都需要用bfs来做，因为bfs第一次遍历到的目标点就为最短距离但是注意，bfs只能权值相等的时候使用。
2022-08-28 00:32:41
316
原创 搜索：Flood Fill
Floof Fill指洪水覆盖算法他，通常对在图中需要找到一片区域的连通块，用最简单的例子，例如求图中的连通块数量。实现方式为对图中的每一个点进行bfs或者是dfs，但是这里不是遍历到每一个点都可以走的。在前面已经遍历过的点中的dfs会遍历掉所有符合条件的点，这个时候可能当前遍历到的点就被遍历了使得下一次不用遍历（题目均截图来自于Acwing）.........
2022-08-26 22:54:55
153
原创 PAT甲级1071
遍历一遍，再每次提取词之前，把他前面的非有效字符清空，随后如果连续的有效字符则是词，加入哈希表中，最后比较一下输出即可。：统计出一段话中出现最多的词并输出他的出现次数。
2022-08-23 22:27:30
181
原创 PAT甲级训练合集（1-70）
题目链接：题目详情 - 1001 A+B Format (pintia.cn)题目大意：将两个数A和B相减，每隔3个数输出一个空格（注意，从后往前数）思路：如果是负数先把负号去掉，用一个字符串存入答案，从后往前，数到3个数存入一个逗号，并且吧cnt更新为0，用reverse函数倒过来输出实现代码：P1002题目链接：题目详情 - 1002 A+B for Polynomials (pintia.cn)题目大意：输入两行，每行第一个为k，当前行多项式的数量，随后给出k组，N为指数，ai为项数将所有指
2022-08-14 12:07:25
3479
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人