摘要： 给定一个长度小于 12 的数组 要求排列方式的种数 使得相邻和为完全平方 不考虑数学结构 将问题转化为 一笔画问题 和为完全平方代表 之间存在通路 回溯法 N^N 记忆化搜索 N N 2^N + 判断是否是完全平方 int(x 0.5+0.5) 2 ==x + 对于函数使用 functools.lr 阅读全文

摘要：   ![](https://i... 阅读全文

摘要： Variabel Length Subnet Mask vlsms 较早的路由协议 ripv1 没有为子网准备的字段，子网信息会被丢失。 这意味着如果一个路由器运行着一个rip协议具有一个确定的子网掩码n，假定所有的经典地址具有相同的子网掩码，这是为经典路由。 总之，在老的rip协议上 vlsms 阅读全文

摘要： 第零阶段: 启动之后的实模式阶段 vir = lin = pa 第一阶段 : 启动 bootloader 的段式分页 这里段基址是0 ，所以地址空间维持不变 vir addr = lin addr = pa addr 第二阶段 : 从entry.S enable paging 开始 这时 vir a 阅读全文

摘要： 常见的操作系统 只使用了 0 和3 段选择子 DPL 是段描述符的内容 段的信息 中断和陷入的 大致特权级的展现 RPL 当前要访问数据段对饮给的特权级 CPL 当前代码段的特权级 DPL 全局的 通过门区访问特权级更高的段 特权级的切换 通过中断切换特权级 基于中断的特权级的转换 中断门 压栈信息 阅读全文

摘要： X86 32 内存机制 寄存器 段寄存器 指令寄存器 标志寄存器 编程技巧 通用格式双向链表 操作的接口 由一个指针找到宿主节点的方法 阅读全文

摘要： 中断很久，一看发现又多了一些内容。 打算完成了 Lab1 challenge 1 中断像量表设置的时候我们需要设置一个用于系统调用的 trap门 也就是 利用中断切换特权级 To kernel 调用 Tokernel 的时候由于由特权及的转换，所以这里会在 Tss 中取出当前函数的内核栈 并且做相应 阅读全文

摘要： 数学的方式 是对于所有的字符分成简单的三类 0 小于 L 1 LR 之间 2 大于R 也就是再求 不包含 2 但是包含1 的子数组个数 不包含2的子数组个数好求 对于连续的相邻的n个 非2类数 就有 n (n 1)//2 + n 个连续子数组 但是包含1 的子数组个数不好求，这里求反 求不包含 包含 阅读全文

摘要： 1 注意区分 Ty_xxx 和 a_ 的区别 A 开头是对应的是原程序中的一个实体 Ty _ 开头则是类型检查中的一个抽象类 代表了一类实体 比如 A_recordTy 是原程序中的 type per {name:string , age:int} Ty_record 则是一种类型的抽象 是 Ty_ 阅读全文

摘要： 给定两个字符串， 判断最少经过多少次swap 可以使得 两个字符串一致， 首先类似的问题 是存在一个 underlying graph 的。 每一个字母都对应着一个节点，两个字符串的不一致表示为图上的一条有向边 最后的问题转化为 图上的最（多）圆环分解 要注意的是贪心策略并不能解决问题（即每一次都选 阅读全文