动态规划（背包专题）

力扣热题 100：图论专题经典题解析

文章目录一、岛屿数量（题目200）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析二、腐烂的橘子（题目994）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、课程表（题目207）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析四、实现Trie（前缀树）（题目208）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂
剑走偏锋o.O·2025-03-10 14:41

[C/C++]滑动窗口专题/最小覆盖子串/字符串排列/找到字符串中所有字母异位词/无重复字符的最长子串/串联所有单词的子串

以下内容节选自公众号：labuladong《我写了套框架，把滑动窗口算法变成了默写题》，传送门在最下方参考链接1。我觉得非常牛逼，在此记录，方便复习。1、框架2、LeetCode76：最小覆盖子串3、LeetCode567：字符串排列4、LeetCode438：找到字符串中所有字母异位词5、LeetCode3：无重复字符的最长子串6、LeetCode30：串联所有单词的子串1、框架以下框架中，遇到
消失男孩·2025-03-10 13:02

专题二——滑动窗口

目录一长度最小的子数组二无重复字符的最长字符串三最大连续1的个数Ⅲ四将x减到0的最小操作数五水果成篮六找到字符串中所有字母异位词七串联所有单词的子串八最小覆盖子串原理：定义两个指针(下标)来维护所指向的区间始终是符合题目要求，大致分为三步：1进窗口：用一个指针来进行遍历搜索使指针区间符合要求2更新值：该区间符合要求后记录存储数值(可以是任意区间)3出窗口：另一个指针开始进行向后走继续查找符合要求的
有时间要学习·2025-03-10 12:28

LeetCode 动态规划 环形子数组的最大和

环形子数组的最大和给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],…,nums[j]，不存在
软行·2025-03-10 08:56

Java多线程与高并发专题——什么是阻塞队列？

引入阻塞队列（BlockingQueue）是一种线程安全的队列数据结构，它的主要特点是：线程安全：多个线程可以安全地同时访问队列。阻塞操作：当队列为空时，从队列中获取元素的操作会被阻塞，直到队列中有元素可用；当队列为满时，向队列中插入元素的操作会被阻塞，直到队列有空间可用。BlockingQueueBlockingQueue继承了Queue接口，是队列的一种。Queue和BlockingQueue
黄雪超·2025-03-10 03:21

动态规划-序列问题

最长公共子序列//最长公共子序列#includeusingnamespacestd;constintN=1e3;//s1s2的最大长度strings1,s2;intdp[N][N];//表示s1的前i个字符和s2的前j个字符的最长公共子序列长度//常规方法，空间复杂度为o(s1.size()*s2.size())intmain(){cin>>s1;cin>>s2;for(inti=0;i最长递增子
祝余呀·2025-03-10 02:10

Manus使用指南（机不可失）

Manus是一款功能强大的通用型AIAgent，能够通过自主任务分解、工具调用和动态规划，帮助用户高效完成复杂任务。
Real Man★·2025-03-10 01:08

Leetcode 3473. Sum of K Subarrays With Length at Least M

SumofKSubarraysWithLengthatLeastM1.解题思路2.代码实现题目链接：3473.SumofKSubarraysWithLengthatLeastM1.解题思路这一题我的思路上同样走的是动态规划的思路
Espresso Macchiato·2025-03-09 22:41

01背包问题简介

01背包问题是动态规划算法中非常经典的一个问题，广泛应用于优化选择场景。
天狼星——白羽·2025-03-09 13:55

【动态规划-斐波那契类型】4.打家劫舍

题目难度：中等题目内容：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋
努力的泽泽·2025-03-09 07:54

【动态规划-斐波那契类型】5.删除并获得点数

题目难度：中等题目内容：给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获得6个
努力的泽泽·2025-03-09 07:54

【动态规划-斐波那契类型】1.爬楼梯

题目难度：简单题目内容：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2，输出：2，解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶前置思路这个题很简单，最初想到用迭代解法，最近学废了@cache的用法，更易于理解
努力的泽泽·2025-03-09 07:54

斐波那契数列问题解法总结--递归、动态规划、矩阵幂

==2:return1elifn>2:returnfibonacci(n-1)+fibonacci(n-2)forninrange(1,100):print(n,':',fibonacci(n))二、动态规划递归实现方法时间复杂度
Vicky_1155·2025-03-09 07:18

动态规划--简单递推

动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。
一只IT小小鸟·2025-03-09 07:12

电商系统设计专题系列的第一篇：概述与总体架构

1.1系统目标电商系统旨在构建一个高效、可扩展、模块化的平台，支持多种业务模式（如B2C、C2C、B2B），覆盖从用户前端交互到后端供应链管理、财务结算的全流程。主要目标包括：用户体验：提供流畅的购物流程（商品浏览、购物车、支付等）。业务支持：支持商品管理、订单处理、营销活动、物流配送等核心功能。生态整合：对接供应商、服务商、第三方支付等外部系统。数据驱动：通过大数据分析优化定价、库存和用户服务。
不出名的架构师·2025-03-08 15:37

音视频入门基础：RTP专题（13）——SDP的packetization-mode

一、引言由《音视频入门基础：RTP专题（3）——SDP简介》可以知道，SDP中的packetization-mode表示RTP有效载荷类型的属性或接收器实现的功能。
崔杰城·2025-03-08 05:39

老榕树的Java专题：深入理解线程池

一、引言在现代软件开发中，多线程编程是提升应用程序性能与响应性的关键手段。不过，频繁创建和销毁线程会产生较大开销，线程池技术便由此诞生。它能高效管理线程，提高线程复用性，进而增强系统整体性能。本文将深入探究线程池的概念、原理、优势，以及在Java中的具体应用。二、线程池的概念线程池，简言之，就是容纳多个线程的“池子”。系统启动时，它会预先创建一定数量的线程，并将其存储在一个线程队列中。当有任务需要
程序员_老榕树·2025-03-08 05:34

老榕树的Java专题：XA的二阶提交

XA（二阶提交）执行原理准备阶段（PreparePhase）事务协调者（TransactionCoordinator，TC）向所有参与事务的资源管理器（ResourceManager，RM）发送准备请求。例如，在一个包含数据库A和数据库B的分布式事务中，TC会分别向管理数据库A和数据库B的RM发送准备消息。RM接收到准备请求后，会执行本地事务操作，但并不提交。它会将事务执行过程中涉及的数据修改记录
程序员_老榕树·2025-03-08 05:03

老榕树的Java专题：如何连接达梦数据库到idea

安装达梦数据库JDBC驱动下载驱动：首先需要从达梦官方网站下载适用于Java的JDBC驱动程序（一般是一个JAR文件，文件名类似dm-jdbc-driver.jar），确保下载的版本与你要连接的DM数据库版本相匹配。添加驱动到项目：在IDEA中，可以通过以下几种方式添加驱动到项目依赖中：项目结构配置：点击“File”->“ProjectStructure”->“Libraries”，在“Libra
程序员_老榕树·2025-03-08 05:03

老榕树的Java专题：知识分享（停更，没人看）

1、线程的创建：callable方式：//创建一个类publicclassThreadTest{ //这里只是用于测试，正常开发中很少有这样的main执行的publicstaticmain(Stringargs[]){  //创建callable类Callablecall=newMyCallable();//创建futuretask类，参数是calllable类        FutureTask
程序员_老榕树·2025-03-08 05:02

点云从入门到精通技术详解100篇-基于背包激光雷达点云在城市公园单木参数提取中的应用

目录前言国内外发展现状（DevelopmentStatusatHomeandAbroad）背包LiDAR技术及其在林业调查中的应用进展单木胸径提取算法研究现状单木树高提取算法研究现状2背包LiDAR城市公园树木数据采集及预处理
格图素书·2025-03-08 05:56

加速科技精彩亮相2024中国（深圳）集成电路峰会

峰会同期，加速科技副总经理陈永应邀在专题论坛上发表《国产数字测试机的创新实践》主题演讲，同与会嘉宾一起共探发展趋势、寻求路径突破。精彩亮
专业ATE提供商·2025-03-08 04:54

分分钟搞定分布式技术专题面试——Nginx+ZK+ActiveMQ+Kafka+RabbitMQ+MongoDB+Redis！

前些日子听很多朋友说面试跪在分布式，所以今天特地来总结一波分布式技术专题面试，限流、通讯、缓存：01分布式限流：Nginx+ZooKeeper1.1分布式限流之Nginx请解释一下什么是Nginx?
独孤球球·2025-03-07 23:43

算法训练（leetcode）二刷第三十八天 | 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

刷题记录1143.最长公共子序列1035.不相交的线53.最大子数组和动态规划优化版392.判断子序列1143.最长公共子序列leetcode题目地址本题和300.最长递增子序列相似（题解）。
Star Patrick·2025-03-07 23:41

老榕树的Java专题：MySql中的函数

MySQL提供了丰富的函数，可用于数据处理、字符串操作、数值计算、日期和时间处理等多个方面。以下是各类常用函数的介绍：字符串函数CONCAT(str1,str2,...)功能：将多个字符串连接成一个字符串。示例：SELECTCONCAT('Hello','','World');结果为HelloWorld。SUBSTRING(str,start,length)功能：从字符串str的start位置开始
程序员_老榕树·2025-03-07 20:52

老榕树的Java专题：分享一个问题！！！

在实现类里定义了个全局静态变量：privatestaticSimpleDateFormat=newSimpleDateFormat("yyyy-MM-dd");然后在方法中使用sdf.parse(inputDto.getREQUESTDATE()).这样导致日期转换成莫名其妙的数据。首先，SimpleDateFormat的线程不安全问题：SimpleDateFormat不是线程安全的类。当多个线程
程序员_老榕树·2025-03-07 20:22

老榕树的Java专题：你了解java吗？

Java：编程世界的多面手在当今数字化浪潮汹涌澎湃的时代，编程技术无疑成为了驱动创新与变革的核心引擎。而在众多编程语言中，Java犹如一颗璀璨的明星，闪耀着独特而迷人的光芒，以其卓越的特性和广泛的应用场景，在全球范围内赢得了无数开发者的青睐与追捧。一、Java的诞生与发展历程Java的故事始于20世纪90年代初，由SunMicrosystems（现已被Oracle收购）的一群天才工程师精心打造。其
程序员_老榕树·2025-03-07 20:52

金三银四突围战：技术面试体系化备考指南

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出
守护海洋的猫·2025-03-07 19:27

Leetcode 刷题笔记1 动态规划part05

开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取，因此在递归公式和遍历顺序上都有些许不同。
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins:List[int],amount:int)->int:dp=[float('inf')]*(amount+1)dp[0]=0forcoinincoins:forjinrange(coin,a
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part04

leetcode最后一块石头的重量||问题转化，把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量classSolution:deflastStoneWeightII(self,stones
平乐君·2025-03-07 08:50

Java多线程与高并发专题——为什么 Map 桶中超过 8 个才转为红黑树？

引入JDK1.8的HashMap和ConcurrentHashMap都有这样一个特点：最开始的Map是空的，因为里面没有任何元素，往里放元素时会计算hash值，计算之后，第1个value会首先占用一个桶（也称为槽点）位置，后续如果经过计算发现需要落到同一个桶中，那么便会使用链表的形式往后延长，俗称“拉链法”。当链表长度大于或等于阈值（默认为8）的时候，如果同时还满足容量大于或等于MIN_TREEI
黄雪超·2025-03-07 01:10

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813 [CSP-J 2022] 乘方

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813[CSP-J2022]乘方题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数aaa和bbb，求aba^bab的值是多少。
王老师青少年编程·2025-03-06 19:23

上海市闵行区数据局调研云轴科技ZStack，共探数智化转型新路径

为进一步深化人工智能、大模型技术的应用，推动区域数字经济高质量发展，2025年2月27日，上海市闵行区数据局局长吴畯率队赴上海云轴科技股份有限公司（以下简称“云轴科技ZStack”）开展专题调研。
ZStack开发者社区·2025-03-06 19:15

金三银四突围战：技术面试体系化备考指南（附自研工具）

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出
守护海洋的猫·2025-03-06 19:44

2024CCF程序员大会开启，12月相约云南大理

同时结合“大理福尼亚”IP，通过健康跑马、专题论坛、A
·2025-03-06 18:01

（动态规划）2915. 和为目标值的最长子序列的长度

给你一个下标从0开始的整数数组nums和一个整数target。返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。示例1：输入：nums=[1,2,3,4,5],target=9输出：3解释：总共有3个子序列的和为9：[4,5]，[1,3,5]和[2,3,4]
蹉跎x·2025-03-06 17:33

MoeCTF 2023 CRYPTO 部分wp

|p-q|知识点：p和q很接近直接爆破0x05.minipack知识点：背包密码，贪心算法总结前言作者通过写文章记录自己的CTF经历，有不对的地方还请
("cat suan_cai_yu")·2025-03-06 17:58

算法比赛中的构造题及一些经典套路

什么是构造构造题的定义构造要求解题者通过观察问题的结果的规律，找到一种通用的方法或者模式，使得问题规模增大时，依然能够高效地得到答案如何解决构造题1.状态转移：在动态规划问题中，状态转移是核心概念。
小王Jacky·2025-03-06 09:52

算法思想-动态规划算法

这个问题看似简单，但实际上涉及递归和动态规划的思想。通过分析，我们可以发现这是一个经典的动态规划问题。二、问题分析1.理解规则第一年：只有1只小母牛。第二年：这只小母牛成长为母牛，并生下1只小母牛
#看心情·2025-03-06 04:14

算法分析-贪心算法

文章目录前言一、定义二、特点三、使用场景适用场景：何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边
old-handsome·2025-03-06 04:14

蓝桥杯算法基础（36）动态规划dp经典问题详解

动态规划-动态规划方法方法代表了这一类问题（最优子结构or子问题最优性）的有一半解法，是设计方法或者策略，不是具体算法-本质是递推，核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推01背包问题有
湖前一人对影成双·2025-03-06 03:36

蓝桥杯算法基础（35）贪心算法详解

动态规划和贪心算法都是一种推导算法均用“局部最优解”来推导“全局最优解”是对遍历解空间的一种优化当问题具有最有子结构时，可用都动规，而贪心是动规的特例什么是贪心策略顾眼前-->长远-遵循某种规则，不断（
湖前一人对影成双·2025-03-06 03:06

华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述在系统、网络均正常的情况下组织核酸采样员和
哪 吒·2025-03-06 02:57

VirtualLab Fusion系列课程-专题二：光栅及超表面微纳结构的设计与仿真

光栅及超表面微纳结构的设计与仿真光栅是现代光学系统中最为常用的一种衍射光学元件。随着制作工艺的不断提升，光栅的尺寸也越做越小。相应的，光栅分析必须使用基于矢量电磁场原理的方法。本课程使用多元化光学仿真平台VirtualLabFusion，介绍如何使用傅里叶模态法对光栅进行严格精确的仿真。课程涵盖的光栅示例既有表面型光栅，也有全息型体光栅，例如倾斜光栅、闪耀光栅、用于光学超透镜的Nanopillar
Bonnie1985119·2025-03-05 16:33

记忆化搜索与动态规划

深度优先搜索和动态规划都可以解决最优解问题，即从很多解决问题的方案中找到最优的一个。很多情况下，最优解问题最直接的思维就是递归（深度优先搜索）。
好运莲莲～·2025-03-05 14:18

动态规划(记忆化搜索)

D-滑雪Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，
HangShao99·2025-03-05 14:15

【考研说】2025年研考上岸复试指南（地理学/测绘/遥感等）

2024年4月，小火开设新的专题“考研说”，力求通过平台来尽可能帮助伙伴们去了解一些考研上岸的方法和经验；转眼间，又到了出分之后的复试阶段，这个阶段也至关重要。
小火苗GIS·2025-03-05 14:15

RagFlow专题四、RagFlow 代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现

RagFlow代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现在本篇文章中，我们将从代码实战的角度，讲解如何使用RagFlow结合通义千问（百炼平台API）进行检索增强生成（RAG），实现一个完整的AI检索+生成应用。1.环境搭建在本次代码实战中，我们需要完成以下准备工作：安装Python运行环境安装依赖库（向量数据库+检索库+通义千问APISDK）配置API密钥搭建RagFlow基
伯牙碎琴·2025-03-05 13:07

信奥赛CSP-J复赛集训（DP专题）（13）：P2800 又上锁妖塔

信奥赛CSP-J复赛集训（DP专题）（13）：P2800又上锁妖塔题目描述小A在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。锁妖塔共有nnn层，第i
王老师青少年编程·2025-03-05 12:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他