NOI导刊基础数据结构哈希与并查集
江涛的哈希和并查集讲义,内容还挺全的。讲得比较细,从基本操作到常见优化都覆盖了。配套代码一看就能跑,理解思路也不费劲,适合刚入门或者想快速复习一下的同学。
江涛的讲义内容还挺有条理,哈希部分讲了常用哈希函数、冲突方式这些老生常谈的点,也穿插了些实战例子,比如如何用哈希做字符串计数。
并查集讲得更接地气,一步步拆解,先讲什么是“集合合并”,再到路径压缩、按秩合并这些优化技巧。代码也挺好懂,用parent[x] = find(parent[x])
这样的写法,看着就顺。
嗯,配套资源也不少,像并查集模板、哈希表基础这些,都能搭配着看。还有个 PPT 并查集的结构也蛮直观的,适合动手前先过一遍。
建议你把代码拿来自己敲一遍,尤其并查集的路径压缩,理解后再优化效率,提升会挺的。如果你平时刷 OJ 题卡在并查集的实现上,这份资料可以帮你打通不少堵点。
下载地址
用户评论