關于:一道中興筆試題
摘要: 偶然看到cppblog精華區有一篇關于貌似是一道中興筆試題的代碼,文章請見這里
個人覺得寫得不是很有美感,正好又很無聊,于是在這位的代碼基礎上改了下算法:
0、原作者可能沒有注意到他用的atoi庫函數的某些特點;
1、充分利用atoi庫函數的特性:原地可解析字符串,不必拷貝出來;
2、由于atoi這個庫函數相當于已經實現了整數的前綴匹配,只要匹配從非數字到數字那一狀態就可以了;
3、完全沒必要給臨時分配的數組初始化值,因為有index.
閱讀全文
由Huffman編碼引起的回憶,以及難以發現的bug.
摘要: 之前看到cppblog一篇關于huffman的文,和我今早的一個夢不謀而合。我記得似乎曾經給前女友寫過一個Huffman的課程大作業,花了當天晚上的一些時間,只是為了完成任務而寫的,草草的回憶了一下huffman的原理,然后就開始寫了,當時因為她的作業并沒要求規模,我只把控制臺輸入端作為文件輸入,先壓縮再解壓,并且把所有中間過程輸出。
閱讀全文