蓝桥杯_算法训练

【蓝桥杯 2021】图像模糊

图像模糊题目描述小蓝有一张黑白图像，由n×m个像素组成，其中从上到下共n行，每行从左到右m列。每个像素由一个0到255之间的灰度值表示。现在，小蓝准备对图像进行模糊操作，操作的方法为：对于每个像素，将以它为中心3×3区域内的所有像素（可能是9个像素或少于9个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。请注意每个像素都要用原图中的灰度值计算求和。输入描述输入的第一行包含
鑫鑫向栄·2024-02-19 15:27

顺子日期 蓝桥杯

调用API思路:设置Calendar的属性，获取Calendar的毫秒数，转换成指定格式的字符串(yyyyMMdd)，判断字符串中是否包含符合条件的，若有就+1，迭代:每次循环给Calendar加上一天即可importjava.text.SimpleDateFormat;importjava.time.LocalDate;importjava.util.*;//1:无需package//2:类名必
Just right·2024-02-19 15:26

备战蓝桥杯 Day7（序列dp）

基本分类（1）单序列a.最大子段和b.最长上升子序列LIS（2）多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem/P1115分析：写出状态和状态转移方程：状态dp[i]--以第i个元素作为结尾的最大子段和状态转移方程--dp[i]=max(dp[i-1]+a[i],a[i])a[]1234567(
了一li·2024-02-19 15:21

@ 代码随想录算法训练营第8周（C语言）|Day51（动态规划）

@代码随想录算法训练营第8周（C语言）|Day51（动态规划）Day51、动态规划（包含题目●198.打家劫舍●213.打家劫舍II●337.打家劫舍III）198.打家劫舍题目描述你是一个专业的小偷，
a name easy to remember·2024-02-19 15:48

蓝桥杯（Web大学组）2022省赛真题：冬奥大抽奖

思路：使用模板字符串，借助time的值选择添加或移除样式的盒子，由于盒子的类名最多为li9，所以要将time的值取余，且判断余数为0时，就取1，否则会获取空值报错`.ul.li${time%9!=0?time%9:1}`代码:letrollTime;//定义定时器变量用来清除定时器lettime=0;//转动次数letspeed=300;//转动时间间隔lettimes;//总转动次数//开始按钮
头发长出来了^·2024-02-19 15:18

蓝桥杯 星期计算

思路1由于2022太大，用double来存储，即(5+2022%7)%7即可intnum=5;intt=(int)(Math.pow(20,22)%7);num+=t;num%=7;System.out.println(num+1);思路2你需要知道(a*b)%p=a%p*b%pScannerscan=newScanner(System.in);intnum=1;for(inti=1;i<=22;
Just right·2024-02-19 15:44

算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和

贪心算法理论基础文章链接代码随想录(programmercarl.com)说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。面试中基本不会让面试者现场证明贪心的合理性，代码写出来跑过测试用例即可，或者自己能自圆其说理由就行了。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。因为贪心有时候就是常识性的推导，所以
爱傲雪和技术的dc·2024-02-19 14:19

备战蓝桥杯---动态规划（入门3之子串问题）

本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题，我们只要去枚举分界点c即可，我们不妨让c作为右区间的左边界，然后求[1,c)上的单个字串和并用max数组维护。对于右边，我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码：#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---数学之矩阵快速幂基础

我们先不妨看一道题：看见n的数据范围就知道直接按以前的递归写肯定狗带，那我们有什么其他的方法吗？下面是分析：我们就拿斐波那契数列试试手吧：下面是AC代码，可以当作模板记：#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---数学之博弈论基础1

目录1.对称博弈2.巴什博弈：3.NIM博弈：注意一个法则：1.对称博弈我们先看一个经典的例子：下面是分析：2.巴什博弈：我们只要先手取1个，然后先手再去取5-刚刚后手的数字即可。当石子数量为n时，当它为5的倍数时先手必败，其他情况先手必胜。那么5是怎么来的？其实就是最少能取的数量+最多能取的数量，这样子自己总是可以根据对手来调整自己是一回合的总数为定值。3.NIM博弈：注意一个法则：必胜态经过一
CoCoa-Ck·2024-02-19 14:17

算法训练day28Leetcode93复原IP地址78子集90子集Ⅱ

93复原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地址，返回所有可能的有效IP地址，这些地址可以
爱傲雪和技术的dc·2024-02-19 14:42

备战蓝桥杯---图论之最小生成树

首先，什么是最小生成树？他就是无向图G中的所有生成树中树枝权值总和最小的。如何求？我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的，那么当我们假设未确定的点已经构成了他们点的最小生成树，那么我们此时用距离最小的去添加他
CoCoa-Ck·2024-02-19 14:11

【算法训练营】象棋，序列计数（python，c++实现）

象棋描述你有足够多的象棋“车”，在一个n×n的棋盘上你能放多少个“车”呢？注意，所给棋盘上有些位置不能放任何东西。同时，某一行（列）最多只能存在一个“车”。输入第一行为一个正整数n。接下来n行，每行包含n个整数，若为0表示这个位置不能放“车”；若为1表示这个位置可以放“车”。输出输出一个整数，表示最多能放多少个“车”。样例1输入51000000000000101101000010样例1输出3样例1
X.AI666·2024-02-19 13:07

蓝桥杯备赛攻略

背景第十五届蓝桥杯大赛快要到比赛的时间了，按照惯例省赛就在4月9号开赛。有很多的小伙伴都报名了这次比赛，也有很多的同学问我应该怎么训练，什么水平可以拿奖。
Stephen_Curry___·2024-02-19 12:47

C++蓝桥杯2023.10：密文解密

编程实现:密文解密题目描述有一段密文，加密规律如下:原文中所有的字符在字母表中的位置被左移了若干位（如:a左移一位后为2，A左移一位后为2，f左移三位后为c......).例如:密文为Ayz，已知加密时原文中的字母被左移了3位，解密后，原文是Dbc。请根据这个规律，对密文进行解密。输入描述共两行第一行输入一个只包含大小写字母的字符串《长度小于100)，表示密文第二行输入一个正整数n(1n≤1000
ybq_sc·2024-02-19 11:19

蓝桥杯python每日一练

一、题目问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n，表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据。
xiaoqinyongxue·2024-02-19 11:48

P8630 [蓝桥杯 2015 国 B] 密文搜索（c语言）

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
多罗罗罗罗·2024-02-19 11:18

蓝桥杯--历届真题 密文搜索【第六届】【决赛】【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

蓝桥杯备战每日一练-----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

【蓝桥杯】2015决赛 密文搜索 （map）

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1#include#include
黑桃️·2024-02-19 11:13

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

蓝桥杯 密文搜索(全排列)

题目描述福尔摩斯从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

蓝桥杯 密文搜索

密文搜索福尔摩斯从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

蓝桥杯决赛之密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1，不能通过工程设置而
memeda1141·2024-02-19 11:04

P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为88的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串ss，全部由小写字母组成，长度小于1024\times10241024×1024。紧接着一行是一个整数n,n,表示以下有n
lxh0113·2024-02-19 11:30

蓝桥杯每日一题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

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

java实现第六届蓝桥杯密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是
南 墙·2024-02-19 10:53

蓝桥杯 第六届决赛 密文搜索 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

蓝桥杯每日一题（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

洛谷 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

【C++】 为什么多继承子类重写的父类的虚函数地址不同？『 多态调用汇编剖析』

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章主要是为了解答有关多态的那篇文章那块的一个奇怪现象
樊梓慕·2024-02-19 10:58

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲
樊梓慕·2024-02-19 10:47

代码随想录算法训练营第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

代码随想录算法训练营第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

代码随想录算法训练营第二十九天|* 491.递增子序列 * 46.全排列 * 47.全排列 II

仅做学习笔记，详细请访问代码随想录491.递增子序列46.全排列47.全排列II491.递增子序列classSolution{private:vector>result;vectorpath;voidbacktrack(vector&nums,intstartindex){if(path.size()>1){result.push_back(path);}unordered_setuset;for
一枚清澈愚蠢的研究生·2024-02-15 10:40

代码随想录算法训练营第三十天|● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结

仅做学习笔记，详细请访问代码随想录●332.重新安排行程●51.N皇后●37.解数独●总结●332.重新安排行程classSolution{private://unordered_map>targetsunordered_map>targets;boolbacktracking(intticketNum,vector&result){if(result.size()==ticketNum+1){r
一枚清澈愚蠢的研究生·2024-02-15 10:40

代码随想录算法训练营第三十一天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

题目链接：455.分发饼干代码随想录看完代码随想录之后的想法：这道题使用的是贪心算法，贪心是由局部最优推出全局最优；我们每一次尽量用大饼干满足胃口大的，不然用大饼干满足胃口小的会浪费大饼干；classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intleft=g.length-
河南第一深情彭于晏·2024-02-15 10:40

代码随想录算法训练营第31天 || 理论基础 ||455.分发饼干 || 376. 摆动序列 || 53. 最大子序和

代码随想录算法训练营第31天||理论基础||455.分发饼干||376.摆动序列||53.最大子序和理论基础什么是贪心？本质就是选择每一阶段最优，从而达到全局最优。
悠悠琴声流水·2024-02-15 10:09

代码随想录算法训练营第三十一天|贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

今日学习的文章链接和视频链接理论基础https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html455.分发饼干https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.h
qq_22081185·2024-02-15 10:09

代码随想录算法训练营第三十一天| ●理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

●理论基础455.分发饼干#伪代码#先排序sort(g.begin,g.end);sort(s.begin.s.end);intresult=0intindex=s.size()-1;for(i=g.size()-1;i>=0;i--){if(index>=0&&s[index0>=g[i]])result++;index--;}returnresult;classSolution:deffind
qq_42100530·2024-02-15 10:09

代码随想录算法训练营第31天|455.分发饼干 376. 摆动序列 53. 最大子序和

455.分发饼干题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform代码随想录classSolution(object):deffindContentChildren(self,g,s):""":typeg:List[int]:types:List[int]:rtype:int"""#getlengthofsandgm=l
小周小周考虑不周·2024-02-15 10:39

代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

文章目录前言一、理论基础二、455.分发饼干三、376.摆动序列四、53.最大子序和总结前言贪心。一、理论基础贪心没有套路，说白了就是常识性推导加上举反例。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解二、455.分发饼干贪心按照大胃口和小胃口分发，如下：这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最
愚者__·2024-02-15 10:39
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他