conftributed by < marvin0102 >
開發環境
$ gcc --version
gcc (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0
$lscpu
Architecture: x86_64
CPU op-mode(s): 32-bit, 64-bit
Address sizes: 43 bits physical, 48 bits virtual
- contributed by < marvin0102 > :::danger 留意空白字元，注意細節。 ::: 開發環境 $ gcc --version gcc (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0
marvin0102 changed a year agoView mode
- contributed by < marvin0102 > 教材疑問 Linux 核心的紅黑樹 對於紅黑樹的刪除原理仍有些模糊，需在研讀 include/linux/rbtree_augmented.h 程式碼嘗試理解實作原理。 include/linux/rbtree.h include/linux/rbtree_augmented.h // 有 callback cfs 只挑選最左邊的節點 (rbtree with cache)
Jim Huang changed a year agoView mode
- contributed by <marvin0102> 第一周測驗 測驗 1: 計算開平方根 假設我們要求 $x$ 的平方根，將 $x$ 轉為二進位後，可以將 $x$ 拆成 2 的冪相加: $x = (000b_0b_1b_2...b_{n-1}b_n)^2$ 其中 $000b_0b_1b_2...b_{n-1}b_n$ 為 bits pattern，而 $b_0$ 為最高位的 1 。
- contributed by <marvin0102> 第一周測驗 測驗 1: 結構體 node_t: typedef struct __node { struct __node *left, *right; struct __node *next; long value; } node_t;
