摘要: 今天学习一下Hash函数:Hash表我以前不会实现,只能用c++STL中的map实现,然鹅map对于字符串的部分处理不如字符串hash方便。 Hash实际上是离散化的映射 使用链式前向星建表: head[x]:表头数组,起index作用 edge[x]:存储该边的值,如在图论中存储边权值 int v 阅读全文
posted @ 2022-03-09 23:37 misasteria 阅读(119) 评论(0) 推荐(0) 编辑