peiwenjun's blog 没有知识的荒原

2024年11月20日

xor-hash 学习笔记

摘要: 一、 xor-hash 功能 这里可以把 sum-hash 和 xor-hash 放在一起对比: sum-hash 可以快速判断两个集合对应元素出现次数是否相等。 xor-hash 可以快速判断两个集合对应元素出现次数奇偶性是否相等。 操作流程:给每个元素赋随机权值 \(key\) ,一个集合的 h 阅读全文

posted @ 2024-11-20 19:06 peiwenjun 阅读(257) 评论(0) 推荐(2)

导航