二、写出 PROTO-vEB-DELETE 的伪代码。通过扫描簇内的相关位,来更新相应的 summary 位。并且你实现
一、写出 PROTO-vEB-MAXIMUM 和 PROTO-vEB-PREDECESSOR 过程的伪代码。如果要写代码
四、假设不使用一棵叠加的度为 $\sqrt{u}$ 的树,而是使用一棵叠加的度为$u^{\frac{1}{k}}$的树,
2024-05-22:用go语言,你有一个包含 n 个整数的数组 nums。每个数组的代价是指该数组中的第一个元素的值。
三、使用本节的数据结构会发现,查找 x 的后继和前驱并不依赖于 x 当时是否包含在集合中。当 x 不包含在树中时,试说明
二、修改本节中的数据结构,使其支持带有卫星数据的关键字。如果要写代码,请用go语言。文心一言:在Go语言中,为了支持带有
一、修改本节中的数据结构,使其支持重复关键字。如果要写代码,请用go语言。文心一言:在Go语言中,如果你想要一个数据结构
2024-05-18:用go语言,给定一个从 0 开始的字符串 s,以及两个子字符串 a 和 b,还有一个整数 k。定义
二、假定对级联切断操作进行推广,对于某个整数常数 k ,只要一个结点失去了它的第 k 个孩子,就将其从它的父结点上剪切掉
一、Pinocchio 教授声称一个 n 个结点的斐波那契堆的高度是 O(lgn) 的。对于任意的正整数 n ,试给出经
2024-05-15:用go语言,考虑一个整数 k 和一个整数 x。对于一个数字 num,在其二进制表示中,从最低有效位
二、使用聚合分析来证明 FIB-HEAP-DECREASE-KEY 的 O(1) 摊还时间是每一个操作的平均代价。如果要
一、假定斐波那契堆中一个根 x 被标记了。解释 x 是如何成为一个被标记的根的。试说明 x 是否被标记对分析并没有影响,
一、给出图19-4(m)中的斐波那契堆调用 FIB-HEAP-EXTRACT-MIN 后得到的斐波那契堆。如果要写代码,
2024-05-11:用go语言,给定一个从零开始索引的字符串 s,以及两个字符串 a 和 b,还有一个整数 k。定义美
二、请写出 B-TREE-DELETE 的伪代码。如果要写代码,请用go语言。文心一言:首先,我会提供 B-Tree 删
一、请说明依次从图18-8(f)中删除C、P和V后的结果。如果要写代码,请用go语言。文心一言:首先,让我们明确一点:由
2024-05-08:用go语言,给定一个由正整数组成的数组 nums,找出数组中频率最高的元素,然后计算该元素在数组中
七、假设磁盘硬件允许我们任意选择磁盘页面的大小,但读取磁盘页面的时间是 a+bt 其中 a 和 b 为规定的常数,t 为
六、假设 B-TREE-SEARCH 的实现是在每个结点内采用二分查找,而不是线性查找。证明:无论怎样选择 t ( t
签名:感谢大家的关注