Darlingの妙妙屋

Day48 | 动态规划 ：线性DP 编辑距离动态规划应该如何学习？-CSDN博客 本次题解参考自灵神的做法，大家也多多支持灵神的题解 最长公共子序列 编辑距离_哔哩哔哩_bilibili 动态规划学习： 1.思考回溯法（深度优先遍历）怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的，怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 72.编辑距离72. 编辑距离 - 力扣（LeetCode） 思路分析（子问题）:设两个字符串分别是s和t 对应的最后一个字母分别是x和y dfs(x,y)那就是s以x结尾，t以y结尾的两个字符串由s变成t的需要的最小操作数了 举个例子 1word1 = "horse", word2 = "ros" x==1，y==2那就是s==ho变到t==ros需要的最小操作数了 可以先看看昨天这篇题解 Day47 | 动态规划 ：线性DP...

Day47 | 动态规划 ：线性DP 最长公共子序列&&最长公共子数组动态规划应该如何学习？-CSDN博客 本次题解参考自灵神的做法，大家也多多支持灵神的题解 最长递增子序列【基础算法精讲 20】_哔哩哔哩_bilibili 动态规划学习： 1.思考回溯法（深度优先遍历）怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的，怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 1143.最长公共子序列1143. 最长公共子序列 -...

Lab1: Xv6 and Unix utilities实验任务1.启动XV6(easy)安装xv6和qemu部分请看环境搭建部分Mit6.S081-实验环境搭建_mit 6.s081-CSDN博客 启动qemu 执行ls命令 2.Sleep(easy)-练手的，就是熟悉一下怎么在xv6项目中加.c文件，生成可执行程序并进行测试的实现xv6的UNIX程序sleep：您的sleep应该暂停到用户指定的计时数。一个滴答(tick)是由xv6内核定义的时间概念，即来自定时器芯片的两个中断之间的时间。您的解决方案应该在文件user/sleep.c中 提示： 在你开始编码之前，请阅读《book-riscv-rev1》的第一章 看看其他的一些程序（如**/user/echo.c, /user/grep.c, /user/rm.c**）查看如何获取传递给程序的命令行参数 如果用户忘记传递参数，sleep应该打印一条错误信息 命令行参数作为字符串传递;...

Lab1: Xv6 and Unix utilities实验任务启动xv6(难度：Easy)获取实验室的xv6源代码并切换到util分支 1234567$ git clone git://g.csail.mit.edu/xv6-labs-2020Cloning into 'xv6-labs-2020'......$ cd xv6-labs-2020$ git checkout utilBranch 'util' set up to track remote branch 'util' from 'origin'.Switched to a new branch 'util' Xv6-labs-2020存储库与本书的xv6-riscv稍有不同;它主要添加一些文件。如果你好奇的话，可以执行git log: 1$ git log 您将需要使用Git版本控制系统管理和提交文件以及后续的实验室作业。接下来，切换到一个分支(执行git checkout...

lab1 遇到的问题1.qemu-system-riscv64: -device virtio-blk-device,drive=x0,bus=virtio-mmio-bus.0: Failed to get “write” lock Is another process using the image [fs.img]? make: *** [Makefile:209：qemu] 错误 1笔者在做MIT 6.S081时碰到的报错 这个错误信息表示 QEMU 在尝试访问磁盘映像文件 fs.img 时无法获取写锁，这通常意味着该映像文件正在被另一个进程使用。以下是一些解决该问题的建议： 检查正在运行的进程： 使用以下命令检查是否有其他 QEMU 实例或进程正在使用 fs.img： 1lsof fs.img 这将列出所有打开该文件的进程。 杀死冲突进程： 如果发现有进程正在使用该文件，可以选择杀死它们： 1kill <PID> 将 替换为实际的进程号。 确保 QEMU 不在后台运行： 确保没有任何 QEMU...

关于xftp7 的中文乱码问题在我们使用Linux服务器时，需要用到xftp来上传或下载本机系统的文件，但是在刚使用xftp的时候会显示中文乱码问题，因为刚下载的时候xftp是默认的字符集设置，我们只要将字符集改为utf-8即可。网上的其他教程基本上都是教的7之前的改字符集方法 xftp7的字符集设置则在此处 选择utf-8即可解决

第一章问题记录1.3之前1.调用exec系统调用以后，exec调用的进程的内存空间会覆盖原来调用exec的进程内存空间吗 是的，当一个进程调用 exec 系列的系统调用时，调用进程的内存空间会被新程序的内存空间覆盖。具体来说，exec 替换了当前进程的映像，包括代码段、数据段和堆栈段，但保留了进程的标识符和一些其他属性（如打开的文件描述符）。 在调用 exec 后，原来的进程代码不再可用。新程序会从入口点开始执行，原进程的内存内容将在这个替换过程中消失。因此，exec 实际上是将当前进程的运行状态变更为新程序，而不是创建新进程。 2.linux的c语言的系统调用exec之后的代码都将不再执行？ 是的，在 Linux 中使用 exec 系列系统调用后，当前进程的地址空间将被新的程序替换，之后的代码将不再执行。 具体来说，exec 调用会加载并执行一个新的可执行程序，而在调用 exec 之前的代码会被替换，进程的上下文（包括变量、状态等）也会改变。因此，一旦 exec 调用成功返回（注意，如果出错会返回 -1，并保留原进程的上下文），原来的代码就不会再被执行。 例如，调用 exec...

Day46 | 动态规划 ：线性DP 最长递增子序列动态规划应该如何学习？-CSDN博客 本次题解参考自灵神的做法，大家也多多支持灵神的题解 最长递增子序列【基础算法精讲 20】_哔哩哔哩_bilibili 动态规划学习： 1.思考回溯法（深度优先遍历）怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的，怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 300.最长递增子序列300. 最长递增子序列 - 力扣（LeetCode） 思路分析（子问题）:dfs(i)表示以nums[i]结尾的最长递增子序列的长度 我们往前找，只有找到比nums[i]小的nums[j]才往下递归，否则不进行递归 我们一次dfs(i)可以找出以nums[i]结尾的最长递增子序列的长度 1dfs(i)=max(dfs(j))+1 {0<j<i} 加1加的是nums[i]本身 举个例子： 我们的i如果是5的话，nums[i]=7，枚举比它小的，即i=4,3,2...

Linux之vim全选，全部复制，全部删除Vim中如何全选并复制？（区分大小写！！！）全部删除：按esc键后，先按gg（到达顶部），然后dG全部复制：按esc键后，先按gg，然后ggyG全选高亮显示：按esc键后，先按gg，然后ggvG或者ggVG 单行复制：按esc键后, 然后yy单行删除：按esc键后, 然后dd粘贴：按esc键后, 然后p vim只能粘贴50行的问题：在当前用户主目录（）编辑/.vimrc（如果不存在，新建这个文件），添加一行 1:set viminfo='1000,<500 至于为什么要输入输入’1000,这个其实不重要，最主要的是输入<500,它是设置寄存器保存的行数的。即最大值为...

Day45 | 动态规划 ：状态机DP 买卖股票的最佳时机含冷冻期&&买卖股票的最佳时机含手续费动态规划应该如何学习？-CSDN博客 本次题解参考自灵神的做法，大家也多多支持灵神的题解 买卖股票的最佳时机【基础算法精讲 21】_哔哩哔哩_bilibili 希望读者在阅读之前先看完这篇博客 Day43 | 动态规划 ：状态机DP 买卖股票的最佳时机&&买卖股票的最佳时机II-CSDN博客 动态规划学习： 1.思考回溯法（深度优先遍历）怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的，怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 ##309.买卖股票的最佳时机含冷冻期 309. 买卖股票的最佳时机含冷冻期 - 力扣（LeetCode） 这题笔者还不够理解，后续再刷的时候再次回顾 思路：在 122. 买卖股票的最佳时机 II 的基础上，只需修改一处：在计算持有股票的状态时，把 dfs(i−1,0) 改成 dfs(i−2,0)。道理和 198. 打家劫舍 是一样的，因为第 i...