摘要：
地址：https://www.acwing.com/problem/content/842/ 解析： 关于MOD：一般要取质数 ,要离2的整次幂尽可能远,降低冲突概率，这里取1e5+3 对一个数取模后，如何处理冲突？这里就用到了链表，链表里只有一个头节点，而这里有很多头节点，h[] 每个结点，对应着 阅读全文
posted @ 2020-11-10 19:58
liyexin
阅读(151)
评论(0)
推荐(0)
摘要：
地址：https://www.acwing.com/problem/content/828/ 我的单链表笔记：https://www.cnblogs.com/liyexin/p/13954747.html 基本板子，只是这里注意一下，因为我这里的idx是从0开始，所以对题中的k来讲，k-1才行 #i 阅读全文
posted @ 2020-11-10 17:02
liyexin
阅读(157)
评论(0)
推荐(0)
摘要：
一：定义 是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 二：数组模拟链表 定义： idx：存储当前已经用到 阅读全文
posted @ 2020-11-10 16:59
liyexin
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号