區間調度（Interval Scheduling）是一種在存在大量區間的情況下，有效率地找出一組最大相容子集（Largest Compatible Subset）的演算法。
分類: Leetcode
Bit Manipulation – 陪你刷題
透過 bitwise operation 來巧妙的操控個別或部分 bits ，因為 bitwise operation 的操作接近原生的 cpu instruction ，執行速度較直接使用加減乘除更快，除了常見的 XOR, OR, NOT, AND，以下還有一些常見的操作:
Binary Search (4) 進階問題 – 陪你刷題
binary search 主題前面已經寫了三篇，建議依序看完前三篇再來看這篇。
- Binary Search (1) – 陪你刷題
- Binary Search (2) Template Overview – 陪你刷題
- Binary Search (3) template III 應用 – 陪你刷題
本篇探討 binary search 的進階題，這類問題不會直覺聯想到使用 binary search 來處理，因為這類問題的搜尋區間與目標值都不明顯，一個簡單辨識這類問題的方式為，問題存在一定的單調性(monotonic)，若 condition (k) 為 true ，則 condition (k+1), condition (k+2), ... 也為 true ，這就是一種單調性。