Re: [問題] 字串統計

看板Programming作者journeyman.時間18年前 (2007/08/25 11:01)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串2/2 (看更多)

※ 引述《teddyhtf.bbs@ptt.cc (teddyhtf2797)》之銘言： > 我只懂字元的寫法, > 所以想請一請教各位 Simple-minded scheme: 線性查找用一個大陣列Ｓ存放單字和出現次數序對對每一讀進單字ｖ： - ｖ已存在陣列中：累加ｖ的出現次數 - ｖ不存在陣列中：把ｖ加到陣列尾巴寫作業這樣就可以了，對幾百字長度的文章已經夠用 Advanced scheme: hashtable 對每一單字以一個hash function計算關鍵值當然Ｍ單字很多，function考慮也未必能完善，可能造成 1)table entry空置：這還不嚴重，現在記憶體都很大 2)collision: 即兩個或更多單字算出一樣的key，此時要有應對方案這個方法的效率會最理想詳細辦法請看資料結構書，比較詳盡的語言課本也會有或者現在新的pascal套件可能乾脆就寫成library提供叫用了，像java一樣在這兩者之間當然還有很多方法　 -- ￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣ For the country must we secure all the advantages, but after the party! ˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍ ─ journeyman ─ SCA v2 -- ┌─────◆ＫＫＣＩＴＹ◆─────┐KKMAN團隊全新力作 ◎◎KKBOX◎◎ │ bbs.kkcity.com.tw │知名歌手通通都有所有新歌想聽就聽 └──《From:218.160.87.98 》──┘※※ 內容豐富多元的線上音樂台 ※※ --