用数组去重为什么慢

改用 vector 去重(每次先看在不在里面)会慢,因为【0】。

开始练习 →

出现最多的是哪个词

运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names

开始练习 →

去掉重复之后还剩几个

运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names

开始练习 →

数一数出现最多的词

补全 most_common:用哈希表统计次数,返回出现最多的那个词。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

去重还要保住先后顺序

补全 dedup:去掉重复,但保留每个词第一次出现的先后,返回去重后的数组。补全后输出去重后的第二个词。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

两批货里有几样是重复的

补全 common_count:用哈希表求出两个数组里都出现过的元素个数。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

负载因子说的是什么

第 1 步:4 格装了 3 个:挤到 0.75 第 2 步:再装就太挤:要扩容 第 3 步:24 按 8 格重新算:第 0 格 第 4 步:17 按 8 格重新算:第 1 格 第 5 步:15 按 8 格重新算:第 7 格 24 17 15

开始练习 →

负载因子太高会怎样(C++)

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

开始练习 →

现在的负载因子是多少

运行下面这段程序(8 格的表装了 4 条): #include <iostream> #include <string> #include <utility> #include <vector>

开始练习 →

扩容之后有几格

一张 4 格的表装到第 4 条时超过了阈值,要扩成两倍。运行下面这段程序: #include <iostream> #include <string> #include <utility> #includ

开始练习 →