哈希
文章平均质量分 74
透明质酸钠
代码如诗
展开
-
算法竞赛进阶指南 基本数据结构 0x14哈希表
Hash表又称散列表,一般由Hash函数(散列函数)与链表结构共同实现。与离散化思想类似。解决冲突:有一种称为“开散列”的解决方案是,建立一个邻接表结构,以Hash函数的值域作为表头数组head,映射后的值相同的原始信息被分为同一类,构成一个链表接在对应的表头之后,链表的节点上可以保存原始信息和一些统计数据。设计Hash函数为H(x)=(xmodP)+1,其中P是一个比较大的质数,但不超过N。原创 2022-09-28 23:26:56 · 277 阅读 · 0 评论 -
AcWing 4508. 移动的点
代码】AcWing 4508. 移动的点。原创 2022-08-14 19:43:45 · 147 阅读 · 0 评论 -
AcWing 4505. 最大子集
代码】AcWing 4505. 最大子集。原创 2022-08-08 20:40:03 · 186 阅读 · 0 评论