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
————算法训练————
代码随想录
算法训练
营29期|day37 任务以及具体任务
第八章贪心算法part06738.单调递增的数字版本2classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s.length();for(inti=s.length()-2;i>=0;i--){if(chars[i]>c
-源潮-
·
2024-02-08 17:12
算法
java
数据结构
leetcode
代码随想录
代码随想录
算法训练
营29期|day43 任务以及具体任务
第九章动态规划part051049.最后一块石头的重量IIclassSolution{publicintlastStoneWeightII(int[]stones){intsum=0;for(inti:stones){sum+=i;}inttarget=sum>>1;//初始化dp数组int[]dp=newint[target+1];for(inti=0;i=stones[i];j--){//两种
-源潮-
·
2024-02-08 17:11
算法
java
数据结构
leetcode
代码随想录
AI绘画的兴起与人类创造力的共生未来
通过深度学习
算法训练
出的AI能够根据用户输入的文字描述或风格要求生成高质量的图像作品,这
神气仙人
·
2024-02-08 15:14
科技
AI作画
人工智能
代码随想录
算法训练
营第29天 | 回溯算法part05:● 491.递增子序列 ● 46.全排列 ● 47.全排列 II
#491递增子序列有点难30min找不到合适的去重逻辑了,于是没办法用了set>通过了“90子集ii中我们是通过排序,再加一个标记数组来达到去重的目的。而本题求自增子序列,是不能对原数组进行排序的,排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑!”用[4,7,6,7]或者[4,6,7,5,7]都能体现这个题的特点,正确的逻辑是:同一父节点下的同层上使用过的元素就不能再使用了然后本来想用u
weixin_51674457
·
2024-02-08 04:08
代码随想录一刷
算法
数据结构
c++
代码随想录
算法训练
营第二十九天【回溯算法part05】 | 491.递增子序列、46.全排列、47.全排列 II
491.递增子序列题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台求解思路:注意事项不能排序回溯三部曲递归函数参数:数组nums,起始编号startIndex终止条件:可以不加终止条件,因为我们要遍历树形结构;需要加一个判断来收集符合要求的结果单层搜索逻辑:同一父节点上的同层上使用过的元素就不能再使用了;使用set来记录某个数是否被用过,注意递归函数下面没有对应的pop,这是因为
Mako5455
·
2024-02-08 04:37
算法训练
算法
leetcode
数据结构
代码随想录
算法训练
营第二十九天|回溯算法part05|* 491.递增子序列* 46.全排列* 47.全排列 II
491.递增子序列Non-decreasingSubsequences-LeetCode二维res一维pathvoidbacktracking(nums,startIndex)if(path.size()>1)res.add(path);Setused;//记录for(inti=startIndex;i>findSubsequences(int[]nums){List>res=newArrayLi
2301_78266314
·
2024-02-08 04:37
代码随想录算法训练营
算法
代码随想录
算法训练
营第四十三天 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零
01背包问题总结今天总结一下昨天的分割等和子集和今天三道题的的思路,都属于01背包问题。其实仔细观察就会发现,这四道题目本质上都是题目提供了一个集合,都需要在集合中选出满足目标的子集,且每个元素只能选一次,所以都是01背包问题。分割等和子集:不需要思路转换;石头:为了得到最小的石头,需要石头相撞,求出一个需要凑的子集,其和尽量接近整个集合求和的一半;目标和:加和减分别是子集,所以也是求子集,满足求
FLTS
·
2024-02-07 23:32
代码随想录
算法刷题打卡合集
算法
c++
代码随想录
算法训练
营第二十五天|● 216.组合总和III ● 17.电话号码的字母组合
仅做学习笔记,详细请访问代码随想录●216.组合总和III●17.电话号码的字母组合●216.组合总和IIIclassSolution{private:vector>result;//存放结果集vectorpath;//符合条件的结果//targetSum:目标和,也就是题目中的n。//k:题目中要求k个数的集合。//sum:已经收集的元素的总和,也就是path里元素的总和。//startInde
一枚清澈愚蠢的研究生
·
2024-02-07 22:29
letcode
算法
数据结构
代码随想录
算法训练
营第二十七天|● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串
仅做学习笔记,详细请访问代码随想录●39.组合总和●40.组合总和II●131.分割回文串●39.组合总和//版本一classSolution{private:vector>result;vectorpath;voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum>target){return;}if(su
一枚清澈愚蠢的研究生
·
2024-02-07 22:29
letcode
算法
数据结构
leetcode
代码随想录
算法训练
营第十一天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
仅做学习笔记,详细请访问代码随想录栈提供push和pop等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔的(也就是说我们可以控制使用哪种容器来实现栈的功能)。所以STL中栈往往不被归类为容器,而被归类为container
一枚清澈愚蠢的研究生
·
2024-02-07 22:59
letcode
算法
代码随想录
算法训练
营第十四天|● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代
仅做学习笔记,详细请访问代码随想录●理论基础●递归遍历●迭代遍历●统一迭代单层递归的逻辑就是按照中左右的顺序来处理的,这样二叉树的前序遍历,基本就写完了,再看一下完整代码:前序遍历:classSolution{public:voidtraversal(TreeNode*cur,vector&vec){if(cur==NULL)return;vec.push_back(cur->val);//中tr
一枚清澈愚蠢的研究生
·
2024-02-07 22:59
letcode
算法
数据结构
代码随想录
算法训练
营第二十四天|● 理论基础 ● 77. 组合
仅做学习笔记,详细请访问代码随想录●理论基础●77.组合●理论基础回溯法解决的问题回溯法,一般可以解决如下几种问题:组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集排列问题:N个数按一定规则全排列,有几种排列方式棋盘问题:N皇后,解数独等等回溯法模板这里给出Carl总结的回溯算法模板。在讲二叉树的递归(ope
一枚清澈愚蠢的研究生
·
2024-02-07 22:59
letcode
算法
java
开发语言
代码随想录
算法训练
营第二十八天|● 93.复原IP地址 ● 78.子集 ● 90.子集II
仅做学习笔记,详细请访问代码随想录●93.复原IP地址●78.子集●90.子集II●93.复原IP地址classSolution{private:vectorresult;//记录结果//startIndex:搜索的起始位置,pointNum:添加逗点的数量voidbacktracking(string&s,intstartIndex,intpointNum){if(pointNum==3){//
一枚清澈愚蠢的研究生
·
2024-02-07 22:58
letcode
算法
数据结构
代码随想录
算法训练
营第二十八天|93. 复原 IP 地址,78. 子集,90. 子集 II。
93.复原IP地址题目链接:复原IP地址题目描述:有效IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用‘.’分隔。例如:“0.1.2.201”和“192.168.1.1”是有效IP地址,但是“0.011.255.245”、“192.168.1.312”和“
[email protected]
”是无效IP地址。给定一个只包含数字的字符串s,用以表示一个IP地址,返回所有可能的
Eternal-?
·
2024-02-07 21:45
算法
代码随想录
算法训练
营第二十五天|216. 组合总和 III、17. 电话号码的字母组合。
216.组合总和III题目链接:组合总和III题目描述:找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。解题思路:本题和组合问题十分相似,按照剪支三部曲可以很好地解决。代码实现:classSolution{List>res=newArrayListpath=newLinked
Eternal-?
·
2024-02-07 21:15
算法
代码随想录
算法训练
营第二十七天|39. 组合总和、40. 组合总和 II、131. 分割回文串。
39.组合总和题目链接:组合总和题目描述:给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target的不同组合数少于
Eternal-?
·
2024-02-07 21:15
算法
代码随想录
算法训练
营第二十九天|491. 非递减子序列、46. 全排列、47. 全排列 II。
491.非递减子序列题目链接:非递减子序列题目描述:给你一个整数数组nums,找出并返回所有该数组中不同的递增子序列,递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。解题思路:本题和子集乍一看差不多,但是还是有区别,本题要求得是自增排序,所以不能对原数组进行排序,所以不能用之前的去重逻辑,因此需要使用一个used数
Eternal-?
·
2024-02-07 21:44
算法
代码随想录
算法训练
营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素
239.滑动窗口最大值刷题https://leetcode.cn/problems/sliding-window-maximum/description/文章讲解https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html#%E7%AE%97%E6%B3%95
walkerLing
·
2024-02-07 17:17
数据结构
java
算法
leetcode
开发语言
代码随想录
算法训练
营第十四天|144、94、145 二叉树的前序遍历、中序遍历、后序遍历(递归法和迭代法)
文章和视频讲解如下:文章讲解(递归法)https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html#%E6%80%9D%E8%B7%AF文章讲解(迭代法)https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%
walkerLing
·
2024-02-07 17:17
算法
数据结构
java
leetcode
代码随想录
算法训练
营第七天| 454.四数相加II 、383. 赎金信、 15. 三数之和 、18. 四数之和
454.四数相加II刷题https://leetcode.cn/problems/4sum-ii/description/文章讲解https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html视频讲解https://www.bilibili.com/video/BV1Md4y1Q7Yh/?vd_source=a
walkerLing
·
2024-02-07 17:46
算法
java
数据结构
代码随想录
算法训练
营第九天|28. 实现 strStr()、459.重复的子字符串
28.实现strStr()刷题https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/文章讲解https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html视频讲解1https://www.bilibili.co
walkerLing
·
2024-02-07 17:46
算法
java
数据结构
代码随想录
算法训练
营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
20.有效的括号刷题https://leetcode.cn/problems/valid-parentheses/description/文章讲解https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%B
walkerLing
·
2024-02-07 17:46
算法
leetcode
java
数据结构
腾讯云与IBM共同打造“高性能计算服务解决方案“
在今天的"人工智能时代",与AI技术并驾齐驱的是服务于AI
算法训练
及推理的"高性能计算"HPC技术。H
小信瑞
·
2024-02-07 15:05
LSF任务调度系统
计算资源管理
高性能计算
云计算
混合云
高性能计算
HPC
人工智能
任务调度系统系统
IBM
LSF
代码随想录
算法训练
营第三十三天|509. 斐波那契数 ,● 70. 爬楼梯 , 746. 使用最小花费爬楼梯
确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码随想录视频:从此再也不怕动态规划了,动态规划解题方法论大曝光!|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频:手把手带你入门动态规划|LeetCode:509.斐波那契数_哔哩哔哩_bilibiliclassSolution{publicin
白白白揍粽
·
2024-02-07 13:35
算法
代码随想录
算法训练
营第三十四天|62.不同路径 , 63. 不同路径 II
确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组62.不同路径代码随想录视频讲解:动态规划中如何初始化很重要!|LeetCode:62.不同路径_哔哩哔哩_bilibiliclassSolution{publicintuniquePaths(intm,intn){//1.确定dp数组(dptable)以及下标的含义:dp[i][j]从[0][0
白白白揍粽
·
2024-02-07 13:35
算法
代码随想录
算法训练
营第三十五天|343. 整数拆分 , 96.不同的二叉搜索树
343.整数拆分代码随想录视频讲解:动态规划,本题关键在于理解递推公式!|LeetCode:343.整数拆分_哔哩哔哩_bilibiliclassSolution{publicintintegerBreak(intn){//1.确定dp数组(dptable)以及下标的含义:对i进行拆分,得到的最大的乘积为dp[i]//2。确定递推公式:两个数i*(i-j),三个数j*dp[i-j](不拆j因为dp
白白白揍粽
·
2024-02-07 13:35
算法
代码随想录
算法训练
营第三十七天|1049. 最后一块石头的重量 II ,494. 目标和 , 474.一和零
1049.最后一块石头的重量II视频讲解:https://www.bilibili.com/video/BV14M411C7oVhttps://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9%87%8D%E9%87%8FII.html本题其实就是尽量让石头分成重量相
白白白揍粽
·
2024-02-07 13:35
算法
代码随想录
算法训练
营第三十天|860.柠檬水找零 , 406.根据身高重建队列, 452. 用最少数量的箭引爆气球
60.柠檬水找零代码随想录情况一:账单是5,直接收下。情况二:账单是10,消耗一个5,增加一个10情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个5所以局部最优:遇到账单20,优先消耗美元10,完成本次找零。全局最优:完成全部账单的找零。classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;fo
白白白揍粽
·
2024-02-07 13:05
算法
leetcode
职场和发展
代码随想录
算法训练
营第三十二天| 738.单调递增的数字 ,968.监控二叉树
738.单调递增的数字代码随想录从后往前遍历classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s.length();for(inti=s.length()-2;i>=0;i--){if(chars[i]>chars[
白白白揍粽
·
2024-02-07 13:05
算法
java
数据结构
代码随想录
算法训练
营第十一天|239. 滑动窗口最大值, 347.前 K 个高频元素
239.滑动窗口最大值(一刷至少需要理解思路)题目链接/文章讲解/视频讲解:代码随想录classSolution{publicint[]maxSlidingWindow(int[]nums,intk){if(nums.length==1){returnnums;}int[]res=newint[nums.length-k+1];intnum=0;MyQueuemyQueue=newMyQueue(
白白白揍粽
·
2024-02-07 13:04
算法
leetcode
数据结构
代码随想录
算法训练
营第三十六天|背包问题
01背包问题二维代码随想录视频讲解:带你学透0-1背包问题!|关于背包问题,你不清楚的地方,这里都讲了!|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibilipublicclassBagProblem{publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagSize=4;testW
白白白揍粽
·
2024-02-07 13:34
算法
代码随想录
算法训练
营第一天| 704. 二分查找、27. 移除元素
LeetCode704二分查找题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台视频讲解:手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode:704.二分查找_哔哩哔哩_bilibili第一种左闭右闭的写法classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1
白白白揍粽
·
2024-02-07 13:34
算法
代码随想录
算法训练
营第四十一天 | 343. 整数拆分、96.不同的二叉搜索树
题目链接:343.整数拆分文章讲解:代码随想录343.整数拆分讲解视频讲解:动态规划,本题关键在于理解递推公式!|LeetCode:343.整数拆分思路和解法题目:给定一个正整数n,将其拆分为k个正整数的和(k>=2),并使这些整数的乘积最大化。返回你可以获得的最大乘积。想法:今天的两道题目难度很大。相同特点是需要两层循环,第一层是填写dp数组的循环,第二层是和递推公式相关的。classSolut
FLTS
·
2024-02-07 12:59
代码随想录
算法刷题打卡合集
算法
c++
代码随想录
算法训练
营第三十八天 | 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯
过年回家,断更了一天,后面一定补上。题目链接:509.斐波那契数文章讲解:代码随想录509.斐波那契数讲解视频讲解:手把手带你入门动态规划|leetcode:509.斐波那契数思路和解法题目:斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,
FLTS
·
2024-02-07 12:58
代码随想录
算法刷题打卡合集
算法
c++
代码随想录
算法训练
营第三十九天 | 62.不同路径、 63. 不同路径 II
题目链接:62.不同路径文章讲解:代码随想录62.不同路径讲解视频讲解:动态规划中如何初始化很重要!|LeetCode:62.不同路径思路和解法题目:一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?想法:今天主要的收获就是dp数组扩展到了二维的情况
FLTS
·
2024-02-07 12:58
代码随想录
算法刷题打卡合集
算法
c++
代码随想录
算法训练
营第四十二天 | 416. 分割等和子集
题目链接:416.分割等和子集文章讲解:代码随想录416.分割等和子集讲解视频讲解:动态规划之背包问题,这个包能装满吗?|LeetCode:416.分割等和子集思路和解法题目:给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。想法:第一次接触背包问题,思路还是挺巧妙的,而且通过今天这道题目我感觉熟悉以后可能很多问题都可以转化为背包问题,纯猜
FLTS
·
2024-02-07 12:56
代码随想录
算法刷题打卡合集
算法
c++
_40LeetCode代码随想录
算法训练
营第四十天-动态规划背包问题 | 139.单词拆分、多重背包
_40LeetCode代码随想录
算法训练
营第四十天-动态规划背包问题|139.单词拆分、多重背包题目列表139.单词拆分关于多重背包,你该了解这些!背包问题总结篇!
Jasmine-Lily
·
2024-02-07 09:37
Algorithms
leetcode
算法
动态规划
c++
代码随想录
算法训练
营第四十二天 | 01背包问题
背包理论基础01背包(二维数组)有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。背包最大重量为4,其中物品为:重量价值物品0115物品1320物品2430需要求背包能背的物品最大值为多少?动规五部曲:确定dp数组以及下标的函数定义一个二维数组dp[i][j]表示下标从[0,i]
好吃的蛋奶星星
·
2024-02-07 09:06
算法
动态规划
数据结构
代码随想录
算法训练
营(总结)|动态规划总结篇
一、动态规划五部曲确定dp及其下标的含义确定递推关系式初始化值确定遍历顺序验证二、01背包问题1.基本理解理解:所谓的01背包问题,其关键在于物品只能放入1次,不能够重复利用,因此称呼为01背包问题。与完全背包的区别在于,完全背包问题中,物品能够无限次的放入。二维和一维dp的创建问题:(1)二维dp[i][j]的含义为:从下标为0-i的物品中放入背包容量为j的背包中,其价值为最高(2)一维dp[i
Kkkkkeung
·
2024-02-07 09:06
算法
动态规划
leetcode
代码随想录
算法训练
营第四十五天|70,322,279
70.爬楼梯classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amoun
wjr920503
·
2024-02-07 09:06
leedcode
算法
动态规划
leetcode
代码随想录
算法训练
营第45天| 动态规划
LeetCode.70爬楼梯(完全背包)choose=[1,2]dp=[0]*(n+1)dp[0]=1foriinrange(len(dp)):forjinchoose:ifi
行道迟迟818
·
2024-02-07 09:05
算法
动态规划
python
数据结构
子集 II(中等)——代码随想录
算法训练
营Day28
题目链接:90.子集II题目描述给你一个整数数组nums,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。示例1:输入:nums=[1,2,2]输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2:输入:nums=[0]输出:[[],[0]]提示:1a-b);constres=[];//结果数组con
晴雪月乔
·
2024-02-07 09:03
代码随想录算法训练营
#
LeetCode
回溯法
算法
代码随想录算法训练营
leetcode
回溯法
代码随想录
算法训练
营第四十四天(动态规划篇)|343. 整数拆分,96. 不同的二叉搜索树
资料:代码随想录(programmercarl.com)343.整数拆分题目链接:343.整数拆分-力扣(LeetCode)思路dp[i]:分拆数字i,可以得到的最大乘积为dp[i]。要把i分解成多个数的和再将它们相乘,我们从1遍历到i为止,把每个遍历到的j值,作为单个因子,把剩余的总和(i-j)分解。分解有两种,一种是(i-j)单位单个因子,也就是把i直接分解成j和(i-j)的乘积。另一种是把(
Huiwen_Z
·
2024-02-07 09:32
算法
动态规划
leetcode
python
代码随想录
算法训练
营第四十二天 | 背包问题
背包问题理论基础:二维文档讲解:代码随想录(programmercarl.com)视频讲解:带你学透0-1背包问题!|关于背包问题,你不清楚的地方,这里都讲了!|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili先看文档后看视频对于面试的话,其实掌握01背包,和完全背包,就够用了,最多可以再来一个多重背包。几种背包问题的区分:完全背包是01背包稍作变化而来,即:完全背包的物品数量是无限的
Yirschen
·
2024-02-07 09:32
leetcode
代码随想录
算法训练
营第四十四天 | 完全背包、完全背包的遍历顺序
完全背包理论基础文档讲解:代码随想录(programmercarl.com)视频讲解:带你学透完全背包问题!和01背包有什么差别?遍历顺序上有什么讲究?_哔哩哔哩_bilibili完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。每件商品都有无限个!问背包能背的物品最大价值是多少?01背包和完全背包唯一不同就是体现在遍历顺序上。01背包的核心代码for(inti=0;i=weight[i
Yirschen
·
2024-02-07 09:32
leetcode
代码随想录
算法训练
营第四十五/四十六天 | 背包问题
文章目录背包问题题目对题目的想法实现中/后的感想背包问题题目70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分对题目的想法爬楼梯和单词拆分没有什么思路,尤其是单词拆分,甚至想到要不要用KMP算法查询字符串。实现中/后的感想爬楼梯没有意识到是一个排列问题,因为先上n级台阶再上m级台阶(n,m)(n,m)(n,m),和先上m级台阶再上m级台阶(m,n)(m,n)(m,n)并不一样。零钱兑换
dafeizhuyitou
·
2024-02-07 09:32
算法
代码随想录
算法训练
营第四十五天(动态规划篇)|01背包
01背包理论基础学习资料:代码随想录(programmercarl.com)相关链接:题目页面(kamacoder.com)背包题目分类01背包定义有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。解法暴力解法每种物品有两种状态:取或不取,因此可以用回溯法搜索出所有组合,选出价值
Huiwen_Z
·
2024-02-07 09:29
代码随想录训练营
算法
动态规划
python
代码随想录
算法训练
营第三天|203.移除链表元素,707.设计链表,206.反转链表
第三天和第四天都是补卡的,这几天忙着复习周o(╥﹏╥)o,下面开始吧!203.移除链表元素题目链接:203.移除链表元素一开始读错题目,以为是自带一个虚拟头结点的链表(平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表),然后平时学数据结构,用的是浙大版的数据结构,默认语言是c,还没熟悉Java定义链表,一开始还有些陌生,这里复制一下leetcode里默认创建结点的方式吧(说实话,还没
remember_me.
·
2024-02-07 06:27
代码随想录
链表
数据结构
java
算法
@ 代码随想录
算法训练
营第三周(C语言)|Day17(二叉树)
@代码随想录
算法训练
营第三周(C语言)|Day17(二叉树)Day17、二叉树(包含题目110.平衡二叉树257.二叉树的所有路径404.左叶子之和)110.平衡二叉树题目描述给定一个二叉树,判断它是否是高度平衡的二叉树
a name easy to remember
·
2024-02-07 06:41
算法
c语言
数据结构
@ 代码随想录
算法训练
营第6周(C语言)|Day39(动态规划)
@代码随想录
算法训练
营第6周(C语言)|Day39(动态规划)Day39、动态规划(包含题目●62.不同路径●63.不同路径II)62.不同路径题目描述一个机器人位于一个mxn网格的左上角(起始点在下图中标记为
a name easy to remember
·
2024-02-07 06:41
算法
c语言
动态规划
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他