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
蓝桥杯-算法训练
PYTHON
蓝桥杯
——每日一练(简单题)
题目给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1.年份是4的倍数而不是100的倍数;2.年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。解析一、y变量接收年份二、if中判断条件三、y是否可以被4整除和不可以被100整除或者可以被400整除代码运行结果为了好看结果进
詹小菜
·
2024-02-01 00:14
蓝桥杯
蓝桥杯
python
PYTHON
蓝桥杯
——每日一练(简单题)
题目对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。解析一、设置一个字符串为四个零二、for循环输出1到32的二进制数字三、用z的字符串加上二进制数字的字符串取后五位得到答案代码运行结果为了
詹小菜
·
2024-02-01 00:44
蓝桥杯
蓝桥杯
python
PYTHON
蓝桥杯
——每日一练(简单题)
题目利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。解析一、input()函数获得各个输入二、正反字符串进行拼接三、使用行数限制循环次数
詹小菜
·
2024-02-01 00:43
蓝桥杯
python
代码随想录
算法训练
营day42 | 动态规划 背包问题 01背包 二维数组一维数组 |416. 分割等和子集
动态规划:背包理论背包理论基础对于面试的话,其实掌握01背包,和完全背包,就够用了,最多可以再来一个多重背包。如果这几种背包,分不清,我这里画了一个图,如下:而完全背包又是也是01背包稍作变化而来,即:完全背包的物品数量是无限的。所以背包问题的理论基础重中之重是01背包,一定要理解透!leetcode上没有纯01背包的问题,都是01背包应用方面的题目,也就是需要转化为01背包问题。所以我先通过纯0
xinrenne
·
2024-02-01 00:01
算法
动态规划
leetcode
java
代码随想录
算法训练
营第四十二天| 01背包问题 二维 、01背包问题 一维 、 416. 分割等和子集
01背包问题二维代码随想录视频讲解:带你学透0-1背包问题!|关于背包问题,你不清楚的地方,这里都讲了!|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili01背包问题一维代码随想录视频讲解:带你学透01背包问题(滚动数组篇)|从此对背包问题不再迷茫!_哔哩哔哩_bilibili416.分割等和子集本题是01背包的应用类题目代码随想录视频讲解:动态规划之背包问题,这个包能装满吗?|Lee
夕风621
·
2024-02-01 00:59
算法
代码随想录
算法训练
营第四十二天 | 01背包问题 二维、01背包问题一维、416.分割等和子集
文章目录一、01背包问题二维二、01背包问题一维三、416.分割等和子集一、01背包问题二维01背包的基础定义不再赘述,详见卡哥的讲解:01背包理论基础(一),这里主要记录自己以前没注意的点和误区。1、首先,dp数组的定义:dp[i][j]表示从下标为[0,i]的物品中取任意物品并放进容量为j的背包中的价值总和。(以前一直理解错)注意,是“任意物品”而不是“所有物品”!想清楚这一点,在理解递推公式
玛玛哈哈34
·
2024-02-01 00:27
算法
动态规划
代码随想录
算法训练
营第四十二天|01背包问题、01背包问题——滚动数组、416. 分割等和子集
01背包问题文档讲解:代码随想录-01背包问题状态:再次回顾。01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。动态规划五部曲:确定dp数组(dptable)以及下标的含义dp[i]的定义为:从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。确定递
FuCosmo
·
2024-02-01 00:57
算法
代码随想录
算法
代码随想录
算法训练
营第四十二天 | 01背包问题,你该了解这些! 、01背包问题,你该了解这些! 滚动数组、416. 分割等和子集
学习目标学习背包问题学习内容动态规划:01背包理论基础动态规划:01背包理论基础纯01背包问题的经典格式是:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。举一个例子:背包最大重量为4。物品为:重量价值物品0115物品1320物品2430问背包能背的物品最大价值是多少?确定dp
寒翛然
·
2024-02-01 00:26
算法
动态规划
代码随想录
算法训练
营天 第九章 四十二天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
代码随想录
算法训练
营天第九章四十二天|01背包问题二维01背包问题一维416.分割等和子集01背包问题二维publicclassBagProblem{publicstaticvoidmain(String
酷酷的贝吉塔
·
2024-02-01 00:26
算法
动态规划
java
代码随想录
算法训练
营第四十一天 | 01背包问题-二维数组&滚动数组,416. 分割等和子集
一、参考资料01背包问题二维https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html视频讲解:https://www.bilibili.com/video/BV1cg411g7Y601背包问题一维https://programmercarl
乐此不疲的小忙
·
2024-02-01 00:54
代码随想录训练营
算法
leetcode
代码随想录
算法训练
营第四十二天|01背包问题、01背包问题(滚动数组)、416. 分割等和子集
题目:01背包问题文章链接:代码随想录视频链接:LeetCode:背包问题题目链接:卡码题目链接图释://二维dp数组实现#includeusingnamespacestd;intn,bagweight;//bagweight代表行李箱空间voidsolve(){vectorweight(n,0);//存储每件物品所占空间vectorvalue(n,0);//存储每件物品价值for(inti=0;
一楼二栋
·
2024-02-01 00:51
算法
leetcode
c++
代码随想录
算法训练
营第42天 | 01背包问题 416. 分割等和子集
01背包问题由于leetcode上没原题,故参考卡哥意见自己编题记录一下。一、题干背包最大重量为4。物品为:物品名称重量价值011513202430–––问背包能背的物品最大价值是多少?二、解法二维dp:递推公式:dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);voidtest_2_wei_bag_problem1(){vectorwe
虎年喵飞飞
·
2024-02-01 00:51
刷题
算法
动态规划
代码随想录
算法训练
营Day42 | 01背包理论基础 | 01背包 (滚动数组) | 416. 分割等和子集
文章目录01背包理论基础题目描述暴力解法动态规划01背包(滚动数组)01背包总结416.分割等和子集二维dp一维dp(滚动)题解01背包理论基础理论基础题目描述有n件物品和一个最多能背重量为w的背包,已知第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里,可以使得物品价值总和最大。暴力解法本题太过于经典,以至于第一反应肯定都是动态规划。
Kolbe_Huang
·
2024-02-01 00:21
代码随想录算法训练营一刷
算法
代码随想录
算法训练
营第四十二天 | 01背包问题,416. 分割等和子集
01背包问题经典题目了,印象比较深,需要注意的就是dp数组的初始化;利用滚动数组可以将二维dp数组一维化,其中要注意:1.遍历顺序要求,必须先遍历物品,再遍历背包容量;2.遍历背包容量时要求,必须倒序,且必须大于物品大小;416.分割等和子集题目链接:416.分割等和子集这题既然与01背包问题安排在同一天,说明是同一个思路;分割成两个等和的子集,这个和到底是多少,我们是知道的,利用动态规划的思想,
Jamie super Cool
·
2024-02-01 00:21
算法
c++
leetcode
代码随想录
算法训练
营第四十二天|01背包问题、416.分割等和子集
day422023/03/13一、01背包理论基础画了一个图,如下:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。1.确定dp数组以及下标的含义对于背包问题,有一种写法,是使用二维数组,即dp[i][j]表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是
Geed20020912
·
2024-02-01 00:50
算法
代码随想录
算法训练
营第42天|01背包问题(二维数组)、01背包问题(滚动数组)、416. 分割等和子集
文章目录01背包问题二维思路代码01背包问题(滚动数组)思路代码416.分割等和子集思路代码704.二分查找思路代码今日收获01背包问题二维文章讲解:代码随想录|01背包问题二维视频讲解:01背包问题二维思路1.dp[i][j]表示从下标[0~i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。2.可以由两个方向推出来dp[i][j]不放物品i:由dp[i-1][j]推出,即背包容量为j,
五鲜炒饭
·
2024-02-01 00:20
算法
代码随想录
算法训练
营第42天|01背包(二维+一维)
01背包回顾一下回溯的二叉树的图,就可以理解为什么暴力可以用回溯了。如果理解不了递推公式怎么来的,可以去看定义,再想想dp[i-1]到底是什么意思,就可以理解递推公式了。在卡码网辛辛苦苦一顿敲代码,因为没登陆出去重进,代码全没了5555555555我考虑了很久的二维转变成一维时的覆盖问题,后来发现从后向前遍历就可以避免重复添加。classSolution{public:boolcanPartiti
gsy-will
·
2024-02-01 00:20
算法
leetcode
c++
数据结构
算法训练
第四天| 链表 24,19,160, 142
代码随想录
算法训练
四天任务:●24.两两交换链表中的节点●19.删除链表的倒数第N个节点●面试题02.07.链表相交(同160)●142.环形链表II●总结24.两两交换链表中的节点方法一:迭代更直观的表示
沧海日月
·
2024-01-31 23:47
代码随想录
算法训练
营第18天(二叉树6)| 最大二叉树&合并二叉树&二叉搜索树中的搜索 & 验证二叉搜索树
654.最大二叉树题目链接/文章讲解视频讲解又是构造二叉树,昨天大家刚刚做完中序后序确定二叉树,今天做这个应该会容易一些,先看视频,好好体会一下为什么构造二叉树都是前序遍历617.合并二叉树题目链接/文章讲解视频讲解这次是一起操作两个二叉树了,估计大家也没一起操作过两个二叉树,也不知道该如何一起操作,可以看视频先理解一下。优先掌握递归。700.二叉搜索树中的搜索题目链接/文章讲解视频讲解递归和迭代
he979731102
·
2024-01-31 22:37
算法
c++
leetcode
数据结构
代码随想录
算法训练
营第21天(二叉树8)|235. 二叉搜索树的最近公共祖先 & 701.二叉搜索树中的插入操作 &450.删除二叉搜索树中的节点
235.二叉搜索树的最近公共祖先leetcode题目链接题目链接/文章讲解视频讲解相对于二叉树的最近公共祖先本题就简单一些了,因为可以利用二叉搜索树的特性。找到的第一个在两数之间的值就是最近的公共节点classSolution{private:TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q){if(cur==NULL)returncur;
he979731102
·
2024-01-31 22:37
算法
c++
数据结构
leetcode
代码随想录
算法训练
营第16天(二叉树4)| 平衡二叉树&二叉树的所有路径&左叶子之和
110.平衡二叉树leetcode题目链接题目链接/文章讲解/视频讲解重点:平衡二叉树的概念:所以左子树与右子树的高度差不大于1使用后序遍历:手机子树的高度,上交给父节点,来计算代码实现classSolution{public:intgetHeight(TreeNode*node){//退出条件,如果当前树是空,树的高度也就是0if(node==nullptr)return0;//当前层的处理逻辑
he979731102
·
2024-01-31 22:07
算法
c++
数据结构
leetcode
代码随想录
算法训练
营第17天(二叉树5)| 找树左下角的值&二叉树的路径总和&从中序与后序遍历序列构造二叉树&从前序与中序遍历序列构造二叉树
513.找树左下角的值leetcode题目地址题目链接/文章讲解/视频讲解如果使用递归法,如何判断是最后一行:其实就是深度最大的叶子节点一定是最后一行。//迭代法classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;if(root!=NULL)que.push(root);intresult=0;while(!que
he979731102
·
2024-01-31 22:07
算法
c++
数据结构
leetcode
代码随想录
算法训练
营第20天(二叉树7)| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作,优先掌握递归//递归法classSolution{private:intresult=INT_MAX;TreeNode*pre=NULL;voidtraversal(TreeNode*cur){if(cur==NULL)return;traversal(cur->left);//左i
he979731102
·
2024-01-31 22:36
算法
c++
leetcode
BP图片降噪MATLAB代码
使用均方误差作为损失函数,通过误差反向传播
算法训练
网络的参数。降噪处理。使用受噪声
MATLAB代码顾问
·
2024-01-31 19:17
matlab
开发语言
蓝桥杯
-动态规划-牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。题解及代码#includeusingnamespacestd;#definemem(a,b)mem
oliveQ
·
2024-01-31 19:21
算法题解
蓝桥杯
-牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。DFS算法思想:一直往深处走,直到找到解或者走不下去为止#includeusingnamespacestd
Monkeyhour
·
2024-01-31 19:50
dfs
蓝桥杯
-DFS-牌型种数
#include#include#include#includeusingnamespacestd;intans=0;inta[13]={0};voiddfs(intindex){if(index==13){if((a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12])==13)ans++;return;}for(i
Demi_Y
·
2024-01-31 19:20
深度优先
蓝桥杯
算法
蓝桥杯
----饮料代购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0
疯狂小羊啊
·
2024-01-31 19:20
蓝桥杯
蓝桥杯
java
算法
数据结构
蓝桥杯
---牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。思想:递归问题提炼公式,结束条件代码publicclass_07牌型种数{privatestaticint
疯狂小羊啊
·
2024-01-31 19:18
蓝桥杯
蓝桥杯
算法
java
数据结构
python_
蓝桥杯
刷题记录_笔记_入门2
前言现在正式进入
蓝桥杯
的刷题啦,用python来做算法题,因为我之前其实都是用C++来做题的,但是今年的话我打算换python来试试,很明显因为也才这学期接触python加上之前C++做题也比较菜,所以我打算用
Hooray11
·
2024-01-31 17:07
刷题笔记
笔记
蓝桥杯
-sort排序(下)
sort排序1.算法说明2.例题2.1例题一2.2例题二1.算法说明我们知道,如果我们定义一个基本数据类型的话,我们是可以直接给出它的初始值的。对于结构体这样一个我们自己定义的对象来说,除非事先给出明确的规定,编译器是不知道该按照什么样的规则来进行初始化的。为了解决这个问题,C++语言的语法中,为我们提供了一种特殊的机制-那就是构造函数。构造函数是一种定义在结构体中的特殊函数,它可以被用于描述对结
一口⁵个团子
·
2024-01-31 17:58
蓝桥杯
蓝桥杯
数据库
c++
算法
蓝桥杯
2023年第十四届省赛真题-整数删除
题目意思比较简单动态的去寻找最小值然后对其左右加上这个最小值,然后删除这个数接着对改变后的数组重新找到最小值然后改变以此进行k次处理1.这样不断找最小值我们不难想到优先队列priority_queue,greater>q;2.接着由于我们要再原来数组中删除一个数那么让数组继续接着,如果依旧保持使用数组的话时间复杂度是o(n)是我们明显不可以接受的,我们不难想到使用链表这样就可以再o(1)的时间内改
梦念小袁
·
2024-01-31 17:58
蓝桥杯
蓝桥杯
c++
算法
数据结构
经验分享
蓝桥杯
-sort排序(上)
sort排序1.算法说明2.例题2.1例题一2.2例题二2.3例题三2.4例题四2.5例题五2.6例题六1.算法说明对于一个数组,通过对数组中的元素进行交换,我们可以将数组中的元素按从大到小的或从小到大的顺序排列。当我们希望对数组中的元素进行排序时,我们可以使用C++为我们提供的工具-sort。当我们使用它时,需要先引入一个算法的库-,需要说明的是,sort可以排序任何类型的数据,包括我们自己定义
一口⁵个团子
·
2024-01-31 17:28
蓝桥杯
蓝桥杯
算法
排序算法
蓝桥杯
-常用STL(一)
常用STL1.动态数组2.vector的基础使用2.1引入库2.2构造一个动态数组2.3插入元素2.4获取长度并且访问元素2.5修改元素2.6删除元素2.7清空3.vector的基础应用3.1例题一4.用动态数组存储自定义数据4.1二维的动态数组1.动态数组有些时候想开一个数组,但是却不知道要开多大长度的数组合适,因此我们需要用到的数组可能会根据情况变动。这时候我们就需要用到动态数组。所谓动态数组
一口⁵个团子
·
2024-01-31 17:23
蓝桥杯
蓝桥杯
c++
算法
stl
蓝桥杯
第 1 场 小白入门赛
目录1.蘑菇炸弹2.构造数字3.小蓝的金牌梦4.合并石子加强版5.简单的LIS问题6.期望次数1.蘑菇炸弹我们直接依照题目在中间位置的数进行模拟即可voidsolve(){cin>>n;vectora(n+1);for(inti=1;i>a[i];intans=0;for(inti=2;i=a[i-1]+a[i+1])ans++;}cout>n>>m;for(inti=1;i=0;j--){if(
梦念小袁
·
2024-01-31 17:23
蓝桥杯
蓝桥杯
算法
职场和发展
「动画演示」勾股定理的证明
_哔哩哔哩_bilibili「动画演示」8种证明勾股定理的方法「动画演示」8种证明勾股定理的方法_哔哩哔哩_bilibili12届
蓝桥杯
青少年组
dllglvzhenfeng
·
2024-01-31 17:38
信息技术
科普
创新
蓝桥杯
CSP-J
信奥
学习
C++
蓝桥杯
单片机学习笔记02
1.51单片机的中断系统在接下来的学习中,将会介绍定时器、串口通信等外设的基本使用,而这些外设的使用都要涉及中断,而且中断是单片机开发中一个相当重要的概念。不能掌握中断系统,就无法灵活应用这些外设。1.什么是中断你正在追电视剧,正看得入迷的时候,电话响了,你暂停电视剧,去接电话,在接电话的过程中,门铃又响了,你暂时放下电话,去把门打开。如果追电视剧是在执行主程序,那么电话就是中断源,电话铃响了就是
听风起
·
2024-01-31 17:08
蓝桥杯单片机
单片机
学习
笔记
算法基础(可能
蓝桥杯
刷题技巧总结文章目录javaAPI复习BigDecimal1、简介2、构造器创建3、方法描述Integercalendar字符串格式化java基础复习HashSet1、HashSet底层机制说明分析
奥丁之眼
·
2024-01-31 16:08
蓝桥杯
算法
java
代码随想录
算法训练
day32||122.买卖股票的最佳时机II ||55. 跳跃游戏 ||45.跳跃游戏II
122.买卖股票的最佳时机II思路:本题首先要清楚两点:只有一只股票!当前只有买股票或者卖股票的操作想获得利润至少要两天为一个交易单元。这道题目可能我们只会想,选一个低的买入,在选个高的卖,在选一个低的买入.....循环反复。如果想到其实最终利润是可以分解的,那么本题就很容易了!classSolution{public:intmaxProfit(vector&prices){intresult=0
非常的
·
2024-01-31 16:35
算法
leetcode
职场和发展
算法训练
营笔记day32|122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II
122.买卖股票的最佳时机II题目连接笔记classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i0){result+=prices[i]-prices[i-1];}}returnresult;}};55.跳跃游戏题目连接笔记classSolution{public:boolcanJump(vector&nu
weixin_45662787
·
2024-01-31 16:04
算法
游戏
leetcode
算法训练
day31 | 455.分发饼干 376.摆动序列 53.最大子序和
455.分发饼干题目链接:分发饼干视频讲解:贪心算法,你想先喂哪个小孩?本题思路是现将饼干和小孩排序,然后用大饼干满足胃口大的小孩并记录满足小孩的数量。一定要先遍历胃口再遍历饼干,外面的for是里的下标i是固定移动的,而if里面的下标index是符合条件才移动的。如果for控制的是饼干,if控制胃口,就是出现如下情况:if里的index指向胃口大的,for里的i指向饼干比胃口小,因为饼干满足不了胃
qq_41943352
·
2024-01-31 16:03
算法
算法训练
day28 | 93.复原IP地址 78.子集 90.子集II
93.复原IP地址题目链接:复原IP地址视频讲解:回溯算法如何分割字符串并判断是合法IP?递归1、确定递归函数返回值和参数声明一个全局变量(字符串数组),保存满足条件的字符串作为结果。分割和加'.'时直接对原字符串进行处理,函数传入字符串s、遍历的起始位置idx、记录'.'个数的变量cnt。2、确定终止条件当cnt等于三的时候,还要判断截取的子串是否满足IP地址的条件(需另写一个函数判断),当这两
qq_41943352
·
2024-01-31 16:33
算法
算法训练
day29 | 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列题目链接:递增子序列视频讲解:回溯算法精讲,树层去重与树枝去重首先这是要去树上的节点,就不必要递归截止条件了,只要单个数组中元素个数大于1即可。本题采用set去重,遍历时先判断该元素是否在set中出现过,若set中有则跳过该元素。//时间复杂度:O(n*2^n)//空间复杂度:O(n)classSolution{public:vectorv;vector>ret;voidback
qq_41943352
·
2024-01-31 16:33
算法
算法训练
day32 | 122.买卖股票的最佳时机II 55.跳跃游戏 45.跳跃游戏II
122.买卖股票的最佳时机II题目链接:买卖股票的最佳时机II如果想到其实最终利润是可以分解的,那么本题就很容易了!其实就是把利润分解为以每天为一个维度,我们可以只收集正利润的区间,获取正利润的区间就是股票买卖的区间,最终只需要总利润,不需知道每个区间。//时间复杂度:O(n)//空间复杂度:O(1)classSolution{public:intmaxProfit(vector&prices){
qq_41943352
·
2024-01-31 16:31
算法
代码随想录
算法训练
营day7||哈希表2
lc.454.四数相加II这道题给了四个数组,每个数组中抽取一个数使a+b+c+d=0,把ABCD四个数组分成A+B和C+D的原因是两个for循环嵌套的时间复杂度是O(n^2),分成1+3的组合时间复杂度是O(n^3)。初始化一个unordered_map,key存储a+b的值,value统计a+b遍历的次数;之后遍历A、B两个数组。初始化变量count统计a+b+c+d=0的次数,之后遍历C、D
始皇di
·
2024-01-31 15:01
代码随想录算法训练营
算法
散列表
leetcode
代码随想录
算法训练
营day7|哈希表2
原贴
算法训练
day7|哈希表2第454题.四数相加II力扣题目链接给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l),使得A[i]+B[j]+C[k]+D[l]=0。
XIAOHAIYOU
·
2024-01-31 15:31
算法
散列表
数据结构
代码随想录
算法训练
营DAY7 | 哈希表(2)
一、LeetCode454四数相加II题目链接:454.四数相加IIhttps://leetcode.cn/problems/4sum-ii/description/思路:建立HashMap,Key存储nums1、nums2数对之和,Value存储数对和出现次数,再遍历nums3、nums4数对确定答案。classSolution{publicintfourSumCount(int[]nums1,
橙南花已开
·
2024-01-31 15:30
散列表
数据结构
代码随想录
算法训练
营Day7 | 哈希表part02
遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法第454题.四数相加IIleetcode链接代码随想录链接一刷状态:通过思路思路简单,使用unordered_map实现,统计前两个数相加的所有情况,构建的键值对,再遍历nums3和nums4,判断map中是否存在0-nums3[i]-nums4[j]的值,找到所有满足条件的数值对。classSolution{public:intfour
锋_Feng
·
2024-01-31 15:30
算法
散列表
数据结构
c++
leetcode
目标检测
算法训练
数据准备——Penn-Fudan数据集预处理实例说明(附代码)
本文以Penn-Fudan数据集预处理为例,说明用于目标检测
算法训练
的数据集的预处理方法及过程。因为要给目标检测算法进行训练,需
使者大牙
·
2024-01-31 15:00
目标检测
算法
深度学习
代码随想录
算法训练
营day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
110.平衡二叉树递归法,求高度,后序遍历classSolution:defisBalanced(self,root:Optional[TreeNode])->bool:ifself.get_height(root)!=-1:returnTrueelse:returnFalsedefget_height(self,node):ifnotnode:return0left_height=self.ge
sunflowers11
·
2024-01-31 14:19
代码随想录
算法
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他