大数因数分解Pollard_rho 算法 复杂度o^(1/4) #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <map> using na ...
分类：
编程语言 时间：
2018-12-02 13:36:05
阅读次数：
180
vim pt-fingerprint.txt select name, password from user where id=5;select name, password from user where id=6;select name, password from user where id= ...
分类：
其他好文 时间：
2018-12-01 11:02:40
阅读次数：
208
我们首先看这样一个很简单的问题：判定正整数$n$是正整数 最简单的做法就是枚举$1$到$n$的所有数看是否有数是$n$的因数，时间复杂度$O(n)$ 稍微优化一下发现只要枚举$2$到$\sqrt{n}$中的数就可以了 然后发现数据范围$n\leq 10^{18}$，期望执行次数直接就死掉了QAQ 我 ...
分类：
其他好文 时间：
2018-11-17 23:50:06
阅读次数：
326
在写shell脚本时，需要登录到不同的服务器上执行相关命令，在未建立信任之前如何批量操作。 1、ssh 首次登录服务器时会提示RSA key fingerprint输入yes/no,可以通过下面的方法实现. ssh test@192.168.1.3 -o "StrictHostKeyChecking ...
分类：
系统相关 时间：
2018-11-16 18:23:11
阅读次数：
197
$Miller-Rabin$素数测试是一个很好的筛素数方法，它的优点在于速度快且准确性较高，但依然有可能出错。 ...
分类：
其他好文 时间：
2018-10-29 20:10:47
阅读次数：
182
求解问题 寻找S中T出现的位置或次数。假设S的长度为n, T的长度为m, 通过枚举S长度为m的字串的hash值与T的hash值比较。此时使用滚动hash的优化使复杂度不为O(mn). 算法说明 滚动hash 取两个合适的素数b和h，假设字符串C = c1c2c3c4，定义hash函数： H(C) = ...
分类：
其他好文 时间：
2018-10-21 19:37:52
阅读次数：
144
Git clone 输入:git push -u origin master命令出现以下类似内容 Theauthenticity of host 'github.com (13.250.167.23)' can't be established. RSAkey fingerprint is SHA2 ...
分类：
其他好文 时间：
2018-10-17 00:05:47
阅读次数：
289
素数在数论中经常被用到。也是数论的基础之一。 人们一直在讨论的问题是，怎样快速找到素数？或者判断一个数是素数？ 1.根号n枚举 2.埃氏筛 3.线性筛 4.Miller_Rabin 利用：二次探测，费马小定理。 ...
分类：
其他好文 时间：
2018-09-25 01:30:08
阅读次数：
207
POJ1811 给一个大数，判断是否是素数，如果不是素数，打印出它的最小质因数 随机素数测试（Miller_Rabin算法） 求整数素因子（Pollard_rho算法） 科技题 ...
分类：
编程语言 时间：
2018-09-02 18:52:18
阅读次数：
171
测试了Miller_Rabin和pollard_rho 题目里这个g(n)是有结论的，但我搞不太懂 最后f(n)/g(n) = (p1 + 1)(p2 + 1)...(pk + 1) ...
分类：
其他好文 时间：
2018-08-14 22:02:25
阅读次数：
177
