逐步實現hash算法（基於BKDRhash函數）
哈希(Hash)算法,即散列函數。它是一種單向密碼體制,即它是一個從明文到密文的不可逆的映射,只有加密過程,沒有解密過程。同時,哈希函數可以將任意長度的輸入經過變化以后得到固定長度的輸出。hash算法 ...
原文：BKDRhash
哈希： 字符串 數字同理 ： 例如有 個字符串，現在要插入一些字符串，插入前比較是否已經存在避免含有重復數據 用暴力計較的話會比較慢，在某字符串插入時，最好的情況是在第一個位置就遇見該字符串，但如果在比較了 后發現沒有某字符串，然后進行插入，那么比較 次的比較則是浪費時間 用映射的方法可以很快判斷是否存在某字符串： 把 個字符串存放在經哈希函數返回的哈希地址內 將待插入的字符串也經哈希函數，查看返 ...
2016-11-24 21:02 2 4881 推薦指數：