有向圖中偵測cycle
在寫資工所的考古題中，有許多題目都喜歡考如何偵測cycle，或是諸如此類的變形，那這個問題的核心想法就是如果一個圖有V個點，此圖如果有>V-1個邊的話，就一定會有cycle的產生，這是可以第一步最直覺的判斷方法，後者就是利用DFS了，在DFS中如果有back edge那就會有cycle的產生，這是一個定理，...
Recent posts
以buttom-up方式建立Heap 在O(n)時間內完成
以兩個function構成 Heapify調整以該node為root為子樹的subtree成heap Build Heap依序從最後一個parent回調到root
用C實作Queue
以下是我用C++實作Queue的code，因為用讀書的常常讀到忘記，所以乾脆做出來加深印象，分別是用Array和linkedlist做的，Array的部分前者是只能用到n-1格的，後者是能用到n格的，最下方附上程式結果。
常見的時間複雜度
資料結構的操作
ASML intern 實習 面試
ASML Software intern面試歷程簡述 我因為一開始有想要找暑期實習，所以就在104上有開履歷，原本因為學校課業的關係，一直遲遲沒有投取履歷，就想說暑期實習算了，但在快要期末時，突然收到ASML人資的一封邀請信，就意外得到了這個經歷。