摘要：一、常用数据类型 1. 无值类型 void 2. 小整数值类型 short 3. 整数值类型 int 4. 长整数值类型 long long 5. 无符号整数类型 unsigned short/unsigned int/unsigned long long 6. 符号值类型 char 7. 字符串值 阅读全文

摘要：一、时间复杂度 信息学比赛中，每一道题都有其时间限制，为了判断代码是否过于复杂而导致时间超限，我们需要通过时间复杂度来衡量。 时间复杂度的构成分为两部分： 1. 渐进符号 2. 基本操作数 1）渐进符号 渐进符号分为三种，O、Ω、Θ。 当出现形如 O() 的时间复杂度表示时，意味着括号中的预估基本操 阅读全文

摘要：一、排序 - 排序分为三种： 1. 朴素排序算法 2. 分治排序算法 3. 统计排序算法 此外还有专门用于排序的 sort 函数 - 排序的稳定性 排序的稳定性，指排序前后，元素的相对位置是否发生改变。例如原先有两个 2，我们称前面的为 1-2，后面的为 2-2。若排序后，前面的 2 还是 1-2， 阅读全文