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
算法题_动态规划
【C++】字符串的基本操作和相关
算法题
思路一、问题背景二、字符串的插入、删除和追加操作详解【C++】三、相关
算法题
【C++】一、问题背景 首先来说字符串问题是十分经典的类型,我们经常会遇到输入是字符串的题目,然后利用各种STL标准库或者是一些
动态规划
的方法来求解问题
郝同学
·
2024-02-01 18:27
C++知识圈
string
倒计时69天
题单详情-蓝桥云课
动态规划
:1.1.健身-蓝桥云课(lanqiao.cn)//完全背包问题#includeusingnamespacestd;#defineintlonglongconstintinf=
算法怎么那么难啊
·
2024-02-01 18:13
c++
Java实现每日一道算法面试题(8):leecode7 整数反转
1.
算法题
目给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。
alexlee1987
·
2024-02-01 17:25
dp
动态规划
有限状态机
动态规划
虽然说有一定难度,主要是找到状态转移的公式,但是也依然是有些规律可以找寻的。
Tim在路上
·
2024-02-01 15:31
力扣hot100 长回文子串 中心扩散法
动态规划
一题多解 满注释版
Problem:5.最长回文子串文章目录思路中心扩散法DP思路参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生
·
2024-02-01 15:51
力扣
hot100
leetcode
动态规划
算法
《
动态规划
》刷题训练
题目解析
动态规划
问题的特点:问题可以被划分为若干重叠子问题子问题可以通过已知的子问题求解,且子问题可以重
白色的生活
·
2024-02-01 15:50
leetcode刷题
动态规划
算法
背包问题
动态规划
matlab,01背包问题
动态规划
详解
计算机算法分析考试:
动态规划
0-1背包问题,怎么算她说她没醉,却一直摇摇晃晃掉眼泪;你说你爱她,却从未想过给她一个家。要考试了,老师给划重点有一题:
动态规划
0-1背包问题,怎么算。
Air君陈怡帆
·
2024-02-01 14:10
背包问题动态规划matlab
买卖股票的最佳时机 IV(
动态规划
)
结合123.买卖股票的最佳时机III(
动态规划
)更好理解III中要求是最多2次交易,本题中是最多k次交易,只需要将状态扩展到2*k+1即可,其余操作都是一样的。
cccc楚染rrrr
·
2024-02-01 14:09
LeetCode
动态规划
算法
最大正方形(
动态规划
)
动态规划
:状态定义:dp[i][j]表示以第i行第j列元素为最右下角的最大正方形边长。在状态转移的过程中,取到dp[i][j]的最大值即为最大边长,其平方即为答案。
cccc楚染rrrr
·
2024-02-01 14:09
LeetCode
动态规划
算法
编辑距离(多维
动态规划
)
动态规划
状态定义:dp[i][j]表示从word1的前i个字符变换成word2的前j个字符所需的最少步数。dp[l1][l2]即为答案。
cccc楚染rrrr
·
2024-02-01 14:38
LeetCode
动态规划
算法
动态规划
求解01背包问题
目录很重要^。^01背包类问题说明01背包问题求解dp数组含义dp数组递推公式dp数组初始化01背包例题01背包变形01背包类问题说明传统的背包问题:存在N件物品与承载重量为W的背包,每件物品都有自己的重量w与价值v。每件物品只能用一次,要求计算出挑选这些物品装入背包能获得的最大价值总和。抽象一点来说就是:一堆物品,对于这些物品中的每一个你分别选与不选?不选就为0,丢了!选了就为1,装包!最后达成
东东咚咚东
·
2024-02-01 14:36
刷题&&算法
动态规划
01背包
买卖股票的最佳时机 III(多维
动态规划
)
动态规划
:状态定义(状态机定义):dp[i][0-5]分别表示到第i天结束时的状态0表示无任何操作1表示在第i天结束时完成了第一次买入操作2表示在第i天结束时完成了第一次卖出操作3表示在第i天结束时完成了第二次买入操作
cccc楚染rrrr
·
2024-02-01 14:35
LeetCode
动态规划
算法
leetcode----300.最长递增子序列
思路:
动态规划
第一步,定义dp数组的含义。定义dp[i]表示以第i个元素结尾的最长递增子序列的长度。第二步,确定状态转移方程。假设需要求以第i个元素结尾的最长递
小火车Thomasc
·
2024-02-01 14:34
#
leetcode
leetcode
动态规划
算法
数据结构
【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费
文章目录一、121、LeetCode买卖股票的最佳时机1.1
动态规划
1.2
动态规划
-滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309
晚安66
·
2024-02-01 14:33
算法
算法
数据结构与算法之LeetCode-300-最长递增子序列
300.最长递增子序列-力扣(LeetCode)(leetcode-cn.com)
动态规划
两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}
Three_ST
·
2024-02-01 14:02
数据结构
JavaScript
剑指Offer
leetcode
算法
数据结构
【代码随想录Day39
动态规划
part02】62.不同路径、63.不同路径Ⅱ
目录Day3962.不同路径63.不同路径ⅡDay3962.不同路径classSolution{publicintuniquePaths(intm,intn){intdp[][]=newint[m][n];for(inti=0;i
joyboy0405
·
2024-02-01 12:59
动态规划
算法
leetcode
day38 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
动态规划
是前一个状态推导过来的,贪心是局部最优解。
quarter-moon
·
2024-02-01 12:29
算法
刷题记录|Day39
动态规划
part02 ● 62.不同路径 ● 63. 不同路径 II
●62.不同路径题目描述一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
null_one
·
2024-02-01 12:28
leedcode刷题
动态规划
算法
day60 84.柱状图中最大的矩形
双指针写法优化:通过找到每个柱子的左边的小于该柱子高度的第一个柱子下标(
动态规划
,如果左侧第一个柱子高度大于当前柱子高度,就转为求左侧第一个柱子左侧小于左侧第一个柱子高度的柱子下标),右边类似。
quarter-moon
·
2024-02-01 12:28
哈希算法
算法
day39
动态规划
part02 ● 62.不同路径 ● 63. 不同路径 II
classSolution{public:intuniquePaths(intm,intn){vector>dp(m+1,vector(n+1,0));for(inti=0;i>&obstacleGrid){vector>dp(obstacleGrid.size(),vector(obstacleGrid[0].size(),0));for(inti=0;i
quarter-moon
·
2024-02-01 12:24
动态规划
算法
图论——最短路径
目录Dijkstra算法Floyd-Warshall'salgorithm用
动态规划
求解问题项目计划Dijkstra算法Dijkstra’salgorithm(迪杰斯特拉算法)是一种用于解决图中单源最短路径问题的贪婪算法
CCC_bi
·
2024-02-01 10:13
程序题解法
图论
算法
java面试算法要刷吗?学算法只是为了面试吗?
很多大公司的面试,尤其是那些科技巨头,都喜欢问一些
算法题
目。这些题目可能跟你日常工作关系不大,但它们能很好地考验一个人的
升仔聊编程
·
2024-02-01 09:01
面试题
java
面试
开发语言
01背包问题
动态规划
01背包问题
动态规划
01背包问题
动态规划
写了点代码C#实现程序运行结果代码和程序已经上传01背包问题
动态规划
很有意思的问题。
当当小螳螂
·
2024-02-01 08:01
动态规划
算法
算法总结归纳(第八天)(
动态规划
简单题、背包问题)
目录一、
动态规划
五部曲二、
动态规划
入门题①、斐波那契数列1、题目描述2、解题思路3、代码②、爬楼梯1、题目描述2、解题思路3、代码③、最小花费爬楼梯1、题目描述2、解题思路3、代码④、不同路径Ⅰ1、题目描述
乘风破浪的咸鱼君
·
2024-02-01 07:51
算法
动态规划
算法总结归纳(第十天)(
动态规划
第三部分)(线性dp)
目录一、简单线性dp1、最长递增子序列①、题目描述②、解题思路③、代码实现2、最长连续递增序列①、题目描述②、解题思路③、代码实现3、最长重复子数组①、题目描述②、解题思路③、代码实现4、最长公共子序列①、题目描述②、解题思路③、代码实现5、不相交的线①、题目描述②、解题思路③、代码实现6、最大子序和①、题目描述②、解题思路③、代码实现7、判断子序列①、题目描述②、解题思路③、代码实现二、编辑距离
乘风破浪的咸鱼君
·
2024-02-01 07:51
算法
动态规划
算法总结归纳(第九天)(
动态规划
第二部分)
目录一、01背包问题实际应用1、分割等和子集①、题目描述②、解题思路③、代码实现2、最后一块石头重量Ⅱ①、题目描述:②、解题思路③、代码实现3、目标和①、题目描述②、解题思路③、代码实现二、完全背包问题实际应用1、零钱兑换Ⅱ①、题目描述②、解题思路③、代码实现2、组合总和①、题目描述②、解题思路③、代码实现3、零钱兑换①、题目描述②、解题思路③、代码实现4、完全平方数①、题目描述②、解题思路③、代
乘风破浪的咸鱼君
·
2024-02-01 07:21
算法
动态规划
【
算法题
】84. 柱状图中最大的矩形
题目给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例1:输入:heights=[2,1,5,6,2,3]输出:10解释:最大的矩形为图中红色区域,面积为10示例2:输入:heights=[2,4]输出:4提示:1mono_stack=newArrayDeque();for(inti=0;i=heights[i]){m
YifengGuo233
·
2024-02-01 05:52
LeetCode练习手册
算法
【
算法题
】80. 删除有序数组中的重复项 II
题目给你一个有序数组nums,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递
YifengGuo233
·
2024-02-01 05:02
LeetCode练习手册
算法
数据结构
【
算法题
】83. 删除排序链表中的重复元素
题目给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列题解classSolution{publicListNodedelete
YifengGuo233
·
2024-02-01 05:58
LeetCode练习手册
算法
链表
数据结构
一周PAT甲级刷题计划
1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20
动态规划
psogos
·
2024-02-01 03:58
PAT甲级
plan
贪心算法(简单易懂,考研复试上机知识点)
dp(
动态规划
)是有后效性的,当前的决策会影响到之后的决策,是有关联的。下面举例对比:01背包问题。有一个背包,背包容量是M=30。
一只蓝色小鲨鱼
·
2024-02-01 01:09
计算机考研复试上机题
贪心greedy
考研
算法
c++
代码随想录算法训练营day42 |
动态规划
背包问题 01背包 二维数组一维数组 |416. 分割等和子集
动态规划
:背包理论背包理论基础对于面试的话,其实掌握01背包,和完全背包,就够用了,最多可以再来一个多重背包。
xinrenne
·
2024-02-01 00:01
算法
动态规划
leetcode
java
代码随想录算法训练营第四十二天| 01背包问题 二维 、01背包问题 一维 、 416. 分割等和子集
|
动态规划
经典问题|数据结构与算法_哔哩哔哩_bilibili01背包问题一维代码随想录视频讲解:带你学透01背包问题(滚动数组篇)|从此对背包问题不再迷茫!
夕风621
·
2024-02-01 00:59
算法
代码随想录算法训练营第四十二天|01背包问题、01背包问题——滚动数组、416. 分割等和子集
动态规划
五部曲:确定dp数组(dptable)以及下标的含义dp[i]的定义为:从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。确定递
FuCosmo
·
2024-02-01 00:57
算法
代码随想录
算法
代码随想录算法训练营第四十二天 | 01背包问题,你该了解这些! 、01背包问题,你该了解这些! 滚动数组、416. 分割等和子集
学习目标学习背包问题学习内容
动态规划
:01背包理论基础
动态规划
:01背包理论基础纯01背包问题的经典格式是:有n件物品和一个最多能背重量为w的背包。
寒翛然
·
2024-02-01 00:26
算法
动态规划
代码随想录算法训练营Day42 | 01背包理论基础 | 01背包 (滚动数组) | 416. 分割等和子集
文章目录01背包理论基础题目描述暴力解法
动态规划
01背包(滚动数组)01背包总结416.分割等和子集二维dp一维dp(滚动)题解01背包理论基础理论基础题目描述有n件物品和一个最多能背重量为w的背包,已知第
Kolbe_Huang
·
2024-02-01 00:21
代码随想录算法训练营一刷
算法
代码随想录算法训练营第四十二天 | 01背包问题,416. 分割等和子集
遍历背包容量时要求,必须倒序,且必须大于物品大小;416.分割等和子集题目链接:416.分割等和子集这题既然与01背包问题安排在同一天,说明是同一个思路;分割成两个等和的子集,这个和到底是多少,我们是知道的,利用
动态规划
的思想
Jamie super Cool
·
2024-02-01 00:21
算法
c++
leetcode
Java常见
算法题
解析面试题(中)
11.判断101-200之间有多少个素数,并输出所有素数。【重点】程序分析:判断素数的方法,用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。publicclasslianxi{publicstaticvoidmain(String[]args){intcount=0;for(inti=101;ik,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的
小爱聊IT
·
2024-01-31 22:31
Java
java
算法
开发语言
Java常见
算法题
解析面试题(下)
21.回文数。【了解】问题描述:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。publicclasslianxi{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);inta;do{System.out.print("请输入一个5位正整数:");a=s.nextInt();}w
小爱聊IT
·
2024-01-31 22:31
java
算法
Java常见
算法题
解析面试题(上)
1.冒泡排序。【重点】int[]arrs={3,656,43,76,123};for(inti=0;iarrs[j+1]){inttemp=arrs[j];arrs[j]=arrs[j+1];arrs[j+1]=temp;}}}2.两个有序数组的合并。【重点】int[]num1=newint[]{1,2,4,6,7,123,411,5334,1414141,1314141414};int[]num
小爱聊IT
·
2024-01-31 22:01
Java
java
算法
面试
LeetCode 55.跳跃游戏
思路:
动态规划
设dp[i]为在i处能够到达的最远距离,这个距离与dp[i-1]有关,是dp[i-1]与i+nums[i]中较大的那个。在循环过程中必须保证i比dp[i-1]小
Suppose
·
2024-01-31 22:30
leetCode刷题
leetcode
动态规划
算法
LeetCode 300. 最长递增子序列
思路1:
动态规划
设dp为在i处,包含nums[i],能够获得的最
Suppose
·
2024-01-31 22:30
leetCode刷题
leetcode
算法
职场和发展
Python
算法题
集_合并区间
本文为Python
算法题
集之一的代码示例题目56:合并区间说明:以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。
长孤秋落
·
2024-01-31 21:06
Python
python
算法
开发语言
leetcode
区间
Python
算法题
集_最小覆盖子串
本文为Python
算法题
集之一的代码示例题目76:最小覆盖子串说明:给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。
长孤秋落
·
2024-01-31 21:35
Python
python
算法
leetcode
Python
算法题
集_最大子数组和
本文为Python
算法题
集之一的代码示例题目53:最大子数组和说明:给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。
长孤秋落
·
2024-01-31 21:35
Python
算法
python
leetcode
动态规划
数组
【线性DP】leetcode 53. 最大子数组和
leetcode53.最大子数组和时间复杂度:O(n)知识点:
动态规划
解题思路:设f[i]表示以i结尾的子数组的最大值,f[i]可以选择与i-1前的数组连成子数组也可以单独的num[i],因此得到状态转移方程
Kevin1163
·
2024-01-31 21:32
leetcode
leetcode
算法
动态规划
⭐算法入门⭐《
动态规划
- 线性DP》中等01 —— LeetCode 198. 打家劫舍
饭不食,水不饮,题必须刷C语言免费动漫教程,和我一起打卡!《光天化日学C语言》LeetCode太难?先看简单题!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述 作为一个专业大盗,要开始执行偷窃任
英雄哪里出来
·
2024-01-31 21:02
《LeetCode算法全集》
动态规划
算法
数据结构
leetcode
线性DP
Python
算法题
集_滑动窗口最大值
本文为Python
算法题
集之一的代码示例题目239:滑动窗口最大值说明:给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
长孤秋落
·
2024-01-31 21:31
Python
python
算法
开发语言
leetcode
猜数字游戏java课程设计报告
听完整个面试经历之后,我总结了一下,这次拼多多一二三面其实综合总结起来就问了五个方面的东西,分别是自我介绍+项目、java基础、中间件、数据库和spring框架,另外还问了道
算法题
。接下来
面试题合集
·
2024-01-31 20:03
程序员
java
经验分享
面试
厦门铃盛IOS开发面经
笔试铃盛得笔试题都是英文的,总共4道题,难度中等,第一道是列出一个集合的所有子集,第二道是链表逆序,第三道是反转二叉树并逆序输出,第四道是一道
动态规划
题。
iOS最新面试题收录
·
2024-01-31 19:45
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
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
其他