摘要:
哈希 想法是把一个字符串映射为一个整数,对于一个整数,构造一个函数,将一个字符串映射为一个整数,目的是若 \(f(s)=f(t)\) ,则高概率 \(s=t\) 常用方法是取一个模数 \(p\) 和底数 \(b\) 对于一个字符串 \(s\) ,就可以表示为一个序列 \({a_1,a_2,...,a 阅读全文
posted @ 2026-10-18 15:28
jianghaochen
阅读(5)
评论(0)
推荐(0)
摘要:
题单 这个专辑之前写在洛谷上,但年久失修,所以我决定在博客上重写一遍 正文 定义 并查集,顾名思义,是关于合并以及查询的集合,实现为一个森林,每一棵树是一个集合。支持两种操作,合并以及查询,合并是指将两个元素所在的两个树合并,查询则是查找一个元素所在树的根结点。 初始化 在没有任何操作进行的时候,所 阅读全文
posted @ 2026-10-18 15:14
jianghaochen
阅读(22)
评论(0)
推荐(0)

浙公网安备 33010602011771号