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
牛客算法训练
2023
牛客
寒假算法基础集训营5题解 4/12
更好的观看体验其他的随后补A-小沙の好客题目链接:小沙の好客算法标签:【前缀和】【二分】思路:先对商品的价格进行排序,然后进行前缀和操作,最后用二分函数upper_bound()找到第一个大于目标值的位置,遍历得出答案。upper_bound()和lower_bound()的不同【@brandong】:lower_bound(begin,end,num):从数组的begin位置到end-1位置二分
Hey1_
·
2024-02-07 22:11
牛客比赛
算法
c++
图论
2024
牛客
寒假算法基础集训营1部分题解
//能力有限,做多少发多少。A-DFS搜索题目描述最近,fried-chicken完全学明白了DFS搜索(如上图所示)!于是学弟向他请教DFS搜索,fried-chicken热心的进行了讲解:所谓DFS搜索,就是给定一个字符串�s,问能否找到�s的一个子序列,使得该子序列的值为DFS或dfs。请你分别判断字符串�s中是否含有DFS子序列与dfs子序列。子序列的定义:从原字符串中选择一些字符,将这些
星河欲转。
·
2024-02-07 22:11
牛客
算法
c++
2024
牛客
寒假算法基础集训营1
A找dfs这三个字符即可#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;constintN=55;intn;chars[N];voidsolve(){cin>>n>>s+1;intpos
泠楠子
·
2024-02-07 22:10
牛客
算法
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
算法
华为机考入门python3--(9)
牛客
9-提取不重复的整数
分类:列表知识点:从右往左遍历每一个字符my_str[::-1]题目来自【
牛客
】defreverse_unique(n):#将输入的整数转换为字符串,这样可以从右向左遍历每一位str_n=str(n)#
软件工程小施同学
·
2024-02-07 21:31
华为机试机考
华为
算法
代码随想录
算法训练
营第十三天|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
面试题21:调整数组顺序使奇数位于偶数前面
知识点数组Qiang的思路
牛客
网上的这道题和书上的不同,书上并没有要求保证奇数之间、偶数之间的相对顺序,所以没有采用书中的做法。
凌霄文强
·
2024-02-07 15:22
2024
牛客
寒假训练赛 C.Tokitsukaze and Min-Max XOR【Trie 维护异或值小于 k 的信息】
C.TokitsukazeandMin-MaxXOR传送门题意给定一个长度为nnn的非负整数数组aaa和一个整数kkk求出aaa中有多少个非空子序列:ai,ai+1,...ama_i,a_{i+1},...a_mai,ai+1,...am满足:min(ai,ai+1,...am)⨁max(ai,ai+1,...am)≤kmin(a_i,a_{i+1},...a_m)\bigoplusmax(a_i
吵闹的人群保持笑容多冷静
·
2024-02-07 14:28
算法
c++
华为机考入门python3--(10)
牛客
10-字符个数统计
分类:字符知识点:字符的ASCII码ord(char)题目来自【
牛客
】defcount_unique_chars(s):#创建一个空集合来保存不同的字符unique_chars=set()#遍历字符串中的每个字符
软件工程小施同学
·
2024-02-07 14:25
华为机试机考
华为
算法
代码随想录
算法训练
营第三十三天|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
牛客
网SQL:查询每个日期新用户的次日留存率
官网链接:
牛客
每个人最近的登录日期(五)_
牛客
题霸_
牛客
网
牛客
每天有很多人登录,请你统计一下
牛客
每个日期新用户的次日留存率。有一个登录(login。
爱吃辣条byte
·
2024-02-07 08:26
#
SQL刷题
sql
数据库
C语言之字符逆序(
牛客
网)
个人主页(找往期文章包括但不限于本期文章中不懂的知识点):我要学编程(ಥ_ಥ)-CSDN博客字符逆序__
牛客
网题目:思路:既然有空格就不能用scanf函数来接收字符了。
我要学编程(ಥ_ಥ)
·
2024-02-07 08:28
C语言
c语言
算法
代码随想录
算法训练
营第三天|203.移除链表元素,707.设计链表,206.反转链表
第三天和第四天都是补卡的,这几天忙着复习周o(╥﹏╥)o,下面开始吧!203.移除链表元素题目链接:203.移除链表元素一开始读错题目,以为是自带一个虚拟头结点的链表(平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表),然后平时学数据结构,用的是浙大版的数据结构,默认语言是c,还没熟悉Java定义链表,一开始还有些陌生,这里复制一下leetcode里默认创建结点的方式吧(说实话,还没
remember_me.
·
2024-02-07 06:27
代码随想录
链表
数据结构
java
算法
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他