strings.go包实现了一个Rabin-Karp算法.有点意思.
关于这个算法:
图灵社区的有一篇: 图说Rabin-Karp字符串查找算法
关于Go源码实现:
网友GoLove已写一个篇非常详细的说明了. http://www.cnblogs.com/golove/p/3234673.html
GoLove那个已经分析的非常清楚了,只是前面那一串说明太长了.我...
分类：
编程语言 时间：
2015-01-22 13:18:40
阅读次数：
223
android.os.BuildBuild.BOARD // 主板Build.BRAND // android系统定制商Build.CPU_ABI // cpu指令集Build.DEVICE // 设备参数Build.DISPLAY // 显示屏参数Build.FINGERPRINT // 硬件名称...
分类：
移动开发 时间：
2015-01-19 18:44:12
阅读次数：
231
在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC概率...
分类：
编程语言 时间：
2015-01-06 13:44:33
阅读次数：
408
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Update (2014-11-02):
The signature of the function had been updated to ...
分类：
其他好文 时间：
2014-12-30 11:51:42
阅读次数：
140
题面描述：判定一个数P∈[1,2^63-1]∩N是素数么。
按照朴素的判定素数方法，至少也需要O(P^0.5)的，但这道题就是霸气到连这样的时间复杂度都过不了的地步。
实在是不会做了，就学习了传说中的Miller-Rabin素数判定法。
两个引理：
①费马小定理：
设p为质数，且不满足p|a，
则a^(p-1)=a(mod p).
证：
又一个引理，若n与p互质，且a与p互质，则n...
分类：
其他好文 时间：
2014-12-28 22:17:43
阅读次数：
182
很少有这么裸的题目,测一下Miller_Rabin
Sum Sum Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 72 Accepted Submission(s): 52
Proble...
分类：
其他好文 时间：
2014-12-27 23:11:06
阅读次数：
207
教育我们做Rabin-Karp的时候一定要把模数取大？还是上溢好了。#include#includeusing namespace std;int main() { puts("100000 13"); for(int i=1;i<=100000;i++) putchar(rand...
分类：
其他好文 时间：
2014-12-27 17:28:33
阅读次数：
114
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na...
分类：
编程语言 时间：
2014-12-27 12:38:32
阅读次数：
241
#include#include#include#include#includeusing namespace std;#define MAXN 100001typedef unsigned long long ull;const ull seed=31;ull seeds[MAXN];char s...
分类：
编程语言 时间：
2014-12-27 11:22:56
阅读次数：
189
效果：
API Key的申请地址：http://lbsyun.baidu.com/apiconsole/key
申请注意事项：
安全码：下面界面的SHA1 fingerprint值+;+包名
例如：72dem98dme;com.map
、、、、、、、、、、、目录结构、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、...
分类：
移动开发 时间：
2014-12-16 15:13:55
阅读次数：
274
