实例：机器人运动范围 一：BFS算法 队列实现 当图或树根节点满足条件就入队，若子节点满足条件，子节点入队，根节点出队，重复操作。 在机器人运动中，计算满足条件的数量，BFS算法只需考虑向右(x+!,y)或向下(x,y+1) 1 class Solution {//广度优先遍历 2 public: ...
分类：
编程语言 时间：
2020-05-27 12:19:57
阅读次数：
71
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
###题目 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 < / \ 2 3 < \ \ 5 4 < 来源：力扣（LeetCode） 链接：https:/ ...
分类：
其他好文 时间：
2020-05-26 01:00:34
阅读次数：
52
Equidistant 思路：我们首先可以想到，如果存在点x使得其他队伍到达这个城市距离相同，可以看作一个四面八方往上走楼梯的方式，通过走楼梯，他们慢慢汇聚到一起，直到汇聚到x点，则我们可以通过bfs来进行分层，从队伍点出发bfs，之后我们只需要模拟汇聚的方式，当然，我们只能走上一层的点，不能退，不 ...
分类：
其他好文 时间：
2020-05-25 12:08:06
阅读次数：
60
Problem 给定一个自然数N，找出一个M，使得M 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Solution bfs，有点难写。 Code ...
分类：
其他好文 时间：
2020-05-24 21:25:56
阅读次数：
71
这个题搜索or动态规划 瞅了眼是搜索。。 想搜索路径的话会挺复杂的，但是想感觉搜索的大概过程应该可以做。 写崩了，如果范围不是10^8就好了 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 int n, m, k ...
分类：
其他好文 时间：
2020-05-23 20:05:35
阅读次数：
62
/* * CF1350E * 题意： * 给出一个n*m的01矩阵，q组询问，称一个方格(i,j)是好的，当且仅当至少有一个 * 与(i,j)相邻的方格颜色与(i,j)相同，经过一个回合后，好方格的颜色改变而不好的方格颜色不变。 * 每组询问给出i,j,p，问p回合后方格(i,j)的颜色是什么。 * ...
分类：
其他好文 时间：
2020-05-23 16:24:14
阅读次数：
41
BFS走迷宫 一场考试引发的探究 题面 一个n行m列的迷宫, 0能走, 1不能走, 八连通. 输出从1,1走到n,m的路径. 样例: 输入 输出 注: 未说明八联通优先级, 所以优先级全靠蒙 附原题题目: https://files.cnblogs.com/files/Wild Donkey/T2% ...
分类：
其他好文 时间：
2020-05-23 09:51:13
阅读次数：
47
0519 T1:预期：40'， 实际：40' 考场：对于每一条链跑最短路 正解：合并后直接树上跑最短路 反思：以为a[x]可以改成负数， 就觉得链的做法没办法合并成树， 之后题意要先弄清， 而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过， 也不太能想到这种， 积累了一个树上 ...
分类：
其他好文 时间：
2020-05-22 09:38:20
阅读次数：
63
思路： 法1. 本题逆序BFS，从右到左记录每一个level的visited， 但是这样就用了O(n)的额外空间 法2. 官答 1) 左子节点永远指向右子节点 2）右子节点指向 None或者 父节点相邻节点的左子节点 if fatherNode.next: fatherNode.right.next ...
分类：
其他好文 时间：
2020-05-19 12:52:03
阅读次数：
83
