前言
在複製陣列的時候,要注意是需要Shallow Copy
還是Deep Copy
,直接看程式碼。
目前還只是個半成品,Huffman Coding
有做出來,但目前只有純文字檔可以正確壓縮,具體原因還有待研究。
最麻煩的地方在於要存成二進位檔,否則檔案越壓縮越大,以及表頭檔該怎麼存,否則該怎麼解碼都不知道。
最近把Union Find
重新看過一次,並實際把Quick Find
和Quick Union
和改進實作一次。
想要寫一個利用Huffman Code
做的壓縮軟體,寫到一半發現需要使用Priority Queue
來提升排序效能,剛好也想自己刻一個看看,於是就寫了一個陽春版本的,簡單提供幾項功能,之後再來修改程式碼和做成GUI版本。
而這個Priority Queue
是利用Min-Heap
做的。
這學期在計算機網路
這門課寫了一個C++
的Socket
遊戲,
於是趁著寒假空檔摸索Java
的Socket
,也寫了一個點對點的傳輸軟體,
有興趣的可以玩玩看