09 2022 档案
摘要：csp2020提高组初赛 ziyuan/2020CSP-S初赛试题.pdf at main · huaziqi/ziyuan (github.com) 一、单选题 视频内存大小计算。32位真彩色指的是用32位二进制表示一个像素的颜色。一位二进制表示1bit（比特），8bit = 1byte（字节）。
阅读全文
摘要：主定理
用于求递归式的时间复杂度
假设我没有递推式 T(n)=aT(n/b)+f(n) a, b 分别为系数，f(n)为额外的计算，及比如n，nlongn啥的。
第一种情况
当f(n)不包含logn
设一个k，使f(n) = O(nlogb(a)−k)，则时间复杂度为O(nlogba)
例子：
T(n) = 2T(n/2)+1，a = 2，b = 2，f(n) = 1。此时 k = 1，时间复杂度为O(n).
阅读全文
摘要：排序算法整理 常见考点 将一个乱掉的字符串排回有序（以交换为基本操作）的最少操作，就是冒泡排序。 排序算法的稳定性（考的多） 排序算法的时间复杂度（考的比较少） 排序算法的稳定性 稳定性是指排序前两个元素a1 = a2，a1在前。排序过后，倘若a1始终在前，则算法是稳定的，否则是不稳定的。 稳定的
阅读全文
