2014年6月25日
摘要: 題意跟簡單,就是模擬輸入法,統計前綴的頻率時要把相同前綴的單詞頻率相加,所以只能採用離線算法,預先把詞頻統計出來,這個用字典樹統計,同樣輸入數字按鍵時也要在字典樹上查找,爲此建了兩顆字典樹,一顆統計詞頻,一顆查詢數字鍵。#include#include#include#include#include... 阅读全文
posted @ 2014-06-25 11:17 wangzhili 阅读(98) 评论(0) 推荐(0) 编辑