ArtistArthur

摘要： Primer C++ review OOP 继承 虚函数 类的三个用户分别是：类的实现者，类的普通用户和类的继承者(派生类): 1 、类的实现者：类的设计者，拥有最大的权限，可以访问类中任何权限的成员，主要负责编写类的成员和友元的代码。可以访问类中的公有部分（public），保护部分（protect 阅读全文

摘要： Introduce 这个实验将完成多处理器中的进程调度. 在partA中将: 给JOS添加多处理器的支持 完成轮询调度 添加基本的进程管理系统调用(产生和销毁新进程,分配和映射内存) 在partB中: 实现一个和unix类似的fork()函数以允许用户进程产生一个自己的拷贝 在partC中: 实现进 阅读全文

摘要： stab格式解析 阅读材料：http://wwwcdf.pd.infn.it/localdoc/stabs.pdf 1 overview stab是可执行文件中的一个部分的信息格式：This debugging information describes features of the source 阅读全文

摘要： Lab3:user environments 在这个lab里你将: 完成基本的用户进程相关设施和数据结构(envs struct等). 加载一个程序镜像到内存并运行它. 完成中断/异常,系统调用的相关设施,让kernel有能力处理中断/异常和系统调用. PartA:user environments 阅读全文

摘要： Lab2:memory management Introduce 这次实验，我们要为我们的操作系统写一个内存管理器。 内存管理器有两个组成部分： 第一个组成部分是内核的物理内存分配器，可以让内核分配内存以及释放内存。我们写的这个分配器，以4K为一个操作单元（称作一个页）。我们的任务是管理记录物理内存 阅读全文

摘要： 鸡蛋掉落 https://leetcode-cn.com/problems/super-egg-drop/ $dp[i][j]$表示$i-1$个鸡蛋，$j$层楼，最少的步数 \(dp[i][j]=1+min\{max\{dp[i-1][k-1],dp[i][j-k]\},1<=k<=j\}\) 状态 阅读全文

摘要： 简单的线性规划 https://leetcode-cn.com/problems/maximum-subarray/ $dp[i]$代表以当前数结尾的序列最大和 转移方程是$dp[i]=max{dp[i-1]+xi , xi}$ 动态规划代码$O(n)$ class Solution { publi 阅读全文

摘要： 最长上升子序列 leetcode300 https://leetcode-cn.com/problems/longest-increasing-subsequence/ 动态规矩、线性动态规划（一维） 思路 暴力：遍历每一个子集中的元素,遍历$2^n$次 $O(n^2)$复杂度的动态规划： $dp[ 阅读全文

摘要： xv6 a simple, Unix-like teaching operating system 简介：xv6是一个Unix version6的重新实现，v6的结构和风格、ANSI 的标准、基于x86的多进程。 chapter 0 Operating system interfaces 操作系统的 阅读全文

摘要： monostone 单调栈顾名思义就是一个储存元素单调排列的栈，可以是单调递增也可以是单调递减的 单调栈可以解决的问题是：对于于一个数列，可以在线性时间内找到每一个数的下一个比自己大的或者小的数 比如：\(2 3 5 7 8 6 5 1\)。对于$2$来说，下一个比它小的数是$1$，对于$8$来说下 阅读全文