字符串相關算法學習總結集合

HASH 把複雜問題映射到一個容易維護的值域， 因爲值域變簡單， 範圍變小， 可能會造成兩個不同的值被hash函數映射到同一個值上，因此需要處理衝突情況 開散列：建立一個鄰接表結構，以hash函數的值域作爲表頭數組head, 映射後的值相同的原始信息被分在同一類， 構成一個鏈表接在對應的表頭， 鏈表的節點保存原始信息和統計數據（大概就是拉鍊式hash??） hash的兩個基本操作 1.計算hash

>>阅读原文<<