前言
在複製陣列的時候,要注意是需要Shallow Copy還是Deep Copy,直接看程式碼。
把常見的排序重新寫過一次,以備不時之需。
前一陣子做的東西,將要搜尋的N筆資料讀進來後,即可輸出一個月內的Yahoo搜尋結果,最近要用到Python就先挖出來放。
利用urllib抓取網頁,利用BeautifulSoup解析資料。
Trie是一種特殊的樹狀結構,在用於字串處理的時候相當有用,是一種空間換取時間的結構。
目前還只是個半成品,Huffman Coding有做出來,但目前只有純文字檔可以正確壓縮,具體原因還有待研究。
最麻煩的地方在於要存成二進位檔,否則檔案越壓縮越大,以及表頭檔該怎麼存,否則該怎麼解碼都不知道。
最近把Union Find重新看過一次,並實際把Quick Find和Quick Union和改進實作一次。
想要寫一個利用Huffman Code做的壓縮軟體,寫到一半發現需要使用Priority Queue來提升排序效能,剛好也想自己刻一個看看,於是就寫了一個陽春版本的,簡單提供幾項功能,之後再來修改程式碼和做成GUI版本。
而這個Priority Queue是利用Min-Heap做的。
這學期在計算機網路這門課寫了一個C++的Socket遊戲,
於是趁著寒假空檔摸索Java的Socket,也寫了一個點對點的傳輸軟體,
有興趣的可以玩玩看