考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k……

最新推荐文章于 2022-10-26 11:15:50 发布
转载 最新推荐文章于 2022-10-26 11:15:50 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/theCambrian/p/3625573.html

本文探讨了掷出特定数字骰子所需的平均次数，并通过实例解释了这一概念。此外，还讨论了一个与Hash相关的算法问题，提供了理解此类问题的思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

第13题：答案转自：http://www.cnblogs.com/nrhw/p/3615769.html

思路参考下面的题目：

掷骰子，掷出6（或1-6间的任意数字）的需要的次数的期望。

回到hash那一题：

 

转载于:https://www.cnblogs.com/theCambrian/p/3625573.html

考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其概率p(k) = 2^(-k),k = 1,2,3,4,....对于一个未知大小的字符串集合S中的每一个元素取hash值所组成的集
bemachine的专栏
08-03 5667
看到一个笔试题，我觉得有点难，而且好像别人做的都不对，
数据分析笔试——常见概率题（from牛客）
midailaoqi的博客
09-28 1万+
1、杀人游戏，6个人互相投票，有一个人被其他5个人一起投死的概率是多少（）？假设每个人都不会投自己，投其他每个人是等概率的。 答：分母：每个人可以投其他5个人，共5^6种可能；分子：C(1,6)六种可能，六个人选一个死，所以p=6/3125 2、20个员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本
字符串哈希函数
weixin_34392435的博客
03-27 631
基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 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称为最小完美哈希函数（这个时候就是一一映射了）。 在处理大规模字符串数据时，经...
字符串hash函数
放飞梦想
04-07 817
字符串hash函数，解决冲突用开放定址法，每次对哈希值加1在下列程序中，不是按常规方法用哈希表来记录关键字，而是用整型数组Htable记录关键字在字符串ch中的位置。在插入时不用把关键字复制到哈希表中，只是记录一个索引，从而提高了效率。当查询时，只要把Htable的值映射到字符串ch中就可以了。注意ch的下标要从1开始，因为Htable中的零值认为是空，处理起来比较方便。#includei
密码学Hash函数
weixin_30625691的博客
07-01 1217
定义： 　　Hash函数H将可变长度的数据块M作为输入，产生固定长度的Hash值h = H(M)。 　　称M是h的原像。因为H是多对一的映射，所以对于任意给定的Hash值h，对应有多个原像。如果满足x≠y且H(x)=H(y)，则称为碰撞。 应用： 　　用于验证数据的完整性，即判断数据是否被篡改过。 密码学Hash函数的定义： 　　在安全应用中使用的Hash函数。 密码学Hash...
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素max h (S) = 10，那么S的大小的期望是多少？
06-10
根据题意，对于任意字符串，它的hash值为k的概率是P(k) = 2^(-k)。而对于一个大小为n的集合S，它的hash集合中最大的元素max h(S) = 10，则说明S中的所有元素的hash值都小于等于10，即S中的所有元素的hash值只可能是1...
经典概率题（更新中）
daisy's blog
09-02 3273
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率 P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素 max h (S) = 10，那么S的大小的期望是_______。 先来一个简单的问题，一个色子，掷到6的期望是多少次呢。我相信这题目应该都能答出来，6次。六分之一的倒数 ...
暑假集训总结——区间DP，堆的概念及应用，STL（vector、set、pair、map、priority_queue），hash表，树状数组，图论
C202207LYX的博客
10-30 399
序言： 经过长达十几天的集训，确实学了不少知识点。我想如果再不总结的话，6天之后又要忘完了。 所以发一篇具有总结回忆性的博客，供大家回忆。 目录会本人自己排列的时间的先后顺序来排列，可直接食用。 目录： 一 、 动态规划 1.区间DP 二 、 STL 1.vector 2.pair 3.set 4.map 5.priority_queue 三 、数据结构 1.字符串hash 2.hash表 3.树状数组 4.堆及其运用 四 、
几道概率题
徐子尧的博客
04-21 4912
1、考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h（S）中最大的元素max h (S) = 10，那么S的大小的期望是_______。先来一个简单的问题，一个色子，掷到6的期望是多少次呢。我相信这题目应该都能答出来，6次。六分之一的倒数就是6次了，...
概率统计--牛客网刷题（三）
weixin_41692282的博客
05-23 1588
1.甲乙两路车发车间隔均为10分钟的公交车发车时刻分钟数各位分别为2和8，那么对于一个随机到达的乘客，他乘坐甲车的概率为：______ 解析：0.4 甲发车时间：2，12，22，32，42，52 乙发车时间：8，18，28，38，48，58 对于区间分钟个位为[9,0,1,2]时，乘客会乘坐甲车 对于区间分钟个位为[3,4,5,6,7,8]时，乘客会乘坐乙车 综上...
2014年阿里校招笔试题目（9月14号）
小一的专栏
09-18 1万+
前言 博主明天上午9点还有面试，今天突然看到某大牌IT公司笔试题目，必须做一下了 题目 1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 选择D，解释
C语言开发云计算,2021武汉噢易云计算 C/C++开发工程师线下笔试题
weixin_33487490的博客
05-22 859
2014年阿里巴巴笔试题一、选择题11.n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数1011，最少需要多少个操作答案为16 同样按照奇数-1，偶数/2逆推1011 1010 505 504 252 126 63 62 31 30 15 14 7 6 3 212.在c++程序中，如果一个整型变量频繁使用，最好将他定义为()如果一个变量被频繁使用，需保存在寄存器中，因为寄存器的速度要...
Hash——字符串Hash
qq_42376883的博客
10-26 1861
Hash——字符串Hash
字符串从入门到入土第二讲(Hash)
choice__的博客
02-23 852
牛客字符串班笔记 Hash 定义 定义 Hash 是一种单射函数，可以将万物单向映射成一个整数值。 字符串 Hash 是指将一个字符串串映射成一个整数值，用于快速比较字符串是否相等。 H(S)：S的 Hash值，即映射后的整数值。 性质 必要性：若 S = T，一定有 H(S) = H(T) 非充分性：若 H(S) = H(T)，不一定有 S = T Hash 检测 Hash 检测：通过 H(S) 和 H(T) 是否相等，来判断 S 和 T 是否相等的方法。 Hash 冲突：H(S) = H(T) ,但.
两个人约好12：00-13:00之间见面，先到的人等后到的人不超过15分钟，等待时间超过15分钟，先到的人会离去，问两人相遇的概率。
热门推荐
Maggie's Blog
10-20 1万+
两个人约好12：00-13:00之间见面，先到的人等后到的人不超过15分钟，等待时间超过15分钟，先到的人会离去，问两人相遇的概率。 设两个人到达的时间分别为x，y。将12:00~13:00这个时间段看做0~1的话，15分钟即是1/4。 由题设得，0 若两人相遇，则 |x-y| 用图表示为 即中间部分的面积，为1-2*[(1/2)*(3/4)2] = 7/16
构造hash表的方法
追梦赤子心
04-28 1951
一、整数的Hash函数 常用的方法有三种：直接取余法、乘积取整法、平方取中法。下面我们对这三种方法分别进行讨论。以下假定我们的关键字是，Hash表的容量是，Hash函数为 。 1．直接取余法 我们用关键字 除以 ，取余数作为在Hash表中的位置。函数表达式可以写成： 例如，表容量 ，关键值 ，那么 。该方法的好处是实现容易且速度快，是很常用的一种方法。但是如果选择的
单向hash函数
10-12 4940
一、单向Hash函数 单向Hash函数有很多名字：压缩函数、缩短函数、消息摘要、指纹、密码校验和、信息完整性检验（DIC）、操作检验码（MDC）。不管你怎么叫，它是现代密码学的中心。单向Hash函数是许多协议的另一个结构模块。Hash函数长期以来一直在计算机科学中使用，无论从数学上或别的角度看，Hash函数就是把可变输入长度串（叫做预映射，Pre-image）转换成固定长度（经常更短）输出串（叫做
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值