contributed by < MiohitoKiri5474 > 測驗題改進與提問 從前 4 週的測驗題選出 3 題改進 (含延伸問題，要有對應的 Linux 核心原始程式碼案例探討)，觀摩其他學員並參照授課教師進行的作業檢討和回顧，若有不能理解的部分，請標註出來。善用 HackMD 的語法 :::info 和 ::: 標註你的提問，在原有的筆記頁面更新即可。 閱讀〈因為自動飲料機而延畢的那一年〉 紀錄閱讀〈因為自動飲料機而延畢的那一年〉的啟發，特別在學習本課程 5 週之後的感想，應具體描述你在課堂、課後創作，和觀摩其他學員的成果時，理解到系統軟體的開發態度、對細節的重視，以及理論和實務的融會貫通。 研讀第 1 到第 6 週「課程教材」和 CS:APP 3/e 研讀第 1 到第 6 週「課程教材」和 CS:APP 3/e (至少到第二章)，紀錄心得和提問。針對自訂題目，例如貢獻程式碼到 Linux 核心，也將自己的構想和規劃記錄下來，隨後與授課教師一對一討論時可運用。

TODO: concurrent red-black tree https://hackmd.io/@sysprog/concurrency 注意 lock-free TODO: 將 Linux 核心的 rbtree 搬到 userspace 將需要用到的標頭檔複製出來，並且將所需要的額外巨集另外定義。 已撰寫程式確認可運行於 userspace。 GitHub repo TODO: 確保 rbtree 能夠在並行的環境運作 (locked vs. lock-free)

contributed by < MiohitoKiri5474 > 開發環境 $ gcc --version gcc (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0 Copyright (C) 2021 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. $ lscpu

contributed by <MiohitoKiri5474> 第三週 測驗一 根據 digit-by-digit calculation 原理，假設欲求平方根為 $N$，那我們可以把 $N^2$ 化為 2 的冪總和： $N^2 = (a_0+a_1+ \dots + a_n)^2, a_m = 2^m(or \ 2^m = 0 ), m \in {0, 1, \dots, n }$ 已知 $( a + b ) ^ 2 = a^2 + 2ab + b^2$，則有以下遞迴關係： $$N ^ 2 = ((a_0 + a_1 + \dots + a_{n - 1}) + a_n)^2 = {a_n}^2 +2a_n \cdot \sum^{n - 1}{k = 0}a_k+(a_0 + a_1 + \dots + a{n - 1})^2$$

Before We Start 首先，這只是一篇簡易的踩坑紀錄，雖然買過的機械鍵盤一隻手數得出來，不過試用過的鍵盤也不算少 應該可以加減寫成一篇 CCNS Short Talk 因為預期是給沒有買過機械鍵盤的小白看的，所以這一篇會講比較基本的東西 例如軸體、鍵帽的差異，買鍵盤的注意事項，推薦的鍵盤等等 不會碰分離式鍵盤、客製化、各種自有軸的內容 機械鍵盤是什麼？能吃嗎？ 薄膜鍵盤原理

contributd by < MiohitoKiri5474 > Quiz 1 測驗一 AAAA list_tail 使用間接指標來操作，left 需要向後迭代，因此 AAAA 會被還原成 (*left)->next。 while ((*left) && (*left)->next) left = &((*left)->next); return *left;

善用輸出 善用輸出將想要取得的資訊輸出出來 輸出中斷點以確認 run time error 位置 執行時間 // 開始處 auto tms = clock(); // codes // 結束位置