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
蓝桥杯训练营
备战
蓝桥杯
---动态规划(入门3之子串问题)
本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题,我们只要去枚举分界点c即可,我们不妨让c作为右区间的左边界,然后求[1,c)上的单个字串和并用max数组维护。对于右边,我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码:#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
动态规划
算法
c++
备战
蓝桥杯
---数学之矩阵快速幂基础
我们先不妨看一道题:看见n的数据范围就知道直接按以前的递归写肯定狗带,那我们有什么其他的方法吗?下面是分析:我们就拿斐波那契数列试试手吧:下面是AC代码,可以当作模板记:#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
矩阵
算法
c++
备战
蓝桥杯
---数学之博弈论基础1
目录1.对称博弈2.巴什博弈:3.NIM博弈:注意一个法则:1.对称博弈我们先看一个经典的例子:下面是分析:2.巴什博弈:我们只要先手取1个,然后先手再去取5-刚刚后手的数字即可。当石子数量为n时,当它为5的倍数时先手必败,其他情况先手必胜。那么5是怎么来的?其实就是最少能取的数量+最多能取的数量,这样子自己总是可以根据对手来调整自己是一回合的总数为定值。3.NIM博弈:注意一个法则:必胜态经过一
CoCoa-Ck
·
2024-02-19 14:17
算法
c++
数学
博弈论
备战
蓝桥杯
---图论之最小生成树
首先,什么是最小生成树?他就是无向图G中的所有生成树中树枝权值总和最小的。如何求?我们不妨采用以下的贪心策略:Prim算法(复杂度:(n+m)logm):我们对于把上述的点看成两个集合,一个是确定了最小生成树的点,一个还没有确定,我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的,那么当我们假设未确定的点已经构成了他们点的最小生成树,那么我们此时用距离最小的去添加他
CoCoa-Ck
·
2024-02-19 14:11
图论
算法
蓝桥杯
c++
笔记
【算法
训练营
】象棋,序列计数(python,c++实现)
象棋描述你有足够多的象棋“车”,在一个n×n的棋盘上你能放多少个“车”呢?注意,所给棋盘上有些位置不能放任何东西。同时,某一行(列)最多只能存在一个“车”。输入第一行为一个正整数n。接下来n行,每行包含n个整数,若为0表示这个位置不能放“车”;若为1表示这个位置可以放“车”。输出输出一个整数,表示最多能放多少个“车”。样例1输入51000000000000101101000010样例1输出3样例1
X.AI666
·
2024-02-19 13:07
算法训练营
算法
c++
数据结构
第969篇:感恩星球之2020.12.4
庚子年十月二十星期五武汉晴手写感恩日记打卡第2个108天✅第118天完成了今天的感恩日记用感恩每天拉升自己的能量非常荣幸参加第51期的日记写作变现
训练营
的练习。再次用严以律己的环境来提升自我的自律性。
罗文均
·
2024-02-19 13:08
《在线学习服务师》考试日来了
期待的微创业全能
训练营
认证班《在线学习服务师》考试的日子,就是今天。今年7月份人社部发布的九大新职业,其中3个职业和互联网相关,它们是:《在线学习服务师》、《互联网营销师》、《直播销售员》。
赢过_自己
·
2024-02-19 13:26
04 如果做到高效学习? 萌姐学习五环法--学思做教盈来助力你的学习
首先,来判断下你或者你的孩子是否是在假学习:(1)听大量的书,依然没有什么结果,自己的生活没有改善(2)拼命学习,自我满足,把记笔记当成是一种快感(3)花费大量的时间和金钱,参加培训、
训练营
等但是这些学习
尹桩
·
2024-02-19 13:14
2021年8月11号复盘
学习方面:1.21天演讲
训练营
,今天是即兴演讲直播秀,参加了大家都非常的棒。就是我两个学员现在一个打卡都
凤晴天
·
2024-02-19 13:31
五觉归一
在忙碌中,无法按照自己安排的步骤只能放重要,择紧急,主动积极完成上个月吊着紧张的心情迎接一个又一个挑战,我报名了写作,
训练营
,线下两天课,漂亮宝贝初赛,漂亮宝贝决赛,即将演出,自己制定的时间管理全部压在一起让我透不过气来
陈漫婷
·
2024-02-19 13:44
京东返利是啥意思 京东返利是什么意思?返利规则是什么呢
主打:带货高补贴,深受各位带货团队长喜爱(
训练营
导师每天出单带货几万单)。注册即可享受高补贴+0撸+捡漏等带货新体验。送万元推广大礼包,教你如何1年做到百万团队。古楼导师
氧惠好物
·
2024-02-19 12:55
觉得坚持没意思,中断后又接上:感觉自己开悟了!
小马是云姐坚持
训练营
的年会员,按说她每个月都可以打卡,叠加多个好习惯。可是,她坚持了一个月,忽然不想打卡了。这是为什么呢?还是听听她自己怎么说吧。
张云教坚持
·
2024-02-19 12:58
【牛客】寒假
训练营
1 I-It‘s bertrand paradox. Again! 题解
传送门:It’sbertrandparadox.Again!标签:随机题目大意有两个人分别用两种方式在二维平面上随机生成1e5个圆,每个圆上的每一个点(x,y)都满足-100usingnamespacestd;#include#include#include#include#includemap,bool>mp;longlongn,m,T;intans;intmain(){longlongi,j,
M铭风F
·
2024-02-19 12:57
牛客题解
c++
蓝桥杯
备赛攻略
背景第十五届
蓝桥杯
大赛快要到比赛的时间了,按照惯例省赛就在4月9号开赛。有很多的小伙伴都报名了这次比赛,也有很多的同学问我应该怎么训练,什么水平可以拿奖。
Stephen_Curry___
·
2024-02-19 12:47
蓝桥杯
c++
算法
数据结构
c语言
有趣
训练营
day1
自我介绍有趣
训练营
7班班主任【姓名】智妮【坐标】北京【标签】1、王东华幼儿识字阅读推广者2、炫燃能量珠联合创始人3、北京拓视悦声公司总裁4、身心灵课程导师5、爱里相遇联合创始人今天的主题是怎样做个有趣的人
智妮
·
2024-02-19 12:05
三件事时间管理法,拆书
训练营
作业记录4.20
时间管理七W2D2:时间管理【主题】“三件事”格式引领充实的一天【片段来源】《把时间浪费在好玩的事上》古典【R:阅读原文】我每天早晨会列出当天需要做的三件事并发到群里去。格式大概是这样:“37/100#清晨三件事#昨天的回顾+今天第一件事+第二件事+第三件事”。操作步骤如下:1.早上想最好的制定时间,就是早上刚起来,床气刚刚散去。此时大脑还没有被信息刷屏,能分辨轻重缓急。窗外阳光灿烂,繁(cao)
樱桃没有小丸子
·
2024-02-19 12:26
波帅接管梦之队后首次集训 LBJ缺席小卡再遇恩师
据美国媒体报道,下个星期美国男篮将会在拉斯维加斯举办迷你
训练营
。多个消息人士透露,超级巨星勒布朗-詹姆斯将不会参加本次集训。而与马刺闹矛盾的莱纳德也在集训名单之中,将会再与恩师波波维奇见面。
Sandy体育风云
·
2024-02-19 12:51
2019-01-05
主题
训练营
第5天作业任务一每日一问:在你心情不好的时候,你能继续写作输出吗?具体如何调整?心情不好,仍然会写作输出!会把不好的心情记录下来;听喜欢的音乐,自己去外面走走。
Ailsa_a73a
·
2024-02-19 11:17
开工大吉!秀一下我们假期の战绩
今天我刷了一下Go就业
训练营
和升职加薪知识星球的打卡和答疑还是让我既欣慰又佩服的:(没想到我们放假的状态也这么燃,可能一般人哪怕不放假也赶不上我们吧,哈哈。)春节期间每天都在打卡就业
训练营
的寸铁同
·
2024-02-19 11:25
7月复盘|这,就是生活
7月最有成就感的小事1.参加安安周总结文章写作
训练营
7.10-7.18参加安安的周总结文章写作
训练营
,虽然只有短短的一周的时
考拉梦语
·
2024-02-19 11:49
C++
蓝桥杯
2023.10:密文解密
编程实现:密文解密题目描述有一段密文,加密规律如下:原文中所有的字符在字母表中的位置被左移了若干位(如:a左移一位后为2,A左移一位后为2,f左移三位后为c......).例如:密文为Ayz,已知加密时原文中的字母被左移了3位,解密后,原文是Dbc。请根据这个规律,对密文进行解密。输入描述共两行第一行输入一个只包含大小写字母的字符串《长度小于100),表示密文第二行输入一个正整数n(1n≤1000
ybq_sc
·
2024-02-19 11:19
c++蓝桥杯
c++
蓝桥杯
开发语言
蓝桥杯
python每日一练
一、题目问题描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n,表示芯片个数。第二行到第n+1行为n*n的一张表,每行n个数据。
xiaoqinyongxue
·
2024-02-19 11:48
蓝桥杯
python
P8630 [
蓝桥杯
2015 国 B] 密文搜索(c语言)
题目描述福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行:一个字符串s,全部由小写字母组成,长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码,1≤n≤1000。紧接着是n
多罗罗罗罗
·
2024-02-19 11:18
蓝桥杯
哈希算法
c语言
蓝桥杯
--历届真题 密文搜索【第六届】【决赛】【B组】
试题历届真题密文搜索【第六届】【决赛】【B组】提交此题评测记录资源限制时间限制:1.0s内存限制:256.0MB福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母
wowon~
·
2024-02-19 11:18
蓝桥杯
蓝桥杯
职场和发展
每日总结2022.1.15(密文搜索,compress words)
P8630[
蓝桥杯
2015国B]密文搜索https://www.luogu.com.cn/problem/P8630思路:只有26个字母,那就用26个桶,两个26个桶,一个记录第一份资料里相邻8个字符出现次数
RealmElysia
·
2024-02-19 11:16
蓝桥杯
算法
c++
蓝桥杯
备战每日一练-----Python
基础刷题2月3日一、斐波那契数列题目描述代码二、cryin的斐波那契数列代码总结一、斐波那契数列示例:pandas是基于NumPy的一种工具,该工具是为了解决数据分析任务而创建的。题目描述现在要求输入一个整数n,请你输出斐波那契数列得第n项(从n开始,第n项为0)即011235…利用公式求解由公式:当n=1时f(n)=1当n>1时f(n)=f(n-1)+f(n-2)代码classSolution:
MLinfinite
·
2024-02-19 11:44
蓝桥杯刷题
蓝桥杯
python
【
蓝桥杯
】2015决赛 密文搜索 (map)
题目描述福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1#include#include
黑桃️
·
2024-02-19 11:13
算法
字符串
算法
c++
stl
2015年第六届
蓝桥杯
C/C++程序设计本科B组决赛 密文搜索(编程大题)
题目描述测试样例本人代码详解#include#includeusingnamespacestd;intmain(){stringa;intn,count=0,judge;intq[27],p[27],x;cin>>a;cin>>n;charb[8],c;c=getchar();//回收输入缓存区的回车for(inti=0;i
scholar木风
·
2024-02-19 11:42
蓝桥杯
职场和发展
蓝桥杯
密文搜索 c语言答案,2015年
蓝桥杯
B组C/C++决赛题解
##2015年第六届
蓝桥杯
B组C/C++决赛题解点击查看2015年第六届
蓝桥杯
B组C/C++国赛题目(不含答案)##1.积分之迷三重循环枚举A,B,C的值,如果满足两个条件:3个A+7个B+1个C=15
蘑菇家那小谁
·
2024-02-19 11:12
蓝桥杯密文搜索
c语言答案
蓝桥杯
密文搜索(全排列)
题目描述福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,12#include3#inclu
weixin_34401479
·
2024-02-19 11:12
【Python】青少年
蓝桥杯
_每日一题_8.19_数字组合
直接上代码:#9,12,15,22,5,21,214#(1)N=input()print(N)#(2)list1=list(eval(N)
梁同学与Android
·
2024-02-19 11:38
Python
青少年蓝桥杯考试真题
青少年蓝桥杯
每日一题
8.19_数字组合
python
蓝桥杯
密文搜索
密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1,不能通过工程设置而省略常
长江某菜鸟
·
2024-02-19 11:07
蓝桥杯
蓝桥杯
密码
搜索
密文搜索
2015(第六届)
蓝桥杯
c/c++B组决赛 密文搜索
密文搜索时间限制:3.0s内存限制:512.0MB问题描述福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n
CrystalMii
·
2024-02-19 11:07
2019年4月17日第48天不抱怨+第58天情绪
训练营
2019年4月17日1天0抱怨在昨天练习铁三角,定下来管理时间今天执行得满意,在自己看手机微信信息的时候,时刻在提醒自己还有事情要做,先把紧要的事情做了,中午再统一时间回复群里的信息,也把课件整理好,并且和锦辉确定星期五来我学习群里分享的时间,这样的时间管理起来有效率,带给自己踏实。今晚是根哥第一次举办亲子沙龙公益课,我们几位同修们都过去学习。在看着根哥的沙龙引用故事来告诉我们作为父母,要关注孩子
卓娴舒
·
2024-02-19 11:12
蓝桥杯
决赛之密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1,不能通过工程设置而
memeda1141
·
2024-02-19 11:04
蓝桥决赛
算法
蓝桥杯
c语言
编程
数学
P8630 [
蓝桥杯
2015 国 B] 密文搜索
题目描述福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为88的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行:一个字符串ss,全部由小写字母组成,长度小于1024\times10241024×1024。紧接着一行是一个整数n,n,表示以下有n
lxh0113
·
2024-02-19 11:30
蓝桥杯
c语言
算法
蓝桥杯
每日一题Python5:高精度加法、高精度减法、百钱买百鸡
一、高精度加法代码:a=int(input())b=int(input())print(a+b)析:Python长整数没有指定位宽,因此Python没有限制长整数数值大小,但由于机器内存有限,因此长整数不可能无限大;且Python3会自动将整数数据转换为长整数。因此直接加减就可以进行运算啦。二、高精度减法a=int(input())b=int(input())print(a-b)解析同上。三、百钱
夜上夏叶
·
2024-02-19 10:28
Python
蓝桥
蓝桥杯
python
备战
蓝桥杯
---图论之建图基础
话不多说,直接看题:首先,这个不是按照字典序的顺序,而是以只要1先做,在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1,看看它的前驱。举个例子:我们肯定要把1放前面做,然后就确定把1的前驱及其相连放前面。我们再看2,2没有,那就把2的前驱及其相连放1后面。看3,我们把3,6放最前面,同理,把5,4放在3后面,于是我们可以得到63541.我们发现这样子实现起来比较困难,这是因
CoCoa-Ck
·
2024-02-19 10:25
图论
算法
c++
蓝桥杯
java实现第六届
蓝桥杯
密文搜索
密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000紧接着是
南 墙
·
2024-02-19 10:53
算法练习题
java
第六届蓝桥杯
密文搜索
蓝桥杯
第六届决赛 密文搜索 JAVA
importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.HashSet;classMain{staticcharc[];staticStrings1;staticintcount=0;staticHashSetset=newHashSet0){Str
SZStudy
·
2024-02-19 10:51
蓝桥杯
算法
java
蓝桥杯
每日一题(python)
##斐波那契数列的应用---题目斐波那契题目:如果数组A=(a0,a1,···,an−1)满足以下条件,就说它是一个斐波那契数组:1.n≥2;2.a0=a1;3.对于所有的i(i≥2),都满足ai=ai−1+ai−2。现在,给出一个数组A,你可以执行任意次修改,每次修改将数组中的某个位置的元素修改为一个大于0的整数。请问最少修改几个元素之后,数组A会变成一个斐波那契数组。输入格式输入的第一行包含一
MADAO_luv
·
2024-02-19 10:39
python蓝桥杯
一些杂题训练
蓝桥杯
算法
python
洛谷 P8630 [
蓝桥杯
2015 国 B] 密文搜索
题目描述福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行:一个字符串s,全部由小写字母组成,长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码,1≤n≤1000。紧接着是n
3分人生
·
2024-02-19 10:39
题组
哈希算法
代码随想录算法
训练营
第45天(动态规划07 ● 70. 爬楼梯 (进阶) ● 322. 零钱兑换 ● 279.完全平方数
动态规划part0770.爬楼梯(进阶)解题思路总结322.零钱兑换解题思路总结279.完全平方数解题思路70.爬楼梯(进阶)这道题目爬楼梯之前我们做过,这次再用完全背包的思路来分析一遍文章讲解:70.爬楼梯(进阶)解题思路我们之前做的爬楼梯是只能至多爬两个台阶。这次改为:一步一个台阶,两个台阶,三个台阶,…,直到m个台阶。问有多少种不同的方法可以爬到楼顶呢?这又有难度了,这其实是一个完全背包问题
芋泥肉松脑袋
·
2024-02-19 10:30
算法
动态规划
leetcode
开发语言
java
【C++】 为什么多继承子类重写的父类的虚函数地址不同?『 多态调用汇编剖析』
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《
蓝桥杯
试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负前言本篇文章主要是为了解答有关多态的那篇文章那块的一个奇怪现象
樊梓慕
·
2024-02-19 10:58
C++
汇编
c++
开发语言
如何用低代码实现批量导出PDF?
前言事情是这样的,熟悉我们的朋友都知道,我司有一个为广大开发者朋友们提供学习帮助的地方,叫做新手
训练营
,具体的内容就是会针对初次接触葡萄城产品和技术的用户,通过2-3天的集中学习,采用直播授课的方式帮助用户快速上手产品
·
2024-02-19 10:24
低代码
【算法】基础算法002之滑动窗口(一)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《
蓝桥杯
试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲
樊梓慕
·
2024-02-19 10:47
算法
算法
c++
代码随想录算法
训练营
第31天|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
文章目录贪心算法理论基础455.分发饼干思路代码376.摆动序列思路代码53.最大子序和思路代码贪心算法理论基础学习链接:贪心算法理论基础贪心的本质是选择每一阶段的局部最优,从而达到全局最优如何能看出局部最优是否能推出整体最优呢?没有方法,要靠自己手动模拟,如果可行就试一试贪心策略,不可行可能需要动态规划。最好用的策略就是举反例,如果想不到反例,就试一试贪心。刷题或者面试的时候,手动模拟一下感觉可
五鲜炒饭
·
2024-02-15 10:12
算法
贪心算法
代码随想录算法
训练营
第31天 | 贪心理论基础 + 455.分发饼干 + 376.摆动序列 + 53.最大子序和
今日任务目录贪心理论基础455.分发饼干-Easy376.摆动序列-Medium53.最大子序和-Medium贪心理论基础理论基础:代码随想录贪心的本质是选择每一阶段的局部最优,从而达到全局最优。贪心算法并没有固定的套路,就是常识性推导加上举反例。所以唯一的难点就是如何通过局部最优,推出整体最优。刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。贪心算
HY.YUE
·
2024-02-15 10:41
LeetCode
leetcode
python
贪心算法
代码随想录算法
训练营
第31天 | 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
贪心理论:局部最优->整体最优“贪心其实就是没有什么规律可言,所以了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律,没有思路就立刻看题解。基本贪心的题目有两个极端,要不就是特简单,要不就是死活想不出来。学完贪心之后再去看动态规划,就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心,不可行就去做dp关于贪心是否需要推导:贪心没有套路,说白了就是常识性推导+举
weixin_51674457
·
2024-02-15 10:41
代码随想录一刷
算法
贪心算法
代码随想录算法
训练营
第三十一天| 455.分发饼干 、376. 摆动序列 、53. 最大子序和
455.分发饼干链接思路:这里的局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全局最优就是喂饱尽可能多的小孩。代码实现:varfindContentChildren=function(g,s){g=g.sort((a,b)=>a-b)s=s.sort((a,b)=>a-b)letresult=0,index=s.length-1;for(leti=g.length-1;i>=0;i--
苏黎世i
·
2024-02-15 10:41
数学建模
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他