1. 首页
  2. 课程学习
  3. C++/C
  4. NOI导刊基础数据结构哈希与并查集

NOI导刊基础数据结构哈希与并查集

上传者: 2025-05-26 17:21:54上传 PPT文件 1.43MB 热度 2次

江涛的哈希和并查集讲义,内容还挺全的。讲得比较细,从基本操作到常见优化都覆盖了。配套代码一看就能跑,理解思路也不费劲,适合刚入门或者想快速复习一下的同学。

江涛的讲义内容还挺有条理,哈希部分讲了常用哈希函数、冲突方式这些老生常谈的点,也穿插了些实战例子,比如如何用哈希做字符串计数。

并查集讲得更接地气,一步步拆解,先讲什么是“集合合并”,再到路径压缩、按秩合并这些优化技巧。代码也挺好懂,用parent[x] = find(parent[x])这样的写法,看着就顺。

嗯,配套资源也不少,像并查集模板哈希表基础这些,都能搭配着看。还有个 PPT 并查集的结构也蛮直观的,适合动手前先过一遍。

建议你把代码拿来自己敲一遍,尤其并查集的路径压缩,理解后再优化效率,提升会挺的。如果你平时刷 OJ 题卡在并查集的实现上,这份资料可以帮你打通不少堵点。

下载地址
用户评论