Posts on Collie 的部落格

224. Basic Calculator

Tue, 22 Nov 2022 16:42:51 +0800

原始題目
#

給定字串包含 { '+', '-', ' ', '(', ')'} 以及數字，求出算式答案。

值得紀錄之處
#

處理太多條件分支
#

我覺得這題最麻煩的坑在於符號太多種了。如果用 if 來寫的話，會有太多條件分支（ branch condition ），所以我一直很想把某些 branch 合在一起。比如說：

+, - 後面跟著 (
+, - 後面跟著數字
+, - 後面是 , 而再之後還可以混合前兩項組合出更多種變化。

這樣乘起來情況非常多，也很難維護。如果可以忽略掉 +, -, 只在遇到數字和 ( 的時候，再往回檢查符號，就可以減少需要列舉的情況數量了。

2095. Delete the Middle Node of a Linked List

Sat, 22 Oct 2022 00:23:42 +0800

拜讀了你所不知道的 C 語言： linked list 和非連續記憶體一文中所提到的 “good taste” 段落 , 覺得非常有趣而躍躍欲試，所以找這題來練練手。（後來發現底下的例子也有寫到這題😅，而且效率又比我想到的解更好，甚至還有一些記憶體管理的細節，學到了！）

原始題目
#

這題是給定一個不固定長度 \(n\) 的鏈結串列，然後要求刪除最中間的那個節點（ node ）（精確來說是第 \(\lfloor \frac{n}{2} \rfloor\) 個節點）

值得紀錄之處
#

這裡所謂的 good taste 是指利用一些技巧，去減少「特例」發生的情形，進而使程式碼更加乾脆俐落。舉例來說，原本在這題常見的解法有兩種：

先用迴圈把整個鏈結串列遍歷，計算有幾個節點。算完再跑一次 for 迴圈把最中間的節點刪除。
利用 fast 和 slow 兩指標，丟進迴圈裡面， fast 每回合前進兩格， slow 每回合前進一格，這樣只要一次迴圈就可以抓到要刪除的節點並且刪除。
兩者的時間複雜度都是 \( \log (n)\), 但是後者的程式碼量會因為少一個迴圈而比較少，因此我以後者為比較標準。

非 indirect pointer 的解
#

此程式碼取自 leetcode 論壇的某位大大寫的詳解文章微調而得

class Solution {
public:
	ListNode* deleteMiddle(ListNode* head) {
		if (head -> next == nullptr)
			return nullptr;
		ListNode *slow = head, *fast = head -> next -> next;
		while (fast != nullptr && fast -> next != nullptr) {
			slow = slow -> next;
			fast = fast -> next -> next;
		}
		slow -> next = slow -> next -> next;
		return head;
	}
};

可以注意到，上面的解法 (line 4) 會有一個特例 (edge case), 如果開頭是 nullptr, 那就如何如何……。有時候特例一多，可能會寫了整面的 if-else, 看了就痛苦😵‍💫。如果有個魔法可以使這個特例更減少，那程式碼就可以更精簡，這也是我這次的練習目標。

blog 101

Sat, 08 Oct 2022 00:00:00 +0000

內容預告
#

這篇預計會介紹我怎麼從前端白紙，用了哪些工具、如何設定、然後成功弄出一個可以正常瀏覽的部落格～

內容待補

考駕照奇遇記-1

Wed, 06 Apr 2022 00:00:00 +0000

這是我在大四下考駕照的紀錄，僅以此獻給我偉大的駕訓班裏鍵張教練。 （這是假名，如有雷同純屬巧合）
寫這個不是為了要罵他或報復他，只是想記錄我經歷了多荒謬的事情才拿到這張卡。得來不易啊！

我是去一間在鳳山附近，叫做新永的駕訓班。因為湊團報，所以也沒有看評價，（ google map 上面的評價有多精彩晚點再說，那又是另一個故事）就跟同學找一找直接無腦衝。想不到，精彩的地獄生活就這樣開始…

「我很重視基本功」
#

第一天我比約定的時間（06:40 am）還要早了 10 幾分鐘到，我對他印象不錯。他比我早就到練習場了。他每次都非常早到練習場，之前同學也說要早點到，這樣就可以多開幾分鐘的車。

「我很重視基本功，所以一開始你就先練習轉方向盤。」

我那天真的就只有聽他長篇大論，和坐在一台沒辦法動的練習車上面轉方向盤。

後來聽說好像是因為那天駕訓班沒有車可以讓我開，我不太確定。

他覺得轉方向盤非常的重要，如果沒有左手跟右手分別放在九點跟三點鐘的位置，那就會很嚴重。於是我的第一天就真的只有練轉方向盤，直到下課前 10 分鐘就叫我離開教具車，去駕訓班的櫃檯電腦練習筆試題目。接下來的每次駕訓班課程也都會像這樣被他偷 10 分鐘以上。第一天就在這種疑惑中結束。結束之後去吃早餐跟同學交換心得，其他人在練習前進後退，我只有轉方向盤的心得可以討論，真是謝囉ㄏㄏ

「你覺得原因是什麼」
#

第二節課開始，我還是提早 10 幾分鐘到場。我想說昨天血虧，連油門都沒有摸到，今天要給他開回來。教練也很不負我望，教我念一次各種檢查的口訣，認得車子編號（駕訓場內每台車有個比車牌還大的編號牌，方便從側面辨識。）之後就上車。

可是我坐後座…

碎碎念又要開始了
#

「你看，看仔細，我現在是不是把方向盤放開讓他回到原位了？」

是

「仔細看喔」（接著就緩慢地往前開一段，車子偏掉了）
「你看車子是不是歪掉了？」

考駕照奇遇記-2 (完)

Wed, 06 Apr 2022 00:00:00 +0000

全場滑手機
#

滑手機也是他的個人特色。我覺得應該可以這麼說，「在整個駕訓班課程內，他的手機跟他的嘴巴至少有一個東西會打開。當然，兩個都打開的情形也是不在少數。」當他講完前進後退之後，我們兩個剛換完座位就看到他開始滑手機。有時候他會盯著螢幕突然冒出一句：「油門/煞車不要踩那麼大力！」或者是「煞車不要踩那麼快！」等等警告，會不會其實他滑 line 只是偽裝，其實他的目的是在偷偷觀察我🤨？

~~後來他在群組傳的各種通知訊息文法狗屁不通、句讀亂用。我只能從分開的詞彙推敲文意，這也更使我相信上述的推測。~~

家人怎麼教你騎腳踏車
#

我忘記他是為了教什麼才會舉這個問題當作例子問我們，但我印象中這不是個精闢的比喻，只是個可有可無的例子。我本來覺得這個問題也沒什麼荒謬的點，只是課堂加入一些無謂的問答會使練習時間縮短，因此不喜歡他迂迴曲折的講解。不過這則 google map 評論使我笑出來，所以還是把它記錄在這篇文。

物極必反相對論
#

「物極必反相對論！」

這句格言在整個駕訓班課程不斷從他的口中聽到。它在我的印象中實在太有記憶點了。因為根據我的理解，物極必反是個四個字的成語，大概是在講中庸之道比較好，太過頭也容易產生反效果或者失敗等等……的意思。至於相對論則是物理學上某個用來描述光速跟時間有關的理論。

我大概有十天左右一直聽到這個詞彙卻不知其所以然，但本著節省時間練習開車的中心思想，我是絕對不會開口問的XD 直到有一天，我突然想通：「啊！左轉方向盤之後不就是要往右轉回來嗎？他該不會說的就是這個吧？」回想情境印證一下果然沒錯，是這個意思。頓時有點開心自己終於聽懂他到底在講什麼鬼，但同時也擔心自己是不是語言能力壞死所以終於可以理解這句話的「深意」。~~順便跟自己約定之後要盡量避免跟他溝通以降低自己上課時的血壓。~~ 我只想問到底怎麼有人可以把中文講成這樣？為什麼不要就直接講方向盤就好啊啊啊啊啊（崩潰

你覺得我的時薪有多少
#

「你知道為什麼教練都沒有年輕人嗎？」
「因為駕訓班教練薪水太少了。你覺得我的時薪有多少？」

Posts on Collie 的部落格

224. Basic Calculator

原始題目 #

值得紀錄之處 #

處理太多條件分支 #

2095. Delete the Middle Node of a Linked List

原始題目 #

值得紀錄之處 #

非 indirect pointer 的解 #

blog 101

內容預告 #

考駕照奇遇記-1

「我很重視基本功」 #

「你覺得原因是什麼」 #

碎碎念又要開始了 #

考駕照奇遇記-2 (完)

全場滑手機 #

家人怎麼教你騎腳踏車 #

物極必反相對論 #

你覺得我的時薪有多少 #

原始題目
#

值得紀錄之處
#

處理太多條件分支
#

原始題目
#

值得紀錄之處
#

非 indirect pointer 的解
#

內容預告
#

「我很重視基本功」
#

「你覺得原因是什麼」
#

碎碎念又要開始了
#

全場滑手機
#

家人怎麼教你騎腳踏車
#

物極必反相對論
#

你覺得我的時薪有多少
#