- 博客(9)
- 收藏
- 关注
RSS订阅原创 dp 股票买卖问题系列
121 股票买卖问题(easy)这道题拿到手上，可能是之前写同类的dp问题太多了，想都没想上去一个dp，写着写着发现这好像是个类似于贪心的有巧妙方法的题目，于是又重新想了一下，这次还是按照dp的思路，数列递推就完事了，一共就n种情况嘛（n=prices.size())，分别是在第1,2,3…n天卖出股票，这么一想，那找最大值问题，就看(i)天卖出和(i+1)卖出的关系就行。显然我们能分别找到各天卖出的最大值，得到的结果就是最大值，最好是能从前一天卖出的最大值推出今天卖出的最大值，这是经典的设计思路，递推
2021-09-04 19:39:21
203
原创 leetcode 297 二叉树的序列化和反序列化
小小的记录一下做的第一道hard题，这一题我用了前序和层级两种方式来做，前序比较基础常规，层级平时用的少，这里记录做题过程中遇到的一些自己平时不注意的坑（坑也可以理解为一些技巧总结）：前序算法，坑1：有负数的情况下字符串怎么处理坑2：记得每次生成结构体指针时要初始化一下，不然默认是NULL，那就无法对内部变量进行操作了坑3：如果要对字符串进行改变，记得用&，也就是引用传递，所以此题我的做法得再做一个helper函数坑4：可以用stringstream流来进行操作，对于字符串和整数的转换会方
2021-09-04 19:38:48
106
原创 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
130
原创 MIT6.828 Lab3 Part A
xv6里面：0-31 为software exceptions32-63 为hardware interrupts64 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
256
原创 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
435
原创 MIT6.828 lab1 exercise7~8
先记录突然出现的一个小坑：make qemu-gdb之后make gdb忽然开始连接超时了，查阅了相关问题后，发现是因为监听端口在25000，而这时候是在26000了，所以应该找到gnumakefile文件，将25000改为26000，之后就无问题了。Exercise 7why 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
621
原创 MIT6.828 lab1 exercise4~6
execise 4略简单，不做了exercise 5Basic 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
359
原创 MIT6.828 lab1 exercise 2&3
source:1、 Brennan’s Guide to Inline Assemblyhttp://www.delorie.com/djgpp/doc/brennan/brennan_att_inline_djgpp.html2、 Intel 80386 Programmer’s Reference Manualhttp://www.logix.cz/michal/doc/i386/一张重点图： Physical address space，其中low memory部分由于历史原因（一开始空间
2021-06-15 10:59:46
532
原创 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
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人