2019年7月2日
哈希算法
摘要： 2019.\07.\02 哈希算法(Hash) 通过一个哈希函数H,将一种数据转化为能够用变量表示或是直接就可作为数组下标的数，通过哈希函数转化得到的数值我们称之为哈希值。 字符串Hash 寻找长度为n的主串S中的匹配串T(长度为m)出现的位置或次数的问题属于字符串匹配问题. 1. 朴素算法$O(m 阅读全文
posted @ 2019-07-02 11:39 HHHG 阅读(506) 评论(0) 推荐(1) 编辑