说起大数据，很多人都能聊上一会，但要是问大数据核心技术有哪些，估计很多人就说不上一二来了。 从机器学习到数据可视化，大数据发展至今已经拥有了一套相当成熟的技术树，不同的技术层面有着不同的技术架构，而且每年还会涌现出新的技术名词。面对如此庞杂的技术架构，很多第一次接触大数据的小白几乎都是望而生畏的。 ...
分类：
其他好文 时间：
2021-06-08 22:37:38
阅读次数：
0
二叉树遍历 若将二叉树分为根节点，左子树，右子树三部分，则前中后序便对应根节点的访问次序。 1 前序遍历 先访问根节点，然后前序遍历左子树，再前序遍历右子树。 2 中序遍历 从根节点开始，先中序遍历左子树，然后访问根节点，再中序遍历右子树，整个访问次序为从左到右。 3 后序遍历 从根节点开始，从左到 ...
分类：
其他好文 时间：
2021-06-08 22:35:30
阅读次数：
0
搜索树判断 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则 ...
分类：
其他好文 时间：
2021-06-08 22:23:49
阅读次数：
0
字符串定义 String s="lin"; String l=new String("lin"); String k=new String(new char[]{'l','i','n'}); 其中字符串s，l都是字符串变量，他们是不同的引用，但是指向相同的字符串常量lin,使用==判断返回false ...
分类：
编程语言 时间：
2021-06-07 21:11:11
阅读次数：
0
数组的声明 int[] a; short[][] as; short s,aas[][]; //但通常将[][]放在变量之前 Object[] ao,aos; Collection<?>[] u; //声明具体元素类型未知的数组 数组的创建 数组在创建之前，不能使用，数组的创建有两种，一种是直接使用 ...
分类：
编程语言 时间：
2021-06-07 21:06:31
阅读次数：
0
概述 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 一棵树（tree）是由n（n>0）个元素组成的有限集合，其中： 每个元素称为结点（node）； 有一个特定的结点，称为根结点或根（root）； 除根结点外，其余结点被分成m（ ...
分类：
其他好文 时间：
2021-06-07 20:26:17
阅读次数：
0
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线，则从垂线往左右两边移动时，遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点，所以要构建辅助函数。 /** * Definition for a bina ...
分类：
其他好文 时间：
2021-06-07 19:58:23
阅读次数：
0
顺序存储二叉树详解 说明 顺序存储二叉树，即将一颗完全二叉树按照从上到下，从左到右的顺序存储到一个数组中，因为数组是顺序存储的结构，因此称为顺序存储二叉树 给二叉树中各节点用 n 编号，从零开始，一直到最后 一个节点，对应于数组位置 假设当前节点的编号为 n ,那么当前节点的左子节点编号为 2 * ...
分类：
其他好文 时间：
2021-06-06 19:48:20
阅读次数：
0
时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
