关于
联系
本站已运行
载入天数...载入时分秒...
本站 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 ...
 


Caioj 1220:康托展开和康托展开的逆运算
2018年1月07日 / 周日 / 2 条评论

宽搜剪枝法!智障展开康托展开 何为康托展开 对于一个有n个不同元素的集合{1,2,3,4,…,n}的从小到大排序(从大到小 同理)的全排列 显然它有n!项。如n=4,那么就有4!=4×3×2×1=24项。 那么问题来了,如果我们已经知道他的顺序了,要求他是中剪第几个该怎么办呢? 比如下面这道题: 求4132是第几个排列? 我们来看, ...
 



<