03 2024 档案

摘要:质数理论及筛法相关 质数判断(Miller-Rabbin 算法) 首先根据费马小定理,对于一个质数 p,有 a[1,p1]ap11(mod p)。但是假设需要判断的数为 n,随机挑选一个数 阅读全文
posted @ 2024-03-30 17:49 Link-Cut-Y 阅读(33) 评论(0) 推荐(0) 编辑
摘要:今天重新拾起字符串。其实本来早就学过的,但是早就忘光了。所以复习一下,笔记记在这里,以免自己以后再忘掉。 字符串哈希 什么是字符串哈希 将某个字符串压缩成一个数字的方法。 设字符串为 S。其对应的唯一的哈希值为 \(\mathrm{hash_{S}} = \sum \limits_{i = 阅读全文
posted @ 2024-03-01 07:57 Link-Cut-Y 阅读(17) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示