随笔分类 - 初赛
摘要：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始终在前，则算法是稳定的，否则是不稳定的。 稳定的
阅读全文
摘要：一、单项选择题（共 10 题，每题 2 分，共计 20 分； 每题有且仅有一个正确选项） \2. 下列属于解释执行的程序设计语言是（ ）。 A. C B. C++ C. Pascal D. Python 答案：D 解析：编译语言 ：C/C++、Pascal/Object Pascal（Delphi）
阅读全文
摘要：~~找不到题目，凑活着看吧~~ 一、 B 解析：突然发现题目里说以比较为基本运算。 B 数少了🥲 B 解析：n * (n - 1) / 2 = 28, n = 8, n ++; C 解析：感觉每年都要出这样的题，然后我每年都踩坑……T(n/4) 跟之前的情况都不一样，手动选几个数字试一下就出来了。
阅读全文
摘要：一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项） 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。 A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 答案：D 解析：比如链式前向星？ 设某算法的计算时间表示为递推关系式T(n
阅读全文
摘要：noip 2014 提高组初赛 一、 TCP协议属于哪一层协议（ ） A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 B TCP（传输控制协议） 若有变量int a; float: x, y，且a = 7，x = 2.5，y = 4.7，则 表达式 x + a % 3 * (int)(x
阅读全文
