Outline IPC方式 何謂 Race condition Critical Section Design Message Passing IPC方式 Shared Memory v.s. Message Passing 比較項目\方式

承蒙了版上/群各個大神的幫助，一切都塵埃落定了，決定來發文回饋一下之後的考生，雖然沒有正取心目中的第一志願但對於跨考的我也該知足了。 考研這條路上真的是萬念俱灰的人最強，祝福所有考生都能有開花結果的一天。 我主要有以下幾點分享，主要篇幅會在講心態以及分享資源，讀書的部分因人而異畢竟我也沒讀到多好，讀者可以挑自己想看的看就好 背景 小弟我是122工院跨考生，前五學期修過線代、演算法、程設、數邏、工數、微積分等，大三寒假報名大Ｘ。 準備時程約一年，三下開始上TKB+面授課，學校20學分+專題，四上同時忙大專生計畫(專題)，學校16學分。備考期間有女友，現在也還有：） 意識到資工所越來越難考，所以提早開始準備，從去年3月開始上課。我是先上線代(LA)資料結構(DS)跟計組(CA)，有空才聽演算法(Algo.)因為他才八堂課，暑假開始上離散(DM)作業系統(OS)。 LA選子嘉，DS/OS都是洪立委，DM選林緯，ALGO選林立宇，CA選凡神。詳細理由後面再說明。

Ch1 Introduction 大綱 電腦架構 OS架構 OS扮演啥角色 系統類型 電腦架構含HW OS App Users 核心 Kernel The one program running at all times on the computer is the kernel, part of the OS.

OS參考筆記 Copy On Write Linux 核心 Copy On Write 實作機制 fork() v.s. vfork() Memory Allocation C 語言程式記憶體配置概念 Hazard 在Hazard尋求解法是否搞錯了什麼

Pseudo Polynomial 什么是伪多项式时间算法？ NTU-ADA筆記 KMP algo KMP解析 bottleneck spanning tree BST 簡介

Polynomial v.s. Pseudo Polynomial 第一次遇到 Pseudo Polynomial 這個詞是在 0-1 knapsack problem的時間複雜度分析，若物品種類有 n 種，負重限制 W 的限制下，時間複雜度為O(nW)。 那何謂 Pseudo Polynomial ? 白話文來解釋就是： Polynomial:演算法之複雜度與輸入字串長度呈多項式關係 Pseudo-Polynomial:演算法之複雜度與輸入數值大小呈多項式關係、但與輸入數值長度呈指數關係 也可以這樣分：(Assume 輸入數字為n)