逐步实现hash算法（基于BKDRhash函数）
哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。hash算法 ...
原文：BKDRhash
哈希： 字符串 数字同理 ： 例如有 个字符串，现在要插入一些字符串，插入前比较是否已经存在避免含有重复数据 用暴力计较的话会比较慢，在某字符串插入时，最好的情况是在第一个位置就遇见该字符串，但如果在比较了 后发现没有某字符串，然后进行插入，那么比较 次的比较则是浪费时间 用映射的方法可以很快判断是否存在某字符串： 把 个字符串存放在经哈希函数返回的哈希地址内 将待插入的字符串也经哈希函数，查看返 ...
2016-11-24 21:02 2 4881 推荐指数：