2025.9.17——卷2选择、卷3选择、卷4选择、卷5选择

卷2选择

位运算

位运算的优先级很低，没有括号时运算顺序靠后。

卷3选择

Linux编辑指令

cat 普通查看
more 分页查看
vi 编辑文件
ls 显示文件与文件夹
ll 显示当前文件或目录的详细信息，是ls-l的别名

调和级数

1/n+2/n+3/n+……的渐进时间复杂度是NlogN

单循环赛

只有n*(n-1)场

卷5选择

set常用操作

set.erase(n) 删除值为n的元素

多重集合不是集合

一个元素可以出现多次

完全平方数%4==0或1

4-100中有74个合数

开哈希法

将哈希值相同的数放在一个链表中，解决哈希冲突

复杂哈希函数

避免哈希冲突，而非解决哈希冲突