文章目录前言LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类思路线性DP（一维）资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引：博客目录索引(持续更新)视频平台：b站-Coder长路LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类题目链接：LeetCode、198.打家劫舍分类：动态规划/线性DP思路线性DP（一维）思路说明：首先抓住条件：①无法同时偷连续的两所
线性DP——花店橱窗谨以此题解献给线性dp最后一道题题目大致Descriptionxq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。可是因为xq和xz每天都太忙，没有时间设计橱窗里花的摆法，所以他们想让你帮他们求出花摆放的最大美观程度和每种花所放的位置。注：标号小花必须放在标号大的前面。每种花放在不同的瓶子里会产生不同的美观程度，美观程度可能是正数也可能是负数。上述例子中，花瓶与花束的不同搭配所具有的美
作者推荐视频算法专题本文涉及知识点动态规划汇总LeetCode:233数字1的个数给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。示例1：输入：n=13输出：6示例2：输入：n=0输出：0提示：09数位dp的封装类本题比较简单，主要讲封装类。m_vPre记录上一位所有状态，程序结束时，记录的是最后一位的所有状态。m_vPre是二维向量，一维长度4，分别表示4种边界状态，下标0记录非上下界，下标1记录下界，下标2记录上界，3记录同时上下界。二维长度由构造函数的参数iResutlCount决定。ResultType类记录状态。ELE枚举的元素类型minEle元素最小值maxEle元
动态规划3.0动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)2.打家劫舍Ⅱ3.删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机Ⅲ8.买卖股票的最佳时机Ⅳ动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)题目链接->Leetcode-面试题17.16.按摩师Leetcode-面试题17.16.按摩师题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟
动态规划——线性DP最长不下降序列(LIS)暴力搜索：由可行的所有起点出发，搜索出所有的路径。但是深搜的算法时间复杂度要达到O(2n)O(2^n)O(2n)（每个数都有选或不选的两个选择），指数级的时间复杂度在本题中（n≤100n≤100n≤100）显然是不能接受的。那么再观察这个这棵递归树，可以发现其中有很多重复的地方。那么如何优化呢？首先可以使用数组将重复的部分记录下来，此后遇到相同的状态直接引用已经记录在数组中的数据即可，这样的方法叫做记忆化搜索，也叫剪枝（后面我们再细讲）。所以，如果按照上面的思路将需要计算的部分用数组记录，那么就可以省略那些重复的部分，所以最终我们需要计算的就只剩下以
动态规划是一种重要的算法，它能解决很多看似复杂的问题，关键在于找到问题的子问题结构，并根据子问题的解决方式来解决原问题。首先要了解的是动态规划的基本思想：动态规划的基本思想是：将一个复杂的问题分解为一系列相关的子问题，每个子问题只解决一次，并将结果储存在一个可以查找的数据结构中（通常是一个数组或表格）。当要解决相同的子问题时，不需要重新计算，而是可以直接从表格中获取已经计算过的结果。这种使用了额外的存储空间来节省计算时间的方法，常被称为空间换时间。动态规划关键在于如何定义子问题和状态，如何寻找和计算状态转移。动态规划主要包含三个步骤：定义状态：状态可以看做是原问题的子问题，通常是对应的一个或多
STM32F107单片机驱动Dp83848以太网芯片程序项目开发用到了Dp83848这一个以太网芯片，本人发现其配置起来比较麻烦，所以整理了一份STM32F107单片机驱动Dp83848的程序代码例程，方便大家学习相关代码的配置STM32F107单片机驱动Dp83848以太网芯片程序摘要：本文介绍了在项目开发中使用STM32F107单片机驱动Dp83848以太网芯片的程序代码例程。通过配置Dp83848以太网芯片，实现STM32F107单片机与以太网的连接和通信。文章详细介绍了Dp83848以太网芯片的配置方法以及在STM32F107单片机上的驱动代码实现，为读者提供了学习和参考的价值。引言随
233.数字1的个数文章目录【算法】力扣【动态规划、数位DP】233.数字1的个数题目描述输入输出示例提示解题思路代码解析第一部分第二部分第三部分完整Python3代码复杂度分析总结【算法】力扣【动态规划、数位DP】233.数字1的个数题目描述本文旨在解析力扣算法题233：“数字1的个数”。难度等级：困难。该算法问题要求计算在非负整数n以内（包括n），所有数位上数字1出现的次数。这是一道数位DP模板题。这里的解法参考了灵神（灵茶山艾府）的第二版数位DP。输入输出示例示例1：输入：n=13输出：6解释：数字1在以下数字中出现：1,10,11,12,13，其中11中数字1出现两次，合计6次。示例2
龙迅LT7911D描述：LT7911D是一款高性能的c-MIPI®DSI/CSI/LVDS芯片，用于VR/显示器应用。对于DP1.2输入，LT7911D可配置为1/2/4车道。自适应均衡化使其适用于长电缆应用，最大带宽可达21.6Gbps。对于MIPI®DSI/CSI输出，LT7911D具有可配置的单端口或双端口MIPI®DSI/CSI，具有1个高速时钟通道和1个~4个高速数据通道，最大运行为1.5Gbps/车道，可支持高达12Gbps的总带宽。LT7911D支持突发模式DSI视频数据传输，也支持灵活的视频数据映射路径。对于LVDS输出，LT7911D可以配置为单端口或双端口。对于2D视频流，
10min速通FSCK、原子操作与VFS文件系统检查器1.检查inode表1)遍历所有inode2)修复多次引用数据块2.检查目录结构3.检查目录的连接1)检查根目录确保存在2)遍历所有目录的inode,有问题的连接到`/lost+found`4.检查引用次数5.检查位图一致性日志1.主要的数据结构1)原子操作描述符2)事务结构3)日志结构2.原子操作的生成1)获取原子操作描述符2)将元数据缓冲区纳入管理3)获取原数据缓冲区的更新4)将更新操作加入当前原子操作描述符中3.事务提交4.崩溃的恢复虚拟文件系统简介写了三天，理解了FSCK的底层原理，原子操作和VFS，所以就把笔记发了出来。在不少的情
