DarkRabbit的专栏

本文将介绍活动网络的基础知识，并用C++实现拓扑排序(Topological Sort)和关键路径(Critical Path)。

本文将介绍最短路径的基础知识，并用C++实现迪杰斯特拉算法(Dijkstra)和弗洛伊德算法(Floyed)。

本文将介绍最小生成树的基础知识，并用C++实现克鲁斯卡尔算法(Kruskal)和普利姆算法(Prim)。

本文将介绍图的基础知识，并用C++实现它。

本文将介绍图的基础知识，并用C++实现它。

二路归并排序 (Two-way Merge Sort)

简单选择排序 (Simple Selection Sort)，堆排序 (Heap Sort)

冒泡排序（Bubble Sort），快速排序（Quick Sort）

直接插入排序 (Direct Insertion Sort) ；折半插入排序 (Binary Insertion Sort) ，也称二分插入排序；希尔排序 (Shell Sort) ，也称缩小增量排序 (Diminishing Increment Sort) 。

分块查找 (Block Search)

插值查找 (Interpolation Search)

斐波那契查找 (Fibonacci Search)

二分查找 (Binary Search)

顺序查找 (Sequential Search)

本文将简要的介绍一些查找方法和排序方法，并用C++实现常用查找方法和常用排序方法。

本文将介绍线索树与森林的基础知识，并用C++实现它。

本文将介绍二叉排序树的基础知识，并用C++实现主要方法。

本文将介绍线索二叉树的基础知识，并用C++实现它。

本文将介绍二叉树的基础知识，并用C++实现主要方法。

队列实例 - 迷宫问题 (Maze Problem)

队列实例 - 售票排队问题 (Queue Ticketing)

队列实例 - 杨辉三角 (Pascal’s Triangle)

本文将用C++实现特殊方阵和稀疏矩阵的压缩存储。在查看本文之前，需要一些程序语言的基础，还要对“矩阵”与“二维数组”有一定了解。

本文意指简明扼要的描述队列，并用C++从零到有的实现栈。需要一定的数据结构与程序语言的基础，尤其是要了解什么是顺序表。

使用栈实现括号匹配问题(Bracket Matching)

用栈实现行编辑问题(Line Editiing)

使用栈实现进制转换(Numeral Conversion)

栈的混洗的实现(Stack Shuffling)

本文意指简明扼要的描述栈，并用C++从零到有的实现栈。需要一定的数据结构与程序语言的基础，尤其是要了解什么是顺序表。

这个目录是记录我刷 LeetCode 算法题的过程，其中代码使用的是C++，不定期更新。

1 进制（System of Numeration），2 其它进制转十进制（Others to DEC），3 十进制转换其它进制（DEC to Others），4 二进制与其乘方进制（BIN and Power N），5 位运算（Bitwise）

线性空间(Vector Space)定义(Definition)设V是一个非空集合，P是一个域：加法：∀α,β∈V∀α,β∈V\forall \; \alpha,\beta \in V，总有唯一元素γ∈Vγ∈V\gamma \in V与之对应，称为αα\alpha与ββ\beta的和，记作γ=α+βγ=α+β\gamma = \alpha + \beta。纯量乘法（数量乘法）：...

矩阵的基本运算(Matrix Operations)三个初等行（列）变换加法(Plus)乘法(Multiply)与数的乘法与矩阵的乘法转置(Transpose)方阵的行列式(Determinant)克莱默法则(Cramer)雅可比行列式(Jacobi)逆(Inverse)秩(Rank)迹(Trace)矩阵的基本运算(Matrix Operati...