burning1996的博客

插入排序、希尔排序、堆排序、归并排序、快速排序

问题 B: 算法10-4,10-5：希尔排序时间限制: 1 Sec内存限制: 32 MB提交: 142解决: 98提交状态题目描述希尔排序又称“缩小增量排序”，它是一种属于插入排序类的排序方法，但是在时间效率方面较普通的插入排序方法有较大的改进。希尔排序的基本思想是：先将整个待排序的序列分割成为若干子序列，并分别进行直接插入排序，当整个序列中

问题 C: 算法10-6~10-8：快速排序时间限制: 1 Sec内存限制: 32 MB提交: 668解决: 255提交状态题目描述快速排序是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排序的记录分割成两个独立的部分，其中一部分记录的关键字均比另一部分的关键字小，在分成两个部分之后则可以分别对这两个部分继续进行排序，从而使整个序列有序。

优先队列：优先队列是允许至少下列两种操作的数据结构：Insert(插入）和 DeleteMin(删除最小者）我们使用二叉堆来实现优先队列堆的性质：堆是一颗完全二叉树（只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树），完全二叉树可以用数组表示，对于数组中任一为位置i上的元素，其左儿子在位置2i 上，右儿子在（2i + 1）上堆序性质：在一个

名词解释(1)每个元素称为节点(2)有一个特定的节点被称为根节点或树根(3)除根节点外的其余数据元素被分为m个互不相交的集合T1，T2，T3.....Tm-1,其中每一个集合Ti本身也是一个树，被称作原树的子树节点的度：一个节点含有子树的个数称为该节点的度叶节点或终端节点：度为0的节点称为叶节点非终端节点或分支节点：度不为0的节点双亲结点或父

循环链表之约瑟夫环问题