摘要：概念 一种映射的数据结构，可以理解为高级数组，通过一个键值查找任意一个字符串，数组，数对等 字符串哈希 基本哈希 字符串哈希实际上就是通过一个字符串各个位上的不同求出hash值，一个hash值映射一个字符串，我们可以 把字符串设为base进制（通常为131或1331），每一位代表字符串上的一个元素， 阅读全文

摘要：单向链表 概念 链表是一种用于存储数据的数据结构，通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。 优越性 相比于普通数组，链表适用于删除与插入次数多但是遍历较少的题目，链表的修改复杂度为O（1），遍历复杂度是O（n） 相比，普通数组是O（1），删除与插 阅读全文

摘要：并查集专题训练 最近也是把HS找的几道史关于并查集的专题做了一遍，简单整理回顾一下 原页面题单链接 个人在洛谷题单整理的(部分题目未收录，请转到原网址） 9.11 添加了最后一题 并查集基础模板 cogs259 亲戚 P3367 模板并查集 我可以只讲思路，不讲代码吗 ——致敬传奇讲课王HS 题目大 阅读全文