题目给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针都被设置 ...
分类:
其他好文 时间:
2020-07-15 01:05:15
阅读次数:
55
EXPLAIN作为MySQL的性能分析神器,读懂其结果是很有必要的,然而我在各种搜索引擎上竟然找不到特别完整的解读。都是只有重点,没有细节(例如type的取值不全、Extra缺乏完整的介绍等)。 所以,我肝了将近一个星期,整理了一下。这应该是全网最全面、最细致的EXPLAIN解读文章了,下面是全文。 ...
分类:
数据库 时间:
2020-07-14 21:50:05
阅读次数:
75
题:https://ac.nowcoder.com/acm/contest/5667/G 题意:给定n个数的数组A,m个数的数组B,问在A中有多少个子数组满足Si>=Bi 分析:我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组(因为长度固定为m); 设bitset 的ans和tmp, ...
分类:
其他好文 时间:
2020-07-14 16:42:37
阅读次数:
289
1、键盘输入win + R 出现一个窗口 2、输入cmd进入命令行 3、按住Fn + F11 有些电脑直接按F11即可 让窗口最大化 4、修改命令行颜色 输入color 2 5、输入dir /s 其实是输出C盘所有文件 或者输入 tree C:/ 效果一样 此时电脑疯狂输出东西,你就可以对妹子说"系 ...
(熟练!重要!)二叉搜索树 BST ##题目大意 判断给定序列是否是一个BST或镜像BST树的先序遍历序列,如果是则输出该树的后序遍历序列。 ##思路 根据给定序列创建BST树,求出它的先序遍历和镜像树的先序遍历(即原树遍历时按照根->右->左),与原序列比较。 ##AC代码 #define _CR ...
分类:
其他好文 时间:
2020-07-14 11:52:38
阅读次数:
62
问:如何决定使用 HashMap 还是 TreeMap? 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable,所以迭代的时候TreeMap默认是按照Key值升序排序的;TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键(key)。 Has ...
分类:
其他好文 时间:
2020-07-14 10:39:15
阅读次数:
55
1、下载最新release版本release-3.4版本 https://github.com/CppMicroServices/CppMicroServices/tree/release-3.4 2、编译: (1)修改顶层CMakeLists.txt ,打开生成共享库以及编译example编译选项 ...
分类:
其他好文 时间:
2020-07-14 00:23:12
阅读次数:
104
Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时,对叶子节点根据dfs序排序后,根据$(i,i+s/2)$的配对规则进行配对即可,如果有奇数个叶子节点,则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc ...
分类:
其他好文 时间:
2020-07-13 21:24:10
阅读次数:
94
1.问题描述 有一个函数$f:R\rightarrow R$ ,现在不知道函数 $f(x)$的具体形式,给定满足函数关系的一组训练样本$\left \{ (x_{1},y_{1}),...,(x_{N},y_{N}) \right \}$,N=300,请使用线性回归模型拟合出函数$y=f(x)$。( ...
分类:
其他好文 时间:
2020-07-13 18:48:49
阅读次数:
102
BFS广度遍历代码模板 /** 广度遍历代码模板 */ public class TestBFS { public List<List<Integer>> bsf(TreeNode root) { // 如果节点为空 if (root == null) { return null; } List<L ...
分类:
其他好文 时间:
2020-07-13 18:26:06
阅读次数:
70