摘要：
Morris遍历 基本模板 注意业务逻辑书写的位置： 一般为：第一次访问节点。第二次访问节点。右子树为空。遍历完成。 /** * Morris遍历 模板 */ public void morris(TreeNode root) { TreeNode cur = root; while (cur != 阅读全文
摘要：
概述 CompletableFuture类图 classDiagram Future <|-- CompletableFuture CompletionStage <|-- CompletableFuture class CompletableFuture{ } CompletableFuture实 阅读全文
摘要：
ChannelHandler Handles an I/O event or intercepts an I/O operation, and forwards it to its next handler in its ChannelPipeline. 处理I/O事件或截取I/O操作，并将其转发到 阅读全文
摘要：
IO 冯诺依曼结构：计算器 控制器 主存储器 输入设备 输出设备 Linux -> 类Unix -> VFS(Virtual Filesystem Switch)虚拟文件系统转换 -> 统一文件模型 df 查看文件挂载情况 一切皆文件 lsof(list open files)查看进程打开的文件的工 阅读全文
摘要：
工厂方法代码示例 public class FactoryMethod { public static void main(String[] args) { TransportFactory factory = new TransportFactory(); Movable movable = fa 阅读全文
摘要：
抽象工厂代码示例 为创建一组相关或相互依赖的对象提供一个接口，而且无需指定它们的具体类。 产品族需要扩展的不适合抽象工厂，即在抽象工厂中在加一个createXXX(); public class AbstractFactory { public static void main(String[] a 阅读全文
摘要：
设计模式总结 设计模式分为三大类：创建型模式、结构型模式、行为模式 一、创建型模式 1.工厂方法 Factory Method 2.抽象工厂 Abstract Factory 3.生成器 Builder 4.原型 Prototype 5.单例 Singleleton 二、结构型模式 1.适配器 Ad 阅读全文
摘要：
并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合 import 阅读全文
摘要：
线段树 SegmentTree 功能：计算子数组累加和 支持区间修改，新增 public class SegmentTree { int MAX; int[] arr; int[] sum; int[] lazy; int[] change; boolean[] update; public Seg 阅读全文
摘要：
IndexTree 树状数组 https://oi-wiki.org/ds/fenwick/ 功能：单点修改 和 区间查询 注意： 普通树状数组维护的信息及运算要满足 结合律 且 可差分，如加法（和）、乘法（积）、异或等。 public class IndexTree { int N; int[] 阅读全文