自己整理的,只是学了1年的菜比,有错误请指出。
关于排序
*稳定性:经过排序,能使得关键字相同的元素保持原版序中的相对位置不变。
ASCII码
'0'~'9' 48~57
'A'~'Z' 65~90
'a'~'z' 97~122
关于源码,反码,补码
正数 负数 原码 假设为10001101 假设为10001101 反码 反码=原码 除第一位按位取反,11110010 补码 补码=反码 反码+1,11110011
计算机空间单位
1B=8bit 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 1PB=1024TB
组合数学
*A:考虑前后顺序 C:不考虑前后顺序
历年真题:
一个班级有10个男生和12个女生。如果要选出1个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合()
A1420 B1770 C1540 D2200
(From CSP-J 2023)
正确答案:A
1个女生情况+2个女生情况+3个女生的情况=C2,10C1,12+C1,10C2,12+C3,12=540+660+220=1420。
STL容器
queue:队列,先进先出,常用于广搜。
stack:栈,先进后出。
未完待续