剑指OFFER 把二叉树打印成多行 题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 二叉树的宽搜,加一个pair类型记录当前遍历到的结点的所在层数 代码 其他想法 似乎测试集中所有的结点的val值不会重复,那么用val值来表示一个结点(而不是用指针)也似乎是可行的. ...
分类：
其他好文 时间：
2020-01-21 23:47:04
阅读次数：
123
以前一直知道深搜是一个递归栈，广搜是队列，FIFO先进先出LILO后进后出啥的。DFS是以深度作为第一关键词，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth First Search, BFS)则是 ...
分类：
其他好文 时间：
2019-12-11 21:30:37
阅读次数：
109
10.31 模拟赛 A LIS 考虑每个数字前从 $ m $ 降序构造到 $ a_i $ 即可。 T2 图论 看到数据范围考虑暴搜，枚举答案（其实也就 $ 2n $）只要倒着枚举以前的边就显然仍然存在。 于是每次加边后进行一下宽搜，每个边只会入队一次，每次扩展是 $ O(n) $ 故总复杂度 $ O ...
分类：
其他好文 时间：
2019-11-01 14:30:33
阅读次数：
79
Find a Number 题目链接：http://codeforces.com/problemset/problem/1070/A 数据范围：略。 题解： 因为$d$和$s$比较小可以搜。 这就很$gay$了...我根本没想到可以宽搜。 想到搜索就非常简单了，从小到大枚举就好了。 代码： ...
分类：
其他好文 时间：
2019-10-28 18:49:52
阅读次数：
89
总体来说能打的暴力都打了 期望$100 + 40 + 30 = 170$ 实际$100 + 40 + 10 = 180$ 数据良心（~~其实是数据太水惹~~） T1 第一眼觉得就是要找规律，然后直接找找不出来，所以用暴力搜一下 cpp //知识点:宽搜打表找规律 / By:Loceaner 找到神奇 ...
分类：
其他好文 时间：
2019-10-03 21:51:47
阅读次数：
94
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
"本题传送门" 本题知识点：~~宽度优先搜索~~ 模拟 + map 本题题意有点懵。就是单纯的把S1像例子那样插到S2里，根本不是什么宽搜题，因为只是一个方向就可以了。说是搜索题倒是有点意思，因为要查重。 不过cin还是慢啊，一个cin就把我卡tle了。 所以最后这就是简单的模拟题，加上一个map（ ...
分类：
其他好文 时间：
2019-09-22 19:32:12
阅读次数：
75
题目大意： 一开始想用并查集，发现很难维护联通块的代表元素，所以用了宽搜，开数组会炸，所以开一个优先队列维护，每扫完一个联通块，统计答案，清空优先队列，！！千万记住注意数组的大小！！！ 代码： ...
分类：
移动开发 时间：
2019-09-21 21:28:53
阅读次数：
84
Luogu题目链接:https://www.luogu.org/problem/P1588 思路:有三种走法，x+1,x-1,x*2 可以宽搜做此题 ...
分类：
其他好文 时间：
2019-09-15 10:37:19
阅读次数：
84
题目大意：在一个已经有障碍的地图上，设置尽可能少的障碍使得(1,1)无法到达(n,m)，行进路线位向下或向右。 数据范围：n*m<=1e6 解题思路：答案一定是小于等于2的，因为可以直接阻碍(1,2)或是（2,1)。首先是自己的错误思路，从(1,1)开始宽搜，若某一相同步数的格子只有一个，那么就可以 ...
分类：
其他好文 时间：
2019-09-07 00:48:47
阅读次数：
82
