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
算法题_动态规划
[洛谷]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#
动态规划
-背包 -1.11)
题目背景在2020年的某一天,我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题:1、这个U盘的传输接口很小,只能传输大小不超过L的文件2、这个U盘容量很小,一共只能装不超过S的文件但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设置了一个价值Vi,你希望备份的文件总
Apro1066
·
2024-02-04 22:26
洛谷原创
二分答案
动态规划----背包dp
动态规划
洛谷刷题题解
Day56
动态规划
part16 583. 两个字符串的删除操作 72. 编辑距离
Day56
动态规划
part16583.两个字符串的删除操作72.编辑距离583.两个字符串的删除操作方法一:
动态规划
classSolution{public:intminDistance(stringword1
Alexander yaphets
·
2024-02-04 22:54
代码随想录刷题
动态规划
算法
leetcode
学习
数据结构
算法题
思路总结
降低时间复杂度的方法双指针法(常用于数组、链表、字符串)数组中,可以用来移除元素的时候降低时间复杂度,通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中,反转字符串、替换字符等操作都可以使用到双指针链表里,反转链表、判断是否有环以及找环的入口都要用到双指针(快慢指针)(在链表中,与其它数据结构的题目不同,使用双指针不仅仅是为了降低时间复杂度,更是因为很多题只能利用双指针的解法)计算N数之和
日拱一卒的吾
·
2024-02-04 22:23
Leetcode
代码随想录(Python)
python
算法
【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-04 21:07
LeetCode每日一题打卡
leetcode
算法
java
贪心
【LeetCode: 292. Nim 游戏+ 博弈问题】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-04 21:07
LeetCode每日一题打卡
leetcode
游戏
算法
java
博弈论
nim
【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-04 21:34
LeetCode每日一题打卡
面试必须掌握的101题
#
链表系列
leetcode
链表
算法
java
面试
模拟
最短编辑距离问题与
动态规划
----LeetCode 72.编辑距离
动态规划
(DynamicProgramming,DP)是解决复杂问题的一个强大工具,它将问题分解成更小的子问题,并使用这些子问题的解决方案来构建整体问题的解决方案。
派大星45599
·
2024-02-04 21:00
力扣
数据结构与算法分析
动态规划
leetcode
算法
数据结构
java
【打卡第249道】【01背包打家劫舍】【leetCode高频】:198. 打家劫舍
2、算法分析
动态规划
,这次状态由上一个状态推导出来。不能有相邻的。偷第i个房屋的财产:dp[i]由d
晓风残月一望关河萧索
·
2024-02-04 21:11
【算法】
打家劫舍
【2024.2.2练习】方格取数
题目描述题目思路如果从A到B只走一次的话可以用
动态规划
轻松解决。问题在于会走两次,第二次显然要走获取数字最多的路径,但第一次走哪条路径需要抉择。错误的思路是以为这道题适合贪心,两次都选择最优路线。
Run with the Wind
·
2024-02-04 21:36
练习日志
c++
算法
学习
leetcode139 单词拆分
文章目录1.解法1.1暴力递归1.2
动态规划
1.3正则表达式2.原题1.解法1.1暴力递归利用递归进行枚举,一个一个试,但是提交会出现超出时间限制classSolution{publicbooleanwordBreak
南方乌鸦
·
2024-02-04 20:01
算法
leetcode
数据结构
leetcode5 最长回文子串
文章目录1.解法1.1暴力法1.2中心扩散3.3
动态规划
2.原题1.解法1.1暴力法按顺序,找出所有子串并判断比较classSolution{publicStringlongestPalindrome(
南方乌鸦
·
2024-02-04 20:30
算法
leetcode
数据结构
LeetCode刷题实战92:反转链表 II
所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道
算法题
,题目就从LeetCode上面选!
程序IT圈
·
2024-02-04 20:45
链表
算法
数据结构
leetcode
单链表
算法题
:按规律输出
编写算法:打印具有下面规律的图形。15286310974输入:手动输入n输出:格式输出n行思路:1.定义100x100的二维数组并给其赋值a30a31a32a33a20a21a22a10a11a00赋值方式:从最后一行开始赋值,第一行赋值n个第二行n-2第i行n-i;for(i=n-1;i>=0;i--){for(j=0;jvoidmain(){inta[100][100],i,j,n;intk=
cw_233
·
2024-02-04 20:59
程序算法
数组
找规律输出
算法分析
算法题
:有序数组合并
将合并结果放入第一个数组中1.双指针法/***有序数组合并,双指针法*@paramnums1*@paramm*@paramnums2*@paramn*/publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int[]sorted=newint[m+n];intp1=0,p2=0;intcur;while(p1=0||p2>=0){if(p1==-1){c
记忆机器
·
2024-02-04 19:00
算法题
算法
算法题
:有序链表合并
1.递归classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodetrainningPlan(ListNodel1,ListNodel2){/***递归*/if(l1==null){returnl2;}elseif(l2==null){returnl1;}elseif(l1.val
记忆机器
·
2024-02-04 19:30
算法题
算法
链表
数据结构
【
算法题
】18.一维数组的动态和
题目给你一个数组nums。数组「动态和」的计算公式为:runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入:nums=[1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2:输入:nums=[1,1,1,1,1]输出:[1,2,3,4,5]解释:动态和计算过程为[1,1+1,1+1+
_涼城
·
2024-02-04 18:22
Python3算法实例 1.1:
动态规划
之 上台阶
动态规划
思想解析:假设T(50)表示所有走法的种数。当在50级台阶的时候,要么是从49级台阶一步走了1阶上来的,要么是从48级台阶一步走了2阶上来的。因此T(50)=T(49)+T(48)。
AiFany
·
2024-02-04 18:21
蓝桥杯每日一题----区间dp
前言暂时没啥好说的,直接进入正题吧引入涂色PAINT读题发现要求的是使一段区间满足要求的最小操作次数,考虑用
动态规划
去做。
花落yu
·
2024-02-04 16:17
蓝桥杯
职场和发展
《给定一个字符串,请你找出其中不含有重复字符的“最长子串”的长度》
python
算法题
之《给定一个字符串,请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。
空巷丨
·
2024-02-04 15:02
动态规划
基础(一)引入
TalkTalkTalkisisischeapcheapcheap,,,showshowshowmememethethethecodecodecode数字三角形题目大意给定数字金字塔,每个单位有自己的权值,问从顶端出发,到底端任意一点的所有路径中,经过的权值总和最大的路径,输出权值总和的最大思路显然不能用用每步最优解决(手玩一下样例就知道)我们从顶端到底边,当我们走到a[x][y]a[x][y]a
qustflypiggy
·
2024-02-04 14:19
动态规划
动态规划
算法
codeforces 920 div3 D~G
因为绝对值的差值,显然极值相差最大对于每次选头还是尾,相应选头还是尾,都有可能,所以采用
动态规划
定义分别表示第i次选的头(0)或尾(1)后,得到最大值时,新的序列,序列和最大值。同理可以先用进行
Xing_ke309
·
2024-02-04 11:20
算法
数据结构
做了三遍才懂的
动态规划
之线性DP---LeetCode 300. 最长递增子序列
QA模块关键原题链接:300.最长递增子序列-力扣(LeetCode)解题思路为了构造尽可能长的上升子序列,我们采取的策略是让子序列的增长尽可能慢,即在相同长度的子序列中,选择末尾数最小的一个。这种方法的核心在于维护一个数组tails,其中tails[i]表示所有长度为i+1的上升子序列中末尾元素的最小值。这样,tails数组保持单调递增,使得我们可以用二分查找来优化搜索过程。关键性质性质一:在所
like455
·
2024-02-04 10:25
数据结构与算法分析
力扣
动态规划
leetcode
算法
排序算法
二分搜索
java
数据结构
【算法】BFS解决拓扑排序类
算法题
(C++)
210.课程表IILCR114.火星词典前言在数据结构中我们学过拓扑排序以及图的相关知识,在这里我们进行简单的复习↓有向无环图我们下文要解的
算法题
,都可以用这种关系图来表示。什么是拓扑排序?
卜及中
·
2024-02-04 10:38
算法
算法
宽度优先
c++
【算法】BFS算法解决多源最短路问题(C++)
算法题
542.01矩阵1020.飞地的数量1765.地图中的最高点1162.地图分析前言此前我们对单源最短路问题进行的讲解:使用bfs算法解决单源最短路问题那么什么是单源最短路/多源最短路呢?
卜及中
·
2024-02-04 10:37
算法
算法
宽度优先
c++
【算法】以汉诺塔理解递归、并用递归解决
算法题
何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/hanota-lcci/)3.利用递归解
算法题
卜及中
·
2024-02-04 10:07
算法
算法
深度优先
c++
开发语言
【算法】利用递归dfs解决二叉树
算法题
(C++)
文章目录1.前言2.
算法题
2331.计算布尔二叉树的值129.求根节点到叶节点数字之和LCR047.二叉树剪枝98.验证二叉搜索树230.二叉搜索树中第K小的元素257.二叉树的所有路径1.前言有关递归的相关解释与解题请看下文
卜及中
·
2024-02-04 10:06
算法
算法
深度优先
c++
开发语言
最长有效括号【困难】(
动态规划
及ranges::max()使用)
2024每日刷题(110)Leetcode—32.最长有效括号栈实现代码classSolution{public:intlongestValidParentheses(strings){stackst;st.push(-1);intn=s.size();intmaxn=0;for(inti=0;idp(n);for(inti=1;i
源代码•宸
·
2024-02-04 09:24
LeetCode刷题
leetcode
动态规划
算法
经验分享
c++
栈
Leetcode 热门百题斩(第二天)
介绍针对leetcode的热门一百题,解决大多数实习生面试的基本
算法题
。通过我自己的思路和多种方法,供大家参考。1.两数之和(题号:1)方法一最先想到的就是两个for去遍历匹配。
秃狼
·
2024-02-04 09:12
八股文
leetcode
算法
数据结构
代码随想录LeetCode 131. 分割回文串
常用的判断方法是
动态规划
和双指针法。本题使用双指针法。代码实现classSolution{public:vector>
书痴熊
·
2024-02-04 08:27
代码随想录训练营
leetcode
算法
c++
【每日一题】 1690. 石子游戏 VII
【每日一题】1690.石子游戏VII避免每日太过咸鱼,一天搞定一道LeetCode
算法题
一、题目描述石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始。有n块石子排成一排。
Zack_tzh
·
2024-02-04 08:22
算法训练
游戏
算法
动态规划
leetcode
数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的
算法题
文章目录1.栈(Stack)的概念2.栈的模拟实现3.栈的使用4.栈的应用场景4.1.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、弹出序列4.6155.最小的栈5.概念区分1.栈(Stack)的概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据
码农小张~
·
2024-02-04 08:49
数据结构
数据结构
算法
leetcode正则表达式匹配问题(困难)
使用了
动态规划
的解决方案,这种方案看题解都不一定能看明白,不过有个评论画图讲解的非常明白。其实仔细看题解的话,会发现和之前做的最长回文差不多。
顺利毕业(研)
·
2024-02-04 08:50
leetcode
算法
职场和发展
学习Java
两数之和代码(学习哈希)002两数相加代码(学习链表的创建和叠加)003无重复字符的最长子串代码(学习滑动窗口,暂时不会)004寻找两个正序数组的中位数代码005最长回文子串代码一(学习中心扩散法)代码二(学习
动态规划
'訫乁
·
2024-02-04 07:03
java
leetcode
散列表
石子游戏 VII (
动态规划
、博弈论)
文章目录题目描述题目描述石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始。有n块石子排成一排。每个玩家的回合中,可以从行中移除最左边的石头或最右边的石头,并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时,得分较高者获胜。鲍勃发现他总是输掉游戏(可怜的鲍勃,他总是输),所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones,其中stone
11来了
·
2024-02-04 06:49
动态规划
算法
leetcode
动态规划
No.5最长回文子串
题目大意给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb"方法一:暴力法寻找string的每一个子串,判断该子串是否为回文子串,并动态地记录最长的回文串长度。寻找子串的时间复杂度为O(n2),判断回文子串的复杂度为O(n),所以算法的总时间复杂度为O(n3
不要甜的红烧肉
·
2024-02-04 02:34
leetcode 583:两个字符串的删除操作
LCS+
动态规划
思路:先求出二者的最长上升子序列的长度length,这些部分是不需要变动的,然后
zadarmo_
·
2024-02-04 01:28
leetcode
自然语言处理——6.3 HMM之 前向算法
因为是在到达状态时观察到序列的概率(所有可能的概率之和):
动态规划
计算:在时
SpareNoEfforts
·
2024-02-04 01:37
ST表(保姆级,简单易懂)
ST表使用
动态规划
的思想,通过预处理的方式来快速计算出各个区间的最值。引入假设有8个数据,如何找出极差?
悄咪咪的蠢材
·
2024-02-04 01:59
c++
算法
算法学习#37 3的幂
整数n是3的幂次方需满足:存在整数x使得n==3x示例1:输入:n=27输出:true示例2:输入:n=0输出:falseJava代码(
动态规划
)publicbooleanisPowerOfThree(
0daydreamer0
·
2024-02-03 23:19
【洛谷 P1802】5 倍经验日 题解(
动态规划
+背包问题)
5倍经验日题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了xxx个迷你装药物(嗑药打人可耻…),准备开始与那些人打了。由于迷你装药物每个只能用一次,所以absi2011要谨慎的使用这些药。悲剧的是,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。例如他用22
HEX9CF
·
2024-02-03 23:49
Algorithm
Problems
动态规划
算法
二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组
长度最短的子数组作者推荐【
动态规划
】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点C++算法:滑动窗口总结二分查找算法合集C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频题目给定一个含有
闻缺陷则喜何志丹
·
2024-02-03 22:47
#
算法题
#
视频算法
c++
算法
LeetCode
二分查找
滑动窗口
前缀和
长度最短
终于结束年前算法篇的计划了!!!
花了差不多一个月终于在年前刷完了:代码随想录+剑指offer||的所有题目了,这一路刷过来还是感觉不容易的最开始一天7到8题,到后面遇见熟练类型的题目一天可以写16到18题,个人感觉最难的部分还是贪心,
动态规划
和图论
学心理学的猫
·
2024-02-03 21:25
经验分享
算法-递归迭代-青蛙跳台阶-阶乘-裴波那契数列-汉诺塔问题-全排列-
文章目录==迭代和递归==递归案例:不死神兔案例:递归求阶乘案例:遍历目录递归与迭代区别递归、迭代与普通循环的区别==案例1阶乘==递归迭代==案例1-1青蛙跳台阶问题==分析递归迭代
动态规划
==案例2
LXMXHJ
·
2024-02-03 21:59
算法思路
算法
杨老师的照相排列(
动态规划
)
[题目概述]有N个学生合影,站成左端对齐的k排,每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边,第k排站在最前边。学生的身高互不相同,把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。问一共有多少种安排合影位置的方案?下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身
techpupil
·
2024-02-03 21:22
算法
动态规划
算法day10
然后第二个想法就是用栈来做,我之前看过有类似的
算法题
,但是具体细节怎样我忘了。这里我就之间看题解学习了。看完解题我回来了:括号匹配时使用栈解决的经典问题,题意要求:就是和我们平时写代码的顺序一样,有
TOMOT77
·
2024-02-03 18:18
算法
golang
数据结构
代码随想录算法训练营第38天 |
动态规划
理论基础 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯
动态规划
理论基础
动态规划
适用于解决有重叠子问题的问题。所以
动态规划
中的每一个状态一定是由上一个状态推导来的,这一点区分于贪心,因为贪心每一步总是取局部最优。
纵使啰嗦始终关注
·
2024-02-03 17:30
算法
动态规划
【C++
动态规划
学习总结】
1.
动态规划
:初识
动态规划
(英语:Dynamicprogramming,简称DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法
PP mod
·
2024-02-03 17:30
C++学习记录
c++
动态规划
学习
动态规划
学习心得
本周学习了
动态规划
,第一次听说
动态规划
,还是在寒假的时候,那时候我初步接触算法,我的一个同学有一天晚上突然问我,你学到DP了吗?
Remember Our Summer
·
2024-02-03 17:30
学习总结
动态规划
算法
C++算法学习心得八.
动态规划
算法(1)
1.
动态规划
理论基础
动态规划
,英文:DynamicProgramming,简称DP,如果某一问题有很多重叠子问题,使用
动态规划
是最有效的。
Albert.H.Holmes
·
2024-02-03 17:00
算法
c++
动态规划
[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹
动态规划
思路题解与C++示例代码
[蓝桥杯][算法训练VIP]ALGO-13拦截导弹时间限制:1Sec内存限制:128MB提交:662解决:200题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次
盼盼法式小面包0
·
2024-02-03 17:51
蓝桥
动态规划
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他