The authenticity of host 'gitee.com (212.64.62.174)' can't be established. ECDSA key fingerprint is SHA256:FQGC9Kn/eye1W8icdBgrQp+KkGYoFgbVr17bmjey0Wc ...
分类：
其他好文 时间：
2020-03-09 13:16:37
阅读次数：
605
题意： 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串，然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希，Rabin_Karp 哈希，通过比较hash值是否相等来比较每个字符串是否相等。有概率出错（很小） ...
分类：
其他好文 时间：
2020-02-01 23:19:47
阅读次数：
79
浅谈Miller Rabin素数检测 对于素数判断的操作，我们通常使用的是时间复杂度为$O(\sqrt N)$的试除法。按理说这种复杂度已经是较优秀的了，但是假如给定的需要判断的数极其之大，并且给定的时限不够以$O(\sqrt N)$的试除法来判断，该怎么办？ ~~题出错了~~ 想得美。 于是，今天 ...
分类：
编程语言 时间：
2020-01-21 21:42:27
阅读次数：
76
# 算法描述 程序分为两个部分，一部分加密，一部分解密。 解密部分：先通过生成大素数算法生成公钥n和私钥p、q，然后运用广义欧几里得除法计算s，t使s*p+t*q=1，然后输入用公钥加密的密文c，然后计算同余式x^2=c(modn)的四个根（在求解时可以不用中国剩余定理，直接采用当p=q=3（mod... ...
分类：
其他好文 时间：
2020-01-21 16:17:53
阅读次数：
343
```python import random def fast_power(base, power, n): result = 1 tmp = base while power > 0: if power&1 == 1: result = (result * tmp) % n tmp = (tmp... ...
分类：
编程语言 时间：
2020-01-18 16:10:39
阅读次数：
237
Hash算法在应用中又称为指纹(fingerprint)或者摘要(digest)算法,是一种将任意长度的明文串映射为较短的数据串(hash值)的算法，目前的Hash算法主要是MD5系列算法与SHA系统算法 一个好的Hash算法需要具有四个特性，即正向快速 ，逆向困难，输入敏感 ，冲突避免 正向快速 ...
分类：
编程语言 时间：
2020-01-08 19:27:17
阅读次数：
119
$Miller Rabin$?素数测试 用途 判断整数$n$是否是质数，在$n$较小的情况下，可以使用试除法，时间复杂度为$O(\sqrt n)$。但当$n$的值较大的时候，朴素的试除法已经不能在规定时间内解决问题。此时，我们可以用$Miller Rabin$素数测试算法，时间复杂度可以降低至$O( ...
分类：
编程语言 时间：
2020-01-04 16:51:28
阅读次数：
134
此表并不是全部 指纹验证, ionic4https://ionicframework.com/docs/native/android-fingerprint-authhttps://ionicframework.com/docs/native/fingerprint-aio AES256 纯文本加解 ...
分类：
其他好文 时间：
2020-01-02 15:43:10
阅读次数：
153
转自：https://www.jb51.net/article/148388.htm strings 包中的函数和方法 // Count 计算字符串 sep 在 s 中的非重叠个数 // 如果 sep 为空字符串，则返回 s 中的字符(非字节)个数 + 1 // 使用 Rabin-Karp 算法实现 ...
分类：
其他好文 时间：
2019-12-16 09:46:48
阅读次数：
85
