数据结构重点-学习笔记

1. 基本概念 数据的逻辑结构 与存储无关的数据逻辑关系,仅对外业务逻辑关心。 如线性结构、一般线性表(有序表)、栈、队列、树、有向图、集合等等 数据的存储结构 计算机中的表示或者映像,也称物理结构,业务逻辑不用关心,实现业务逻辑时才关心。 如顺序存储(和线性、有序区别开)、链式存储、索引存储、散列存储 数据的运算 针对逻辑结构定义的运算 算法特性 有穷、确定、可行 原地工作法 算法需要的额外空间是常量 …

全文数据结构重点-学习笔记

红黑树C语言实现

1. 红黑树理解和推导详见 2. C语言代码 由于加了不少代码用于打印树和增改中的Log,所以整体会略长。 3. 测试运行结果 相关文章 KMP理解推导与C语言实现 红黑树理解和推导 计算机网络-4网络层-考研笔记 数据结构重点-学习笔记 二叉树遍历和用遍历结果确定二叉树 B树算法解析 …

全文红黑树C语言实现

红黑树理解和推导

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

泊松分布推导

当我们知道任意 \(T\) 时间内,某事件发生的期望次数是 \(\lambda\) 。 且知道事件每次发生都是独立的,没有相关影响,我们应该如何计算 \(T\) 时间内事件发生次数的概率分布呢? 我们可以考虑将这段 \(T\) 时间进行均匀划分,比如划分为 \(n\) 段。 那么显然,每段发生事件的期望次数为: …

全文泊松分布推导