[演算法] Largest Rectangle in Histogram 筆記

這個題目是想求一連串的直方圖中,所能形成最大的長方形,示意圖如下,蠻清楚的表示出在各種可能的長方形中,斜線範圍面積就是我們想要的結果

除了暴力法之外,要如何有效地解決這個問題呢?做筆記就是對看到的解法表達我誠摯的尊敬,對於我個人實在是覺得…神奇啊

神奇的解法利用了堆疊 (stack)…


[演算法] Reverse Nodes in k-Group 筆記

這個問題就是在一個 linked list 中,反轉每組 k 單位的 node,如果不考慮資源限制的話,我個人都傾向轉成 python 的 list 處理,簡潔又不易出錯哈。不過題目是有限制的,當然現實情況也通常沒那麼美好。關鍵在於反轉每組的連結,這裡簡單貼上我做的圖示說明,不只為了更好理解,也希望印象能夠更深刻。本來要做 gif 檔,不過用圖可以看到哪裡想到哪裡,就這樣吧:


[演算法] Manacher’s Algorithm 筆記

來看一個問題,找出一個字串中,包含的最長迴文字串 (Longest Palindromic Substring),例如給定字串 cbabed,要找的結果是 bab。最直覺的暴力法跟動態規劃,計算速度都比不上這個…


[機器學習] Image-to-Image CGAN 筆記

有機會研究一種影像轉換的conditional gan架構,原文的展示圖片令人印象深刻,可以將黑白灰階圖片自動上色,也可以輸入簡單的輪廓,讓模型輸出複雜擬真的影像,github…