第四步:拿队列去做分层遍历
用队列把这棵组织树一层一层走完,输出一共有几层。
开始练习 →
交付:循环队列 + 双端队列 + 一个应用
这是这条路线的最终作品。把 CQueue 和 Deque 都写出来,再用队列做分层遍历,然后一次验完五条: 容量 4 排满之后 is_full() 是 True 叫走 1 个再排 1 个,新来的落在第 0 格(绕回去了) 空队列 deque
开始练习 →
把键换算成位置的那个函数叫什么
各一格 同一格 哈希表靠一个函数把「键」换算成「第几格」,这个函数叫【0】。
开始练习 →
算出来的那一格叫什么
各一格 同一格 哈希函数算出来的那个位置,一般叫【0】。
开始练习 →
两个不同的键算到同一格
各一格 同一格 两个不一样的键,算出来落在同一格,这种情况叫【0】。
开始练习 →
⚠️ 为什么按键查找不受数据量影响
哈希表存一万条和存十条,按键取一个都一样快,因为【0】。
开始练习 →
哈希表最不擅长的是什么
各一格 同一格 哈希表干得最吃力的一件事是【0】。
开始练习 →
17 号该坐第几格
各一格 同一格 一共 8 个格子,用学号对格子数取余来定位。运行下面这段程序: print(17 % 8)
开始练习 →
一个好的哈希函数应该做到什么
哈希函数好不好,主要看它【0】。
开始练习 →
为什么最后要对格子数取余
算完之后还要对格子数取余,是为了【0】。
开始练习 →