legion电脑黑屏y7000开机时黑屏大约两分钟才能进入主页输入密码是怎么回事

来源：蜘蛛抓取(WebSpider) 时间：2020-03-03 13:21 标签： legion电脑黑屏

[计算机软件及应用]数据结构复习資料

您还没有浏览的资料哦~

快去寻找自己想要的资料吧

您还没有收藏的资料哦~

收藏资料后可随时找到自己喜欢的内容

为什么使用哈希表 哈希表的缺點? 冲突 对不同的关键字可能得到同一散列地址 即key1≠key2，而f(key1)=f(key2) 常用的构造哈希函数的方法 1.直接寻址法 2.数字分析法 3.平方取中法 4.叠加法 5.随机数法 6.除留餘数法 常用的构造哈希函数的方法 1. 直接寻址法： 取关键字或关键字的某个线性函数值为散列地址 即H(key)=key或H(key) = 常用的构造哈希函数的方法 3.平方取中法： 取关键字平方后的中间几位为哈希地址 041 5925124 常用的构造哈希函数的方法 4.叠加法： 将关键字分割成位数相同的几部分，然后取这几部分的疊加和（舍去进位）作为哈希地址 移位法 — 把各部分的最后一位对齐相加； 分界法 — 各部分不折断，沿各部分的分界来回折叠 然后对齊相加，将相加的结果当做散列地址 适合于: 关键字的数字位数特别多 常用的构造哈希函数的方法 关键码为 key = 若存储空间限定 3 位, 则划分结果為每段 3 位. 可将上述关键码可划分为 4段： 常用的构造哈希函数的方法 5.随机数法： 设定哈希函数为: H(key) = Random(key) 这里对P要有什么限制条件么？ 常用的构造哈唏函数的方法 12, 39, 18, 24, 33, 21 若取 p=9, 则他们对应的哈希函数值将为: 3, 3, 0, 6, 6, 3 若取 P=18,则他们对应的哈希函数值将为12,3,0,6,15,3 若取p=24则他们将对应的哈希函数值将为： 12,15,18,0,9,21 一般结论：选取的P较小，“冲突”的可能性较大 处理冲突的方法 1.拉链法 拉出一个动态链表代替静态顺序存储结构 但链表的设计过于麻烦增加了编程复雜度 可以完全避免哈希函数的冲突 2.多哈希法 设计二种甚至多种哈希函数 函数设计的越好或越多可以将几率降到最低 处理冲突的方法 3.开放地址法 公式:Hi=(H(key)+di) MOD m i=1,2,...,k(k<=m-1) m为哈希表的表长 di 是产生冲突的时候的增量序列

我要回帖

更多关于 legion电脑黑屏 的文章

 

随机推荐