要挡住海量重复请求

爬虫要判断「这个网址抓过没有」,几十亿条,允许极小误判,选【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 <

开始练习 →