2023q1 週記

contributed by < POCHUN-CHEN >

本週記，希望給未來，跟我一樣程度比較落後的同學，能有一個相同心境與陪伴感。

請一起努力，跟自己比較就好！

week 1 (02/12-02/18)

Link list

小技巧：

若和 list_head 一樣使用單純的指標( hlist_node * )，則考慮到 list 有方向性，delete node 時需要額外檢查其是否為 list 的 head 或是 NULL 等等，有較冗餘的程式碼必須實做，因此使用 hlist_node **pprev 直接存取上一個 node 所在的位址。Linux 為求程式碼簡潔故以 pointer to pointer 的方式用 pprev 直接指向前一個元素的記憶體位址本身。

struct list_head {
	struct list_head *next, *prev;
};

struct hlist_head {
	struct hlist_node *first;
};

struct hlist_node {
	struct hlist_node *next, **pprev;
};

安裝說明

1. 安裝必要的開發工具套件

$ sudo apt install make
$ sudo apt install build-essential git-core valgrind
$ sudo apt install cppcheck clang-format aspell colordiff

• 安裝 Vim

$ sudo apt-get install vim

2. Git初次設定
   Git 教學和 GitHub 設定指引

• 6.到 Github 網站加入你的 SSH key
  將 SSH key 複製到你的剪貼簿，如果你的 key 檔案名稱不為 id_rsa.pub，請自行將以下程式碼中 id_rsa.pub 修改成你的檔案名稱。

$ clip < ~/.ssh/id_rsa.pub
#Copies the contents of the id_rsa.pub file to you clipboard

Command 'clip' not found, but can be installed with:
sudo apt install geomview
解法：
將 SSH key 印在終端機上：

$ cat ~/.ssh/id_rsa.pub

• 同步
  $ git remote add origin [e-mail]:你的帳號名稱/你的專案名稱.git
  Command 'git' not found, but can be installed with:
  sudo apt install git
  sudo apt install git

第六步後，先設定以下：

$ git config --global user.name "John Doe"
$ git config --global user.email "[e-mail]"

在輸入步驟7，即可完成。

心得：

1. 一開始以為 make "CodeName" 語法是terminal預設“編譯”的語法，但是後來發現是makefile的編譯語法。自己腦補程式碼，這件事需要修正。

貢獻：

1. 共筆修正
   https://hackmd.io/@sysprog/B1RwlM85Z?type=view#矩陣
   

week 2 (02/19-02/25)

lab0c進度推進

Linux基礎語法：

• makefile語法：編譯程式

$ make test

• 打開程式

$ ./qtest

• 看程式碼比例

$ cloc .

更新GitHub步驟

程式碼自動排版

$ clang-format -i queue.c

檢查有哪些變動的程式(非必要)

$ git status

指定變更的檔案

$ git add 全檔名

提交修改

$ git commit

Push 前製驗證

1. 到GitHub上面的Setting內Personal access token，產生Token(期限最長一年)
2. 拿到Token後，複製
3. 修改路徑檔案 .git/config
   $ vim .git/config

也可以用

$ git remote set-url origin https://"token"@github.com/"user name"/"repo".git

分段測試：

$ ./qtest

$ cd traces/

$ cat trace-07-string.cmd

$ cd ..

$ option simulation 1

延伸：

1. max_Depth不夠

GGGG for each
HHHH list 操作。接合

week 3 (02/26-03/04)

為了解決我能力不足且還沒進入狀況的窘境，我也打算通過這門課，所以期末的50%自評，我目前打算採取每週投入時間來給自己評分，跟自己比就好。由於HackMD可以公開且有版本紀錄，我就把每週的投入跟比較亂的筆記放在週記。

也希望這份心境紀錄，能幫助到未來程度跟我一樣比較落後的同學。希望你們都能撐下去且好好學習喔。

策略：
第一週的lab0-c，還沒完成。且前幾週進度已經落後，按照我過去的經驗，這種會持續惡化的狀況，應該先遏止新進度永遠追不完，應從第二三週趕快追進度，再分配投入固定時間給第一週的進度，以免影響未來持續欠進度。

---

進度條：

• 2023q1 Homework1 (quiz1)第二題
• 2023q1 Homework2 (quiz2)第一題
• 待補

---

3/1: 7h
3/2: 4h

分段測試：

列出專案內的子程式（要在專案內）

$ ls

$ ./qtest

cmd> new
l = []
cmd> it RAND 10
l = [mcudbf eknyh wioyuqbud hmzpe aubwxltvh mlnnszh ednwjq iwdan btaqak doymlsox]
cmd> sort
l = [aubwxltvh btaqak doymlsox ednwjq eknyh hmzpe iwdan mcudbf mlnnszh wioyuqbud]
cmd> swap

列出cmd內的功能

cmd> help

記得在用cmd做測試時，更改後要記得重新"編譯"。

$ make

week 4

改錯字
https://hackmd.io/x4IRgvnYSyCBOnrV7oH_iw?both

week 5

• 確認專案是誰的

$ vim .git/config 

[Linux 指令] cd 指令-切換目錄操作教學

常用cd指令

• 切換至上一層目錄

$ cd..

• 將目錄切換至家目錄

$ cd~

查看程式碼行數：

$ cloc .