学习笔记
邻接矩阵自乘性质
1.n次方意义 当图 G 的邻接矩阵为 \(\textbf{A}\) ，则 \(\textbf{A}^n\) 的元素 \(\textbf{A}^n[i][j]\) 代表由顶点 i 至 顶点 j …
二叉树遍历和用遍历结果确定二叉树
1.前序遍历 定义 对任意子树，优先访问根节点，再左子树，再右子树。 遍历 遍历时需使用栈保存根节点，用以未来访问右子树使用。 特征 第一个为整棵树的根 最后访问一定为叶节点。 2.中序遍历 定义：对任意子树，优先访问左子树，再访问根节点，再访问右子树。 遍历：遍历时需要使用栈保存根节点，用以未来访问根节点和右子树使用。 特征 中序遍历结果正好是将整棵树“压扁”之后得到的序列，所以也可以依据中序序列容易地对树进行切割划分。 第一为最左的节点 …
数据结构重点-学习笔记
1. 基本概念 数据的逻辑结构 与存储无关的数据逻辑关系，仅对外业务逻辑关心。 如线性结构、一般线性表（有序表）、栈、队列、树、有向图、集合等等 数据的存储结构 计算机中的表示或者映像，也称物理结构，业务逻辑不用关心，实现业务逻辑时才关心。 如顺序存储（和线性、有序区别开）、链式存储、索引存储、散列存储 数据的运算 针对逻辑结构定义的运算 算法特性 有穷、确定、可行 原地工作法 算法需要的额外空间是常量 …
红黑树C语言实现
1. 红黑树理解和推导详见 2. C语言代码 由于加了不少代码用于打印树和增改中的Log，所以整体会略长。 3. 测试运行结果 相关文章 KMP理解推导与C语言实现 红黑树理解和推导 计算机网络-4网络层-考研笔记 数据结构重点-学习笔记 二叉树遍历和用遍历结果确定二叉树 B树算法解析 …
切比雪夫不等式推导
1.不等式内容 设随机变量 \(X\) 具有数学期望 \(E(X)=\mu\) ，方差 \(E((X-\mu)^2)=\sigma \)，则对于任意正数 \(\epsilon\) ，成立 \begin{align}P{|X-\mu|>\epsilon}\leq \frac{\sigma^2}{\epsilon^2}\end{align} 2.证明 考虑任意 …
