概念 $ 树的遍历分为前序遍历、中序遍历和后序遍历。 \ 如以下： $ 前序遍历 $ 为中、左、右 $ 中序遍历 $ 为左、中、右 $ 后序遍历 $ 为左、右、中 $ \[ End_{点个赞再走吧Q_AQ} \] ...
分类：
其他好文 时间：
2020-11-13 12:18:39
阅读次数：
8
bfs 模板 bfs Code 2_bfs.rar：https://www.90pan.com/b2125384 密码：tjpl 文件名 bfs.cpp 分数 1 初始化代码 #include <stdio.h> #include <queue> using namespace std; int n ...
分类：
其他好文 时间：
2020-11-11 16:32:36
阅读次数：
8
参考博客 其实不算很难的一个算法 先建一个 Tire树 ，然后bfs构造 fail 指针 \(Fail\) 的含义 若一个节点 \(i\) 的 \(fail[i] = j\) ，则表示从 \(root\) 到 \(j\) 的字符串是 \(root\) 到 \(i\) 的字符串的一个后缀 AC自动机洛 ...
分类：
其他好文 时间：
2020-11-11 16:13:19
阅读次数：
7
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最多见的使用。这里我所举的例子是应用到Unity中3D 人物的全部骨骼关键的遍历，推广开就是能够对全部物体的层级关系进行简单的遍历。。。算法 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的全部子物体的遍历关系。数据结构 ...
分类：
编程语言 时间：
2020-11-07 16:23:59
阅读次数：
28
UVA439 骑士的移动 之所以这道题我要写题解，是因为解题的过程中我采用了多种方法（不严谨的说，基本写完了搜索里的所有技巧）——BFS，IDA* ，A*，双向DFS。 这个过程很值得品味参考，于我来说也是一次不可多得的学习。 BFS 这道题的BFS思路是比较显然的，代码实现上也不算特别难。 #in ...
分类：
移动开发 时间：
2020-11-02 10:47:14
阅读次数：
40
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
问题1：char、varchar的区别是什么？varchar是变长而char的长度是固定的。如果你的内容是固定大小的，你会得到更好的性能。 问题2: TRUNCATE和DELETE的区别是什么？DELETE命令从一个表中删除某一行，或多行，TRUNCATE命令永久地从表中删除每一行。 问题3：什么是 ...
分类：
数据库 时间：
2020-10-22 22:34:11
阅读次数：
31
先序遍历 Stack<TreeNode> stk = new Stack<>(); stk.push(root); while (!stk.empty()) { TreeNode cur = stk.pop(); if (cur != null) { // visit cur stk.push(cu ...
分类：
其他好文 时间：
2020-10-19 22:18:07
阅读次数：
24
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
