加步

@GaberPlaysGame

Joined on Oct 26, 2022

  • contributed by <gaberplaysgame> 作業檢討 文章讀後心得 從大概這學期的五周後開始吧,因為專題進度落後而感到恐懼的我開始對於作業開始心不在焉,原本那個對新學期而有所期待的自己不知何時已經開始被焦慮佔據,擔心與同儕間的距離似乎越來越遠而心生畏懼,輾轉難眠,就這樣日復一日。 「反正修這堂課也才第一年,日後還有機會,不如早點讓自己休息吧。」如此念頭的火種就這樣在我心內迸發,與熱情的熱意不同,那是股在催自己放棄的名為「怠惰」的烈火。尤其在經過了九天連假而甚麼進度都沒有達成的我,火似乎已經延燒到了我的手腳,怠惰正試圖控制我身體的方式來逼我妥協。 「放棄是很簡單的。」
     Like  Bookmark
  • contributed by < gaberplaysgame > 測驗 1 測驗 2 Timsort 為合併了插入排序與合併排序的混合排序演算法,在排序開始前會把資料分為一個又一個的 Run (區塊),針對每個 Run 的大小來去決定要利用插入排序或合併排序。一般而言長度小於64的小區塊使用插入排序,大於的則使用合併排序。 Run 在 Timsort 中為已經排序(遞增)的區塊,若是所遇到的區塊為遞減的形式,則會強制將區塊反轉轉為遞增形式,這點可以在下方程式碼窺見: if (cmp(cur, next)) { while (next < last && cmp(cur, next)) {
     Like  Bookmark
  • 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
     Like  Bookmark
  • contributed by < gaberplaysgame > 測驗 1 原理 uint64_t next_pow2(uint64_t x) { x |= x >> 1; x |= x >> 1; x |= x >> 1; x |= x >> 1;
     Like  Bookmark
  • 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
     Like  Bookmark
  • 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
     Like  Bookmark