#KMP字符串匹配算法及next前缀数组的应用------KMP算法通常是我们学习字符串匹配算法时遇见的第一个算法,另外还有Rabin-Karp, Sunday算法等. 相对于其他字符串匹配算法, kmp在字符串中字符重复率低的情况下并不具备优势,那为什么KMP算法会作为经典的教学算法呢?原因可能是...
分类：
编程语言 时间：
2015-06-25 19:18:37
阅读次数：
242
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 29193Accepted: 7392Case Time Limit: 4000MSDescriptionGiven a big integer number, y...
分类：
其他好文 时间：
2015-06-20 15:37:49
阅读次数：
182
非对称加密算法RSA
Elgamal (基础Diffie-Hellman)
Rabin
D-H
ECC（椭圆曲线加密算法）
背包算法
适用范围：
加密数据量少，不适合大量数据传输， 适合加密对称算法的秘钥。对称加密算法DES
3DES
AES
TDEA
Blowfish
RC5
IDEA
适用范围：
加密传输数据，适用大量数据加密，前提是秘钥安全， 如WiFi就通过WPA2-A...
分类：
编程语言 时间：
2015-06-17 00:43:17
阅读次数：
174
safe保险一点5吧。我是MR： 1 const int Safe=3; 2 int gcd(int a,int b){return !b?a:gcd(b,a%b);} 3 int mul(int a,int b,int p){ 4 int tmp=(a*b-(int)((double)a/...
分类：
其他好文 时间：
2015-06-08 19:26:08
阅读次数：
135
问题描述：在匹配串中寻找模式串，如：匹配串：THISISASIMPLE EXAMPLE模式串（搜索词）：EXAMPLE算法1：Brute Force算法（蛮力搜索法）首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。算法2：Karp Rabin算法模式串：...
分类：
编程语言 时间：
2015-05-07 16:02:36
阅读次数：
139
1. 朴素算法：即暴力法缺点在于，未能充分利用位移s所提供的信息。比如p=aaab，发现位移s=0是有效的。则位移1,2,3都不是有效位，因为T[4]=b。时间复杂度：O((n-m+1)m)2. rabin-karp利用的是数论： 若a==b, 则 a≡b(mod q) ； 若a≠b(mod q)，...
分类：
编程语言 时间：
2015-04-22 00:26:56
阅读次数：
147
题意：
给gcd(a,b)和lcm(a,b),求a+b最小的a和b。
分析：
miller_rabin素数判定要用费马小定理和二次探测定理。pollard_rho因数分解算法导论上讲的又全又好，网上的资料大多讲不清楚。
代码：//poj 2429
//sep9
#include
#include
#include
#define gcc 10007
#define max_prime...
分类：
其他好文 时间：
2015-04-14 08:32:43
阅读次数：
141
说实话，我觉得反而慢了。不过前面两个函数的二进制写法还是很赞的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int Save = 2; 8 int N, cnt...
分类：
其他好文 时间：
2015-04-05 20:10:19
阅读次数：
112
All submissions for this problem are available.Read problems statements in Mandarin Chinese and Russian.This problem's statement is really a short on....
分类：
其他好文 时间：
2015-03-31 22:09:45
阅读次数：
223
How many prime numbersTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12955Accepted Submission(s):...
分类：
编程语言 时间：
2015-03-16 23:06:10
阅读次数：
269
