考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其概率p(k) = 2^(-k),k = 1,2,3,4,....对于一个未知大小的字符串集合S中的每一个元素取hash值所组成的集

最新推荐文章于 2024-09-12 19:23:42 发布
最新推荐文章于 2024-09-12 19:23:42 发布
阅读量5.6k 收藏 1
点赞数
分类专栏： 技术 文章标签： 笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bemachine/article/details/38360547
版权
一道笔试题讨论了一个特殊的hash函数，其将字符串映射到整数，概率为2^(-k)。若最大hash值为10，求字符串集合的期望大小。答案选项包括1024、512、5和10。
摘要由CSDN通过智能技术生成

看到一个笔试题，我觉得有点难，而且好像别人做的都不对，我把我的过程写下来。

题目：


考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其概率p(k) = 2^(-k),k = 1,2,3,4,....对于一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S).若h(s)中最大元素max h(s) =10,那么s的大小期望是

A.1024, B 512,  C 5, D 10


这是一个概率题，具体过程如下，</

最低0.47元/天 解锁文章
目力过人
关注
专栏目录
数据分析笔试——常见概率题（from牛客）
midailaoqi的博客
09-28 1万+
1、杀人游戏，6个人互相投票，有一个人被其他5个人一起投死的概率是多少（）？假设每个人都不会投自己，投其他每个人是等概率的。 答：分母：每个人可以投其他5个人，共5^6种可能；分子：C(1,6)六种可能，六个人选一个死，所以p=6/3125 2、20个员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本
经典概率题（更新中）
daisy's blog
09-02 3228
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率 P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素 max h (S) = 10，那么S的大小的期望是_______。 先来一个简单的问题，一个色子，掷到6的期望是多少次呢。我相信这题目应该都能答出来，6次。六分之一的倒数 ...
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k……
weixin_30882895的博客
03-26 1083
第13题：答案转自：http://www.cnblogs.com/nrhw/p/3615769.html 思路参考下面的题目： 掷骰子，掷出6（或1-6间的任意数字）的需要的次数的期望。 回到hash那一题： 转载于:https://www.cnblogs.com/theCambrian/p/3625573.html...
密码学Hash函数
weixin_30625691的博客
07-01 1138
定义： 　　Hash函数H将可变长度的数据块M作为输入，产生固定长度的Hash值h = H(M)。 　　称M是h的原像。因为H是多对一的映射，所以对于任意给定的Hash值h，对应有多个原像。如果满足x≠y且H(x)=H(y)，则称为碰撞。 应用： 　　用于验证数据的完整性，即判断数据是否被篡改过。 密码学Hash函数的定义： 　　在安全应用中使用的Hash函数。 密码学Hash...
第15届蓝桥杯省赛真题剖析-2024年8月24日Scratch初级组
最新发布
超平的编程课
09-12 2490
第15届蓝桥杯省赛已于2024年8月24日正式落下帷幕，比赛仍然采取线上形式。本次省赛初级组和中级组分开考试，上午是初级组，下午是中级组。这是Scratch初级组真题，试题包括两种题型，分别是选择题和编程创作题，其中选择题5道，都是和Scratch编程知识相关的题目，编程部分也是5道题，分别是猪八戒落地、游乐场、画西瓜、找不同和消除数字球。
概率统计--牛客网刷题（三）
weixin_41692282的博客
05-23 1540
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]时，乘客会乘坐乙车 综上...
C语言开发云计算,2021武汉噢易云计算 C/C++开发工程师线下笔试题
weixin_33487490的博客
05-22 818
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函数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...
暑假集训总结——区间DP，堆的概念及应用，STL（vector、set、pair、map、priority_queue），hash表，树状数组，图论
C202207LYX的博客
10-30 341
序言： 经过长达十几天的集训，确实学了不少知识点。我想如果再不总结的话，6天之后又要忘完了。 所以发一篇具有总结回忆性的博客，供大家回忆。 目录会本人自己排列的时间的先后顺序来排列，可直接食用。 目录： 一 、 动态规划 1.区间DP 二 、 STL 1.vector 2.pair 3.set 4.map 5.priority_queue 三 、数据结构 1.字符串hash 2.hash表 3.树状数组 4.堆及其运用 四 、
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，解释
字符串哈希函数
weixin_34392435的博客
03-27 580
基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m&gt;=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。 在处理大规模字符串数据时，经...
几道概率题
徐子尧的博客
04-21 4786
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次了，...
两个人约好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
概率统计 - 有趣的概率题
G____G的博客
03-11 2252
1. 问题： x+y+z+m=10，其中x,y,z,m都是正整数，那么x,y,z,m有多少种不同的取值组合? 答案： 84 解析： 思路一：挡板问题求解。 十个小球，每个小球代表1，通过3个挡板将其分成四份。 9个空位，选3个空位，插入挡板C93=84C_{9}^{3} = 84C93​=84 2 问题： 一个盒子中有三个大小相同的球，这三个球可能是红和蓝两种颜色，并且一个球是红的还是蓝的是等可能...
Hash——字符串Hash
qq_42376883的博客
10-26 1760
Hash——字符串Hash
构造hash表的方法
追梦赤子心
04-28 1889
一、整数的Hash函数 常用的方法有三种：直接取余法、乘积取整法、平方取中法。下面我们对这三种方法分别进行讨论。以下假定我们的关键字是，Hash表的容量是，Hash函数为 。 1．直接取余法 我们用关键字 除以 ，取余数作为在Hash表中的位置。函数表达式可以写成： 例如，表容量 ，关键值 ，那么 。该方法的好处是实现容易且速度快，是很常用的一种方法。但是如果选择的
单向hash函数
10-12 4782
一、单向Hash函数 单向Hash函数有很多名字：压缩函数、缩短函数、消息摘要、指纹、密码校验和、信息完整性检验（DIC）、操作检验码（MDC）。不管你怎么叫，它是现代密码学的中心。单向Hash函数是许多协议的另一个结构模块。Hash函数长期以来一直在计算机科学中使用，无论从数学上或别的角度看，Hash函数就是把可变输入长度串（叫做预映射，Pre-image）转换成固定长度（经常更短）输出串（叫做
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值