ACM区间动态规划

专题二——滑动窗口

目录一长度最小的子数组二无重复字符的最长字符串三最大连续1的个数Ⅲ四将x减到0的最小操作数五水果成篮六找到字符串中所有字母异位词七串联所有单词的子串八最小覆盖子串原理：定义两个指针(下标)来维护所指向的区间始终是符合题目要求
有时间要学习·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

动态规划-序列问题

最长公共子序列//最长公共子序列#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

作为 .NET CAD 二次开发工程师的核心知识与建议

◦需熟悉AutoCAD.NETAPI（如acdbmgd.dll、acmgd.dll），能通过CommandMethod创建自定义命令。
周杰伦fans·2025-03-09 23:15

P4168 [Violet] 蒲公英题解

每次询问一个区间([l,r])，要找出该区间内出现次数最多的蒲公英种类编号；若多种蒲公英出现次数相同，则输出编号最小的那个。并且要求算法在线处理询问，即每次询问都要基于之前询问的结果来处理当前输入。
笑谈c语言·2025-03-09 23:14

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

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

【5】单调队列学习笔记

单调队列单调队列是一种非常实用的数据结构，可以用于查询一个定长区间在以一定速度向后滑动，并查询区间内最值的问题（具体见例题111）。
W9095·2025-03-09 22:41

代码随想录算法训练营第八天|代码随想录 541. 反转字符串 II

s.end())×reverse(s[i],s[i+k-1])√reverse(s.begin()+i,s.begin()+i+k);reverse左闭右开不包含第二个参数的位置如果要反转i到i+k-1区间内的字符应该
心 爱心 爱·2025-03-09 22:34

算法008——四数之和

四数之和（点击跳转）在完成四数之和之前，一定要先知道三数之和和两数之和是怎样的思想，可以看我前两篇博客三数之和、两数之和先对数组排序在三数之和中，我们是依次固定一个数i，在剩下的区间内找到两数之和为-i
旺旺碎冰冰、·2025-03-09 20:54

Apple Tree POJ - 3321

之前没有到过的节点），将cnt+1，作为这个节点的开始时刻，等到遍历完以这个节点为根的子树，回到这个节点时，此时的cnt是这个节点的结束时刻，例如下图：这样就实现了，将节点与节点之间的包含关系，转化到了线段区间上
里欧布鲁斯·2025-03-09 18:57

（每日一题）活动安排———＜贪⼼-区间＞

1.题⽬链接：AB31活动安排2.题⽬描述：3.解法：算法思路：区间问题的贪⼼：排序，然后分情况讨论，看看是合并还是求交集C++算法代码：#include#include#includeusingnamespacestd
课堂随笔·2025-03-09 15:03

01背包问题简介

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

电机的类型详解

目录1.直流电机（DCMotor）1.1永磁直流电机（PMDC）1.2无刷直流电机（BLDC）1.3有刷直流电机（BrushedDCMotor）2.交流电机（ACMotor）2.1感应电机（InductionMotor
全职编程-叶秋意·2025-03-09 08:56

【动态规划-斐波那契类型】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

线段树学习札记

线段树维护序列的树形数据结构——线段树面对以下问题luoguP3372，给出一个数列：（1）将区间【x,y】内每一个数加上k（2）求出某个区间【x,y】中每一个数的和。
Cool_(wly)_Dino·2025-03-08 13:16

山海经——AI思路

用户之前已经得到过一个使用分块算法处理区间最大值查询的C++代码，但现在的问题似乎有所不同，因为这里需要的是最大子数组和，而不是简单的区间最大值。首先，我要确认用户的具体需求。
Cool_(wly)_Dino·2025-03-08 12:24

打卡代码随想录第17天：LeetCode654.最大二叉树 、 617.合并二叉树、 700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。
jingjingjing1111·2025-03-08 07:26

【ACM独立出版-录用文章全部递交EI检索-检索稳定】2025年数字化教育与信息技术国际学术会议（DEIT 2025）

【会议亮点】1.EI检索稳定：ACMInternationalConferenceProceedingsSeries独立出版2.参会人数多，口头报告和海报展示均提供正式的参会证书3.线下参会包含三餐，茶歇
AEIC_GAO·2025-03-07 23:17

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

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

*算法训练（leetcode）第十七天 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点

在BST中查找两个节点p、q的最近公共祖先时，使用前序遍历，访问到的第一个在两个节点的区间内[p,q]的节点就是公共祖先节点。当前节点值超出区间时借助BST性质（左小右大）向对应的方向缩小范
Star Patrick·2025-03-07 23:10

国内外算法比赛推荐

国际知名算法比赛ACM国际大学生程序设计竞赛（ACM-ICPC）ACM-ICPC是一项在全球范围内极具影响力的大学生算法和编程竞赛，自1970年起举办，历史悠久且规模宏大。
AspiringUstcer_1958·2025-03-07 17:18

(二)使用Pandas进行数据分析 - 查询数据的几种方法

，又能覆盖写入）df.iloc方法，根据行、列的数字位置查询df.where方法df.query方法Pandas使用df.loc查询数据的方法使用单个label值查询数据使用值列表批量查询数据使用数值区间进行范围查询使用条件表达式查询调用函数查询
数据人章同学·2025-03-07 17:09

2024年图灵奖公布：两位AI先锋因强化学习获奖

据《纽约时报》报道，全球最大的计算机专业人士协会计算机协会(ACM)周三宣布，将2024年图灵奖授予安德鲁·巴托(AndrewBarto)博士和理查德·萨顿(RichardSutton)博士，以表彰他们在强化学习方面的研究
吴脑的键客·2025-03-07 13:15

中值定理总结_微分中值定理大总结

一：罗尔定理设函数f(x)满足以下条件：(1)在闭区间[a,b]上连续；(2)在开区间(a,b)内可导；(3)在区间两端点处的函数值相等，即f(a)=f(b).那么至少存在一点ε∈(a,b),使得函数在该点处的导数为零
知乎圈子·2025-03-07 13:44

Java中获取日期区间中所有日期

1.获取传入日期区间中所有日期1.代码演示/***根据传入的日期,获取时间区间中所有的日期**@paramstartDate开始日期*@paramendDate结束日期*@returnjava.util.List
知行02·2025-03-07 10:15

Leetcode 刷题笔记1 动态规划part05

开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取，因此在递归公式和遍历顺序上都有些许不同。leetcode518零钱兑换||在组合方式中所用到的递推公式是dp[j]=dp[j-coins[i]]+dp[j]对于coins[i]>j的情况，forjinrange(coin[i],amount+1)不会执行，即实现dp[i][j]=dp[i-1][j]classSolution:defc
平乐君·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:List[int])->int:total=sum(stones)target=total//2dp=[0]*(target+1)forstoneinstones:forjinrange(
平乐君·2025-03-07 08:50

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【排序】2024E-VLAN资源池【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明解题思路用二元组表示区间删除某一元素后区间的变化将二元组形式转换回原形式代码
闭着眼睛学算法·2025-03-07 05:02

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【模拟】2024D-学生重新排队【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出说明解题思路数组预处理检查某个组是否已经排好队检查所有组是否已经排好队蒙特卡洛模拟框架单次蒙特卡洛模拟整体思路编号挑选优化组号区间优化单次蒙
闭着眼睛学算法·2025-03-07 05:02

【微代码】在Mellanox驱动中有哪些work？以及有哪些workqueue？

ib_cq_poll_work用来pollcq的health_recover_work用来fw健康恢复的mlx5e_tx_timeout_worktxtimeout的cma_work_handler用来管理rdmacm
北冥的备忘录·2025-03-07 02:52

（动态规划）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

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

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

算法思想-动态规划算法

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

【数据结构】从位图到布隆过滤器

位图的引入在学习位图之前，我想先和大家谈谈我们之前学习过的搜索元素的方式都有哪些，首先肯定是大家学习完基本语法就学会了的暴力查找，通过遍历整个区间来搜索某个元素；然后呢，大家可能还学习过二分查找，对于排过序的数组
望舒_233·2025-03-06 04:41

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

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

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

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

华为OD机试 - 按索引范围翻转文章片段 - 字符串（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母
哪 吒·2025-03-06 03:01

华为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

【蓝桥杯】前缀和与数学(持续更新~~~)

PREFACE欢迎各位→点赞+收藏⭐+评论系列专栏：蓝桥杯本专栏涉及到的知识点或者题目是算法专栏的补充与应用种一棵树最好是十年前其次是现在前缀和一维前缀和k倍区间给定一个长度为N的数列，A1,A2,…AN
「已注销」·2025-03-05 14:19

记忆化搜索与动态规划

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

动态规划(记忆化搜索)

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

151、Python数据处理利器：深入探秘插值与拟合技巧

数值积分数值积分是求解函数在某一区间上累积量的过程。在日常生活中，数值积分可以看作是计算商品的总价，当你购买多个商品时，你需要计算出每个商品的价格并将其相加，得到最终的总价。梯形法则梯
多多的编程笔记·2025-03-05 11:49

《信息学奥赛一本通 编程启蒙C++版》3431-3435（5题）

3431：【例75.2】区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803
dllglvzhenfeng·2025-03-05 05:32

golang mysql分表_go分库分表 主从分离例子

网上有很多介绍分库分表的文章，方法很多：```分区表切分垂直切分水平切分区间切分取模切分```这里不细说分库分表简单，但后期会带来一系列的难题：```事务Join分页```**数据库：**```master
连根塞·2025-03-05 04:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他