GCC Inline Assembly
- By
Wayne
GCC 的 inline assembly 讓我們可以在 C code 中嵌入 assembly code。比起直接撰寫 assembly code，C 程式碼的可讀性好多了。本文章將介紹如何使用 GCC inline assembly。
x86-64 Calling Conventions
- By
Calling conventions 是指一個函式呼叫另一個函式時，這兩個函式應該遵守的規範。例如，它們之間如何傳遞參數與回傳值。Calling conventions 是 application binary interface（ABI）的一部分。
Linker Script
- By
在將 source files 編譯成 executable file 時，GCC 會將 source files 編譯成 object files。然後，linker 依據 linker script 將 object files 鏈結成 executable file。
x86 Memory Map
- By
在 x86 PC 起動後，它會處在 real mode。此時，我們可以存取 1 MB 以下的 memory。然而，BIOS 也會使用一些 memory。因此，我們必須要知道 BIOS 佔據哪些範圍，才能夠避開它們
72. Edit Distance
- By
在解此題時，我們要先觀察 word1 如何變成 word2。以 Example1 為例，左下圖列出 “horse” 轉變成 “ros” 的 distance。表中，縱軸表示 “horse”，而橫軸表示 “ros”。
1048. Longest String Chain
- By
此題中，wordA 是 wordB 的 predecessor 指只要插入一個 letter 到 wordA，那就會使得它和 wordB 一樣。然而，插入一個 letter 到一個地方，就要考慮 26 種字母。這使得整體的複雜度上升。
Priority Queue & Heap
- By
Priority queue 是一個很好用的 data structure。它可以在常數時間內提供最大或最小值。在了解它之前，我們要先了解另一個 data structure 叫 heap。因為 priority queue 常常會用 heap 來實作。
Binary Search Tree
- By
二元搜尋樹（Binary search tree, BST）是一種二元樹（binary tree）。它提供了一些有用操作，包含 search、insert、delete、minimum、maximum、successor 和 predecessor。
