contributed by < Shawn531 > 因為自動飲料機而延畢的那一年 :::danger 「筆者」是自稱，而非用於稱呼他人。修正下方的錯別字。 ::: 看完這些文章，在結局的部分感觸良多，作者因為一些小小的夢想，而花費 14 個月打造這一台未完成的飲料機，在最後這一台飲料機並沒有派上用場，從此被塵封在倉庫角落裡，花了時間花了精力，到最後換來的僅僅是一場空，但是真的只是一場空嗎? 其實人生有很多事是要經歷過才會學習到的，不管是學業、事業又或者是愛情。作者是一位資工系的學生，對硬體完全不了解，從 0 開始摸索，考慮的事不夠多，雖然有機械系的同學相助，但還是遇到很多問題。學工程的人就是要來解決問題的! 透過對這件事的信念一步一步理解問體，解決問題，而且解決的是不同領域的問題，這份經驗在未來的道路上一定非常重要。就如賈伯斯所提到的，人生經歷的點，不知道在哪時候會連成線，甚至是組成一個面。這句話發人生省，我往往只會對目前有益的決定做出選擇，然而卻因為這樣失去了一些做夢的機會，也可能是失去未來可能的寶貴機會，甚至會讓現在的自己不珍惜現在擁有的。

contributed by < Shawn531 > Reviewed by ssheep773 <s>建議</s> 在呈現函式的程式碼時，可以加上函式名稱和輸入的參數，因為輸入的參數和回傳的型態也是很重要的資訊 Reviewed by SimonLee0316 你的洞見呢？ Reviewed by SHChang-Anderson 使用 perf 效能分析工具針對 Linux 核心的鏈結串列排序進行實驗。

第三周 測驗一 版本一 - 使用 log2 計算開平方 首先先使用 log2 取得最高位元，然後從最高位元開始檢查該位元是否有值，判斷依據使用 if ((result + a) * (result + a) <= N)，若小於輸入代表還沒超過 N 的值，所以要加一，從高位元做到低位元，慢慢收斂。 版本二 - 不使用 log2 計算開平方 版本一和版本二概念可以說是一模一樣，差別是在最高位元的取得，版本一使用 log2 而版本二則使用 while loop 達成。 while (n > 1) { n >>= 1;

contributed by < Shawn531 > 第一週題目 測驗一 在這個測驗中，參考 Optimized QuickSort — C Implementation (Non-Recursive)，實作非遞迴 (non-recursive; iterative) 的快速排序法。 資料型態 這一支程式使用的鏈結串結構體如下，使用了單向串列，有別於 list.h 的雙向串列，而結構體中的 left right 並未使用，因此在此不討論。 typedef struct __node {