Day44 | 动态规划 :状态机DP 买卖股票的最佳时机IV&&买卖股票的最佳时机III
Day44 | 动态规划 :状态机DP 买卖股票的最佳时机IV&&买卖股票的最佳时机III动态规划应该如何学习?-CSDN博客 本次题解参考自灵神的做法,大家也多多支持灵神的题解 买卖股票的最佳时机【基础算法精讲 21】_哔哩哔哩_bilibili 希望读者在阅读之前先看完这篇博客 Day43 | 动态规划 :状态机DP 买卖股票的最佳时机&&买卖股票的最佳时机II-CSDN博客 动态规划学习: 1.思考回溯法(深度优先遍历)怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的,怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 188.买卖股票的最佳时机IV188. 买卖股票的最佳时机 IV -...
Day43 | 动态规划 状态机DP 买卖股票的最佳时机&&买卖股票的最佳时机II
Day43 | 动态规划 :状态机DP 买卖股票的最佳时机&&买卖股票的最佳时机II动态规划应该如何学习?-CSDN博客 本次题解参考自灵神的做法,大家也多多支持灵神的题解 买卖股票的最佳时机【基础算法精讲 21】_哔哩哔哩_bilibili 动态规划学习: 1.思考回溯法(深度优先遍历)怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的,怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 121.买卖股票的最佳时机121. 买卖股票的最佳时机 -...
gcc 命令详解及最佳实践
gcc 命令详解及最佳实践介绍GCC(英文全拼:GNU Compiler Collection)是 GNU 工具链的主要组成部分,是一套以 GPL 和 LGPL 许可证发布的程序语言编译器自由软件,由 Richard Stallman 于 1985 年开始开发。 GCC 原名为 GNU C语言编译器,因为它原本只能处理 C 语言,但如今的 GCC 不仅可以编译 C、C++ 和 Objective-C,还可以通过不同的前端模块支持各种语言,包括 Java、Fortran、Ada、Pascal、Go 和 D 语言等等。 编译过程GCC 的编译过程可以划分为四个阶段:预处理(Pre-Processing)、编译(Compiling)、汇编(Assembling)以及链接(Linking)。 Linux 程序员可以根据自己的需要控制 GCC 的编译阶段,以便检查或使用编译器在该阶段的输出信息,帮助调试和优化程序。以 C 语言为例,从源文件的编译到可执行文件的运行,整个过程大致如下。 各文件后缀说明如下: 后缀 描述 后缀 描述 .c C...
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...