第900分，散之

yqj2065 2005-01-21 11:43:38

jf的朋友注意：

前10名各10分。
其他朋友，sorry。

...全文

132 16 打赏收藏转发到动态举报

写回复

16 条回复

切换为时间正序

请发表友善的回复…

发表回复

bluevox3000 2005-01-25

打赏
举报

回复

zero

BasaraTracy 2005-01-21

打赏
举报

回复

saf

high_land 2005-01-21

打赏
举报

回复

我

SZJAVA 2005-01-21

打赏
举报

回复

顶

danceflash 2005-01-21

打赏
举报

回复

^_^

futo 2005-01-21

打赏
举报

回复

我来得及吗

treeroot 2005-01-21

打赏
举报

回复

晚了

haode 2005-01-21

打赏
举报

回复

up

GJA106 2005-01-21

打赏
举报

回复

楼主是不是真中了500万的中奖了，交个朋友

Iamshigang 2005-01-21

打赏
举报

回复

ding

goody9807 2005-01-21

打赏
举报

回复

jf

blackdreamzg 2005-01-21

打赏
举报

回复

jf thanks

jFresH_MaN 2005-01-21

打赏
举报

回复

jiefen

GJA106 2005-01-21

打赏
举报

回复

好事。接

hxzg001 2005-01-21

打赏
举报

回复

jf

xitianjile 2005-01-21

打赏
举报

回复

jf

目录第五章散列表 5.1 散列函数 Python的散列表实现--字典（代码）练习1 5.2 应用案例第五章散列表一种基本的数据结构散列表的内部机制：实现、冲突和散列函数。假设你在杂货店上班，需要查找某个商品的价格，比如苹果（apple）。如果采用简单查找的方式，就要浏览价格表每一行，需要的时间为O(n)，如果价格表是按字母排序的话，可以使用二分查找，需要的时间是O(logn)。 O(n)和O(logn)速度相差很大，假如你每秒钟可以浏览十行价格单。那么...

对有序链表增加“索引”，改造后的数据结构就叫做跳表（跳跃表），跳表的空间复杂度是 O(n)，在跳表中查询任意数据的时间复杂度是O(logn)，跳表中插入和删除操作的时间复杂度也是 O(logn)。散列表的本质是一个数组，可以在O(1)的时间复杂度查找元素。常用的散列冲突解决方法有两类，分别是：开放寻址法和链表法。散列表中装载因子越大，说明空闲位置越少，也就是冲突越多，散列表的性能会下降。

20210809周一大雨加闷热偶尔分享个硬件小diy~ 背景：酷暑难当，小房间没空调，台式机积灰过热给烧了，换了个飞9，结果用了不到一周就蓝屏（心疼肉疼，就打个dota逛个b站而已）。哎。。。赶紧加个散热。思路：简单的搜索一下，有两种改装方式，一种是外部增强散热，例如加热底盘风扇；另一种是内部改造一下，例如多粘几条热管上去。第一种方式比较简单，x宝x鱼买个抽风机或者底盘风扇就好了。但是考虑到我上台电脑就是灰尘太...

除留余数法用关键字除以p得到的余数作为关键字的存储位置.(p是一个整数) 那么关键是怎么取到合适的除数p?技巧:设表长为m,取p<=m且为质数例如{15,23,27,38,53,61,70},散列函数Hash(key)=key%7,那么哈希表为:查找的时候同样用这个哈希函数,比如我们要查找70.用10除以7余数为0,直接去0号位置查找.以上就是我们常用的散列表的构造方法:直接定址法和除留余数法.非同义词不会冲突,无”聚集”现象;链表上节点空间动态申请,更适合于表长不确定的情况.

这篇文章则介绍散列表（即哈希表）的查找方法。

23,407

社区成员

70,513

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章