修好队尾忘了绕回

场景:实验机上 ~/work/queue/cq.cpp 是一个循环队列:读入容量,再按 push / pop 指令排队叫号。排几轮以后就出错,带着内存检查一跑,报越界。 任务:修好 push 里的下标,让队尾走到末尾能绕回开头。make 编

开始练习 →

修好判满判空

场景:~/work/queue/cq.cpp 是「空一格」的循环队列:cap 个格子最多放 cap-1 个,head 是队头,tail 是下一个要写的格子。可它一开始就说满了。 任务:修好 full(),让空和满各有各的判断条件。make

开始练习 →

修好出队后的队头

场景:~/work/queue/cq.cpp 的循环队列每次叫号,叫到的都是同一个人。 任务:修好 pop,让队头在出队后往前挪(记得会绕回)。make 编译后用 sample.txt 自测。 可操作范围:只在分给你的这台实验机上操作。可以

开始练习 →

补写左端入队

场景:~/work/queue/dq.cpp 是用环形数组做的双端队列,push_back、pop_front、pop_back 都写好了,只差 push_front。 任务:补全 push_front,不越界、不漏内存。make 之后用

开始练习 →

把键换算成位置的函数叫什么

第 1 步:一排 8 个格子,编号 0 到 7 第 2 步:17 % 8 = 1:直接坐第 1 格 第 3 步:24 % 8 = 0:直接坐第 0 格 第 4 步:查 17:算一次就到,不用比 17 i 24 哈希表靠一个函数把「键」换算成

开始练习 →

算出来的那一格叫什么

哈希函数算出来的那个位置,一般叫【0】。

开始练习 →

两个不同的键算到同一格

两个不一样的键,算出来落在同一格,这种情况叫【0】。

开始练习 →

按键查找为什么不受数据量影响

哈希表存一万条和存十条,按键取一个都一样快,因为【0】。

开始练习 →

哈希表最不擅长的是什么

哈希表干得最吃力的一件事是【0】。

开始练习 →

17 号该坐第几格

一共 8 个格子,用学号对格子数取余来定位。运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <

开始练习 →