1 问题描述99. 恢复二叉搜索树 (Medium) 给你二叉搜索树的根节点 root ,该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下 ,恢复这棵树 。 示例 1
1 问题描述31. 下一个排列 (Medium) 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如, arr = [1,2,3] ,以下这些都可以视作 arr 的排列: [1,2,3]
1 问题描述287. 寻找重复数 (Medium) 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存 在一个重复的整数。 假设 nums 只有 一
1 思路与实现添加系统调用就不多说了。 整体流程应该是这样的,lab 的提示中,要求我们定义一个 vma 结构体,vma 的定义如下;然后 lab 的提示要求我们声
1 Large files这个作业需要我们将 xv6 的最大文件大小从 12 + 256 Bytes 修改为 11 + 256 + 256 * 256 Bytes。 为了达成这个目标,我们需要使用二级索引块,对 inode 的 addrs
1 Memory allocator这一题很简单,主要任务,就是为每个 cpu 维护一个空闲物理内存的链表 freelist,xv6 默认使用的结构体 kmem,其中包
1 虚拟地址空间与物理地址空间地址空间(address space)是一个非负整数地址的有序集合: $$\lbrace 0, 1, 2, \cdots\rbrace$$ 如果地址空间中的整数是连续的,那么我