Java 多线程设计模式 —— Single Threaded Execution

Single Threaded Execution 有时也会被称之为 临界区。表示 临界区 内的代码同一时间内只允许一个线程执行，这个模式是并发编程的基础，对应...

MySQL InnoDB 事务隔离级别的实现原理

InnoDB 里面每个事务有一个唯一的事务 ID，叫作 transaction id。它是在事务开始的时候向 InnoDB 的事务系统申请的，是按申请顺序严格递...

解决 Oracle 导入导出占用大量表空间的问题

对于 Oracle 而言, 每个表建立是, 都有一个属性为 initial, 表示此表占用的空间大小, 随着数据的新增, 此值也会一直增大, 但删除这个表的数据...

ZFile 安装文档

最近开发了一个在线网盘程序 ZFile, 支持各种对象存储、OneDrive、FTP、本地存储. 本文包含普通用户和宝塔用户的安装方式.

LeetCode 783 Minimum Distance Between BST Nodes

这道题很像: Minimum Absolute Difference in BST, 解法甚至可以通用.

MySQL 连接

给予一颗二叉搜索树, 返回区间 L - R 之间的所有值的总和. 二叉搜索树中没有重复值.

MySQL 查询缓存

MySQL 拿到一个查询请求后，会先看看之前有没有执行过这条语句，如果执行过，则直接从查询缓存中取之前查询的结果即可，但大多情况不建议使用 MySQL 的查询缓...

LeetCode 1022 Sum of Root To Leaf Binary Numbers

给予一颗二叉树，每个节点的值只有 0 和 1, 每个根到叶子节点的路径都是一个有效的二进制树, 如: 0 -> 1 -> 1 -> 0 -> 1, 那么用二进制...

LeetCode 538 Convert BST to Greater Tree

给予一颗二叉搜索树，每个节点都加上大于他的所有节点的和, 如节点 3, 有两个节点大于他, 分别是 10, 15, 那么节点 3 的值就要变为: 3 + 10 ...

LeetCode 606 Construct String from Binary Tree

给予一颗二叉树，根据前序遍历构建一个字符串, 不过需要在每个元素和他的子元素的外层用 () 包住, 并且需要你不会影响字符串和原始二叉树之间一一对应关系的空括号...

LeetCode 108 Convert Sorted Array to Binary Search Tree

给予一个从小到大的数组, 构建一颗二叉平衡树, 即每个节点的两个子树的深度不能相差超过 1.

LeetCode 226 Invert Binary Tree

LeetCode 429 N-ary Tree Level Order Traversal

该题的要点是保持左右顺序，和记录当前层数，保持顺序的意思是指要将树某一层的数据从左至右放置到数组中，记录层数就更不用说了，每一层对应一个数组，要能区分数据的层级...

LeetCode 993 Cousins in Binary Tree

给予一颗二叉树，和两个节点的值，判断这两个节点是否是堂兄弟，即在同一层，但父节点不同。

LeetCode 637 Average of Levels in Binary Tree

LeetCode 104 Maximum Depth of Binary Tree

给予一颗二叉树，返回其树的深度。 最大深度是从根节点到最远叶节点的最长路径上的节点数。

LeetCode 872 Leaf-Similar Trees

本题主要考察的是对树的遍历，遍历获取所有叶子节点，并比较是否一致即可。下面给出递归和非递归两种实现方式。

LeetCode 669 Trim a Binary Search Tree

给定二叉搜索树以及 L和 R 最低和最高边界作为修剪树，使其所有元素都在[L, R]（R> = L）. 您可能需要更改树的根，因此结果应返回修剪后的二叉搜索树的...

LeetCode 559 Maximum Depth of N-ary Tree

MySQL 索引

数据库的索引是一个要点, 无论是面试还是在工作中, 这个知识点都很常会用到, 你可能只是用过索引, 知道加了索引可以提高查询的性能, 但不知道为什么这样, 今天...