1106质数检测基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题收藏关注给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 File Name: code/51nod/1106.cpp 3 >...
分类：
其他好文 时间：
2015-10-19 20:39:51
阅读次数：
243
miller_rabin素数测试法#include #include #include #include #include #include #include #include #define ll long longusing namespace std;ll mod_mul(ll a,ll b,...
分类：
其他好文 时间：
2015-10-14 21:45:40
阅读次数：
170
实现strstr()函数。返回needle(关键字)在haystack(字符串)中第一次出现的位置，如果needle不在haystack中，则返回-1。著名的解决算法主要有：KMP、Rabin-Karp和Boyer-Moore算法。...
分类：
其他好文 时间：
2015-10-10 00:30:46
阅读次数：
222
学习gradle,http://blog.csdn.net/innost/article/details/48228651Android的编译框架SHA1 fingerprint来自 高德地图开发申请KEY的时候需要开发者提供SHA1证书指纹数据，在eclipse很容易就找到了，但是Android ...
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6664 Accepted Submission(s): 3.....
分类：
其他好文 时间：
2015-09-28 13:20:18
阅读次数：
154
用miller_rabin 和 pollard_rho对大数因式分解，再用dfs寻找答案即可。http://poj.org/problem?id=2429 1 #include 2 #include 3 #include 4 #include 5 using namespace s...
分类：
其他好文 时间：
2015-09-17 17:28:06
阅读次数：
187
转自：http://www.hahait.com/news/185.html原理非常简单易懂。我们可以用一个快速算法，就达到基本的效果。这里的关键技术叫做“感知哈希算法”（Perceptual hash algorithm），它的作用是对每张图片生成一个“指纹”（fingerprint）字符串，然后...
分类：
其他好文 时间：
2015-09-06 18:15:34
阅读次数：
427
接着上文（地址），我们来聊一聊自动机算法（有限自动机字符串匹配算法）和KMP算法。====#=有限自动机算法=#===== 关于有限自动机，网上的分析的资源，大部分都很笼统，算导上的知识点，全是数学公式，看的也会特别累。因此，打算从算导的第一题开始讲起。从习题入手，讲这个算法的思想。例子：对模...
分类：
编程语言 时间：
2015-09-04 08:43:25
阅读次数：
281
字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格，介绍.....
分类：
编程语言 时间：
2015-09-03 00:43:13
阅读次数：
261
昨天在USACO做了一道判断素数的题，就想着学习一下Miller_Rabin素数测试算法，在网上找到两种模版，第一种十分简洁，运行速度也很快，但是会判错极少的几个非素数；第二种比较麻烦，运行速度很慢，所以我便想找到第一种模版不能判断的非素数特判一下，结果用了一天，电脑只找到10^8以下的，10^9内还有2个没找到，但正确的模版运行速度太慢，我的电脑又太渣，耗不起时间了，姑且先这样，等以后有深入理解有更好的方法再更新一下。
第一种：源自吉林大学ACM模版
刚开始用的是随机数测试，我想到以前了解过只要用2，7...
分类：
编程语言 时间：
2015-08-28 17:45:12
阅读次数：
205
