Python 与 C++ 差几倍
同一个判重程序,Python 版测了 3 次:850、820、790 毫秒;C++ -O2 版测了 3 次:41、44、39 毫秒。补全 speedup:两边各取中位数,返回 Python 是 C++ 的多少倍(整除)。 (本题用 g++
平均值被拉偏了多少
5 次计时是 {10, 11, 10, 12, 95}(最后一次被干扰了)。补全 mean_and_median:返回「平均值/中位数」(平均值整除),看看异常值把平均值拉偏了多少。 (本题用 g++ -std=c++17 -O0 编译。)
自己写的和 STL 通常差在哪
自己手写的结构和标准库(STL)比,通常差在【0】。
还要不要自己写一遍
第 1 步:两份词频表要对账 第 2 步:先填上自己写的那份 第 3 步:再填上标准库那份 第 4 步:第 1 列对上了 第 5 步:第 2 列对上了 第 6 步:第 3 列对上了 甲 乙 丙 自写 map 3 2 1 3 2 1 既然标准
标准库数出来谁最多
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
自己写的和标准库对得上吗
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
用 std::map 做一遍词频
补全:用 std::map 数词频,再用 max_element 挑出出现最多的那个词并输出。 (本题用 g++ -std=c++17 -O0 编译。)
拿自己写的和标准库对账
补全自己写的 my_count(用 unordered_map),再把它和 word_count(用 std::map)的结果比一比,一致输出 一致,否则输出 不一致。⚠️ 这是验证自己实现最省事的办法:拿一份公认对的来对账。 (本题用 g
partial_sort 取前 K 大
补全:用 std::partial_sort 只把最大的三个排到最前面,拼起来输出(用 / 隔开)。数组是 {17, 24, 15, 13, 23}。 (本题用 g++ -std=c++17 -O0 编译。)
自己排一遍和标准库对账
不用 partial_sort,自己把数组整体从大到小 sort 一遍取前三,再和 partial_sort 的结果比一比。一致输出 一致,否则输出 不一致。 (本题用 g++ -std=c++17 -O0 编译。)