E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
子序列
15届蓝桥杯备赛(3)
文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减
子序列
全排列全排列II贪心算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15
sad_liu
·
2024-03-26 22:12
#
sad_liu的刷题记录
蓝桥杯
职场和发展
代码随想录 day29 第七章 回溯算法part05
491.递增
子序列
46.全排列47.全排列II1.递增
子序列
关联leetcode491.递增
子序列
本题和大家刚做过的90.子集II非常像,但又很不一样,很容易掉坑里。
厦门奥特曼
·
2024-03-26 14:02
代码随想录
算法
golang
剪枝
蓝桥杯2023年-松散
子序列
(dp)
题目描述给定一个仅含小写字母的字符串s,假设s的一个
子序列
t的第i个字符对应了原字符串中的第pi个字符。我们定义s的一个松散
子序列
为:对于i>1总是有pi−pi−1≥2。
呆鱼敲代码
·
2024-03-18 07:44
蓝桥杯
算法
【算法训练营】最长公共
子序列
,倒水问题,奶牛吃草(Python实现)
最长公共
子序列
时间限制:1sec空间限制:256MB问题描述给定两个1到n的排列A,B(即长度为n的序列,其中[1,n]之间的所有数都出现了恰好一次)。求它们的最长公共
子序列
长度。
X.AI666
·
2024-03-13 11:04
算法训练营
算法
数据结构
【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解(前缀和+同余定理+组合数学)
[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列,A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN,如果其中一段连续的
子序列
Ai,Ai+1,⋯Aj(i≤j)A_i,
HEX9CF
·
2024-03-13 05:54
Algorithm
Problems
蓝桥杯
职场和发展
算法训练营day46,动态规划14
funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断
子序列
//本题与求最长公共
子序列
相似,区别在于,如果s是t的
子序列
,那么最长公共
子序列
的长度等于s的长度
weixin_50253985
·
2024-03-12 03:47
算法
动态规划
随想录算法训练营第五十四天|392.判断
子序列
、115.不同的
子序列
392.判断
子序列
publicclassSolution{publicboolIsSubsequence(strings,stringt){if(s.Length==0){returntrue;}intk
萌帅帅小明
·
2024-03-09 08:34
算法
leetcode
动态规划
c#
leetcode热题100学习计划-动态规划-300最长递增
子序列
题目最长递增
子序列
思路动态规划思想,设dp[i]为以nums[i]为结尾的最长递增
子序列
的长度。
沐风御灵
·
2024-03-09 02:56
leetcode
学习
动态规划
leetcode 673.最长递增
子序列
的个数
上一题只需要知道最长递增
子序列
的长度就行了,那样的话直接一个dp就完事了,但是呢,这里说了需要记录这个最长长度递增
子序列
的个数,这下的话,如果你想用原先的思路,其实可以,但是要能做到计数的话,需要你再定义一个数组
是小Y啦
·
2024-03-06 00:22
leetcode
算法
动态规划
Leetcode583. 两个字符串的删除操作 -代码随想录
题目:代码(首刷自解2024年2月29日):classSolution{public://动态规划好像和找最长公共
子序列
一样?
meeiuliuus
·
2024-03-01 16:29
#
leetcode
---medium
算法
动态规划
c++
leetcode
回文子串 ● 516.最长回文
子序列
● 动态规划总结篇
动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文
子序列
解题思路动态规划总结篇647.回文子串动态规划解决的经典题目,如果没接触过的话,别硬想直接看题解。
芋泥肉松脑袋
·
2024-02-27 22:04
算法
动态规划
java
leetcode
开发语言
选择排序(Selection Sort)
然后按此方法对左右两个
子序列
分别进行递归操作,直到所有数据有序。最理想的情况是,每次划分所选择的中间数恰好将当前序列几乎等分(均匀排布),整个算法的时间复杂度为O(nlogn)。
·
2024-02-26 09:24
后端
回文子串 516.最长回文
子序列
647.回文子串1.动规,布尔类型的dp[i][j]:表示区间范围[i,j](注意是左闭右闭)的子串是否是回文子串,如果是dp[i][j]为true,否则为false。本题的dp定义非常不好想,只能说第一次见到后把它当成一个套路记住。另外本题的遍历顺序也是有讲究的,这里提供一个遍历顺序的思路:观察状态转移方程,看看当前状态是由之前的哪些状态转移而来。例如本题情况三:下标:i与j相差大于1的时候,例
孤单的大尾巴狼
·
2024-02-25 08:16
算法
leetcode
动态规划
[算法沉淀记录] 排序算法 —— 希尔排序
希尔排序的基本思想是将待排序的序列划分成若干个
子序列
,分别进行插入排序,待整个序列中的记录基本有序时,再对全体记录进行一次直接插入排序。
赵萱婷
·
2024-02-25 03:13
C++
数据结构
C语言
排序算法
算法
数据结构
c++
STL
简单DP算法(动态规划)
简单DP算法算法思想例题1、01背包问题题目信息思路题解2、摘花生题目信息思路题解3、最长上升
子序列
题目信息思路题解题目练习1、地宫取宝题目信息思路题解2、波动数列题目信息思路题解算法思想从集合角度来分析
东东不熬夜
·
2024-02-20 23:26
算法
算法
c++
【Java】零基础蓝桥杯算法学习——线性动态规划(一维dp)
一维动态规划例题:最大上升
子序列
问题Java参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)
xioaobai_huan
·
2024-02-20 23:24
蓝桥杯算法入门学习
算法
蓝桥杯
学习
java
最长公共
子序列
、LeetCode 1035. 不相交的线、LeetCode 53. 最大子序和
今天是
子序列
问题的延续,相对都比较简单。重点一方面是要分清楚与dp[i]对应的
子序列
是否要以nums[i]结尾,另一方面要判断好两种情况各自对应的dp数组值填充方法。
非社会人士
·
2024-02-20 22:09
代码随想录
leetcode
算法
c++
动态规划
数据结构
算法训练day29Leetcode491递增
子序列
46全排列47全排列Ⅱ
491递增
子序列
题目描述给你一个整数数组nums,找出并返回所有该数组中不同的递增
子序列
,递增
子序列
中至少有两个元素。你可以按任意顺序返回答案。
爱傲雪和技术的dc
·
2024-02-20 17:30
算法
数据结构
Atcoder ABC339 E - Smooth Subsequence
SmoothSubsequence(光滑的
子序列
)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!
王老汉
·
2024-02-20 13:53
Java算法题解
算法
java
AtCoder Beginner Contest 006 D - トランプ挿入ソート
也就是求最长的上升
子序列
。那么这题就非常简单了。
Jiu-yuan
·
2024-02-20 11:58
算法
数据结构
c++
【排序】快速排序
基本思想快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两
子序列
,左
子序列
中所有元素均小于基准值,
.滄海难为水
·
2024-02-20 11:49
数据结构
排序算法
数据结构
算法
【排序】归并排序
将已有序的
子序列
合并,得到完全有序的序列;即先使每个
子序列
有序,再使
子序列
段间有序。若将两个有序表合并成一个有序表,称为二路归并。假设我们有左右两块有序区间的数组,可以对它直接进行合并。
.滄海难为水
·
2024-02-20 11:17
数据结构
算法
力扣_字符串8—不同的
子序列
题目给你两个字符串sss和ttt,统计并返回在sss的
子序列
中ttt出现的个数,结果需要对109+710^9+7109+7取模。
qweasdwxc
·
2024-02-20 11:44
leetcode
算法
职场和发展
排序算法-希尔排序
排序算法-希尔排序算法思想希尔排序又叫做缩小增量排序,本质还是插入排序,只不过是将待排序列按照某种规则分成几个
子序列
,分别对这几个
子序列
进行直接插入排序。如果增量为1,就是直接插入排序。
山风wind
·
2024-02-20 09:42
数据结构
排序算法
算法
数据结构
winform冒泡排序和快速排序实现
快速排序则是一种高效的排序算法,通过将数组划分为多个
子序列
,然
星尘库
·
2024-02-20 08:25
winform
开发语言
排序算法
算法
数据结构
winform
代码随想录算法训练营第五十六天|300.最长递增
子序列
, 674. 最长连续递增序列 ,718. 最长重复子数组
300.最长递增
子序列
今天开始正式
子序列
系列,本题是比较简单的,感受感受一下
子序列
题目的思路。视频讲解:动态规划之
子序列
问题,元素不连续!
白白白揍粽
·
2024-02-20 07:30
算法
LeetCode 以238.为例的前后缀分解方法
Problem:2483.商店的最少代价Problem:1653.使字符串平衡的最少删除次数Problem:2167.移除所有载有违禁货物车厢所需的最少时间Problem:1930.长度为3的不同回文
子序列
DYGO
·
2024-02-20 06:17
leetcode
python
「算法」滑动窗口
题目涉及到“
子序列
”、“子数组”、“子串”等概念,要你求和它们相关的量,比如求满足条件的子数组的最大长度在暴力枚举的时候,如果发现两个“指针”都是朝同一个方向走的,就可以考虑滑动窗口注:滑动窗口可以看作是暴力枚举优化后的结
Ice_Sugar_7
·
2024-02-20 05:53
算法详解
算法
数据结构
java
算法刷题day14
目录引言一、平均二、三国游戏三、松散
子序列
引言今天做了三道新题,类型是贪心、枚举、DP,不是特别难,但是努力一下刚好能够够得上,还是不错的,只要能够一直坚持下去,不断刷题不断总结,就是记忆力和毅力了,加油
lijiachang030718
·
2024-02-20 04:36
#
算法刷题
算法
力扣题目训练(15)
2024年2月8日力扣题目训练2024年2月8日力扣题目训练507.完美数520.检测大写字母521.最长特殊序列Ⅰ221.最大正方形237.删除链表中的节点115.不同的
子序列
2024年2月8日力扣题目训练
落幕·重逢
·
2024-02-20 03:36
编程学习
leetcode
算法
c++
最长递增
子序列
动态规划:1.先定义dp数组来表示在下标为i时最长递增
子序列
,先初始化一下每个下标的值为dp【i】=1。
AnDanXingKo
·
2024-02-20 03:05
动态规划
leetcode
算法
算法专题:线性DP
参考练习习题总集文章目录10.正则表达式匹配44.通配符匹配45.跳跃游戏II53.最大子数组和(LCR161连续天数的最高销售额)91.解码方法97.交错字符串115.不同的
子序列
119.杨辉三角II198
Q天马A行空Q
·
2024-02-20 01:30
算法导论
算法
leetcode
线性DP
算法训练营day25(补),回溯5
packagemainimport"sort"491.非递减
子序列
funcfindSubsequences(nums[]int)[][]int{//存储全部集合result:=make([][]int,
weixin_50253985
·
2024-02-20 00:10
算法
数据结构
go
最长公共
子序列
和最长公共子串
最长公共
子序列
题目描述给出1,2,…,n的两个排列P1和P2,求它们的最长公共
子序列
。输入格式第一行是一个数n。接下来两行,每行为n个数,为自然数1,2,…,n的一个排列。
小西yu
·
2024-02-19 22:34
动态规划
算法
c语言 局部变量限制,C语言 全局变量和局部变量的大小限制
下午做最长公共
子序列
的时候遇到的问题,问了felix后恍然大悟...看代码#includeintmain(){inta[1000000];//局部变量return0;}编译运行后发现溢出错误。
weixin_39635567
·
2024-02-19 21:09
c语言
局部变量限制
【leetcode题解C++】78.子集 and 90.子集II and 491.非递减
子序列
78.子集给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1:输入:nums=[1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2:输入:nums=[0]输出:[[],[0]]思路:既然要寻找子集,那么通过回溯算法来进行枚举也是合理的,相比之前完成的“组
WISHMELUCK1'
·
2024-02-19 18:05
leetcode
leetcode
c++
算法
DS:八大排序之归并排序、计数排序
将已有序的
子序列
合并,得到完全有序的序列;即先使每个
子序列
有序,再使
子序列
段间有序。若将两个有序表合并成一个有序表,称为二路归并。
✿༺小陈在拼命༻✿
·
2024-02-19 18:25
数据结构
排序算法
算法
数据结构
c语言
笔记
LeetCode刷题Day03——数组(滑动窗口+螺旋矩阵)
文章目录一、水果成篮二、最小覆盖子串三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口:所谓滑动窗口,就是不断的调节
子序列
的起始位置和终止位置,从而得出我们要想的结果。
得过且过的勇者y
·
2024-02-19 15:23
leetcode
leetcode
矩阵
算法
备战蓝桥杯 Day7(序列dp)
基本分类(1)单序列a.最大子段和b.最长上升
子序列
LIS(2)多序列a.最长公共
子序列
b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem
了一li
·
2024-02-19 15:21
insist
蓝桥杯
算法
图论
【leetcode刷题之路】面试经典150题(2)——双指针+滑动窗口+矩阵
文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断
子序列
2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组
小天才才
·
2024-02-19 15:14
#
力扣
leetcode
面试
矩阵
算法
Java归并排序
将已有序的
子序列
合并,得到完全有序的序列;即先使每个
子序列
有序,再使
子序列
段间有序。若将两个有序表合并成一个有序表,称为二路归并。
天晓蓝
·
2024-02-19 12:38
算法
数据结构
排序算法
代码随想录算法训练营第二十九天|* 491.递增
子序列
* 46.全排列 * 47.全排列 II
仅做学习笔记,详细请访问代码随想录491.递增
子序列
46.全排列47.全排列II491.递增
子序列
classSolution{private:vector>result;vectorpath;voidbacktrack
一枚清澈愚蠢的研究生
·
2024-02-15 10:40
letcode
算法
Longest Common Subsequence
复盘go多层map嵌套,每层map都要初始化既要写极端小的也要写极端大的用例自底向上,状态,状态转移函数还没写,要搞懂啊画图最长公共
子序列
LongestCommonSubsequence未添加记忆化搜索的伪代码
carlclone
·
2024-02-15 10:22
day29 回溯
day29回溯递增
子序列
题目链接:递增
子序列
题目描述给你一个整数数组nums,找出并返回所有该数组中不同的递增
子序列
,递增
子序列
中至少有两个元素。你可以按任意顺序返回答案。
NHCyrus
·
2024-02-15 05:59
算法
代码随想录算法训练营Day29 | 491.非递减
子序列
、46.全排列、47.全排列 II
491.非递减
子序列
这题不能对原序列进行排序,想了半天最后还是用回了set来去重。其他方面与之前题型差不多,按模板写即可。判断
子序列
是否递增只需要将当前元素与path尾元素对比即可。
Y_Vollerei
·
2024-02-15 00:45
算法
数据结构
代码随想录1刷--day7回溯
电话号码的字母组合39.组合总和40.组合总和2216.组合总和3分割131.分割回文串93.复原IP地址子集78.子集90.子集2排列46.全排列47.全排列2棋盘问题51.N皇后37.解数独其他491.递增
子序列
不很平凡1
·
2024-02-14 21:52
算法
开发语言
第八章 非变异算法 8.1循环 8.2查询
遍历容器元素,对每个元素执行相同的函数操作2.查询find在单迭代器序列中找出某个值第一次出现的位置find_if在单迭代器序列中找出符合某谓词的第一个元素find_first_of在双迭代器序列中找出
子序列
中某元素第
小杨想赢一次
·
2024-02-14 20:52
C++STL大三上
算法
c++
数据结构
学习
Leetcode 392 判断
子序列
题意理解:给定字符串s和t,判断s是否为t的
子序列
。字符串的一个
子序列
是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。
庄园特聘拆椅狂魔
·
2024-02-14 19:02
刷题训练营
leetcode
算法
数据结构
Leetcode 115 不同的
子序列
题意理解:给你两个字符串s和t,统计并返回在s的
子序列
中t出现的个数,结果需要对109+7取模。
庄园特聘拆椅狂魔
·
2024-02-14 19:01
刷题训练营
leetcode
算法
数据结构
1.蓝桥勇士
Problem:蓝桥勇士文章目录思路解题方法复杂度Code思路这是一个典型的动态规划问题,我们可以使用最长递增
子序列
(LIS)的思想来解决。
爱跑步的程序员~
·
2024-02-14 18:24
算法模板
蓝桥云课
动态规划
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他