亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標(biāo)題: [b]請(qǐng)教[/b] [打印本頁(yè)]

作者: ccgfcg2004 時(shí)間: 2005-02-06 17:12
標(biāo)題: [b]請(qǐng)教[/b]
寫一個(gè)漢字字頻統(tǒng)計(jì)程序，它讀入一個(gè)漢語(yǔ)文件，輸出文件中各漢字出現(xiàn)的次數(shù)，并輸出出現(xiàn)最多的10個(gè)漢字。請(qǐng)問(wèn)用類C＋＋語(yǔ)言應(yīng)怎樣描述這個(gè)問(wèn)題的算法？
謝謝

作者: bleem1998 時(shí)間: 2005-02-06 21:44
標(biāo)題: [b]請(qǐng)教[/b]
先把文件讀到內(nèi)存
去掉英文字、數(shù)字、標(biāo)點(diǎn)
然后冒泡排序
這是在下的土辦法
：）

作者: JohnBull 時(shí)間: 2005-02-06 23:18
標(biāo)題: [b]請(qǐng)教[/b]

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

效率太低，時(shí)間效率和空間效率都無(wú)法接受。
用一個(gè)鏈表就行了，還可以邊讀邊排序。

作者: mafia 時(shí)間: 2005-02-07 15:08
標(biāo)題: [b]請(qǐng)教[/b]
冒泡效率本身就一般，如果文件比較大，這樣做明顯很低效哦！
因?yàn)槭菍ふ蚁嗤臐h字，也就是字符串，即匹配字串，用KMP做起來(lái)應(yīng)該更快些！�。。�

作者: AAAXXX 時(shí)間: 2005-02-07 15:16
提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽

歡迎光臨 Chinaunix (http://72891.cn/)