关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
初学数据结构:字符串哈希 — Luogu P3370
2018年4月22日 / 周日 / 0 条评论

字符串哈希 在 初学数据结构:哈希表的运用 — POJ 3349 Snowflake Snow Snowflakes 一文中,我们曾提及哈希表的概念。那么,什么是字符串哈希呢? 字符串哈希可以理解为一个P进制的数字,其哈希函数如下 H(i)=( H(i-1)*p+a(i) )%mod 其中i表示从1 – i i-1表示从1 – i-1 a(i) 表示这个字符的值(通常取acill ...
 


链表入门 – Luogu 1996 约瑟夫问题
2018年3月04日 / 周日 / 0 条评论

链表? 通常而言,我们说链表都是一种动态的数据结构,但是显然对于我这样的蒟蒻以及普通的竞赛考试而言,通过半静态的数组模拟也可以基本上完成对链表的模拟。 日常的日常—简单画图: a [ 0 ] [1] [2] [3] head -> |next|data| -> |next|data| -> |next|data| -> ...
 



<