8.3日CSP-J初赛内容总结

8.3日CSP-J初赛内容总结

优先级

\(括号>非>与>或\)

\(括号>逻辑运算>位运算\)

\(括号>按位取反>按位与>按位或=按位异或\)

按位与或非 \(\to\) 补码

按位取反补码所有位取反

按位与将 \(2\) 个补码对其地位

逐位比较

1的个数基本上等于 \(n\) 除 \(2\) 的次数 \(O(\log n)\)

STL

• 队列是一种先进先出 \((FIFO)\) 的数据结构
• 栈是一种先进先出 \((FILO)\) 的数据结构

链表

链表：将不同的内存单元用链的方式连接起来

缺点：查询慢 \(O(n)\)

优点：插入删错非常快 \(O(1)\)

顺序表

顺序表

优点：查询快 \(O(1)\)

缺点：插入删除慢 \(O(n)\)

有关字符串的一些东西

子串：任意截取的一段， 需要连续

子序列：从原串之中任意删除字符所剩余的字符构成的子序列