Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类：
其他好文 时间：
2014-09-03 00:03:15
阅读次数：
732
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int Times = 20;
LL factor[100], l;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b):a;
}
LL add_mod(LL a, LL b, LL n)...
分类：
其他好文 时间：
2014-08-30 20:28:20
阅读次数：
285
”感知哈希算法”（Perceptual hash algorithm），它的作用是对每张图片生成一个”指纹”（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似。优点：简单快速，不受图片大小缩放的影响。缺点：图片的内容不能更改。主要用途：根据缩略图找出原图，搜索.....
分类：
其他好文 时间：
2014-08-29 17:39:28
阅读次数：
239
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int Times = 20;
LL factor[100], l;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b):a;
}
LL add_mod(LL a, LL b, LL n)...
分类：
其他好文 时间：
2014-08-19 20:57:05
阅读次数：
254
随机算法，Miller Rabin和Pollard Rho的应用...
分类：
其他好文 时间：
2014-08-09 18:46:48
阅读次数：
176
首先附上matrix67大神的讲解：------------------------------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-08-03 23:10:56
阅读次数：
365
题目描述 Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the num...
分类：
其他好文 时间：
2014-07-30 23:35:35
阅读次数：
300
基于内容的变长分块（CDC）技术，可以用来对文件进行变长分块，而后用来进行重复性检测，广泛用于去重系统中。后来又出现了对相似数据块进行delta压缩，进一步节省存储开销。所以就需要一种高效的相似性检测算法，在论文 WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression
提出的sup...
分类：
其他好文 时间：
2014-07-29 18:02:42
阅读次数：
325
ll random(ll n){ return (ll)((double)rand()/RAND_MAX*n + 0.5);}ll pow_mod(ll a,ll p,ll n){ if(p == 0) return 1; ll ans = pow_mod(a,p/2...
分类：
其他好文 时间：
2014-07-01 12:29:43
阅读次数：
218
首先对文件按内容分块（有块大小的约束），然后对于每个chunk构造单独的一个UDP 数据报进行传输，在应用层的开始是自定义的包头，有块号，块长度，块指纹等元数据信息，这些信息便于接收端能够按序正确接收。
/*--vonzhou
---this project is to upload file after chunking using
rabin fingerprint, h...
分类：
其他好文 时间：
2014-06-18 12:27:16
阅读次数：
171
