摘要: 哈希 概述 哈希最优秀的点,或者是用哈希的目的就是比较两个东西做到O(1)的复杂度 这个东西可能是:字符串,数列,甚至是树,图,你能想到的东西都可以根据不同哈希函数映射成数字,只不过难度有所不同 此篇文章特别介绍用的比较多的哈希方法:字符串哈希,数列哈希,树哈希 也引出三种常用哈希方式:进制哈希,异 阅读全文
posted @ 2024-12-22 20:23 GsGXT 阅读(21) 评论(0) 推荐(0) 编辑