字符串匹配是一个很常见的问题，可以扩展为模式的识别，解决字符串问题的思想被广泛地应用。介绍四种解决该问题的办法，包括：最朴素的遍历法，Rabin-Karp算法，自动机机匹配，Knuth-Morris-Pratt算法即耳熟能详的KMP。
在一开始，先对时间复杂度做出一个总扩（从大到小）：【1】朴素法：O（ (n-m+1)m ）；【2】Rabin-Karp：预处理：O（m），匹配：最...
分类：
编程语言 时间：
2014-12-09 12:14:54
阅读次数：
373
类似百度应用引擎，使用百度的LBS服务，首先我们在百度开放服务平台创建一个应用，如下图：
进入应用详情，然后点击“LBS服务”，设置应用：
数字签名的获取方式，可以在Eclipse（ADT 22）中查看，Window->Preferences->Android->Build，SHA1 fingerprint就是我们需要的：
Android SDK安全码组成：数...
分类：
移动开发 时间：
2014-12-05 21:27:34
阅读次数：
306
当静默安装提示104时，是说升级的APK 和本地已经安装的APK 签名不一致，所以无法升级。经百度，找到知乎同学@陈子腾的回答，找到了问题所在。可以比对apk签名的fingerprint。假定安装了JDK，如果想查HelloWorld.apk所使用的签名的fingerprint，可以这样做：1. 查...
分类：
其他好文 时间：
2014-12-05 18:50:14
阅读次数：
190
该算法产生的数不一定是素数，但该算法产生的数很大几率上可以认为是素数！
素数的两个性质：（只有理解了这两个性质才能理解Miller-Rabin算法！）
性质一：如果p是素数，a是小于p的正整数，则 a^2 mod p =1 当且仅当 a mod p = 1 或 a mod p = -1 mod p =p-1
性质二：设p是大于2的素数，我们有 p-1=2^k * q，k>0，q为奇...
分类：
编程语言 时间：
2014-11-24 22:35:14
阅读次数：
271
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo...
分类：
编程语言 时间：
2014-11-16 15:59:16
阅读次数：
278
if you‘re having this same issue the problem is probably an out-of-date SDK. As of Android 4.2.2 there is a security feature that requires you to confirm the RSA fingerprint of the connecting devic...
分类：
移动开发 时间：
2014-11-16 12:13:57
阅读次数：
362
// 闲言少许，直奔主题，我是宋鹏举。import java.io.PrintStream;public class RollingHash{ private static final int R = 31; private int _hash; private int _rK; priva...
分类：
编程语言 时间：
2014-11-04 19:34:06
阅读次数：
362
#includeusing namespace std;typedef unsigned __int64 llong;llong mod_pro(llong x,llong y,llong n){llong ret=0,tmp=x%n;while(y){if(y&0x1)if((ret+=tmp)>...
分类：
编程语言 时间：
2014-11-02 23:58:42
阅读次数：
562
Multiplyand pow Function://计算 (a*b)%c. a,b都是ll的数，直接相乘可能溢出的// a,b,c = c)a %= c; b >>= 1; } return ret;}//计算 x^n %cll pow_mod(ll x,ll n...
分类：
其他好文 时间：
2014-10-30 14:57:08
阅读次数：
195
题目大意：任意一个数x，都可以被分解为几个素数(可以相同)相乘的形式，现在给你一个数x，
把它分解为几个素数相乘的形式。
思路：这里x的规模最大为65535，所以用简单的素性判断方法直接暴力也可以过。网上贴的
代码大多简单，这里贴一个用【Miller Rabin素数测试】+【Pollar Rho整数分解】来做的代码...
分类：
其他好文 时间：
2014-10-29 17:14:15
阅读次数：
261
