摘要:
阅读全文
摘要:
P{X=0,X+Y=1}=P{X=0}P{X+Y=1},这道题就解决了 阅读全文
摘要:
一个向量组线性相关以后,无论再怎么变化乘什么都不可能回到线性无关了 阅读全文
摘要:
今天是8月14日,现在是晚上九点半 这两天睡眠不好,心事较多,行动力变差,状态变凉 这个时候不要慌不要怕,做点运动让大脑休息休息,不要一直动脑子 一直动脑子很容易出问题!状态不好怎么办?让大脑休息! 怎么休息呢,我打算一会出去逛逛,审视一下美好人间。 阅读全文
摘要:
对称矩阵的积也是对称矩阵 对于任何方阵X,X+X^T 都是对称矩阵 对角阵都是对称矩阵 阅读全文
摘要:
归并排序 二路归并排序 初始时,将每个记录看成一个单独的有序序列,则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 阅读全文