• 小知識點總結
• 基礎知識
  • 邏輯運算和二進位制運算
  • 真值，原碼，反碼，補碼
• 初賽數學
  • 排列組合
  • 進位制轉換
    • 基礎
    • 技巧
  • 字首、中綴、字尾表示式 & 表示式樹
  • 樹和圖的性質
  • 複雜度分析
  • 組合數學

小知識點總結

• d+i=&d[i]
• 影象的的儲存計算公式 ： 長 _ 寬 _ 深度(位:如 16 位)
  長和寬需換算成解析度(就是畫素) 如: 1024*248 注意：真彩色為 32 位
  16 點陣圖深度就是十六
• 1Byte (B) = 8bit(位)
• 計算機的一些特殊邏輯運算

基礎知識

邏輯運算和二進位制運算

1. 非： ! ¬
2. 與(and)：& ∧
3. 或(or)： | ∨
4. 異或(xor): ⊕ ∧ 注意不同與邏輯與
5. 按位取反 ~
6. << 左移，最右邊補 0
7. >> 右移，標準沒有規定最左邊補什麼！
   實踐上，unsigned 直接補 0；signed 複製原先的最高位。

異或運演算法則：轉換為二進位制 看每一位 如有不同取 1 否則取 0
e.g：0101 ∧ 0011 = 0110

真值，原碼，反碼，補碼

• 真值：e.g 10011 和 -111001
• 原碼：符號位正為 0，負為 1，其他與真值相同. e.g 010011 和 1111001
• 反碼：
• 補碼
  補碼是這樣一套體系：
  [0,2^31−1]這 2^31 個非負數，直接儲存二進位制。
  [−2^31,−1]這 2^31 個負數，儲存其相應正數的加法逆元。
  e.g.
  7 儲存為 000...00111
  -7 儲存為 111...11001
  加法逆元: