树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树形图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。 结构图： 一切尽在代码中： 运行结果： ...
分类：
编程语言 时间：
2019-10-02 16:45:02
阅读次数：
91
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 ...
分类：
编程语言 时间：
2019-09-12 15:01:45
阅读次数：
98
题目描述 题目思路 1 树的建立可以使用静态链表法。 2 题目要求从上到下，从左到右的顺序，就是对树进行层序遍历，层序遍历需要用到队列这种数据结构。 3 题目的输出要求“行尾不能有多余的空格”，可以把要输出的节点放到一个数组里，然后循环输出节点和空格，到最后一个节点时，只输出节点即可。 C代码实现 ...
分类：
其他好文 时间：
2019-08-29 11:40:38
阅读次数：
106
我做的是 Streaming拉取kafka的直连方式 案例 错误原因是我包引入错误 你们好好检查一下 ...
分类：
Web程序 时间：
2019-08-18 09:30:16
阅读次数：
269
主席树 + 二分答案 对于这种区间内的值域问题一般用主席树进行求解。 因为数据范围只有1e6，所以不用离散化，直接建树即可。 题目要求找到区间内离p第k近的数，可以想到，这个问题具有单调性（某个区间长度有大于k个值，那么比这个区间长度更长的比如也有大于k个值） 于是我们可以二分答案这个距离，枚举离p ...
分类：
其他好文 时间：
2019-08-01 10:27:12
阅读次数：
96
执行启动kafka服务的命令时报错：nohup bin/kafka-server-start.sh config/server.properties 2>&1 & [2019-07-28 12:58:44,760] ERROR [ReplicaManager broker=1] Error whil ...
分类：
其他好文 时间：
2019-07-29 00:21:14
阅读次数：
351
K临近分类是一种监督式的分类方法，首先根据已标记的数据对模型进行训练，根据模型对新的数据点进行预测，预测新数据的标签（label），也就是该数据所属的分类。 一，KNeighborsClassifier函数 使用KNeighborsClassifier创建K临近分类器： 参数注释： 1，n_neig ...
分类：
其他好文 时间：
2019-07-28 19:37:49
阅读次数：
386
三维偏序（陌上花开） 题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 n 个元素，第 i 个元素有 ai?、bi?、ci? 三个属性，设 f(i) 表示满足 aj?≤ai? 且 bj?≤bi? 且 cj?≤ci? 的 j 的数量。 对于 d∈[0 ...
分类：
其他好文 时间：
2019-07-19 10:35:44
阅读次数：
109
[SDOI2010]捉迷藏 链接 "luogu" 思路 k dtree模板题 代码 cpp include define ls (t[u].ch[0]) define rs (t[u].ch[1]) define cmin(a,b) (a b?a=b:a) define cmax(a,b) (a b ...
分类：
其他好文 时间：
2019-07-17 19:07:47
阅读次数：
152
