五月 29, 2021

交换类排序算法:快速排序

快速排序 快速排序处理函数(需要递归调用,因此以函数形式封装定义) 12345678910void QSort(S...

五月 29, 2021

交换类排序算法:快速排序

快速排序 快速排序处理函数(需要递归调用,因此以函数形式封装定义) 12345678910void QSort(SqList *L,int low,int...

五月 29, 2021

Merge Sort

(2路)归并排序(倒置的二叉树:两两合并排序后再合并) 二路归并思路:n个记录看作n个序列,两两归并后得到$\lfloor n/2 \rfloo...

五月 29, 2021

Computational Complexity Theory

算法度量 算法的定义 算法=解法:求解步骤(的描述) 计算机中表现:指令的有限序列,每条指令表示一个或多个操作 算法的特性(五个基本特性) ...

五月 29, 2021

Linear Tables

线性表存储结构 线性表(List)的定义:零/多个数据元素的有限序列 List主要性质: 是一个有限序列 元素之间是有顺序的 存在=&...