摘要: ##字符串哈希 ####idea 将字符串映射成一个数值(称为哈希值),因此可以在O(1)时间内做到例如判断两个串是否相等这样的事情,优化了时间复杂度 注意,哈希值不同时字符串一定不同;哈希值相同时字符串可能不同,称为冲突 发生冲突的概率是很小的 ~~(how?待补充)~~ ####应用 解决字符串 阅读全文
posted @ 2022-09-05 20:20 starlightlmy 阅读(46) 评论(0) 推荐(0)