07 2020 档案
摘要：归并排序 二路归并排序 初始时，将每个记录看成一个单独的有序序列，则n个待排序记录就是n个长度为1的有序子序列 对所有有序子序列进行两两归并，得到n/2个长度为2或1的有序子序列--一趟归并 重复步骤2，直到得到长度为n的有序序列为止 上述排列过程中，子序列总是两两归并，称为2路归并排序。其核心是如
阅读全文
摘要：基数排序 最高位优先(Most Significant Digit first) MSD：先按最高位排成若干子序列，然后再对每个子序列按次高位排序。 最低位优先(Least Significant Digit first) LSD：先按最低位排成若干子序列，然后再对每个子序列按次低位排序。 示例 对
阅读全文
摘要：排序方式时间复杂度空间复杂度稳定性复杂性 平均情况 最坏情况 最好情况 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(n^1.3 \~ n^2) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O(n
阅读全文
摘要：冒泡排序 依次比较两个相邻的两个记录的关键字，若两个记录是反序的（即前一个记录的关键字大于后一个记录的关键字），进行交换，直到没有反序的记录为止。 一趟冒泡排序 对a[0]与a[1]的关键字比较大小，若反序，交换位置；然后比较a[1]与a[2]的关键字大小，若反序，交换位置。 以此类推，直到比较到最
阅读全文
摘要：充分和必要条件 充分条件和必要条件可以用在数学领域中的各个方面 判定定理一般都是充分条件，而不是必要条件，不可反推 这个东西十分常用，可以套在各个方面 集合 结合律，交换律，分配律，德摩根率 概率中的加法公式，减法公式 概率不可反推集合 概率 分布函数是概率的堆积! 记住常用统计量的公式 离散型和连
阅读全文
