| | | | |

2021年8月25日

摘要：哈希基本作用：判断两个串是否相同。构造方式：设 \(F(S_n)\) 为 \(S\) 的哈希值，选取的基数为 \(b\)，模式为 \(p\)，则 \(F(S_n)=F(S_{n-1}）\times b+S_n \pmod p\)。常用模数：1610612741，1e9+7，1e9+9，自然溢出阅读全文

posted @ 2021-08-25 15:35 LD_ZJR_FG 阅读(46) 评论(0) 推荐(0)

2021年8月19日

数学笔记

摘要：数论基础：素数：线性筛素数。 miller_rabin 判素数。定理：若 \(n\) 为素数，取 \(a<n\)，设 \(n-1=d\times 2^r\)，则要么 \(a^d\equiv1 \pmod{n}\)，要么存在 \(i(0 \leq i <r)\)，使得 \(a^{d\times2 阅读全文

posted @ 2021-08-19 21:36 LD_ZJR_FG 阅读(123) 评论(0) 推荐(1)

作者：细雨淅淅

出处： http://www.cnblogs.com/zsb517/>

关于作者：专注游戏、交互、虚拟现实、三维建模领域，请多多赐教！

本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出, 原文链接如有问题，可邮件（zhangshaobing517@163.com）咨询.

2021年8月25日

2021年8月19日

公告