字符串匹配，实现c++ strstr()函数 1.蛮力法 2.Robin Karp 具体说明参考维基百科：https://en.wikipedia.org/wiki/Rabin–Karp_algorithm 3.kmp 具体说明参考维基百科：https://en.wikipedia.org/wiki ...
分类：
其他好文 时间：
2016-08-11 00:59:29
阅读次数：
264
GMP（GNU Multiple Precision Arithmetic Library，即GNU高精度算术运算库），它是一个开源的高精度运算库，其中不但有普通的整数、实数、浮点数的高精度运算，还有随机数生成，尤其是提供了非常完备的数论中的运算接口，比如Miller-Rabin素数测试算法、大素数 ...
分类：
其他好文 时间：
2016-08-07 19:56:51
阅读次数：
1381
1.简介 暴力字符串匹配（brute force string matching）是子串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更 ...
分类：
编程语言 时间：
2016-07-24 11:55:42
阅读次数：
274
一：概述 在实际中，经常需要用到字符串的模式匹配处理。即在指定文本串中定位指定的模式串，统计所有与模式串的偏移位置情况。而解决该问题的算法也有许多种，最为普通的算法莫过于“朴素匹配算法”。如果构成字符串的有限字符集全为数字类型的字符，则还可以考虑R-K匹配算法(即：Rabin & Karp提出的匹配 ...
分类：
编程语言 时间：
2016-07-23 16:47:29
阅读次数：
355
Miller-Rabin算法实现，但是一直被判题程序搞，输入9999999999得到的结果分明是正确的但是一直说我错 ...
分类：
其他好文 时间：
2016-07-19 23:30:50
阅读次数：
209
安装开启：http://jingyan.baidu.com/album/9c69d48fb9fd7b13c8024e6b.html?picindex=8 查看fingerprint: http://stackoverflow.com/questions/9607295/how-do-i-find-m ...
分类：
其他好文 时间：
2016-06-25 19:05:42
阅读次数：
150
Rabin算法是一种基于模平方和模平方根的非对称加密算法。 0x01 加密过程 设私钥p、q为两素数，公钥n=p*q。对于明文m和密文c，定义以下加密过程(公钥加密过程)： 0x02 解密过程 根据以下公式计算出mp和mq： 根据以下公式推导出一个可用的yp和yq： 根据以下公式计算最终结果： 根据 ...
分类：
编程语言 时间：
2016-06-19 15:27:42
阅读次数：
869
百度地图室内定位使用WIFI定位，具体是哪一种WIFI定位技术，fingerprint还是fixed ap？ 目前是室内定位基本都是基于这种原理的。基于余弦相似性的指纹匹配算法在WIFI室内定位上的应用百度在使用WiFi的模式下整合了其他的传感器，比如：电子罗盘仪，陀螺仪等。可以参考一下：揭秘百度室 ...
分类：
其他好文 时间：
2016-05-22 16:46:04
阅读次数：
189
