分享到plurk 分享到twitter 分享到facebook

版本 98c49c63710c961cf621a3d5ece8c6b9d237e1f1

User/nelsonlai1

Changes from 98c49c63710c961cf621a3d5ece8c6b9d237e1f1 to current

---
title : nelsonlai1(賴郁升)
title : nelsonlai1 (賴郁升)
categories : User
---
2020 秋季班 作業
===
- Homework 1 : [lab0](https://hackmd.io/@nelsonlai1/2020q3_lab0)/[quiz1](https://hackmd.io/@nelsonlai1/2020q3_quiz1)
- Homework 1 : [lab0](https://hackmd.io/@nelsonlai1/2020q3_lab0) / [quiz1](https://hackmd.io/@nelsonlai1/2020q3_quiz1)
- Homework 2 : [quiz2](https://hackmd.io/@nelsonlai1/2020q3_quiz2)
- Homework 3 : [quiz3](https://hackmd.io/@nelsonlai1/2020q3_quiz3)/[dict](https://hackmd.io/@nelsonlai1/2020q3_dict)
- Homework 3 : [quiz3](https://hackmd.io/@nelsonlai1/2020q3_quiz3) / [dict](https://hackmd.io/@nelsonlai1/2020q3_dict)
- Homework 4 : [quiz4](https://hackmd.io/@nelsonlai1/2020q3_quiz4)
- Homework 5 : [quiz5](https://hackmd.io/@nelsonlai1/2020q3_quiz5)
- Homework 6 : [quiz6](https://hackmd.io/@nelsonlai1/2020q3_quiz6)
- 期末專題 : [Gameboy + JIT](https://hackmd.io/@nelsonlai1/GBJIT)

2020 秋季班 心得
===
在選修這堂課之前,早有耳聞這堂課不容易,而第一次上課後更是有深刻的體悟。不過也因為如此,這堂課是我覺得大學以來收穫最多的課之一,經過了前幾周的作業以及小考,學到了以前在上計算機概論時只有概念而沒有實際做過的指標和 linked list,還有透過位元運算寫出看起來很神奇的程式碼,達到很好的效能等內容。我認為這堂課是投注越多心力跟時間就能學到越多東西的一堂課。

不過可惜的是過了學期中之後,因為事情變多加上期中後會出現的惰性,投注在上面的時間變短了,上課也常常恍神。期末專題的部分也因為題目本身困難加上前面寫的狀況,沒有完成讓我滿意的成果,只能在最後的幾天盡量讓成果多一點。

由於之前我希望有個結果再更新到 github 上,所以之前 github 都沒更新,在與老師面談的過程中,老師提到即使程式碼寫得爛也要更新,才讓我了解到協作的重要性,也讓我有勇氣 push 新東西上去。即使程式碼寫很爛,甚至不能正常運作,也要更新 github 才不會看起來連嘗試去做都沒有。

自我評量(1 ~ 10)
===
我給自己 10 分,因為我需要那個酷酷的分數,雖然我很想這樣講,但為了對得起良心回答一點信件中的問題。

- 知道如何對 linked list 進行 merge sort 嗎?

這題是 lab0 中的 q_sort

- 知道 memory misalignment 對程式正確性和效能的影響嗎?

這題在 [你所不知道的 C 語言:記憶體管理、對齊及硬體特性](https://hackmd.io/@sysprog/c-memory?type=view#data-alignment) 有提到,會造成存取速度降低,連累效能。

- 知道如何用 bit-wise operator 實作 clz / ctz (count leading/tailing zero) 嗎?

這題在 [The Aggregate Magic Algorithms](http://aggregate.org/MAGIC/) 中有答案

- 知道如何寫出時間複雜度和空間複雜度皆為 O(1) 的 abs64 嗎?

這題在第二周的內容,正好老師不久之前有提過。((n >> 63) ^ n) - (n >> 63)

-  知道如何用 gcc 內建的 __builtin_ctz 改寫 GCD (最大公因數) 求值程式嗎?做了這樣的最佳化,預期在 x86_64 上可省下多少 cycle 呢?

這題是 quiz3 中第四題的延伸問題

另外補充一個 quiz6 第四題的另一個解法,這是我在 youtube 上意外看到的,利用 Floyd's cycle detection (龜兔賽跑) 來解題,因為很有趣於是寫了下來。詳細內容可見[Floyd's cycle detection](https://hackmd.io/@nelsonlai1/SkV2LB7AD)
另外補充一個 quiz6 第四題的另一個解法,這是我在 youtube 上意外看到的,利用 Floyd's cycle detection (龜兔賽跑) 來解題,因為很有趣於是寫了下來。詳細內容可見 [Floyd's cycle detection](https://hackmd.io/@nelsonlai1/SkV2LB7AD)