Bunnyissopretty-CSDN博客

原创 dp 股票买卖问题系列

121 股票买卖问题(easy) 这道题拿到手上，可能是之前写同类的dp问题太多了，想都没想上去一个dp，写着写着发现这好像是个类似于贪心的有巧妙方法的题目，于是又重新想了一下，这次还是按照dp的思路，数列递推就完事了，一共就n种情况嘛（n=prices.size())，分别是在第1,2,3…n天卖出股票，这么一想，那找最大值问题，就看(i)天卖出和(i+1)卖出的关系就行。显然我们能分别找到各天卖出的最大值，得到的结果就是最大值，最好是能从前一天卖出的最大值推出今天卖出的最大值，这是经典的设计思路，递推

2021-09-04 19:39:21 144

原创 leetcode 297 二叉树的序列化和反序列化

小小的记录一下做的第一道hard题，这一题我用了前序和层级两种方式来做，前序比较基础常规，层级平时用的少，这里记录做题过程中遇到的一些自己平时不注意的坑（坑也可以理解为一些技巧总结）：前序算法，坑1：有负数的情况下字符串怎么处理坑2：记得每次生成结构体指针时要初始化一下，不然默认是NULL，那就无法对内部变量进行操作了坑3：如果要对字符串进行改变，记得用&，也就是引用传递，所以此题我的做法得再做一个helper函数坑4：可以用stringstream流来进行操作，对于字符串和整数的转换会方

2021-09-04 19:38:48 56

原创 MIT6.828 Chapter 3学习笔记（待整理）

本质是一个二级页表，Flags区域含义看csapp也有具体解释，不详述了。 Physical memory refers to storage cells in DRAM，物理内存指的是DRAM里面的存储单元？总之是指的DRAM，理解成主存应该也可以。具体macro值看memlayout.h，重要的就是KERNBASE = 0xf0000000。 ...

2021-09-04 19:37:56 77

原创 MIT6.828 Lab3 Part A

xv6里面： 0-31 为software exceptions 32-63 为hardware interrupts 64 system call interrupt 如下则是JOS的表 // Trap numbers // These are processor defined: #define T_DIVIDE 0 // divide error #define T_DEBUG 1 // debug exception #define T_NMI 2 // non

2021-09-04 19:36:35 192

原创 MIT6.828 异常和中断学习笔记

Exception(异常），分为同步异常和异步异常，本质都是将控制交给kernel解决的。异步异常，也称为中断（Interrupt）指由处理器外部的事引起的，计时器中断和I/O中断时最常见的两种；同步异常，由执行某条指令导致的，分为Trap（陷阱，比如syscall），Fault（故障，比如页故障page fault）和Abort（终止）三种情况。Trap和中断都会返回下一条指令，故障是重新执行之前触发事件的指令。 xv6 textbook中分类方式是syscall，exception和interrup

2021-07-05 23:04:35 346

原创 MIT6.828 lab1 exercise7~8

先记录突然出现的一个小坑：make qemu-gdb之后make gdb忽然开始连接超时了，查阅了相关问题后，发现是因为监听端口在25000，而这时候是在26000了，所以应该找到gnumakefile文件，将25000改为26000，之后就无问题了。 Exercise 7 why map? Many machines don’t have any physical memory at address 0xf0100000, In fact, in the next lab, we will map the

2021-06-18 03:34:41 503

原创 MIT6.828 lab1 exercise4~6

execise 4略简单，不做了 exercise 5 Basic knowledge from mit6.828 lab1 website : （6.828上的解释）ELF binary: When you compile and link a C program such as the JOS kernel, the compiler transforms each C source (’.c’) file into an object (’.o’) file containing assembly l

2021-06-15 22:49:44 259

原创 MIT6.828 lab1 exercise 2&3

source: 1、 Brennan’s Guide to Inline Assembly http://www.delorie.com/djgpp/doc/brennan/brennan_att_inline_djgpp.html 2、 Intel 80386 Programmer’s Reference Manual http://www.logix.cz/michal/doc/i386/ 一张重点图： Physical address space，其中low memory部分由于历史原因（一开始空间

2021-06-15 10:59:46 437

原创 leetcode37 解数独问题 hard

编写一个程序，通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。提示：给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sudoku-solver 作为一

2020-12-16 17:39:10 204

Sunissopretty的博客