UVA439 骑士的移动 之所以这道题我要写题解，是因为解题的过程中我采用了多种方法（不严谨的说，基本写完了搜索里的所有技巧）——BFS，IDA* ，A*，双向DFS。 这个过程很值得品味参考，于我来说也是一次不可多得的学习。 BFS 这道题的BFS思路是比较显然的，代码实现上也不算特别难。 #in ...
分类：
移动开发 时间：
2020-11-02 10:47:14
阅读次数：
40
问题1：char、varchar的区别是什么？varchar是变长而char的长度是固定的。如果你的内容是固定大小的，你会得到更好的性能。 问题2: TRUNCATE和DELETE的区别是什么？DELETE命令从一个表中删除某一行，或多行，TRUNCATE命令永久地从表中删除每一行。 问题3：什么是 ...
分类：
数据库 时间：
2020-10-22 22:34:11
阅读次数：
31
1016考试总结 T1 ? sb题？？？？ T2 ? 题目大意： ? 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。对于100%的数据，1≤𝑁≤105,1≤𝑀≤5×10 ^ 5，点权不超过10^6。 ? ? bfs。 ? 考场上想的 ...
分类：
其他好文 时间：
2020-10-18 10:13:39
阅读次数：
21
题意 统计树中的每一层有多少叶子结点，要求逐层输出 思路 逐层输出，刚好层序遍历是逐层扩展，所以我就直接用BFS了 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <v ...
分类：
其他好文 时间：
2020-10-06 20:54:35
阅读次数：
26
ZOJ-4123 Happy Equation 链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370518 题意：求x∈{1,2,.....,2^p}使得a^x≡x^a(mod 2^p)，满足的x个数为多少个。 分析： ...
分类：
其他好文 时间：
2020-10-06 20:47:21
阅读次数：
25
题意 供应链有3种人，零售商，经销商和供应商，供应链上的人都可以从自己的供应商那里以P的价格买入，而后以r%的涨幅卖给下一级，问供应链上找零售商买价格最低是多少 思路 每一层的价格涨幅都是一样的，所以这个问题等价于从根结点出发找最短的路到零售商。用BFS和DFS都可以做，DFS代码量少我就用DFS了 ...
分类：
其他好文 时间：
2020-10-05 22:33:38
阅读次数：
48
题意 树的层序遍历的问题，找到结点数最多的一层，输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做，可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展，此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类：
其他好文 时间：
2020-10-05 21:55:34
阅读次数：
27
Flood Fill 可以在线性时间复杂度内找到某个点所在的连通块 1097.池塘计数 链接：https://www.acwing.com/problem/content/1099/ #include <iostream> #include <algorithm> #include <cstring ...
分类：
编程语言 时间：
2020-09-24 00:00:51
阅读次数：
38
E ZOJ - 4104 题意： 一个数列，每次操作可以将任意一个数提至数列最前端，问至少操作几次可以将数列变为非降数列？ 题解： 可以观察到，任何数列，都可以通过最多n-1次操作变成非降数列，我们在建一个与原来数组一样的数组，从后往前考虑，如果这个数的位置正确，则跳过，如果不正确，那么这个数肯定要 ...
分类：
其他好文 时间：
2020-09-23 22:59:17
阅读次数：
88
方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthLargest(self, root, k): """ :type ...
分类：
其他好文 时间：
2020-09-18 00:03:27
阅读次数：
35
