字符串算法-字符串哈希

一致性哈希算法

Hash我们先从最简单的hash方法开始说起，哈希方法可以有很多种类型，字符串哈希，数值类型的哈希，实体类的哈希，其实这些都可以统称为对象的哈希，用一个方法就可以表示就是hashcode()
Android路上的人·2015-07-20 21:47

一致性哈希算法

Hash我们先从最简单的hash方法开始说起，哈希方法可以有很多种类型，字符串哈希，数值类型的哈希，实体类的哈希，其实这些都可以统称为对象的哈希，用一个方法就可以表示就是hashcode()
Androidlushangderen·2015-07-20 21:00

树链剖分学习笔记

暂时搞完一系列字符串算法之后，开始了树链剖分算法的学习。树链剖分算法，说白了就是一种特殊的DFS序（通过把节点分为重节点和轻节点来保证线段树的时间复杂度）然后在线段树上乱搞。
Lcomyn·2015-05-13 20:00

字符串匹配的朴素算法和KMP算法

最近字符串算法的时候没有搞懂KMP算法和匹配表的意思后来找到一篇和大家分享。
u012965373·2015-05-01 10:00

Trie树学习记录

真的不能再拒绝字符串算法的学习，先从Trie树学起吧。。。
Lcomyn·2015-04-22 19:00

boost string_algo简明使用

string_algo库是一个非常全面的字符串算法库，提供了大量的字符串操作函数，如大小写无关比较，修剪，特定模式的子串查找等，可以再不使用正则表达式的情况下处理大多数字符串相关问题。
Feng______·2015-03-24 23:00

2013常春现场

C.LittleTigervs.DeepMonkey简单DPD.BathysphereE.Min-max-multiplyF.RPproblemG.Mosaic2维线段树模版题H.TowerI.String字符串哈希
u011686226·2015-03-23 13:00

字符串哈希函数

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的key1!=key2有h(key1)!=h(key2)。设定义域为X，值域为Y,n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据时，经常要为每个字符串分配一个
hbuxiaofei·2015-03-18 14:00

Redis 数据类型分析 字符串 哈希 列表 集合 有序集合 优缺点 分析 注意事项 存储结构

Redis数据类型分析字符串哈希列表集合有序集合优缺点分析注意事项存储结构字符串（Strings）哈希（Hashes）列表（Lists）集合（Sets）有序集合（Sortedsets）512M4294967295429496729542949672954294967295
let·2015-03-02 15:00

各种字符串hash函数的效果对比

常用字符串哈希函数有BKDRHash，APHa
hhh3h·2015-02-15 12:00

[算法系列之十二]字符串匹配之蛮力匹配

字符串算法主要可以分为几类。字符串匹配就是其中之一。当我们提到字符串匹配算法，最基本的方法就是所谓的蛮力解法,这意味着我们需要检查每一个文本串中的字符是否和匹配串相匹配。
SunnyYoona·2015-02-05 20:00

[置顶] 各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进
kalilili·2015-02-01 13:00

poj-2774 二分+字符串哈希+二分

给两个最多100000长度的字符串，求出他们的最长公共子串。最长公共子串存在单调性--如果两个串存在长度为k的公共子串，那么必然存在长度0到k-1的公共子串。利用其单调性，先二分公共子串长度len,再用O(n)时间算出两个串各自长度为len的子串哈希值，再用O(nlogn)时间对计算得到的值排序+二分查找若存在相同的哈希值，则存在长度为len的公共子串。这样的做法总体复杂度为O(logn*nlog
HuanTongH·2015-01-18 20:49

uva 11019 Matrix Matcher 字符串哈希

题意：一个文本矩阵和一个模式矩阵，求模式矩阵在文本矩阵中出现次数。二维哈希。#include #include #include usingnamespacestd; #definea321 #defineb207 #defineulllonglong intn,m,x,y; ullh1[1100][1100],h2[1100][1100]; charT[1100][1100],P[110][11
KIDGIN7439·2015-01-15 11:00

la 4513 Stammering Aliens 字符串哈希

题意：对于给定的字符串找出至少出现m次的最长字符串，输出长度及其出现位置的最大值。#include #include #include usingnamespacestd; constintmaxn=41000; constintbas=107; unsignedlonglongHash[maxn],p[maxn],com[maxn]; chars[maxn]; intn,m; intRank
KIDGIN7439·2015-01-14 21:00

Manacher算法总结

Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。
dyx心心·2014-12-21 16:27

Manacher算法总结

Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。
dyx404514·2014-12-21 16:00

常用hash函数

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
houzengjiang·2014-12-17 16:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APH
huanghui167·2014-11-26 10:00

【字符串系列】柔性字符串匹配代码实现

http://www.cnblogs.com/jackiesteed/articles/2865457.html柔性字符串匹配,介绍各种字符串匹配算法,用来学习字符串算法不错.下面是我自己用C++实现的算法代码
brandohero·2014-11-11 14:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上
不会飞的鸟·2014-11-10 19:00

散列函数(哈希函数)算法

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。
makenothing·2014-11-07 16:00

RK（字符串哈希）

正确答案(StandardIO)TimeLimits:1000msMemoryLimits:262144KBDescription小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分
ThreePoundGold·2014-11-01 21:59

哈希表之bkdrhash算法解析及扩展

RSHash，SDBMHash，PJWHash，ELFHash等等,这些都是比较经典的，通过http://blog.csdn.net/wanglx_/article/details/40300363（字符串哈希函数
wanglx2012·2014-10-24 14:00

字符串哈希函数

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的key1!=key2有h(key1)!=h(key2)。设定义域为X，值域为Y,n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据时，经常要为每个字符串分配一个
wanglx2012·2014-10-20 14:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进
·2014-10-17 14:00

boost xpressive

201211/170209.html xpressive: 正则表达式是处理文本强有力的工具，它使用一套复杂的语法规则，能够解决文本处理领域的绝大多数问题，如验证，匹配，查找，替换等，这些问题用通常的字符串算法是很难甚至无法解决的
great3779·2014-10-09 11:00

【字符串哈希】 HDOJ 4080 Stammering Aliens

这道题用字符串哈希较慢。。。。C++超时。。。G++AC。。。
blankcqk·2014-09-25 18:00

如何建立英文字符的哈希表

    经常会遇到需要建立字符串哈希表的问题，例如strtok，或者删除指定字符串的中一些字符等等，可见的字符有256个，那么很容易想到建立一个哈希表，但是其中有一些技巧，可以节省空间，其实可以使用bitmap
wdxin1322·2014-09-24 14:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
风萧萧兮易·2014-09-15 20:22

zoj 3817 2014牡丹江网赛 字符串哈希

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5349比赛的时候没看这道题，遗憾，不过想到算法不难，但是写代码比较考代码能力，我自己写了两次都不行，还是看了别人代码，写下了这个学到：1、hash字符串第一个下表为0的空起来，写起来方便2、hash匹配的全部情况就是以text串的所有位置为起点做匹配，当text比patern小而
u011026968·2014-09-12 01:00

Trie树详解及其应用

一、知识简介      最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。      字典树（Trie）可以保存一些字符串->值的对应关系。
Crazy__Programmer·2014-09-03 16:00

hdu 4821 ||2013年长春站J题 字符串哈希+map的应用

http://acm.hdu.edu.cn/showproblem.php?pid=4821ProblemDescriptionGivenastringSandtwointegersLandM,weconsiderasubstringofSas“recoverable”ifandonlyif  (i)ItisoflengthM*L;  (ii)Itcanbeconstructedbyconcate
u013573047·2014-08-26 17:00

布隆过滤器（Bloom Filter）Java实现

布隆过滤器原理很简单：就是把一个字符串哈希成一个整数key，然后选取一个很长的比特序列，开始都是0，在key把此位置的0变为1；下次进来一个字符串，哈希之后的值key，如果在此比特位上的值也是1，那么就说明这个字符串存在了
tiankonglala·2014-08-21 21:00

组队赛第五场 组合隔板法+最小生成树预处理并查集+字符串哈希+边查询边插入的堆

UVALive6434题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4445这题正好就是大一小学期的时候好像是曦曦出的那个牛那题吧，就是要买多少块板然后正好把牛给拦完。这题也是一样，就是找最大的距离，当做隔板，依次把最大的距离去掉
u011466175·2014-08-11 14:00

组队赛第二场：字符串哈希+DP

长春现场赛HDU4821 思路：这题周赛的时候没做出来，有点可惜了。要是当时记起来unsignedlonglong自动取模，然后提醒一下大帝的话，兴许大帝就能过了。唉，导致让他取了好多个模，最后还是WA了。太不机智了。范逗了。这题我是从前面哈希的，看到题解中从后面哈希，就是不爽，所以自己从前面哈希。其实都一样啦。#include #include #include #include #includ
u011466175·2014-07-22 22:00

字符串为键的自定义哈希表(暴雪字符串哈希算法)

这是个在暴雪字符串哈希算法基础上实现的哈希表。在代码实现上有一定优化。设计上：1）加密表是足够长的(unsignedlong)无符号型数组。数组的值是由算法计算的固定的一些值。
jiayichendddd·2014-07-12 00:00

poj3349-Snowflake Snow Snowflakes,字符串哈希

点击打开链接#include #include #include constintN=100005; constintM=10; constintmod=100003; inthead[N],num,a[M],snow[N][M]; structnode { intpos,next; }e[N]; voidhash(intval,intpos) { e[num].pos=pos; e[nu
yew1eb·2014-07-10 09:00

Trie树详解及其应用

一、知识简介      最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。      字典树（Trie）可以保存一些字符串->值的对应关系。
Simon253·2014-07-08 11:00

数据结构——算法之（032）（求两个串中的第一个最长子串）

[email protected]】题目：求两个串中的第一个最长子串(神州数码以前试题).如"abractyeyt","dgdsaeactyey"的最大子串为"actyey".题目分析：1、这里只是实现了简单的字符串算法
mr_chenping·2014-06-17 09:00

Hash碰撞导致的denial of service

详见：Hash碰撞导致的denialofservice(一) Hash碰撞导致的denialofservice（二） 利用：邪恶的JAVAHASHDOS攻击 Java构建HashCode相同字符串算法：
agoago_2009·2014-06-04 13:00

编程实现哈希存储算法的简单实例

如果时间长了对哈希算法的理论知识不够了解，可以先阅读前面转载的两篇文档：字符串哈希到整数函数，算法：http://blog.csdn.net/hzhsan/article/details/25552153Hash
hzhsan·2014-05-11 23:00

字符串哈希到整数函数，算法

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的key1!=key2有h(key1)!=h(key2)。设定义域为X，值域为Y,n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据时，经常要为每个字符串分配一个
hzhsan·2014-05-11 16:00

double浮点数转字符串算法

http://www.phpfans.net/ask/quiz1/44371008768.htmlvc中可以用sprintf(str,"%f",f);实现；之前写过一个，浮点数转字符串类型时，需要一个变量，指定小数点后几位，也就是有效位。一般情况下为6位，当前大部分编译环境都是这样的。所以我的实现方式是1：对浮点数取证，方法很简单把浮点数强制转化为整形。2：把这个整形转化为字符串类型（可以使用it
冰__蓝·2014-03-18 14:25

String Algorithm 字符串算法专题

这个专题主要要处理的字符串匹配（StringMatchingProblem）strstr问题：假设有一个字符串TextT，长度：n，即T[0...n-1]现在要在T中找PatternP，长度：m，即P[0...m-1] (n>=m)常用的算法有：1）暴力法BruteForceMethod2）Rabin-KarpStringMatchingAlgorithm3）StringMatchingwithF
hellobinfeng·2014-03-14 08:00

Trie树详解及其应用

转自http://blog.csdn.net/hackbuteer1/article/details/7964147一、知识简介      最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了
u010590166·2014-03-11 00:00

boost::algorithm简介

boost::algorithm简介2007-12-0816:59boost::algorithm提供了很多字符串算法，包括：大小写转换；去除无效字符；谓词；查找；删除/替换；切割；连接；我们用写例子的方式来了解
B_Dogs881221·2014-02-24 17:00

程序员必备：字符串哈希函数比较

这里选取了几种常用的字符串哈希，包括BKDRHash，APHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash和DJBHash，通过在不同的字符串集合测试，来测试其性能
alburthoffman·2014-02-23 22:51

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，
nekocode·2014-02-16 17:00

hdu1800（简单字符串哈希）

题意：一堆士兵学骑扫把，高级士兵可以教低级士兵，并且共用一个扫把，一个老师只能有一个学生，这个关系可以传递的，例如等级A>B>C>D>F>E,则A可以教B、B可以教C、...，那么ABCDEF共用一个扫把.给出所有士兵的等级，求最少要多少个扫把。解题思路：可以看得出扫把的数量就是某个最多人的等级中的人数，那么就是简单的hash了，对应的关系是hash【等级】 = 人数求最大人数不想搞hash的，感
qeroLai·2014-02-13 16:02
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他