字符串算法-字符串哈希

POJ2503 Babelfish

 ---A国语言，然后输入A国语言单词，问在字典内是否有该单词，有就输出该单词英文，无则输出eh；思路：典型的先保存再查找，有好几种解法，我用得是hash，但是再用链表的时候无限WA啊，也不知道是那个字符串哈希有问题还是链表出了问题
kg_second·2012-09-10 22:00

Trie树详解及其应用

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

Trie树详解及其应用

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

字符串的hash

把数字作为字符串读入，用字符串hash函数把字符串哈希成一个数值插到哈希表中，用count计算相等的个数就行，so easy~这里我们用到的字符串函数是ELFhashinline int ELFhash
zuihoudebingwen·2012-09-08 20:00

整数及字符串哈希

Hash此处哈希指直接映射，以空间换时间，提供几乎O(1)的查询速度。PS:hash数组用前，请memset(hash,-1,sizeof(hash));1：整数哈希，数字可重复constintmaxn=0xff; inthash[maxn],count[maxn]; inthashit(intk) { intt=k%maxn; if(t>2)); } return(hash&0x7FFFFFF
MetalSeed·2012-09-06 19:00

常用字符串hash函数

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，    
sdj222555·2012-08-18 15:00

8个常用的字符串哈希函数

最有用的两个 unsignedlonglonghash; //hash使用unsignedlonglong，超过了unsignedlonglong就相当于取模 //常用1 1SDBMHash intSDBMHash(char*str) { hash=0; while(*str)hash=(*str++)+(hash>2)); } return(hash&0x7FFFFFFF)%MAXN; } 4
cgl1079743846·2012-08-06 09:00

ELFHash算法解释

最近看UCC源码时，看到作者处理字符串哈希时，使用了ELFHash函数，于是查阅了一点资料，对这个算法作了个了解，记录哈//ELFHashFunction unsignedintELFHash(char
zhccl·2012-08-03 12:00

boost字符串算法

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

各种常用字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对
king_tt·2012-07-24 18:00

各种常用字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
shuangde800·2012-07-24 18:00

DES加密、解密字符串算法(java版)

DESPlus.java /** *@author   李国庆 *@company  leemenz(C)copyright *@time     Nov1,2006 10:18:41AM *@version  1.0.0.0 *@package  com.des */packagecom.des; importjava.security.*;importjavax.crypto.*; publi
e_wsq·2012-07-16 15:00

字符串相似性算法【最长公共字符串算法】 【LCS】

#!/user/bin/env python # -*- coding: utf-8 -*- class arithmetic(): def __init__(self): pass ''' 【编辑距离算法】 【levenshtein distance】 【字符串相似度算法】 ''' def
dqifa·2012-06-30 13:00

boost::string

boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除/替换； 切割； 连接； 我们用写例子的方式来了解boost::algorithm能够为我们做些什么
lunan·2012-06-19 00:00

常用的字符串Hash函数

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
Archibaldyangfan·2012-06-08 21:00

vb.net 字符串哈希算法-Time33

Time33在效率和随机性两方面上俱佳。对于一个Hash函数，评价其优劣的标准应为随机性，即对任意一组标本，进入Hash表每一个单元（cell）之概率的平均程度，因为这个概率越平均，数据在表中的分布就越平均，表的空间利用率就越高。Times33的算法很简单，就是不断的乘33，见下面算法原型。hash(i) = hash(i-1) * 33 + str[i]代码如下：PublicClassForm1
deepfuture·2012-06-03 15:00

vb.net 字符串哈希算法-Time33

Time33在效率和随机性两方面上俱佳。对于一个Hash函数，评价其优劣的标准应为随机性，即对任意一组标本，进入Hash表每一个单元（cell）之概率的平均程度，因为这个概率越平均，数据在表中的分布就越平均，表的空间利用率就越高。Times33的算法很简单，就是不断的乘33，见下面算法原型。hash(i) = hash(i-1) * 33 + str[i]代码如下：PublicClassForm1
deepfuture·2012-06-03 15:00

Time33哈希算法

字符串哈希函数，发现几乎所有的流行的HashMap都采用了DJB Hash Function，俗称“Times33”算法。Times33的算法很简单，就是不断的乘33，见下面算法原型。
deepfuture·2012-05-25 23:00

Time33哈希算法

字符串哈希函数，发现几乎所有的流行的HashMap都采用了DJB Hash Function，俗称“Times33”算法。Times33的算法很简单，就是不断的乘33，见下面算法原型。
deepfuture·2012-05-25 23:00

字符串hash函数

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSH
longxj04·2012-05-21 22:00

bloom filter实现

布隆过滤器的实现较为简单，在网上找了几个有名的字符串哈希函数。在网址过滤时，如果往过滤器中插入失败，即判定网址重复，有一定误判率。
joanlynnlove·2012-05-04 14:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
luxiaoxun·2012-04-21 18:00

若干经典的字符串哈希函数

//RSHashFunction unsignedintRSHash(char*str) { unsignedintb=378551; unsignedinta=63689; unsignedinthash=0; while(*str) { hash=hash*a+(*str++); a*=b; } return(hash&0x7FFFFFFF); } //JSHashFunction un
mazheng1989·2012-03-13 19:00

若干经典的字符串哈希函数

// RS Hash Function unsigned int RSHash( char * str) { unsigned int b = 378551 ; unsigned int a = 63689 ; unsigned int hash = 0 ; while ( * str) { hash = hash * a + ( * str ++ ); a *= b; } return (has
lovnet·2012-03-13 19:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，
cqlf__·2012-03-08 19:00

DES加密、解密字符串算法

packagecom.cemso.util; importjava.security.Key; importjava.security.Security; importjavax.crypto.Cipher; /** *DES加密和解密工具,可以对字符串进行加密和解密操作。 */ publicclassDesUtils{ /**字符串默认键值*/ privatestaticStrings
huxiweng·2012-02-27 16:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHas
fengxinze·2012-02-15 13:00

查找首个重复字符串算法

/**  * 例“abncdbmn”,首个重复字母为b  */ package cn.edu.moon.alg; import java.util.BitSet; import java.util.HashMap; import java.util.regex.Matcher; import java.util.regex.Pattern; /**  * @autho
秦时明月黑·2011-12-22 17:00

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

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

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

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

字符串hash的研究

字符串哈希的研究关于hash函数，其存在的理由就是让存入的数据得到好的立足之地（就像给存入的数据一个唯一的门牌号，我们就可以很容易的找到它所在地点），而且不让数据扎堆也是很重要的（而不是让数据扎堆，毕竟在一间几十上百号人的屋子找个人相对比较困难的
huangfeiNetJava·2011-11-24 12:00

各种字符串Hash函数比较

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

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash， PJWHash，ELFHash等等。对于以上几种哈希函
iwebcode·2011-11-23 12:00

各种常用字符串Hash函数比较

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

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。
xinghongduo·2011-10-27 15:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
furturerock·2011-10-08 01:35

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
furturerock·2011-10-08 01:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
gdujian0119·2011-09-15 10:00

一个十分有趣的字符串算法题目（转On April 19, 2011, in 算法, by sponge）

在blogspot上看到一个十分有趣的字符串算法题目，原文在这里。作者讲述了自己面试google的一次经历。本文不理会这个故事，只来讨论一下里面着个有趣的算法。
mingchan·2011-09-07 13:00

2011字符串哈希， 统计词频（from 编程珠玑）

2011字符串哈希，统计词频（from编程珠玑）代码1（STL的map版本）#include#include#includeusing namespace std;intmain(int argc, char
A Za, A Za, Fighting...·2011-08-19 14:00

各种字符串hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JS
Tsaid·2011-07-30 17:00

字符串哈希算法比较（转载）

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

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了
paul08colin·2011-07-05 15:00

最长公共子字符串算法 JAVA实现

什么是最长公共子字符串算法? 举一个例子就清楚了 比如我们有两个字符串: Please, peter go swimming!
didxga·2011-07-03 21:00

字符串哈希函数

所有内容均来自于：http://www.partow.net/programming/hashfunctions/ unsignedintRSHash(char*str,unsignedintlen){unsignedintb=378551;unsignedinta=63689;unsignedinthash=0;unsignedinti=0;for(i=0;i>2));}returnhash;}
sunlylorn·2011-06-22 18:00

字符串哈希函数

intELFhash(char*key){unsignedinth=0;while(*key){h=(h>24;h&=~g;}returnh%prime;}
nomad2·2011-05-28 20:00

写几个字符串算法

1、实现strstr函数函数原型是char*strstr(char*str1,char*str2);作用是找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）如果找到返回该位置的指针。若找不到，返回NULL指针。constchar*pstrstr(constchar*haystack,constchar*needle){constchar*p1,*p2;p1=hayst
ZCSYLJ·2011-04-29 09:00

boost trim

boost 字符串算法解密 修剪（trim.hpp）      trim 算法库中是用于修剪字符串的： trim_left_copy_if()
boisterous·2011-04-27 21:00

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

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进
fp_hzq·2011-04-21 20:00

各种字符串Hash函数比较

常用字符串哈希函数有BKDRHash，APHash，DJBHash
ggsonic·2011-02-17 11:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他