8.3日CSP-J初賽內容總結
優先順序
\(括號>非>與>或\)
\(括號>邏輯運算>位運算\)
\(括號>按位取反>按位與>按位或=按位異或\)
按位與或非 \(\to\) 補碼
按位取反補碼所有位取反
按位與將 \(2\) 個補碼對其地位
逐位比較
1的個數基本上等於 \(n\) 除 \(2\) 的次數 \(O(\log n)\)
STL
- 佇列是一種先進先出 \((FIFO)\) 的資料結構
- 棧是一種先進先出 \((FILO)\) 的資料結構
連結串列
連結串列：將不同的記憶體單元用鏈的方式連線起來
缺點：查詢慢 \(O(n)\)
優點：插入刪錯非常快 \(O(1)\)
順序表
順序表
優點：查詢快 \(O(1)\)
缺點：插入刪除慢 \(O(n)\)
有關字串的一些東西
子串：任意擷取的一段， 需要連續
子序列：從原串之中任意刪除字元所剩餘的字元構成的子序列