会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sfzyk
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年2月21日
leetcode 996. Number of Squareful Arrays
摘要: 给定一个长度小于 12 的数组 要求排列方式的种数 使得相邻和为完全平方 不考虑数学结构 将问题转化为 一笔画问题 和为完全平方代表 之间存在通路 回溯法 N^N 记忆化搜索 N N 2^N + 判断是否是完全平方 int(x 0.5+0.5) 2 ==x + 对于函数使用 functools.lr
阅读全文
posted @ 2019-02-21 21:54 sfzyk
阅读(284)
评论(0)
推荐(0)
编辑
2018年12月27日
截图
摘要: ![](https://img2018.cnblogs.com/blog/1054453/201812/1054453-20181227101413665-124641155.png) ![](https://img2018.cnblogs.com/blog/1054453/201812/1054453-20181227101430367-2046456020.png) ![](https://i...
阅读全文
posted @ 2018-12-27 11:48 sfzyk
阅读(112)
评论(0)
推荐(0)
编辑
2018年12月21日
ch5 vlsms
摘要: Variabel Length Subnet Mask vlsms 较早的路由协议 ripv1 没有为子网准备的字段,子网信息会被丢失。 这意味着如果一个路由器运行着一个rip协议具有一个确定的子网掩码n,假定所有的经典地址具有相同的子网掩码,这是为经典路由。 总之,在老的rip协议上 vlsms
阅读全文
posted @ 2018-12-21 16:48 sfzyk
阅读(179)
评论(0)
推荐(0)
编辑
2018年10月18日
ucore 地址映射的几个阶段
摘要: 第零阶段: 启动之后的实模式阶段 vir = lin = pa 第一阶段 : 启动 bootloader 的段式分页 这里段基址是0 ,所以地址空间维持不变 vir addr = lin addr = pa addr 第二阶段 : 从entry.S enable paging 开始 这时 vir a
阅读全文
posted @ 2018-10-18 16:05 sfzyk
阅读(426)
评论(0)
推荐(0)
编辑
2018年10月12日
Lab 2 内存管理
摘要: 常见的操作系统 只使用了 0 和3 段选择子 DPL 是段描述符的内容 段的信息 中断和陷入的 大致特权级的展现 RPL 当前要访问数据段对饮给的特权级 CPL 当前代码段的特权级 DPL 全局的 通过门区访问特权级更高的段 特权级的切换 通过中断切换特权级 基于中断的特权级的转换 中断门 压栈信息
阅读全文
posted @ 2018-10-12 14:21 sfzyk
阅读(215)
评论(0)
推荐(0)
编辑
2018年10月11日
os一些记录
摘要: X86 32 内存机制 寄存器 段寄存器 指令寄存器 标志寄存器 编程技巧 通用格式双向链表 操作的接口 由一个指针找到宿主节点的方法
阅读全文
posted @ 2018-10-11 14:32 sfzyk
阅读(136)
评论(0)
推荐(0)
编辑
2018年10月4日
操作系统 Lab1(2)
摘要: 中断很久,一看发现又多了一些内容。 打算完成了 Lab1 challenge 1 中断像量表设置的时候我们需要设置一个用于系统调用的 trap门 也就是 利用中断切换特权级 To kernel 调用 Tokernel 的时候由于由特权及的转换,所以这里会在 Tss 中取出当前函数的内核栈 并且做相应
阅读全文
posted @ 2018-10-04 16:04 sfzyk
阅读(146)
评论(0)
推荐(0)
编辑
2018年9月30日
795. Number of Subarrays with Bounded Maximum
摘要: 数学的方式 是对于所有的字符分成简单的三类 0 小于 L 1 LR 之间 2 大于R 也就是再求 不包含 2 但是包含1 的子数组个数 不包含2的子数组个数好求 对于连续的相邻的n个 非2类数 就有 n (n 1)//2 + n 个连续子数组 但是包含1 的子数组个数不好求,这里求反 求不包含 包含
阅读全文
posted @ 2018-09-30 16:23 sfzyk
阅读(91)
评论(0)
推荐(0)
编辑
2018年9月24日
tiger-complier 问题记录 类型检查
摘要: 1 注意区分 Ty_xxx 和 a_ 的区别 A 开头是对应的是原程序中的一个实体 Ty _ 开头则是类型检查中的一个抽象类 代表了一类实体 比如 A_recordTy 是原程序中的 type per {name:string , age:int} Ty_record 则是一种类型的抽象 是 Ty_
阅读全文
posted @ 2018-09-24 12:31 sfzyk
阅读(189)
评论(0)
推荐(0)
编辑
2018年9月16日
leetcode 854. K-Similar Strings
摘要: 给定两个字符串, 判断最少经过多少次swap 可以使得 两个字符串一致, 首先类似的问题 是存在一个 underlying graph 的。 每一个字母都对应着一个节点,两个字符串的不一致表示为图上的一条有向边 最后的问题转化为 图上的最(多)圆环分解 要注意的是贪心策略并不能解决问题(即每一次都选
阅读全文
posted @ 2018-09-16 18:30 sfzyk
阅读(347)
评论(0)
推荐(0)
编辑
下一页