空無一悟

摘要： 二叉树和递归 0 LeetCode297 二叉树的序列化和反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定 阅读全文

摘要： 栈和队列 1 栈的基础应用:20.括号匹配 class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) 阅读全文

摘要： 2023-04-15 算法面试中常见的链表问题 本章的两个基础类如下 链表的节点类。toString()在debug时实时查看链表很有用 /*********************************************************** * @Description : 链表的 阅读全文

摘要： 2023-04-14 算法面试中常见的查找表问题 1 Set的使用 LeetCode349号问题：两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [ 阅读全文

摘要： 数组中的问题其实最常见 通过基础问题，掌握写出正确算法的“秘诀” 巧妙使用双索引技术，解决复杂问题 对撞指针- 滑动窗口 1 从二分查找法看如何写出正确的程序 本节学习重点：处理边界问题！ 1.确定边界范围方法，先用区间表示，即明确范围的数学定义，后用代码表示； 2.在循环里维护循环不变量，能保证算 阅读全文

摘要： 无向图的匹配问题 之所以把无向图的这个匹配问题放到最后讲是因为匹配问题借鉴了有向图中一些算法的思想 1 最大匹配和完美匹配 二分图回顾 二分图：把一个图中的所有顶点分成两部分，如果每条边的两端分别属于不同部分，则这个图是二分图。更多二分图内容参考第4章 二分图相关 最大匹配和完全匹配的概念 一旦在二 阅读全文

摘要： 网络流和最大流问题 1 网络流和最大流问题阐述 网络流基本概念 网络流图中，从源点出发，在满足每条边容量限制的条件下，汇点t最多能接收多少流量 s:source t:target 网络流需要满足的限制 容量限制 平衡限制：除了源点s和汇点t，对于每一个点，流入量等于流出量 从源点s流出的流量，一定等 阅读全文

摘要： 有向图及相关算法 1 有向图的实现 有向图的的应用场景 社交网络中的关注 互联网连接 程序模块的引用 任务调度 学习计划 食物链 论文引用 无向图是特殊的有向图，即每条边都是双向的 改进Graph和WeightedGraph类使之支持有向图 Graph类的改动 WeightedGraph类的改动 2 阅读全文

摘要： 无向有权图之最短路径问题 1 有权图的最短路径问题 什么是有权图的最短路径问题？ 从图中的一个点到另一个点的路径中，权值总和最小的路径就是最短路径 最短路径的应用场景 高德导航两个地点之间的路线，一般都是规划地最短路径 互联网中对数据进行路由，一般都是选最优的路径进行数据传送 单源最短路径问题 无权 阅读全文

摘要： 无向有权图之最小生成树问题 前10章我们讲解地都是无向无权图，本章我们将讲解无向有权图，以及无向有权图的经典问题：最小生成树问题(MST:Minimum Spanning Tree) 1~2 无向有权图的实现 主要是用TreeMap代替了无向无权图的TreeSet 本节用到的图 上面的graph.t 阅读全文