用数组去重为什么慢
改用 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