字符串hash问题

aioros9520 2009-07-15 12:38:48

用hash散列字符串是数据结构算法中常见的问题, 如何用hash散列字符串呢?

还有一个问题,看过网上的一些散列算法，但是散列地址都相当大,大到用普通hash数组无法存放,怎么解决呢？

...全文

110 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

withoutme_hw 2009-07-22

打赏
举报

用字符的ASCII码将字符串转化成整数，然后按照整数的hash方法

不知lz是不是这个意思

lingling1989r 2009-07-15

打赏
举报

帮你顶贴，顺便关注一下。

千与 2009-07-15

打赏
举报

当然，你的想法其实就是在hash后得到能够压缩的字符串，不妨研究一下MD5算法，它是一种基于hash算法的压缩加密算法，能够将任何字符串压缩为128位，极大减少了hash后存储问题，或者基于它的思想来设计你的hash函数。

LeonTown 2009-07-15

打赏
举报

对地址分块，
多级索引

showjim 2009-07-15

打赏
举报

[Quote=引用 2 楼 sbwwkmyd 的回复:]
用普通hash数组要取余,模数最好是个素数,冲突相对较小
[/Quote]
当然你也可以用其它方法,需要的效果是尽可能均匀(有时需要根据实际情况)的映射到数组的每1个下标.

showjim 2009-07-15

打赏
举报

用普通hash数组要取余,模数最好是个素数,冲突相对较小

字符串HASH：判断子串文章目录字符串HASH：判断子串字符串HASH问题：思路：代码： 字符串HASH 字符串HASH，顾名思义，就是将不同字符串映射成不同数字。 字符串HASH是一个既简单又好写，适用性相当广泛的算法。字符串HASH可以替代KMP算法（字符串模式匹配）、马拉车算法（找回文串）等我们知道，将不同字符串映射成不同数字并不是一件难事，但如果单独地把一个串映射成数字而不能获得这个串的子串的信息，那么这种映射是低端的。如果能够将一个字符串HASH的同时方便的调取其子串的HASH值，

感觉没找到什么例题，但也是一个重要的思考方式，复杂度O(1)。经典问题：如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它。 字符串hash是指将一个字符串s映射为一个，使得该整数可以尽可能唯一的代表也就是唯一标识。换言之，如果两个字符的hash值相同那么我们可以认为两者相同。 字符串hasn函数有很多种，下面这篇博客有做比较：各种字符串Hash函数比较总而言之，反而简单的BKDRHash无论是在实际效果还是编码实现中，效果都是最突出的，一般也只讲这种。

最近打暑假多校，发现有许多字符串算法自己有所遗忘，今天就借着补题在这开一个坑，把那几个基础的字符串算法总结复习一下，顺便写几个模板，供今后使用。这篇博客主要就是总结一下字符串Hash，并提一下例题。简介我们学习一个算法，肯定要先知道它要解决的是什么问题。字符串Hash，就是解决字符串匹配问题的良药，即寻找长度为 n 的主串 S 中的匹配串 T(长度为 m)出现的位置或次数问题。对于上述问题，朴素的想法是枚举 S 所有起始位置，再直接检查是否匹配，我们可以不使用 O(m) 的直接比较字符串的方法，而.

什么是字符串Hash 构造字符串Hash 1）自然溢出方法 2）单Hash方法 3）双Hash方法 4）三种不同的构造方法的对比获取子串的Hash O(1) 1）例子 2）公式具体的题目例子 1）题目链接 2）题意 3）解题分析 4）AC代码（自然溢出 C++） 5）AC代码（单Hash C++） 6）AC代码（双Hash C++）什么是字符串Hash ...

字符串Hash

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章