演算法筆記

常見程式演算筆記 一、偶小時侯吃飯不老實,一老農為了教育我,對我說:六零年苦呀,沒飯吃,摳出來的鼻屎從來不扔的。   二、有個富豪找傭人,面試的題目是上廁所,前幾個上完後都沒有洗手就出來了,富豪因此把他們打發走了,只有一個洗了手,於是富豪留下了他。可是有一天,富豪卻發現他沒有洗手就出來了,富豪問他是為什麼資料結構與演算法 的七個思考術 用函數式重構程式碼與演算法 從函式重構到物件導向 命令式至函數式隨記(一) 命令式至函數式隨記(二) 命令式至函數式 ......

全文閱讀

演算法筆記 - Matching - 網路郵局         有沒有這麼巧啊~~~~      用途 找出一張無向圖的其中一個最大匹配。 Alternating Tree:Cross Edge 嘗試利用二分圖的Augmenting Path Algorithm,不斷選定未匹配點作為交錯樹的樹根,然後尋找擴充路徑...

全文閱讀

演算法筆記 : 能增加演算法功力的教學,常見的 ...我們都知道碳酸飲料對我們不好。或許有一種情況,當餐桌上有碳酸飲料和牛奶,你會喝了碳酸飲料,再喝上一杯牛奶。如果你看到下面這個實驗,知道它們在你胃裡會發生什麼,你就不會這麼喝了。實驗很簡單,成分就是可口可樂和牛奶 把少量的牛奶倒入可樂瓶裡。 現在讓它放上6個小時 可樂開始發生變化 現在瓶子清澈起來,看這個演算法筆記是由一個師大學生一字一句逐漸編撰起來的,裡面有許許多多的演算法之教學,非常適合想要增進程式功力的同學去閱讀。最近 Yuxin 也是常常來逛 ......

全文閱讀

演算法筆記 - Graph Traversal台灣的翻譯水平到底如何?笑著看完也是給台灣同胞跪了,只想說大陸人民的的幸福你們感受不了 1. 大陸譯名:廊橋遺夢,台灣譯名:麥迪遜之橋;吐槽:看到台灣譯的名字直接跪了有木有,意境都讓狗吃了? 2. 大陸譯名:盜夢空間,台灣譯名:全面啟動 ;吐槽:全面啟動是鬧哪樣?全面抗戰麼?直譯要不要這麼直! 3.Depth-first Search(DFS)/ Depth-first Traversal DFS可以遍歷出多棵樹(或只有一棵),稱作DFS trees。DFS也可以用在tree traversal。 演算法 依照編號順序,不斷找出尚未遍歷的 ......

全文閱讀