[b]請教[/b] [復制鏈接]

電梯直達

1樓 [收藏(0)] [報告]

發(fā)表于 2005-02-06 17:12 |只看該作者 |倒序瀏覽

寫一個漢字字頻統(tǒng)計程序，它讀入一個漢語文件，輸出文件中各漢字出現(xiàn)的次數(shù)，并輸出出現(xiàn)最多的10個漢字。請問用類C＋＋語言應怎樣描述這個問題的算法？
謝謝

2樓 [報告]

發(fā)表于 2005-02-06 21:44 |只看該作者

[b]請教[/b]

先把文件讀到內存
去掉英文字、數(shù)字、標點
然后冒泡排序
這是在下的土辦法
：）

3樓 [報告]

發(fā)表于 2005-02-06 23:18 |只看該作者

原帖由 "bleem1998" 發(fā)表：
先把文件讀到內存
去掉英文字、數(shù)字、標點
然后冒泡排序
這是在下的土辦法
：）

效率太低，時間效率和空間效率都無法接受。
用一個鏈表就行了，還可以邊讀邊排序。

4樓 [報告]

發(fā)表于 2005-02-07 15:08 |只看該作者

冒泡效率本身就一般，如果文件比較大，這樣做明顯很低效哦！
因為是尋找相同的漢字，也就是字符串，即匹配字串，用KMP做起來應該更快些！�。�！

AAAXXX 該用戶已被刪除	5樓 [報告] 發(fā)表于 2005-02-07 15:16 \|只看該作者提示: 作者被禁止或刪除內容自動屏蔽
AAAXXX 該用戶已被刪除	實戰(zhàn)分享：從技術角度談機器學習入門\| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 \| ChinaUnix打賞功能已上線！ \| 新一代分布式關系型數(shù)據(jù)庫RadonDB知多少？

積分 0, 距離下一級還需積分