8.3日CSP-J初赛内容总结
优先级
\(括号>非>与>或\)
\(括号>逻辑运算>位运算\)
\(括号>按位取反>按位与>按位或=按位异或\)
按位与或非 \(\to\) 补码
按位取反补码所有位取反
按位与将 \(2\) 个补码对其地位
逐位比较
1的个数基本上等于 \(n\) 除 \(2\) 的次数 \(O(\log n)\)
STL
- 队列是一种先进先出 \((FIFO)\) 的数据结构
- 栈是一种先进先出 \((FILO)\) 的数据结构
链表
链表：将不同的内存单元用链的方式连接起来
缺点：查询慢 \(O(n)\)
优点：插入删错非常快 \(O(1)\)
顺序表
顺序表
优点：查询快 \(O(1)\)
缺点：插入删除慢 \(O(n)\)
有关字符串的一些东西
子串：任意截取的一段， 需要连续
子序列：从原串之中任意删除字符所剩余的字符构成的子序列
标签：8.3,补码,取反,初赛,按位,CSP From： https://www.cnblogs.com/yucheng0630/p/18341599