要挡住海量重复请求
爬虫要判断「这个网址抓过没有」,几十亿条,允许极小误判,选【0】。
按需求挑一个
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
磁盘上的索引选什么
同一张对照表。 运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #inc
写一个选型函数
补全 choose:按需求返回该用哪种结构。四条对应关系:区间和还会改 → 树状数组;海量去重可误判 → 布隆过滤器;磁盘上少读盘 → B+树;有序且增删频繁 → 平衡树;表里没有的返回 还得再想想。这次问的是「区间和还会改」。 (本题用
需求变了选型也变
同一个 choose,这次问的是「有序且增删频繁」。 (本题用 g++ -std=c++17 -O0 编译。)
没见过的需求别崩
同一个 choose:需求不在表里就返回 还得再想想,不能出错。这次问一个表里没有的需求,输出结果。 (本题用 g++ -std=c++17 -O0 编译。)
三条需求各选一个
同一个 choose。给「区间和还会改」「海量去重可误判」「磁盘上少读盘」三条需求各选一个结构,按顺序拼起来输出,用 / 隔开。 (本题用 g++ -std=c++17 -O0 编译。)
够用的树状数组要有什么
第 1 步:给第 2 个元素加 10 第 2 步:从 i=2 出发 第 3 步:t[2] 加 10,i 加 2 变成 4 第 4 步:t[4] 加 10,i 变 8:超出 第 5 步:只改了两格就更新完了 17 41 15 69 23 i
线段树和树状数组怎么选(C++)
同样能做区间和,线段树和树状数组的取舍是【0】。
前缀和长什么样
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <