主要介绍strings包中的 strings.go/search.go/replace.go string.go中主要介绍Index函数，该函数寻找s中第一次出现substr的位置，返回position或-1: 基本代码如下： 可以看到在substr较短的情况下使用了暴力匹配，否则使用rabin-k ...
分类：
其他好文 时间：
2019-02-12 21:45:00
阅读次数：
155
在进行Git密钥配置时，总是提示： “The form contains the following errors:Key is invalidFingerprint cannot be generated” 如下图： 查找了不少资料，大部分说粘贴的字符与实际生成的不一致，例如windows环境下， ...
分类：
其他好文 时间：
2019-02-12 19:01:33
阅读次数：
4045
题目：Prime Test 传送门：http://poj.org/problem?id=1811 分析： miller-Rabin测试和Pollard-rho算法 的裸题啦 abs关于longlong 自动进行了类型强制转换，Wa了一万发。 ...
分类：
其他好文 时间：
2019-02-12 01:37:28
阅读次数：
156
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
在build/tools/buildinfo.sh中定义ro.build.fingerprint=$BUILD_FINGERPRINT. 然后在build/core/Makefile中给BUILD_FINGERPRINT赋值 但这里确定的是手机system/build.prop中的ro.build. ...
分类：
移动开发 时间：
2019-01-31 12:55:44
阅读次数：
876
感知哈希算法(perceptual hash algorithm)，它的作用是对每张图像生成一个“指纹”(fingerprint)字符串，然后比较不同图像的指纹。结果越接近，就说明图像越相似。 实现步骤： 1. 缩小尺寸：将图像缩小到8*8的尺寸，总共64个像素。这一步的作用是去除图像的细节，只保留 ...
分类：
其他好文 时间：
2019-01-24 20:06:57
阅读次数：
340
Rabin-Karp Accepted 1711 904MS 5272K 1310 B G++ #include "bits/stdc++.h" using namespace std; typedef long long LL; const int MAXN = 1e6 + 5; const in ...
分类：
其他好文 时间：
2019-01-23 17:17:11
阅读次数：
197
Miller_Rabin是一个可以快速地检验一个大数是否为质数的算法 ...
分类：
其他好文 时间：
2019-01-09 20:28:57
阅读次数：
259
写在前面： 记录了个人的学习过程，同时方便复习 整理自网络 非原创部分会标明出处 by blackgryph0n 目录 结论 证明 拓展 实现 结论 证明 拓展 实现 结论 Miller-Rabin算法可以在O(k log2(n))的时间内检测一个超级大的正整数n是否是素数，k为自己设定的检测的次数 ...
分类：
编程语言 时间：
2019-01-06 15:39:51
阅读次数：
238
原贴地址：http://www.4520.info/archives/635.html 一、安装：提示：如果事先手动安装了Fingerprint GUI，彻底删除它。删除所有二进制文件，共享库，以及其它相关文件，恢复所有对系统配置文件作的更改，特别是/etc/pam.d/底下的文件。1、添加以下PP ...
分类：
系统相关 时间：
2018-12-16 00:18:37
阅读次数：
243
