2024q1 Homework5 (assessment)
contributed by < Lisa304 >
測驗題改進與提問
第一周測驗2
將 Timsort 整合進入 lab0-c 專案
閱讀〈因為自動飲料機而延畢的那一年〉的啟發
從閱讀〈因為自動飲料機而延畢的那一年〉後，我在課堂和課外的實作以及觀摩其他學員的成果時，深刻理解到系統軟體開發的態度和對細節的重視。
- contributed by Lisa304 Reviewed by marvin0102 你的洞見呢？ 在 q_reverse 實作時，可以加入 is_list_singular() 因為當佇列只有一個節點時，可以直接 return 在引入 list_sort 之後，可以加入 list_sort 與佇列操作中的 q_sort() 作實驗比較，測試兩種排序方法的效能差異，同時也可以考慮在不同資料分佈的情況下，各種排序法的效能變化。 開發環境
Lisa304 changed a year agoView mode
- Week1 測驗 1 排序原理 使用非遞迴的方式來實現快速排序法，運作的原理是先選定 pivot 節點，再將串列以此為基準，分為 left 和 right 兩個串列，使用 begin 和 end 兩個堆疊來儲存兩個串列的開頭與結尾以及分類的中心 pivot。 下面以圖形話來重現程式的流程: 開始有串列 [2, 0, 4, 1, 5, 3]，left 以及 right 皆為 NULL，儲存比較數值的 L 和 R 先指在頭跟尾，piovt 為串列第一節點的數值。
