contributed by <gaberplaysgame> 作業檢討 文章讀後心得 從大概這學期的五周後開始吧，因為專題進度落後而感到恐懼的我開始對於作業開始心不在焉，原本那個對新學期而有所期待的自己不知何時已經開始被焦慮佔據，擔心與同儕間的距離似乎越來越遠而心生畏懼，輾轉難眠，就這樣日復一日。 「反正修這堂課也才第一年，日後還有機會，不如早點讓自己休息吧。」如此念頭的火種就這樣在我心內迸發，與熱情的熱意不同，那是股在催自己放棄的名為「怠惰」的烈火。尤其在經過了九天連假而甚麼進度都沒有達成的我，火似乎已經延燒到了我的手腳，怠惰正試圖控制我身體的方式來逼我妥協。 「放棄是很簡單的。」

contributed by < gaberplaysgame > 測驗 1 測驗 2 Timsort 為合併了插入排序與合併排序的混合排序演算法，在排序開始前會把資料分為一個又一個的 Run (區塊)，針對每個 Run 的大小來去決定要利用插入排序或合併排序。一般而言長度小於64的小區塊使用插入排序，大於的則使用合併排序。 Run 在 Timsort 中為已經排序（遞增）的區塊，若是所遇到的區塊為遞減的形式，則會強制將區塊反轉轉為遞增形式，這點可以在下方程式碼窺見： if (cmp(cur, next)) { while (next < last && cmp(cur, next)) {

contributed by <gaberplaysgame> 開發環境 $ gcc --version gcc (Ubuntu 11.3.0-1ubuntu1~22.04) 11.3.0 $ lscpu Architecture: x86_64 CPU op-mode(s): 32-bit, 64-bit Address sizes: 39 bits physical, 48 bits virtual Byte Order: Little Endian

contributed by < gaberplaysgame > 測驗 1 原理 uint64_t next_pow2(uint64_t x) { x |= x >> 1; x |= x >> 1; x |= x >> 1; x |= x >> 1;

contributed by < gaberplaysgame > 開發環境 $ gcc --version gcc (Ubuntu 11.3.0-1ubuntu1~22.04) 11.3.0 $ lscpu Architecture: x86_64 CPU op-mode(s): 32-bit, 64-bit Address sizes: 39 bits physical, 48 bits virtual Byte Order: Little Endian

Test Skip Compare: TSTFSZ x: Test if, skip if zero DECFSZ x: Decrease x, skip if zero INCFSZ x: Increase x, skip if zero Delay Routine: Delay for this function: = MOVLW + MOVWF + (100-1)*(DECFSZ+BRA) + DECFSZ if skips + RETURN