資源簡介
基于線性表和二叉排序樹的低頻詞過濾系統
對于一篇給定的英文文章,分別利用線性表和二叉排序樹來實現單詞頻率的統計,實現低頻詞的過濾,并比較兩種方法的效率。
(1) 讀取英文文章文件(InFile.txt),識別其中的單詞。
(2) 分別利用線性表和二叉排序樹構建單詞的存儲結構。當識別出一個單詞后,若線性表或者二叉排序樹中沒有該單詞,
則在適當的位置上添加該單詞;若該單詞已經被識別,則增加其出現的頻率。
(3) 統計結束后,刪除出現頻率低于五次的單詞,并顯示該單詞和其出現頻率。
(4) 其余單詞及其出現頻率按照從高到低的次序輸出到文件中(OutFile.txt),同時輸出用兩種方法完成該工作所用的時間。
代碼片段和文件信息
- 上一篇:UG二次開發顯示實體屬性
- 下一篇:金額大小寫轉換(阿拉伯數字與漢字轉換)
評論
共有 條評論