单调子序列

单调栈详解【C/C++】

前言：了解过单调队列后，你会发现单调栈的思想其实挺简单...当然前提是要了解一下什么是栈(stack)。看待一个问题，从不同角度，也许能有不同的收获。
ん贤·2025-03-22 09:00

Java直通车系列46【Spring Cloud】（服务监控与追踪Spring Cloud Sleuth 和 Zipkin）

二、核心工具：SpringCloudSleuth+Zipkin三、场景示例：电商下单调用链追踪场景描述：使用Sleuth+Zipkin的追踪流程：四、高级功能与优化五、适用场景六、总结服务监控与追踪（SpringCloudSleuth
浪九天·2025-03-22 08:38

双指针之滑动窗口

滑动窗口是双指针的一种所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
旧念25·2025-03-21 13:29

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

以下是一些需要使用栈的方法，以及单调栈的应用场景：栈的使用技巧：栈常用于解决与括号匹配相关的问题，如括号序列的有效性、最长有效括号等。栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。
三月的一天·2025-03-21 05:12

最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。
Mophead_Zarathustra·2025-03-20 06:32

【论文精读】SCINet-基于降采样和交互学习的时序卷积模型

动机该论文的出发点是观察到时间序列数据具有独特的属性：即使在将时间序列下采样成两个子序列后，时间关系（例如数据的趋势和季节性成分）也基本上得以保留。这个观察启发了作者去设计一种新型的神
打酱油的葫芦娃·2025-03-19 17:17

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。
SKY YEAM·2025-03-19 04:25

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。
SKY YEAM·2025-03-18 22:10

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j
jingjingjing1111·2025-03-18 11:13

笔记:代码随想录算法训练营day48:739. 每日温度\496.下一个更大元素 I\503.下一个更大元素II

学习资料:代码随想录单调栈适合找左边或右边比当前大或小的元素739.每日温度力扣题目链接大致意思为用栈存储当前值以及比当前的小的值,但后遇到比当前值大的值的时候再计算非常巧妙的是,最后需要等于0的时候,
jingjingjing1111·2025-03-18 11:13

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值
jingjingjing1111·2025-03-18 10:38

算法及数据结构系列 - 二分查找

系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch
诺亚凹凸曼·2025-03-18 09:23

数据结构与算法：单调栈

前言单调栈是一种维护数组当前位置左右两侧比它小或大的最近的数的一种数据结构。一、经典用法单调栈的经典用法就是找数组当前位置的数左右两侧比它小或大的最近的数。
WBluuue·2025-03-18 03:31

论单调队列优化DP

前情提要，参考资料：单调队列优化DP（超详细！！！）-endl\n-博客园【动态规划】选择数字（单调队列优化dp）_哔哩哔哩_bilibili背景：最近作者快被DP逼疯了，写篇博客做记录。
VU-zFaith870·2025-03-16 02:02

数组中最长递增子序列问题的深入研究

代码实现（Python）4.4代码解释五、复杂度分析5.1动态规划算法复杂度5.2二分查找优化算法复杂度六、实际应用6.1数据分析6.2生物信息学6.3信号处理七、结论摘要在数组处理的算法领域，寻找最长递增子序列是一个经典且具有广泛应用的问题
cloudman08·2025-03-16 01:24

HOT100——栈篇Leetcode739. 每日温度

原题链接每日温度思路寻找任一个元素的右边第一个比自己大的元素的位置，此时就可以使用单调栈当前元素a[
闪电麦昆️·2025-03-15 23:07

用Python打造AI玩家：挑战2048，谁与争锋

ChromeDriver2.安装Python库四、代码说明‌1.init_driver函数‌2.play_2048函数‌五、完整代码六、改进版本七、主要模块八、核心算法分析1.棋盘状态获取2.位置权重系统3.连续性评估4.单调性评估
穿梭的编织者·2025-03-15 17:30

【贪心算法5】

力扣738.单调递增的数字链接:link思路遇到c[i]>c[i+1]则c[i]–,然后就是给c[i+1]赋值‘9’；需要注意的是star初值问题，可见注释部分。
m0_46150269·2025-03-15 09:57

DAY31 回溯算法 排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。
Useee·2025-03-15 07:32

每日一练题目及题解6 全保AC

一.最长公共子序列描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。
「已注销」·2025-03-15 04:59

蓝桥杯常见算法模板（Python组）

目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列
-777.·2025-03-14 16:45

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（40）翻天印压回文串 - 最长回文子序列（区间DP）

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（40）翻天印压回文串-最长回文子序列（区间DP）哪吒在数据修仙界中继续他的修炼之旅。
轻口味·2025-03-14 14:34

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴
醒了就刷牙·2025-03-14 12:22

面试基础---面试刷题推荐 动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，
WeiLai1112·2025-03-14 11:40

最长递增子序列（中等）动态规划

文章目录题目描述示例1：示例2：示例3：提示：参考代码题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。
不太灵光的程序员·2025-03-14 07:39

【算法学习之路】9.单调栈

栈和队列前言一.简介二.操作（以底到顶递增为例）三.元素大小判断（以底到顶递增为例）四.单调栈的应用12前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇
零零时·2025-03-13 22:14

从Swish到SwiGLU：激活函数的进化与革命，qwen2.5应用的激活函数

是一种结合了Swish激活函数和GLU（GatedLinearUnit）门控机制的激活函数，广泛应用于现代大型语言模型中1.什么是Swish激活函数1.1Swish激活函数Swish激活函数是一种平滑的、非单调的激活函数
KangkangLoveNLP·2025-03-13 09:02

每天一道算法题【蓝桥杯】【递增的三元子序列】

思路arr【0】和arr【1】分别用于更新递增序列的前两个数#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:boolincreasingTriplet(vector&nums){vectorarr(3);arr[0]=arr[1]=INT_MAX;for(inti=0;i
桦0·2025-03-12 22:42

蓝桥杯 k倍区间

题目描述给定一个长度为NN的数列，A1,A2,⋯ANA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯AjAi,Ai+1,⋯Aj(i≤ji≤j)之和是KK的倍数，我们就称这个区间[i,j][
我不是彭于晏丶·2025-03-12 19:23

【NLP 39、激活函数 ⑤ Swish激活函数】

其核心设计结合了Sigmoid门控机制和线性输入的乘积，通过引入平滑性和非单调性来提升模型性能。
L_cl·2025-03-11 14:44

蓝桥杯——最长上升子序列（新手方法）

把问题简单化1.首先求最长上升序列包含几个元素，new一个a[]c存序列元素，new一个dp[]存当前元素的最长序列（就是以这个元素为结尾的最长上升序列的长度，比如这里的第6个元素“1”以这个元素结尾的最长上升序列为{-101}）需要两次for循环，外层循环fori表示要寻找第i个元素结尾的最长上升序列，内层循环代表找前面元素的最长上升序列（如果a[i]小于前面的元素a[j]就可以接上dp[j]，
菜鸟0088·2025-03-11 00:54

蓝桥杯——连续子序列的个数

一、6127样例给的那么当按照顺序进行遍历直到i=3（最后一次循环）才满足要求，那么进入while(sum>=m)循环count=count+4-3=1（这里由于是最后一个元素，后面不会再由元素，所以是1，下边我会细说）sum=sum-res[j]就是从前面再减去看看是否符合要求即127符合的话再进行下一轮循环，这里sum为10，可以再进行下一轮循环。下一轮同上，count再加1，sum=sum-
菜鸟0088·2025-03-11 00:54

7-4 最长递增子序列 (30 分)

7-4最长递增子序列(30分)给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
baibai___·2025-03-10 16:25

动态规划-序列问题

最长公共子序列//最长公共子序列#includeusingnamespacestd;constintN=1e3;//s1s2的最大长度strings1,s2;intdp[N][N];//表示s1的前i个字符和
祝余呀·2025-03-10 02:10

chatgpt赋能python：Python生成噪声：让你的声音不再单调无味

Python生成噪声：让你的声音不再单调无味如果你的项目需要制作音效或者游戏开发，你可能需要一些噪声来为场景增添真实感。而在Python中，生成各种形态的噪声将会变得非常容易。
test100t·2025-03-10 00:57

【5】单调队列学习笔记

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

力扣练习之递增的三元子序列

题目：给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。
飘去数星星·2025-03-09 07:40

数据结构——链式栈模板类实现

但是因为栈的操作单调，相对于单链表更容易实现，单链表相当于是一个泛泛的存储表，其操作更加任意，而像栈、队列这种数据组织结构，其只能在整个表的端进行操作，这也从另
razor521·2025-03-08 10:20

LeetCode——单调栈题型分析

〇、引入什么是单调栈：单调栈是栈结构，但使用了一定方法让栈内元素保持单调性（单调递增或递减）。能解决的问题：专门解决NextGreaterElement这类典型问题。
一泓清泉，一叶扁舟·2025-03-08 10:16

【蓝桥杯学习笔记】12.数据结构——单调栈

系列文章目录【蓝桥杯学习笔记】1.入门基本语法及练习题【蓝桥杯学习笔记】2.常用模型----最大公约数和最小公倍数【蓝桥杯学习笔记】3.质数判断【蓝桥杯学习笔记】5.矩阵乘法【蓝桥杯学习笔记】6.一图看懂差分数组+《小明的彩灯》【蓝桥杯学习笔记】7.哈曼夫树【蓝桥杯学习笔记】8.itertools-为高效循环而创建迭代器的函数【蓝桥杯学习笔记】9.解立方根——二分法+牛顿迭代法【蓝桥杯学习笔记】1
Master_L u·2025-03-08 10:13

最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

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

不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列*583.两个字符串的删除操作解法一解法二*72.编辑距离*115.不同的子序列leetcode题目地址dp[i][j]代表：以i-1结尾的s中包含以j-1结尾的t的个数。
Star Patrick·2025-03-07 23:41

不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列583.两个字符串的删除操作思路一：转求公共子序列思路二：编辑距离（统计删除次数）72.编辑距离*115.不同的子序列leetcode题目地址编辑距离问题。
Star Patrick·2025-03-07 21:28

和为目标值的最长子序列的长度

返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。
蹉跎x·2025-03-06 17:33

Mysterious Present (最长上升子序列变形)

题目：PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1,  a2,  ...,  an},wherethewidth
H_z___·2025-03-06 16:55

华为OD机试 - 判断字符串子序列 - 倒序遍历（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定字符串target和source，判断target是否为so
哪 吒·2025-03-06 03:01

华为OD机试 - 最长连续子序列 - 双指针（Python/JS/C/C++ 2023 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序
哪 吒·2025-03-06 03:00

《代码随想录第五十一天》——回文子串、最长回文子序列

《代码随想录第五十一天》——回文子串、最长回文子序列本篇文章的所有内容仅基于C++撰写。1.回文子串1.1题目回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。
-Michelangelo-·2025-03-05 22:50

516.最长回文子序列

classSolution:deflongestPalindromeSubseq(self,s:str)->int:dp=[[0]*len(s)foriinrange(len(s))]foriinrange(len(s)):dp[i][i]=1foriinrange(len(s)-1,-1,-1):forjinrange(i+1,len(s)):ifs[i]==s[j]:dp[i][j]=dp[i
程序员正在诞生中·2025-03-05 16:28

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

点赞+收藏⭐+评论系列专栏：蓝桥杯本专栏涉及到的知识点或者题目是算法专栏的补充与应用种一棵树最好是十年前其次是现在前缀和一维前缀和k倍区间给定一个长度为N的数列，A1,A2,…AN，如果其中一段连续的子序列
「已注销」·2025-03-05 14:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他