摘要： 離散數學學過的哈夫曼編碼，就是通過哈夫曼樹實現的，每次選擇權值最小的兩個節點，實現的是可變長的編碼的壓縮...不說了實現的話可以用優先隊列，比如下面這個題：poj 3253.Fence Repair這題的題意坑死我了，看懂之後才發現這麼合理... 1 // poj 3253.Fence Repair... 阅读全文

摘要： BFS就是廣度或者說是寬度優先搜索，用於圖的搜索，每次都是從一個節點開始，向四周都搜索一邊，放進隊列裡面，然後每次從隊列頭開始拿，再重複這個搜索的過程；因為這樣，他的特別之處在於　“广搜的特性，返回的第一个一定是最短的路径”　！！！不同於深搜dfs，which is每次都是一個方向一路搜到底，而不是... 阅读全文

摘要： 幷查集是一種很diao的數據結構，應用的很典型的栗子就是找共同的祖先，或者說是一組數字指向同一個根，是一種樹形的結構；具體可以看一下這裡：別人家的博客比如，給出幾個數，作為同學的編號，他們的初始父親是一個叫-1的節點:-1 -1 -1 -11　2　3　4如果他們有著同樣的興趣愛好，那麼就可以把它們合... 阅读全文