x8335533
x8335533
persistent;thinking;cooperative
关注数: 71
粉丝数: 119
发帖数: 3,613
关注贴吧数: 22
关于哈希查找不成功的查找长度的一道题 2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为: H(key) = (keyx3) MOD 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 (1) 请画出所构造的散列表。 (2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。 查找不成功的查找长度,百度上给出的解法是: 等概率情况下查找不成功的平均查找长度: 接下来讨论不成功的情况, 看表2,计算查找不成功的次数就直接找关键字到第一个地址上关键字为空的距离即可, 但根据哈希函数地址为MOD7,因此初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数为: 看地址0,到第一个关键字为空的地址2的距离为3,因此查找不成功的次数为3. 地址1, 到第一个关键为空的地址2的距离为2,因此查找不成功的次数为2. 地址2, 到第一个关键为空的地址2的距离为1,因此查找不成功的次数为1. 地址3,到第一个关键为空的地址4的距离为2,因此查找不成功的次数为2. 地址4,到第一个关键为空的地址4的距离为1,因此查找不成功的次数为1. 地址5,到第一个关键为空的地址2(注意不是地址9,因为初始只可能在0~6之间,因此循环回去)的距离为5,因此查找不成功的次数为5. 地址6,到第一个关键为空的地址2(注意不是地址9,因为初始只可能在0~6之间,因此循环回去)的距离为4,因此查找不成功的次数为4. 因此查找不成功的次数表如下表所示 Key 7 8 30 11 18 9 14 Count 3 2 1 2 1 5 4 (表4) 所以ASLunsuccess= (3+2+1+2+1+5+4)/ 7 = 18/7。 我能够理解初始在0至6的地址,但是为什么查找不成功时,只能在0至6的地址上查找,而不能继续向高于6的地址查找。明明计算查找成功的长度时,就已经向后查找了,为什么不成功时就不能向后查找。 小弟初来乍到,请各位大神教我!小弟先谢过了!
怎么在京东上看不到e3 1231呢 淘宝上倒是有很多…
要不咱别写了 看着累挺,睡觉之前看水文,我怕我晚上起夜。该忙版权忙版权,该陪媳妇陪媳妇,等有了个大概的构思再说吧。
华硕sabertooth z97 mark 1和m7h现在价格一样,哪个更值得买? 是不是m7h的功能更全,而 mark 1的用料更足?
华硕sabertooth z97 mark 1和m7h现在价格 请各位吧友赐教。
你麻痹,讲课狂啊,从8点半到现在啊! 滔滔不绝,一直没休息啊,饿到不行了!
假设ab是三角形中最短的边,如果d点与b重合,则bef是等边三角形,ef=de=fc,则∠fec=∠fce。然而∠fec是120°,所以与前提矛盾,ab不是最短的边,同理,三条边都不是最短的边,那么只能三者相等。
燕子现在他妈的别的网站都能下高清了还支持正版 mlgbd 真是不爽
仙剑5游戏性不强,玩不下去啊。 以前还在上学的时候没钱买游戏,上班之后终于能支持一下仙剑了。可惜,感觉玩不下去啊,游戏性比3差了不少啊。先别管剧情咋样,毕竟还是一款游戏,体验剧情的话看其他玩家的通关视频就好了。不知道会不会被喷。
周末非常爽 可以继续问情之旅了
月韦是个心狠手辣的女人 还记得那句话吗 没想到他们能走到这,更没想到他们能伤你。换句说说就是我以为他们会死在迷宫里,就算走到这,也会被你杀死。
求教大神们,仙术添加为什么不成功? 比如我想添加一个水和土的高级仙术,在承天和烟水的仙术的ue都修改了,新招数的编号也没问题,在索引段的各个物品仙术的数量都修改了,最后却是没有一点改变。
第n遍已经开始 通过修改数据,得到神兵一把,明天上图,今天太困了…
就tm烦那些看个小说电影死命找逻辑错误的 有些人,平时学习,工作的时候不上心,一到娱乐的时候,比如看个小说,看个电影,就来精神了,瞪着眼睛找毛病,这样的人,在生活中完全是个loser,平时说话没人听,只能在网上找点尊严。
镇魔剑…… 得于景小楼,属性很牛叉
其实大家只要一个简单的通知 可以被告知今天不用再等更新了,可以不用一遍一遍的刷新了,仅此而已。
莘子园还有油泼面吗? 以前是一楼正对出口的窗口,不知道现在还有没有了,很怀念这个味道!
最近工作忙,冒个泡 大家都还好吗,马上就到冬天了,长肉的季节到了!
竟然真有这么个贴吧 都粗来面见师兄我!
鸭梨姐…… 能否把里蜀山入侵的修改资料给我发一份?我想学习学习,哈 @舞_花_音
看到一张有意思的图 出自http://tieba.baidu.com/p/1168266376,是三外吧的一个贴子,请注意图片左上角的文字,好像是类似于仙剑三中的asm注释,不知道各位大神见过没有?
我终于进来了 在鸭梨姐辅助器的帮助下,我终于进到新安当的里面了,虽然一个人也没有,而且貌似连门都没有,上图。
这个辅助器怎么用? 这个辅助器怎么用,运行游戏的时候按快捷键怎么一点反应都没有,游戏时无论是开着还是关着这个辅助器都不好使,大神助我啊!
刚起步,请大家指正 这两天在家研究了一下asm中的函数在sce的代码,只有一小部分,再加上我本人对计算机一点不通,可能还有错误,请大家指正。
节日快乐啊 祝大家中秋节快乐,学业有成,工作顺利。
挖坟贴,哈 @舞_花_音 鸭梨姐,你说的这个4(n+1)的意思是不是n个参数占4n个字符,剩下的+1*4是函数的代码,比如说15 00 00 00是set position的代码,占了4个字符,那么,02 00 00 00 01 0000 00这个是一个特例吗,这个函数的代码占8个字符?
我按照2.3补丁中,添加玄机真人的战斗代码,想照葫芦画瓢,在3外中也添加一个趣味战斗,于是我选在了里蜀山南部的哈尼大王,细节就不说了,把哈尼的形象换成了茅山狸,如图
为什么在3外里不能添加仙剑3的音乐 我把仙剑3中的一个音乐文件打上补丁,却没有效果,不知道是怎么回事。我把仙剑3中的pi17a音乐文件复制
flexeff.data文件谁研究过? 我想再3外里把人物的技能变成魔剑技的效果,于是我把仙剑3中的effect\mojian文件夹站到3外的effect中,再把efflinker中的任务技能效果代码改成魔剑技的,但是补丁提示could not found directory,而且人物的技能效果变成无,比如南宫煌的剑神就变成没有效果。
几位大神可不可以写一个添加战斗的教程啊 让我吾辈菜鸟也可以感受一下手动添加战斗的乐趣
早上好啊,怎么添加不了战斗啊! 我想在在唐家堡中一个npc对话后添加一场战斗,于是,我参考了各位大神的谈话和仙剑3的战斗代码等,在这个叫邵天明的谈话中修改如图,我把npc的对话删了后半部分,加入了45 00 0000 85 00 00 00 到CB 02(风灵兽人形),如蓝色部分文字。
修改出来的魔剑好大啊 预览图都跑到介绍区域了啊!
这种效果怎么办? 我修改了南宫的剑神,想要飞龙招来的效果,我改了efflinker.dat中剑神的ID,也就是01CD的表现效果,如图,我将飞龙的效果代码A403粘到了剑神的效果代码上。
再次求教! @宇文恋袭策 大神,仙术在游戏中的表现效果是通过哪个文件改的? 比如说浴火重生的效果跟原仙术灵血咒不一样,这是怎么实现的? 请教大神!小弟在这先谢啦!
修改的灭神剑 属性如图
诚心求教:五雷镇法剑的dds文件是怎么做出来的? 本人是仙剑3迷,也想修改出来一个武器模型,比如说天河剑,望舒剑之类的,故诚心求教!@宇文恋袭策 请教@宇文恋袭策 大神!
诚心求教:五雷镇法剑的dds文件是怎么做出来的? 本人是仙剑3迷,也想修改出来一个武器模型,比如说天河剑,望舒剑之类的,故诚心求教!
捉鬼小游戏一次得到30万教程 我是外传的忠实粉丝,第一次接触已经是大四考研结束后,闲的无聊想玩一个很长的游戏,一个哥们给我推荐的,第一遍的时候虽然有攻略,但是完全是菜鸟,连炎咒都没升到四级就过关了,还一直纳闷打尸块的那些仙术是怎么回事。还有锁妖塔四层,当时攻略没有指示怎么过,就在草纸上画了一个草图,慢慢推理过去的,现在想想都佩服自己。5年过去了,虽然之后又接触了仙剑3和4,但是都没有找到外传的感觉,始终还是觉得外传是自己的初恋,永远不能忘怀。啰嗦了这么多,就是感慨一下,下面进入正题。
师妃暄真是个bitch 凭什么认定寇仲不是当皇帝的料呢,不管说得多么冠冕堂皇,好像多么为天下人着想,其实还是恃强凌弱,想事情按自己的意愿发展,真不明白寇仲为什么不一刀砍死她
好久没来了 冒个泡
海贼真的很好啊 比火影 死神都好 但是我觉得和钢炼差不多 都是一个层次的
盖楼 盖你妹啊 一进贴吧全是盖楼 没有别的玩意 擦
一次战斗两个尸块
仙剑5还有仙剑3的仙术准备进度条吗? 仙术升级到一定程度再发动仙术的时候就不用走进度条了 不知道仙剑5还有这个设定吗?
我希望药家鑫不会判死刑!! 只有这样才能唤醒一部分人的麻木状态,意识到自己处在什么样的国家之中,不再期望包青天的出现,而是真正法律体制的改变.
真服了这句话 今天和几个要签工作的同事吃饭,一个哥们带女朋友来的,那哥们去厕所,这女的就开始吹她男朋友,说他为了自己拒绝了很多好公司留在长春,后来加了一句:“我经常说他是一只雄鹰,而我只是一只金丝雀。”我差点吐了。
怎么加入门派啊? 我是新人
OP的姓名谁知道啊? 是不是真人啊?
哥也是会员了 哈哈 庆祝贴
个人对昆仑沧海的一点见解 纯个人,轻拍啊! 本科时候追了几年的昆仑,那时候还是武侠上连载的,一开始看的时候就笨吸引了,从此迷上了梁萧。看过之后更是觉得凤歌是个不世奇才啊。但是后来仔细推敲,觉得昆仑虽好,但是有点仿照金庸的情节: 首先,释天风这个角色有点抄袭老顽童。他活脱脱就是老顽童的再现 其次,胡家五胞胎和笑傲江湖的桃谷六仙明显重合 最后,公羊雨,萧千绝,九如,释天风,贺头陀这几个角色的武功各有千秋,不相上下(当然贺头陀可能差点,释天风可能强点)这个情节的设定和射雕英雄传里的五绝非常类似。 当然,这也许是凤大故意向进老先生致敬,除此之外,昆仑的任务情节我都非常喜欢。
感谢吧主 让我成为会员 谢谢
刚卡到第二季 大爱Alan啊!
古剑破解版已经出了 无语中
终于会员了!庆祝贴! 不用万恶的验证码了!
发帖遇到什么静止蛙 还是什么吧内神兽
没有情报?! 为什么啊?
我擦 还不能加会员 水一贴 哈哈
还没有情报啊?! 今天有点慢啊
我怎么看我在这个吧里发多少贴了? 谢谢各位大侠
关于为什么锁妖塔倒塌时重楼不阻止 仙三外里重楼见到景天时,景天问重楼为何在此时重楼说神魔纷争不断,然后就有急事走了,我觉得就是这次重楼可能出事了。
首页
1
2
3
4
下一页