摘要: 【学习笔记】哈希 Hash 的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。 主要用来判重! 如何辨别哈希题?大概就通过一句话:当需要用 \(O(1)\) 的时间快速比较两个 \(O(n)\) 的东西时。应该对大部分题目都生效。 字符串哈希 感觉这一块 OI_wiki 讲得比较清楚。 阅读全文
posted @ 2024-08-04 21:31 FlyPancake 阅读(52) 评论(0) 推荐(0)
// music