Rabin

Rabin-Karp-MATCHER字符串匹配算法; 一种效率还不错的匹配算法; 思想是关键.

#include#include/*********************************/*n:文本串T长度*m:模式串P长度*h:d^(m-1)*d:进制基数(这里采用26进制)*t[s]:对应位移s的文本串T子串的d进制表示*p:模式串P的d进制表示*q:对d进制整数模q,q是素数(越大越容易排出非法位移s,但是过大会导致模运算溢出,这里取13)/*****************
qq120848369·2010-06-21 19:00

POJ 2447 破解RSA(经典公钥算法)

这题可以说是数论部分的一个大综合题，因为它将算法导论上数论这部分的知识点全部包含了进来，包括gcd,扩展gcd,模线性方程，a^bmodc(还是比较难的那种，相关题目可以看一下FOZ上面的2道题),miller-rabin
The Fourth Dimension Space·2010-05-22 14:00

【数据结构重温】散列函数

散列函数维基百科，自由的百科全书目录1散列函数的性质2散列函数的应用2.1加密2.2散列表2.3错误校正2.4语音识别2.5Rabin-Karp字符串搜索算法3术语来源4参阅5参考资料6外部链接 为了阅读方便
do2jiang·2010-04-26 23:00

字符串匹配算法SMA 总结之二：KR ，Karp Rabin 算法

KarpRabin算法是利用hash函数的特性进行字符串匹配的。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值，如果hash值相同，才进一步比较这两个串是否真正相等也许你会有这样的疑问，在Bruteforce暴力匹配中，每一次都把模式串和文本当前字串匹配，现在每一次都计算hash，还要进一步比较，会不会更慢呢？答案肯定是不会啦，而且事实上KR算法效率很高第一：不同子串hash值
onezeros·2010-04-26 20:00

游戏编程精粹1-6分类目录之通用编程技术部分

游戏编程精粹1-6分类目录之通用编程技术部分 ----------第一册------------------------- 第1章 通用编程技术 1.0　神奇的数据驱动设计(Steve Rabin)　
izuoyan·2010-01-17 17:00

游戏编程精粹1-6分类目录之通用编程技术部分

游戏编程精粹1-6分类目录之通用编程技术部分 ----------第一册------------------------- 第1章 通用编程技术 1.0　神奇的数据驱动设计(Steve Rabin)　
sogotobj·2010-01-17 17:00

游戏编程精粹1-6分类目录之通用编程技术部分

游戏编程精粹1-6分类目录之通用编程技术部分 ----------第一册------------------------- 第1章 通用编程技术 1.0　神奇的数据驱动设计(Steve Rabin)　
izuoyan·2010-01-17 17:00

游戏编程精粹1-6分类目录之通用编程技术部分

游戏编程精粹1-6分类目录之通用编程技术部分 ----------第一册------------------------- 第1章 通用编程技术 1.0　神奇的数据驱动设计(Steve Rabin)　
sogotobj·2010-01-17 17:00

游戏编程精粹1-6分类目录之通用编程技术部分

游戏编程精粹1-6分类目录之通用编程技术部分 ----------第一册------------------------- 第1章 通用编程技术 1.0　神奇的数据驱动设计(Steve Rabin)　
v5qqcom·2010-01-17 17:00

游戏编程精粹1-6分类目录之通用编程技术部分

游戏编程精粹1-6分类目录之通用编程技术部分 ----------第一册------------------------- 第1章 通用编程技术 1.0　神奇的数据驱动设计(Steve Rabin)　
v5qqcom·2010-01-17 17:00

USACO Training Section1.5 Superprime Rib

顺便查了下作素数测试的Miller Rabin算法，随机算法学过很久很久了，这算是经典的一个。 原题链接： http://ace.delos.com/usacoprob2?
blackcoffee·2010-01-11 21:00

C#实现的Rabin-Miller检测素数算法,可检测一个数是否为素数(质数)

首先说下Rabin-Miller检测素数的算法，算法描述网上很多，由于经过多次转载所以都有错误存在，下面是我综合多个修改后得到的//Rabin-Miller//这是个很容易且广泛使用的简单算法，它基于GaryMiller
故乡不到也·2009-08-28 16:00

pku 1200

pku12002009年7月15日星期三题目链接：PKU1200CrazySearch分类：字符串哈希题目分析与算法模型       本题是一个字符串哈希，即Rabin-Karp方法，该法算法导论中有介绍
蜗牛の狂奔笔记·2009-07-15 23:00

最近做题计划

~~POJ1200CrazySearch（Rabin-Karp）POJ1635Subwaytreesystems（树同构）POJ1971ParallelogramCounting（统计平行四边形）POJ2002Squares
蜗牛の狂奔笔记·2009-07-15 15:00

解析 Miller - Rabin 素数测试思想

1、Miller-Rabin素数测试定义：令n-1=(2^s)*d，其中 s是非负整数，d是正奇数。
hikaliv·2009-06-11 23:00

生成和测试N位大素数的方法

解析Miller-Rabin素数测试思想http://blog.csdn.net/hikaliv/archive/2009/06/11/4261948.aspx有志于学，虽草庐中应可知天下事！
hikaliv·2009-06-03 20:00

Miller-Rabin 质数测试

#include <iostream> #include <vector> #include <math.h> #include <time.h> #include <algorithm> using namespace std; unsigned long long MOD_EXP(unsigned long
Dustman·2009-05-31 02:00

HOJ 1356 —— Miller Rabin测试

Miller-Rabin基于费马小定理：如果(a,p)=1，那么a^(p-1)=1modp。满足这个性质的p叫伪素数，如果一个数是伪素数，那么它有很大可能是素数。
Residence for sdfond·2009-03-18 21:00

一个开源的高精度运算库——gmp

它的功能非常强大，接口很简单，文档详尽，有C风格的接口也有C++的精心封装后的接口，其中不但有普通的整数、实数、浮点数的高精度运算，还有随机数生成，尤其是提供了非常完备的数论中的运算接口，比如Miller-Rabin
jcwKyl·2008-12-18 22:00

字符匹配问题（1）——Rabin-Karp算法

----> 字符串匹配问题（ 1 ）—— Rabin-Karp 算法 <!---->1.
topman·2008-12-04 22:00

字符串匹配算法(2)---String Matching Algorithm

Rabin-Karp提出了新的字符串匹配方法：Rabin-Karp方法主要是分2部分：(1)预处理(pre-processing)对pattern字符串的m个进行计算，得到其hash值。
Problem Solving using C++·2007-08-05 17:00

Introduction to String Searching Algorithms

Rabin-KarpandKnuth-Morris-PrattAlgorithmsBy TheLlamaTopCoderMemberThefundamentalstringsearching(matching
touzani·2007-07-16 21:00

字符串匹配(string matching)算法之一 (Naive and Rabin_Karp)

内容来自《算法导论》《Introductiontoalgorithms》 作者CLRS编辑byTouzanihttp://blog.csdn.net/touzani/archive/2007/05/29/1628885.aspx字符串匹配(Stringmatching)问题的形式定义:假设文本（Text）是一个长度为n的数组T[1…n],模式(Pattern)是一个长度为m≤n.的数组P[1..m
touzani·2007-05-30 23:00

周报（一）

§知识点：§了解了MFC中的editbox中怎样获取整数和字符串类型的数据，怎样进行格式转化§了解Rabin-Miller算法§会使用c++中的随机函数，以时间做种子（产生一个4，5位的随机
huhang00·2007-04-04 01:25

周报（一）

§知识点：§了解了MFC中的editbox中怎样获取整数和字符串类型的数据，怎样进行格式转化§了解Rabin-Miller算法§会使用c++中的随机函数，以时间做种子（产生一个4，5位的随机数
huhang00·2007-04-04 01:25

周报（一）

§知识点：§了解了MFC中的editbox中怎样获取整数和字符串类型的数据，怎样进行格式转化§了解Rabin-Miller算法§会使用c++中的随机函数，以时间做种子（产生一个4，5位的随机
huhang00·2007-04-04 01:25

1976年的图灵奖获得者-Michael Oser Rabin (与Dana Stewart Scott联合获得)

MichaelOserRabin(1931--) 图灵奖获得时间：1976年。第十一位图灵奖(1976年)获得者。 图灵奖引用(TuringAwardCitation)： Fortheirjointpaper"FiniteAutomataandTheirDecisionProblem,"whichintroducedtheideaofnondeterministicmachines,whichha
celestialwy·2006-09-14 10:00

Miller_Rabin素数测试

关于素数的研究已有相当长的历史,近代密码学的研究又给它注入了新的活力.在关于素数的研究中素数的测试是一个非常重要的问题.Wilson定理给出了一个数是素数的重要条件. Wilson定理 对于给定的正整数n,判定n是一个素数的充要条件是          (n-1)!≡-1(modn)Wilson定理有很高的理论价值.但实际用于素数测试所需要计算量太大,无法实现对较大素数的测试.到目前为止,尚未找到
fisher_jiang·2006-07-27 16:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他