两段时长加起来
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
取几次计时的中位数
补全 median:把几次计时(毫秒)排好序,返回正中间那个(次数是奇数)。输出 {12, 9, 30, 11, 10} 的中位数。 (本题用 g++ -std=c++17 -O0 编译。)
纳秒换算成毫秒
补全 to_ms:计时拿到的是纳秒数,用 duration_cast 换算成毫秒(零头截掉)。输出 1234567 纳秒是几毫秒。 (本题用 g++ -std=c++17 -O0 编译。)
C++ 版也数操作次数
C++ 快得多,可复杂度不会因此改变。补全 ratio_of,输出 1000 条数据时数组判重和集合判重的操作次数之比(整除)。 (本题用 g++ -std=c++17 -O0 编译。)
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 <