根据Neal Krawetz博士的解释，原理非常简单易懂。我们可以用一个快速算法，就达到基本的效果。这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说...
分类：
编程语言 时间：
2015-03-13 15:48:17
阅读次数：
880
String Matching
这个问题已经被做烂了．．．
下面是C语言实现集合.
http://www-igm.univ-mlv.fr/~lecroq/string/
留个爪～
暴力解法：
暴力美啊～
"""
Programmer : EOF
Date : 2015.0...
分类：
其他好文 时间：
2015-02-28 20:21:55
阅读次数：
323
poj 1811
题意：
给出一个整数n，判断n是不是素数，如果不是素数，输出最小的质因子。
限制；
2
思路：
miller_rabin算法判素数
pollard_rho算法求质因子
复杂度O(log(n))
{CSDN:CODE:603667}
poj 2429
题意：
给出两个数的lcm和gcd，求这两个数。
限制：
0
思路：
pollard...
分类：
编程语言 时间：
2015-02-12 21:30:09
阅读次数：
275
Rabin-Karp算法对于随机字符串匹配问题有良好的实用性。它建立在指纹思想上。
主串长度为n 模式串长度为m
假设
※①我们可以在O(m)时间计算一个P的指纹f(P)
※②如果f(P)不等于f(T[s..s+m-1]) 那么P一定不等于T[s..s+m-1]
※③我们可以在O(1)时间比较指纹
※④我们可以在O(1)的时间从f(T[s..s+m-1])计算f(T[s+1...
分类：
编程语言 时间：
2015-02-06 21:48:41
阅读次数：
283
游戏编程精粹1
第1章 通用编程技术
1.0 神奇的数据驱动设计(Steve Rabin) 3
1.0.1 点子1——基础 3
1.0.2 点子2——最低标准 3
1.0.3 点子3——杜绝硬编码 3
1.0.4 点子4——将控制流写成脚本 4
1.0.5 点子5——什么时候不适合使用脚本？ 5
1.0.6 点子6——避免重复数据 5
1.0.7 点子7——开发工具来生成数据 6...
分类：
其他好文 时间：
2015-02-06 13:14:43
阅读次数：
331
前言我们前面已经看到，蛮力字符串匹配算法和Rabin-Karp字符串匹配算法均非有效算法。不过，为了改进某种算法，首先需要详细理解其基本原理。我们已经知道，暴力字符串匹配的速度缓慢，并已尝试使用Rabin-Karp中的一个散列函数对其进行改进。问题是，Rabin-Karp的复杂度与强力字符串匹配相同，均为O(mn)。我们显然需要采用一种不同方法，但为了提出这种不同方法，先来看看暴力字符串匹配有什么不...
分类：
编程语言 时间：
2015-02-06 11:23:40
阅读次数：
1360
ADT查看签名的SHA1值比较方便，可以很直观的看到fingerprint的值，相比之下，AS在设置中没有相关选项。
百度LBS的SDK需要这个值作为验证，难道还要用回Eclipse？还好可以使用keytool进行查看：
命令如下：
keytool -list -keystore zmskeystore.jks
然后输入密钥库口令，就可以查看证书指纹(SHA1)的值了：...
分类：
移动开发 时间：
2015-02-02 23:22:08
阅读次数：
444
grep "expects build fingerprint" . -rnc | awk 'BEGIN{FS=":"}$2==3{print $1}' | xargs -I '{}' mv {} ../finger-error/http://www.cnblogs.com/chengmo/arch...
分类：
其他好文 时间：
2015-01-29 19:08:19
阅读次数：
302
安装好后运行"Git Bash"，出现命令框。输入ssh-keygen -t rsa -C “your_email@youremail.com”会提示SSH Public Keys的存放位置，默认。按一下Enter，接下来会输入两次密码，可置空。出现"The key fingerprint is:"...
分类：
其他好文 时间：
2015-01-27 17:42:17
阅读次数：
196
由费马小定理可以知道，若p是素数且a是整数，则满足a^p==a(mod p)。若存在正整数a不满足a^p==a(mod p),那么n是合数。定义：令a是一个正整数，若p是合数且满足a^p==a(mod p)，则p称为以a为基的伪素数。Miller-Rabin素数测试算法原理：假如p是素数，且(a,p...
分类：
编程语言 时间：
2015-01-23 00:36:02
阅读次数：
297
