五月 29, 2021
Tree Structures
树 树的定义（一对多） 树的结构定义：有且仅有一个特定的根（root）的结点，其余节点为互不相交的有限集合，即子树，n=0为空树 （结点的）度：...
五月 29, 2021
Graph Structures
图（概念多，算法较为复杂） 图的定义与术语 按方向区分： 有向图（顶点+弧 [弧头弧尾] ） 邻接：入度+出度 强连通图：顶点间存在路径 有向树：一个入度...
五月 29, 2021
WHAT IS DATA STRUCTURE
基本概念&术语1. 数据 （描述客观事物的符号，能被计算机识别并操作的符号集合） 性质：a.可以输入到计算机中。b.能被计算机程序处理。 数...
五月 29, 2021
交换类排序算法：快速排序
快速排序 快速排序处理函数（需要递归调用，因此以函数形式封装定义） 12345678910void QSort(SqList *L,int low,int...
五月 29, 2021
Computational Complexity Theory
算法度量 算法的定义 算法=解法：求解步骤（的描述） 计算机中表现：指令的有限序列，每条指令表示一个或多个操作 算法的特性（五个基本特性） ...
