社区
Office开发/ VBA
帖子详情
我散
joyo_leo
2004-12-05 11:57:49
。。。
...全文
41
1
打赏
收藏
我散
。。。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
erocy
2004-12-05
打赏
举报
回复
我接!
散列表查找失败平均查找长度
如果你看了很多其他博客然后都看不懂看到了这篇,你一定可以容易懂的!我佛了,这么简单的东西死板地讲套路不讲原理鬼看得懂啊,这种风气真的不行,我忍不住想骂一声垃圾,啥玩意儿,误人子弟! 要想知道 散列表查找失败的平均查找长度,就要知道什么叫做查找失败!举个栗子:8个数字 key%11 如下算好了: 散列地址 0 1 2 3 4 5 6 7 8 9 10 关键字 33 1 13 12 34 38 ..
时钟相位噪声测量中的杂散
我将讨论时钟相位噪声测量中的杂散。大多数了解时钟的人都会认识到杂散是下面相位噪声图中的独特的尖峰。杂散通常是不受欢迎的,在频率合成中低水平杂散并不少见。它们就像是啤酒上的泡沫。 这个特定的曲线来自一个AWG(任意波形发生器),配置为1 MHz FM的100 MHz正弦输出。 在本文中,我将使用此数据或类似的数据。 在第一篇文章中,我将简要回顾一下杂散及其特征。 接下来,我将在计算总RMS相位...
数据结构☞散列表
散列表(Hash Table) 散列表的英文叫“Hash Table”,我们平时也叫它“哈希表”或者“Hash 表”。 散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。 key:键或者关键字。 散列函数(或“Hash 函数”“哈希函数”):把key值转化为数组下标的映射方法。 散列函数计算得到的值就叫作散列值(或“Hash 值”“哈希值”)。 散列函数 散列函数设计的基本要求: 散列函数计算得到的散列值是一个非负整
关于散列表的大小设定
数据库课上老师提出的问题,大意是给一个集合S,给一个散列函数和相应的散列表,长为m,从S映射到表,问 使得给一个x,通过散列表判断其不在S中的概率小于0.05,这个m该是多少? 老师说这个问题是美国大学生都会证的问题,这也是中国大学生研究生缺乏的思考能力。 我完全没头绪。。只是在想这跟m有什么关系,下课后也没找到合适的资料。这里整理一下我查到的一些关于哈希表的长度设定问题的英文资料和机翻。 想看知...
C语言写一个散列表
文章目录快速理解散列表散列函数防撞 快速理解散列表 散列表,就是下标可以为字母的数组。 假设现有一个数组int a[100],想查找其中第40个元素,则直接输入a[40]就可以了,时间复杂度为O(1)O(1)O(1)。 问题在于,当下标不是数字,而是一个字符串的时候,可能需要一个超大的空间才能将所有下标妥善地存放在特定的位置。例如,若以大小写字母作为下标索引,那么一位就需要预留52个空间,10位就需要521052^{10}5210这么大的空间,根本没有设备可以满足。 好在,521052^{10}5210这么
Office开发/ VBA
5,139
社区成员
17,886
社区内容
发帖
与我相关
我的任务
Office开发/ VBA
其他开发语言 Office开发/ VBA
复制链接
扫一扫
分享
社区描述
其他开发语言 Office开发/ VBA
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章