挤到一定程度就得换个大房子

挤到一定程度就得换个大房子

补全 maybe_grow:负载因子超过 0.75 就把容量扩成两倍,返回新容量;没超过就原样返回。 4 格的表装了 4 条,补全后输出新的容量。

阅读更多 →
算一算挤不挤

算一算挤不挤

补全 load:返回负载因子(已装条数 ÷ 总格子数)。 补全后输出 8 格表装 4 条时的负载因子。

阅读更多 →
扩容之后有几格

扩容之后有几格

一张 4 格的表装到第 4 条时超过了阈值,要扩成两倍。运行下面这段程序: cap = 4 cap = cap * 2 print(cap)

阅读更多 →
现在的负载因子是多少

现在的负载因子是多少

运行下面这段程序(8 格的表装了 4 条): print(4 / 8)

阅读更多 →
负载因子太高会怎样

负载因子太高会怎样

负载因子一路涨上去,后果是【0】。

阅读更多 →
负载因子说的是什么

负载因子说的是什么

哈希表的负载因子指的是【0】。

阅读更多 →
两批货里有几样是重复的

两批货里有几样是重复的

补全 common_count:用哈希表求出两个列表里都出现过的元素个数。

阅读更多 →
去重,还要保住第一次出现的顺序

去重,还要保住第一次出现的顺序

补全 dedup:去掉重复,但保留每个词第一次出现的先后,返回去重后的列表。 补全后输出去重后的第二个词。

阅读更多 →
数一数出现最多的词是哪个

数一数出现最多的词是哪个

补全 most_common:用哈希表统计次数,返回出现最多的那个词。

阅读更多 →
去掉重复之后还剩几个

去掉重复之后还剩几个

运行下面这段程序: words = ["苹果", "香蕉", "苹果", "梨", "香蕉", &q

阅读更多 →