学习笔记 – 第 4 页

B树算法解析

2020年11月30日2020年9月6日作者 PP

主要梳理一下B树的插入和删除的方法和原理。 1. B树简介又称多路平衡排序树 B树需要满足几个要求节点的最 … 阅读更多

2021年3月8日2020年9月6日作者 PP

关键路径的说明和求解方法

2020年10月23日2020年9月6日作者 PP

1.n次方意义当图 G 的邻接矩阵为 \(\textbf{A}\) ，则 \(\textbf{A}^n\) … 阅读更多

2020年10月27日2020年9月5日作者 PP

1.前序遍历定义对任意子树，优先访问根节点，再左子树，再右子树。遍历遍历时需使用栈保存根节点，用以未来 … 阅读更多

2020年10月24日2020年9月3日作者 PP

卡特兰数 Catalan Numbers 卡特兰数有很多种应用情景。计算机中最常见的是 n 个数有序入栈的出 … 阅读更多

2021年2月28日2020年9月2日作者 PP

1. 基本概念数据的逻辑结构与存储无关的数据逻辑关系，仅对外业务逻辑关心。如线性结构、一般线性表（有序表 … 阅读更多

2020年11月23日2020年8月31日作者 PP

1. 红黑树理解和推导详见 2. C语言代码由于加了不少代码用于打印树和增改中的Log，所以整体会略长。 3 … 阅读更多

2022年11月20日2020年8月31日作者 PP

由于红黑树算法中情形比较多且杂，不适合强背。这里尝试用遇见问题解决问题的思路推导出算法，帮助理解，也帮助在遗忘时能有思路自己推导出遗忘的部分。

2020年11月17日2020年8月30日作者 PP

1.不等式内容设随机变量 \(X\) 具有数学期望 \(E(X)=\mu\) ，方差 \(E((X-\mu) … 阅读更多

2022年3月10日2020年8月27日作者 PP

用一步步优化模式串匹配算法的思路推到出KMP算法，帮助理解。

2020年10月20日2020年8月27日作者 PP

当我们知道任意 \(T\) 时间内，某事件发生的期望次数是 \(\lambda\) 。且知道事件每次发生都是 … 阅读更多