2024年11月20日
xor-hash 学习笔记
摘要： 一、 xor-hash 功能 这里可以把 sum-hash 和 xor-hash 放在一起对比： sum-hash 可以快速判断两个集合对应元素出现次数是否相等。 xor-hash 可以快速判断两个集合对应元素出现次数奇偶性是否相等。 操作流程：给每个元素赋随机权值 \(key\) ，一个集合的 h 阅读全文
posted @ 2024-11-20 19:06 peiwenjun 阅读(4) 评论(0) 推荐(0) 编辑