第四步:拿队列去做分层遍历

用队列把这棵组织树一层一层走完,输出一共有几层。

开始练习 →

交付:循环队列 + 双端队列 + 一个应用

这是这条路线的最终作品。把 CQueue 和 Deque 都写出来,再用队列做分层遍历,然后一次验完五条: 容量 4 排满之后 is_full() 是 True 叫走 1 个再排 1 个,新来的落在第 0 格(绕回去了) 空队列 deque

开始练习 →

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

各一格 同一格 哈希表靠一个函数把「键」换算成「第几格」,这个函数叫【0】。

开始练习 →

算出来的那一格叫什么

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

开始练习 →

两个不同的键算到同一格

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

开始练习 →

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

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

开始练习 →

哈希表最不擅长的是什么

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

开始练习 →

17 号该坐第几格

各一格 同一格 一共 8 个格子,用学号对格子数取余来定位。运行下面这段程序: print(17 % 8)

开始练习 →

一个好的哈希函数应该做到什么

哈希函数好不好,主要看它【0】。

开始练习 →

为什么最后要对格子数取余

算完之后还要对格子数取余,是为了【0】。

开始练习 →