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
—————贪心—————
代码随想录 Day 32 |【第八章
贪心
算法 part 01】理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
一、理论基础代码随想录1.什么是
贪心
贪心
的本质是选择每一阶段的局部最优,从而达到全局最优。
Accept17
·
2025-02-16 00:33
贪心算法
算法
Codeforces Round 977 (Div. 2)E1 Digital Village (Easy Version)(Floyd,
贪心
)
之后,我们通过在线操作,每次
贪心
地选出最优的一个城市,并不断更新答案。即,我们先选出k=1k=1k=1时的最优解,之后从剩下的点里面挑
Auto114514
·
2025-02-15 20:07
Codeforces
算法
c++
数据结构
图论
【代码随想录训练营第42期 打卡总结 - 刷题记录】
目录一、感受二、打卡内容数组:链表:哈希表:字符串:栈与队列:二叉树:回溯:
贪心
:动态规划:单调栈:图论:三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风
·
2025-02-15 19:25
代码随想录打卡
总结
最大子数组和(力扣53)
这道题的
贪心
贪在何处呢?当我们发现当前的子数组和已经为负数时,就要立马清0,因为继续加的话,一定会让后面的数字变小,这样一定无法达到题目要求的最大子数组和。
qy发大财
·
2025-02-14 03:59
leetcode
算法
职场和发展
力扣455.分发饼干
贪心
算法
先理解题意,理解完了之后我们会发现排序后会更好做,排完序之后我们依次来比较大小不就好了吗!方法很简单,代码如下g.sort()s.sort()glen,slen=len(g),len(s)gleft=sleft=n=0wh
Leosaf
·
2025-02-14 02:56
力扣
算法
python
通俗易懂:
贪心
算法(一):分配问题 (力扣455分发饼干 和135分发糖果)
看完本文,可以顺便解决leetcode以下两个题目:455.分发饼干(简单)135.分发糖果(困难)一、通俗易懂的
贪心
算法|思想
贪心
算法就是采用
贪心
的策略,保证每一次的操作都是局部最优的,从而使得结果是全局最优的
比特的一天
·
2025-02-14 02:55
leetcode详解
算法
数据结构
贪心算法
面试
分发饼干(力扣455)
从这道题开始我们就进入
贪心
算法的学习了。这个算法没有固定的套路,甚至题目之间的联系也很少,基本上每一道题都要当新题来写。我们能做的只有见多识广,这样才有机会在考试中根据以往经验解决
贪心
的题目。
qy发大财
·
2025-02-14 01:49
leetcode
算法
职场和发展
递增的三元子序列(中等
贪心
数组)
334.递增的三元子序列给你一个整数数组nums,判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足isecond,说明找到了,返回true2.否则,如果num≤first,first=num3.否则,second=num题解(Java)方法一:classSolution{publicbooleanincreasingTriplet(int[]nums){in
风雨中de宁静
·
2025-02-12 23:41
贪心算法
leetcode
算法
LeetCode334递增的三元子序列,
贪心
+双指针
目录题目描述:思路代码题目描述:思路很自然能够想到使用两个数值来记录最小值和次小值,并且有一个前提--次小值>最小值,那么我们在后面的遍历过程中只要找到一个值大于次小值,结果返回true,如果遍历整个数组都没有找到,结果返回false.我们假设最小值small,次小值mid但是我们对于最小值和次小值的更新策略是什么呢?比如:small>=nums[i],我们就能够直接更新small呢???关键在这
Shallow_Carl
·
2025-02-12 23:03
蓝桥杯
算法
LeetCode
算法基础之
贪心
:排序不等式、绝对值不等式、推公式
文章1、排序不等式1.1、排队打水2、绝对值不等式2.1、货仓选址3、推公式3.3、耍杂技的牛1、排序不等式1.1、排队打水#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intn;intt[N];intmain(){scanf("%d",&n);for(inti=0;i
素位明哲
·
2025-02-12 20:43
算法基础
算法
贪心算法
数据结构
【进阶指南】货仓选址【
贪心
】
Date:2022.04.03题意描述:在一条数轴上有N家商店,它们的坐标分别为A1∼AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1∼AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例:4629
一个老实的人
·
2025-02-12 20:12
思维与基础
进阶指南
c++
算法
贪心
算法经典例题题型
文章目录区间选点最大不相交区间数量区间分组区间覆盖合并果子石子合并(动态规划解决)排队打水货仓选址耍杂技的牛总结区间选点题目大意给定NNN个闭区间[ai,bi][a_i,b_i][ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数NNN,表示区间数。接下来NNN行,每行包含两个整数ai,bia
幸愉信奥
·
2025-02-12 20:10
#
贪心
贪心算法
鱼塘钓鱼(多路归并,
贪心
)
题目:1262.鱼塘钓鱼题目提交记录讨论题解视频讲解有NN个鱼塘排成一排,每个鱼塘中有一定数量的鱼,例如:N=5N=5时,如下表:鱼塘编号12345第1分钟能钓到的鱼的数量(1..1000)101420169每钓鱼1分钟钓鱼数的减少量(1..100)24653当前鱼塘到下一个相邻鱼塘需要的时间(单位:分钟)3544即:在第11个鱼塘中钓鱼第11分钟内可钓到1010条鱼,第22分钟内只能钓到88条鱼
2301_80619588
·
2025-02-11 19:18
算法
c++
数据结构
leetcode 402. 移掉 K 位数字
题目如下数据范围本题可以利用
贪心
来做,显然我们的目标是使得结果串尽量小,当两个字符串长度相等时靠前的字符越小整个串越小。例如"1243"k=1删除4就行,因为剩下的串长度为3最小的自然是"123"。
萌の鱼
·
2025-02-11 09:07
leetcode
算法
c++
数据结构
【LeetCode 刷题】
贪心
算法(3)-序列问题
此博客为《代码随想录》
贪心
算法章节的学习笔记,主要内容为
贪心
算法序列问题的相关题目解析。
Bran_Liu
·
2025-02-11 03:46
LeetCode
leetcode
贪心算法
算法
python
关于队列和
贪心
算法的一个投票经典问题
参议院里有两个阵营:Radiant和Dire.参议院由来自两派的参议员组成。现在参议院希望对一个改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项:禁止一名参议员的权利:参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利:如果参议员发现有权利投票的参议员都是同一个阵营的,他可以宣布胜利并决定有关变化。给你一个字符串senate代表
CodeWizardMaster
·
2025-02-09 10:52
贪心算法
算法
数据结构
【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DP/
贪心
】2024E-
贪心
的商人【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练(备注【CSDN】否则不通过)文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述说明示例输入输出解题思路代码解法一:
贪心
闭着眼睛学算法
·
2025-02-09 05:15
最新华为OD真题
#
贪心
#
dp
java
c++
c语言
leetcode
javascript
golang
python
【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【
贪心
】2024E-机房布局【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练(备注【CSDN】否则不通过)文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出示例三输入输出示例四输入输出示例五输入输出解题思路代码pythonjavacppCNodejavaScriptgo时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024
闭着眼睛学算法
·
2025-02-09 05:15
最新华为OD真题
#
贪心
java
c++
c语言
华为od
leetcode
算法
javascript
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DP/
贪心
】2024E-观看文艺汇演【欧弟算法】全网注释最详细分类最全的华为OD真题题解
系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)文章目录相关推荐阅读题目描述与示例输入输出示例一输入输出说明示例二输入输出说明示例三输入输出解题思路原始数据处理
贪心
思想求解问题动态规划求解问题代码解法一
闭着眼睛学算法
·
2025-02-09 05:42
最新华为OD真题
#
dp
#
贪心
java
c++
华为od
leetcode
算法
python
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【
贪心
】2024D-座位调整/2024D-找座位【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)文章目录题目描述与示例题目描述输入输出说明示例一输入输出说明示例二输入输出解题思路代码pythonjavacpp时空复杂度相同问题不同描述2024D-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为
闭着眼睛学算法
·
2025-02-09 05:10
最新华为OD真题
#
贪心
java
c++
华为od
算法
leetcode
python
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【
贪心
】2024D-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)文章目录题目描述与示例题目描述输入输出示例输入输出说明解题思路错误修正举例讨论运用
贪心
代码
闭着眼睛学算法
·
2025-02-09 05:10
最新华为OD真题
#
贪心
java
c++
华为od
leetcode
算法
python
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【
贪心
】2024D-
贪心
歌手【欧弟算法】全网注释最详细分类最全的华为OD真题题解
从2024年4月15号开始,OD机考全部配置为2024D卷。注意两个关键点:会遇到C卷复用题。虽然可能存在幸存者偏差,但肯定还会有一大部分的旧题。现在又支持做完题目之后倒回去改了。就是可以先做200的再做100的,然后可以反复提交。有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题
闭着眼睛学算法
·
2025-02-09 05:10
最新华为OD真题
#
贪心
#
优先队列
java
c++
华为od
leetcode
算法
python
贪心算法
贪心
思想的本质,如何
贪心
地思考问题,例题+思路详解
2025牛客寒假算法基础集训营1G井然有序之衡链接:题目链接题目描述小红拿到了一个数组,她可以进行任意次以下操作:选择两个元素,使得其中一个加1,另一个减1。小红希望最终数组变成一个排列,请你帮助她确定这能否实现。如果可以实现的话,还需要求出最小操作次数。长度为nnn的排列是由1∼n1\simn1∼n这nnn个整数、按任意顺序组成的数组,其中每个整数恰好出现一次。例如,{2,3,1,5,4}\{2
骈玖
·
2025-02-08 18:50
ICPC
算法竞赛
贪心
贪心算法
算法
备战蓝桥杯-洛谷
蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的:题解:P10904[蓝桥杯2024省C]挖矿-洛谷专栏思路:这是一道
贪心
的题目
极度的坦诚就是无坚不摧
·
2025-02-08 16:40
蓝桥杯
每日一学
寒假算法
蓝桥杯
c++
算法
c语言
LeetCode.84. 柱状图中最大的矩形(c++实现)
考察算法:单调栈,
贪心
题目:给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。
hnust-yq
·
2025-02-08 08:09
c++
leetcode
贪心算法
【牛客刷题系列】
贪心
算法相关面试题总结
贪心
算法相关面试题组队竞赛题目解析:代码组队竞赛链接:组队竞赛来源:牛客网牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍
Li-eng
·
2025-02-07 05:09
数据结构
贪心算法
牛客算法竞赛入门笔记1
#模拟,枚举与
贪心
字符串(nowcoder.com)尺取法(说实话这可能是我第一次见到这个做法,或者第一次知道它的学名),正常暴力想法应该是
wuhudaduizhang
·
2025-02-07 04:07
牛客笔记
动态规划
算法
1024程序员节
贪心
算法练习题:部分背包问题
/*-----------------------------------------------------有n个物体,第i个物体的重量是wi,价值为vi,选若干个物体,使得在总重量不超过c的情况下让总价值尽量高。这里每个物体都可以只取走一部分,价值和重量按比例计算。输入:第一行输入两个整数表示n和c。第2到第n+1行每行两个整数分别表示wi和vi。输出:第一行输出所选物品的总价值v和总重量w以
jackson61
·
2025-02-07 04:06
贪心算法
算法
贪心
算法之证明要点----算法导论
目标:只需证明存在一个最优解是以
贪心
选择得到的,就ok了。一般先假设一个最优解,用剪切黏贴技术(参考算法导论)两个性质:
贪心
选择性质:一个全局最优解可以通过局部最优得到。
G11176593
·
2025-02-07 04:34
算法
贪心算法
算法详解——Dijkstra算法
Dijkstra算法的目的是寻找单起点最短路径,其策略是
贪心
加非负加权队列一、单起点最短路径问题 单起点最短路径问题:给定一个加权连通图中的特定起点,目标是找出从该起点到图中所有其他顶点的最短路径集合
晓shuo
·
2025-02-06 20:40
算法
Dijkstra
Java进阶路线
article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想:递推、递归、穷举、
贪心
m0_74823878
·
2025-02-06 07:17
面试
学习路线
阿里巴巴
java
开发语言
leetcode刷题/
贪心
算法 45. 跳跃游戏 II
45.跳跃游戏II题意:给你一个非负整数数组nums,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置,跳1步,然后跳3步到达数组的最后一个位置。示例2:输入
公仔面i
·
2025-02-06 05:52
leetcode刷题/贪心算法
leetcode
数据结构
算法
c++
贪心算法
跳跃游戏 II--
贪心
算法
45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0&nums){inttime=0;intn=nums.size(),i=0;while(i=n-1){time++;break;}intmax=0,maxIndex=0;for(int
钓一朵雪
·
2025-02-06 04:49
算法算题笔记
leetcode
贪心算法
题解:洛谷 P2695 骑士的工作
题目https://www.luogu.com.cn/problem/P2695嗯……简单
贪心
。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。
网络骑士hrg.
·
2025-02-05 18:37
c++
经验分享
贪心算法
排序算法
算法第五期——
贪心
法(Python)
目录
贪心
法例子:最少硬币问题
贪心
和动态规划例题:快乐司机思路:代码:例题:旅行家的预算思路:代码:例题:翻硬币思路代码例题:防御力思路代码
贪心
习题
贪心
法是一种算法思想,主要思想是每一步都选择局部最优。
小叶pyか
·
2025-02-05 13:01
算法
贪心算法
python
蓝桥杯三国游戏(
贪心
)
贪心
:不是从整体上考虑最优解,而是从局部考虑,类似dp
贪心
的决策是需要有无后效性的,且局部最优解可以推到整体最优31222321072分析:本题的意思是选择几个事件(可不连续),使得某一个国家胜利,但是具体是哪一个国家胜利呢
YYJ333_333
·
2025-02-05 08:23
游戏
蓝桥杯飞机降落(DFS、
贪心
)
结构:dfs(){1.终止条件2.递归过程}本题
贪心
比较明显,类似基础的活动时间安排
贪心
,即如果每架飞机降落的时间尽可能考前,那么留
YYJ333_333
·
2025-02-05 08:53
深度优先
蓝桥杯
算法
c++
刷题汇总一览
文章目录
贪心
动态规划数据结构本题单设计力扣、牛客等多个刷题网站
贪心
贪心
后悔徒步旅行中的补给问题LCP30.魔塔游戏题目使用到的思想解题分析徒步旅行中的补给问题每次我们都加入当前补给点的k个选择,同时进行升序排序
JNU freshman
·
2025-02-04 12:22
算法
蓝桥杯
算法
蓝桥杯
C语言解决左移问题
图2.1主方法首先用户先输入一串字符串,表现为:stringstr;cout>str;其次使用
贪心
算法来优化字符串,使得相邻字符的ASCII码之差的最小值最大因此调用到函数greedyOptimize(
七七凉
·
2025-02-04 02:04
c++
c#
贪心
算法.
序幕
贪心
算法(GreedyAlgorithm)是一种在求解问题时采取逐步构建解决方案的策略,每一步都选择当前状态下局部最优的解,期望通过局部最优解能够得到全局最优解。以上为了严谨性,引用了官方用语。
ん贤
·
2025-02-03 11:33
贪心算法
算法
LeetCode—406.根据身高重建队列(Queue Reconstruction by Height)——分析及代码(Java)
LeetCode—406.根据身高重建队列[QueueReconstructionbyHeight]——分析及代码[Java]一、题目二、分析及代码1.
贪心
算法(1)思路(2)代码(3)结果三、其他一、
江南土豆
·
2025-02-03 06:21
数据结构与算法
LeetCode
Java
题解
根据身高重建队列 (
贪心
)
文章目录题目描述简化题目思路分析完整代码二刷简化版题目描述假设有打乱顺序的一群人站成一个队列,数组people表示队列中一些人的属性(不一定按顺序)。每个people[i]=[hi,ki]表示第i个人的身高为hi,前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue,其中queue[j]=[hj,kj]是队列中第j个人的属
深度不学习!!
·
2025-02-03 06:47
个人笔记
交流学习
leetcode
python
根据身高重建队列(Java
贪心
)
目录406.根据身高重建队列题目描述:实现代码与解析:
贪心
原理思路:406.根据身高重建队列题目描述:假设有打乱顺序的一群人站成一个队列,数组people表示队列中一些人的属性(不一定按顺序)。
Cosmoshhhyyy
·
2025-02-03 05:14
LeetCode
leetcode
算法
职场和发展
离散化、
贪心
、双指针、二分、倍增、构造、位运算
目录八、离散化1、离散化简介九、
贪心
1、
贪心
的概念十、双指针1、双指针简介2、对撞指针3、快慢指针十一、二分1、二分的概念2、二分的两种模板十二、倍增1、定义十三、构造1、定义十四、位运算1、位运算概述八
那只狸花猫吖
·
2025-02-03 04:05
蓝桥杯
算法
python算法和数据结构刷题[3]:哈希表、滑动窗口、双指针、回溯算法、
贪心
算法
回溯算法「所有可能的结果」,而不是「结果的个数」,一般情况下,我们就知道需要暴力搜索所有的可行解了,可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中,递归用于深入到所有可能的分支,而迭代(通常在递归函数内部的循环中体现)用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣(LeetCode)给你一个无重复元素的整数数组candidates和一个目标整数target,找出
励志成为美貌才华为一体的女子
·
2025-02-02 19:29
数据结构与算法
算法
数据结构
散列表
Huffman编码的Python的实现
Huffman编码的Python的实现基本原理及步骤Huffman编码是一种
贪心
算法,用于无损数据压缩。
childish_tree
·
2025-02-02 10:52
python
算法
霍夫曼树
数据压缩
【Python蓝桥杯备赛宝典】
1.1链表1.2队列1.3栈1.4二叉树1.5堆二、基本算法2.1算法复杂度2.2尺取法2.3二分法2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10
贪心
法
殇在山风
·
2025-02-01 21:52
蓝桥杯Python
python
蓝桥杯
开发语言
算法
贪心算法
动态规划
排序算法
【码道初阶】国服ad两种殊途同归的
贪心
算法详解Leetcode452弓箭射气球问题(与Leetcode435十分相似)
用最少箭数引爆气球:
贪心
策略详解引言在解决LeetCode的「452.用最少数量的箭引爆气球」问题时,我们需要在保证射爆所有气球的前提下,找到最少的弓箭数量。
宇智波牢大114514
·
2025-02-01 17:48
码道初阶
贪心算法
算法
leetcode
c++
【算法设计与分析】实验5:
贪心
算法—装载及背包问题
目录一、实验目的二、实验环境三、实验内容四、核心代码五、记录与处理六、思考与总结七、完整报告和成果文件提取链接一、实验目的掌握
贪心
算法求解问题的思想;针对不同问题,会利用
贪心
算法进行问题建模、求解以及时间复杂度分析
XY_伊
·
2025-02-01 16:38
算法
贪心算法
数据结构
排序算法
c++
c语言
贪心
算法-活动选择问题&背包问题
目录活动选择问题无重叠区间-Leetcode435分数背包问题--
贪心
解法
贪心
法0-1背包问题
贪心
法
贪心
算法的局限Setcoverproblem活动选择问题分析:/*要在一个会议室举办n个活动-每个活动有它们各自的起始和结束时间
->yjy
·
2025-02-01 11:30
算法
java
开发语言
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他