Day42 | 动态规划 选或不选 打家劫舍&&打家劫舍II
Day42 | 动态规划 ：选或不选 打家劫舍&&打家劫舍II动态规划应该如何学习？-CSDN博客 动态规划学习： 1.思考回溯法（深度优先遍历）怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的，怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 198.打家劫舍198. 打家劫舍 - 力扣（LeetCode） 思路分析：树形结构图 先明确一下dp数组/dfs函数的含义，dp[i]就是在前i个房子里面打家劫舍，能得到的最高金额（就是题目要求的） 我们从最后一个房子倒着往前分析子问题 对于一个房子i，我们只有两种方案，选或者不选 选了的话，那我i-1就不能选了 不选的话，那我前i个房子可以得到的最大金额数量就和前i-1个房子可以得到的最大金额数量相等，因为第i个房子没选 所以可以很轻易的得出 1dp[i]=max(dp[i-1],dp[i-2]+nums[i]); 即在可能的两种方案中挑选一个最大值 1.回溯...
Linux报 permission denied异常的原因以及解决办法
Linux报 “permission denied” 异常的原因以及解决办法Linux报 permission denied （权限被拒绝）错误通常是由于当前用户缺少执行该文件或文件夹的权限而导致的。这是 Linux 系统的安全机制之一，可以保证系统的安全性和稳定性。下面来详细介绍一下Linux报 permission denied的原因和解决办法。 原因 文件或文件夹的权限不够： Linux系统中，每个文件都有不同的权限，包括读、写、执行权限。如果当前用户没有执行某个文件或文件夹的权限，就会报 permission denied 错误。比如，一个文件的权限是-rw-r–r–，这意味着该文件的所有者可以读写，其他用户只能读取，如果你是其他用户，想要执行该文件，就会提示错误。 当前用户不是文件或文件夹的所有者：如果一个文件或文件夹没有读、写、执行权限，但是它属于当前用户，那么你就有权执行，但如果你不是该文件或文件夹的所有者，就无权执行。 文件或文件夹不存在：如果你输入的路径是错误的或该文件已经被删除，就会报permission denied...
解决报错 cannot execute binary file Exec format error
解决报错：cannot execute binary file: Exec format error一、兼容性原因该错误发生时，通常是在尝试执行一个不兼容的二进制文件。很可能是因为该二进制文件运行在一个不同体系架构的操作系统中，比如 64 位的可执行文件在 32 位 Linux 操作系统运行，就会出现这种情况。 二、文件损坏原因这种情况比较少见，很可能是文件本身已经损坏了。在 Linux 系统中，可以使用 file 命令来查看文件的类型，从而间接判断文件是否已经损坏。如果要执行该操作，可以在终端种输入以下命令： 代码语言：shell 复制 1file <filename> 比如，我们想查看当前目录下的 test.txt 文件是否正常，可以使用如下命令： 代码语言：shell 复制 1file test.txt 三、编译错误出现这个问题，也可能是我们在编译文件时使用了错误的命令，比如： 代码语言：shell 复制 1gcc -c test.c -o test 上述命令得到的是 .o 文件，而不是可执行程序，此时使用 ./test...
动态规划如何学习
动态规划如何学习参考灵神的视频和题解做的笔记（灵神YYDS，以后也都会用这套逻辑去思考） 动态规划入门：从记忆化搜索到递推_哔哩哔哩_bilibili 746. 使用最小花费爬楼梯 -...
Day41 | 动态规划 完全背包应用 完全平方数&&单词拆分（类比爬楼梯）
Day41 | 动态规划 ：完全背包应用 完全平方数&&单词拆分（类比爬楼梯）动态规划应该如何学习？-CSDN博客 01背包模板 | 学习总结-CSDN博客 完全背包模板总结-CSDN博客 难点： 代码都不难写，如何想到完全背包并把具体问题抽象为完全背包才是关键 279.完全平方数279. 完全平方数 - 力扣（LeetCode） 思路分析：dfs(i,c)的含义是从前i个数里面选，能凑够容量c的完全平方数的最少数量 直观想法： n是背包的容量，物品就是1到n这些数字 w重量数组为{1,2,3,4…..n}。由于根号n*根号n=n，我们加的时候还是加的这些数字的平方数而不是它本身，所以w其实就是{1,2,3….根号n}到根号n就行了，后面的数平方一下肯定比n大，也没必要加了 v价值数组全都为1，因为选一个数只能给数量加1 那就和322. 零钱兑换 -...
怎么禁止Ubuntu自动更新升级
怎么禁止Ubuntu自动更新升级笔者在做MIT 6.S081的时候发现他给我的qemu自动更新了又卡住了，故关闭了自动更新 一、图形化修改1.打开设置->软件和更新->更新 2.选择自己想要的更新时间即可 二、基于命令行修改配置文件的方法1、打开终端，修改配置文件1。输入：sudo gedit /etc/apt/apt.conf.d/10periodic如果要禁止自动更新配置文件设为如下： 1234APT::Periodic::Update-Package-Lists "0";APT::Periodic::Download-Upgradeable-Packages "0";APT::Periodic::AutocleanInterval "0";APT::Periodic::Unattended-Upgrade "0"; 如果要打开自动更新配置文件设为如下： 1234APT::Periodic::Update-Package-Lists...
Day40 | 动态规划 完全背包应用 组合总和IV（类比爬楼梯）
Day40 | 动态规划 ：完全背包应用 组合总和IV（类比爬楼梯）动态规划应该如何学习？-CSDN博客 01背包模板 | 学习总结-CSDN博客 完全背包模板总结-CSDN博客 难点： 代码都不难写，如何想到完全背包并把具体问题抽象为完全背包才是关键 377.组合总和IV377. 组合总和 Ⅳ - 力扣（LeetCode） 思路分析：虽然说是组合，但本质是求的排列，要考虑元素的顺序 代码随想录只是说了一下遍历顺序不同，可以分别求出排列数量和组合数量，但大家肯定还是不太清楚。还是看看灵神的题解怎么说吧。 本题其实就是 70. 爬楼梯，我们每次从 nums 中选一个数，作为往上爬的台阶数，问爬 target 个台阶有多少种方案。70 那题可以看作 nums=[1,2]，因为每次只能爬 1 个或 2...
虚拟机ping不通主机的问题
虚拟机ping不通主机的问题零、虚拟机和主机ip地址查看windows：win+r输入cmd输入ipconfig，途中192.168.120.1就是主机地址 ubuntu：打开终端输入ifconfig查看即可 一、虚拟机ping 虚拟机一般只要虚拟机的网络连接方式都为NAT方式就没有毛病 二、虚拟机ping主机若不通一般是主机的防火墙的问题（Windows都有这个毛病）1，搜索控制面板 2，系统和安全->防火墙->高级系统设置->入站规则启动下面的，设置为允许。 备用方法若上面开启后不行，但关闭防火墙后可以ping通，使用下面方法此方法适用于win10和win server平台打开”防火墙网络保护”点击”高级设置”选项，随后在”高级安全Windows...
MIT 6.S081 实验环境搭建
Mit6.S081-实验环境搭建注：大家每次做一些操作的时候觉得不太保险就先把虚拟机克隆一份 前言qemu（quick emulator）：这是一个模拟硬件环境的软件，利用它可以运行我们编译好的操作系统。准备一个Linux系统，安装qemu以及其他依赖，通过git克隆下github的xv6源码，利用gcc编译源码得到可运行的操作系统，再利用qemu加载这个操作系统。 一、Linux系统笔者用的是VM的ubuntu24.04，大家可以到网上找找安装教程，很多很详细，就不多说了 二、SSH连接工具笔者使用的是xshell，大家可以到网上找找安装教程，很多很详细，就不多说了 三、环境搭建6.S081 / 2020 年秋季 1、安装依赖1sudo apt-get install git build-essential gdb-multiarch qemu-system-misc gcc-riscv64-linux-gnu binutils-riscv64-linux-gnu 2、克隆源码只有克隆了源码才会有xv6-labs-2020目录，不然是没有的 1git clone...
完全背包求方案数量（排列和组合数量）
完全背包求方案数量（排列和组合数量）先遍历物品，后遍历背包容量 得到的就是nums能凑成target的组合 先遍历背包容量，后遍历物品 得到的就是nums能凑成target的排列 组合经典题目零钱兑换II Day39 | 动态规划 ：完全背包应用 零钱兑换&&零钱兑换II-CSDN博客 排列经典题目组合总和IV Day40 | 动态规划 ：完全背包应用 组合总和IV（类比爬楼梯）-CSDN博客
