根据两个遍历数组生成二叉树，主要是固定住一个根节点，然后去另一个数组查找下标，划分数组做左右子树，再递归执行左子树和右子树。 这里主要讨论的是使用切片的过程中如何确定切片的起始点，即切片的区间，利用的是左子树的长度。 前序和中序构造二叉树 105. 从前序与中序遍历序列构造二叉树 递归加切片， python 中可以使用 index 函数直接获取值的下标。 注意：切片是左闭右开区间，最后一个值取不到 切片的下标如何思考：利用左子树的长度来辅助思考。idx 是中序数组中的当前节点下标，所以左子...
掌握两种方法进行二叉树的遍历，这里重点看迭代法是怎么写，迭代法使用栈来模拟递归中的栈，也可以使用一种通用方式进行前、中、后序遍历。 递归法 def dfs(root) { // 前序遍历 dfs(root.left) // 中序遍历 dfs(root.right) // 后序遍历 } 迭代法：迭代法是用 stack 栈来模拟递归栈 下面这种写法可以统一前序、中序、后序遍历方式的写法，只需要改变入栈顺序 前序遍历：中，左，右中序遍历：左，中，右后序遍历：左...
自定义数量和超时时间的 CountWithTimeTrigger package vehicle.excavate.operator; import org.apache.flink.api.common.state.MapState; import org.apache.flink.api.common.state.MapStateDescriptor; import org.apache.flink.streaming.api.windowing.triggers.Trigger; im...
fail-fast 是一种通用的系统设计思想，一旦检测到可能会发生错误，就立马抛出异常 throw new ConcurrentModificationException(); 抛出 ConcurrentModificationException 异常之后不需要捕获，直接中止程序 示例 class TEST { public static void main(String[] args) { ArrayList<Integer> integers = new Array...
函数式编程是一种 "编程范式"（programming paradigm），就是如何编写程序的方法论。 函数式编程特点： 函数是"第一等公民" 只用"表达式"，不用"语句" "表达式"（expression）是一个单纯的运算过程，总是有返回值；"语句"（statement）是执行某种操作，没有返回值。函数式编程要求，只使用表达式，不使用语句。也就是说，每一步都是单纯的运算，而且都有返回值。 没有"副作用" 所谓"副作用"（side effect），指的是函数内部与外部互动（最典型的情况，就...
概述 容器的两种标准 Open Container Initiative (OCI): 定义关于容器的一系列标准，包括镜像格式、运行时状态和镜像描述等 Container Runtime Interface (CRI) in Kubernetes: 一个允许你在 Kubernetes 中使用不同容器运行时的 API Docker Docker 是最流行的容器工具，对于一些人来说 Docker 甚至等同于容器了。 现在 Docker 引擎有两种版本： Docker Desktop 面向...
在 SideOutput 使用过程中，如果要想数据被收集到 OutputTag 中然后 getSideOutput() 获取一个新的流的话，在 context.output() 收集数据的算子之后不能再有算子，必须生成一个新的对象，不然不会有数据输出。在下面代码中，process1 的数据可以正常输出，但 process2 因为后面还有 map 函数，所以数据并没有被输出。 public class StreamingJob { public static void main(Strin...
操作 ClickHouse 的时候有这样一个需求：从一个表中读取这个表的一列数据，然后添加一列自增 ID 再插入新表，这个 ID 必须从 1 开始到 1亿结束。ClickHouse中不支持自增 ID，且 ClickHouse 自带的 generateUUIDIP44 只能生成 UUID 类型，虽然 UUID 可以转换为 string 和 int，但是没法从 0 开始自增。 ClickHouse 中还有种方法可以生成自增整数： select * from numbers(1，10) /** num...
起因 排查到线上的一条 SQL 执行的非常慢，SQL 语句如下，其中 prewhere 的限制条件有许多，这里省略了： SELECT UUIDNumToString(info_id) as uid, * FROM people PREWHERE ((location_id = 111 AND capture_time >= 1632312295 AND capture_time <= 1632312415) name in ("zhenng","zheng","zhang") ORDER BY...
