algorithm_贪心

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DP/贪心】2024E-贪心的商人【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述说明示例输入输出解题思路代码解法一：贪心
闭着眼睛学算法·2025-02-09 05:15

【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

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DP/贪心】2024E-观看文艺汇演【欧弟算法】全网注释最详细分类最全的华为OD真题题解

系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例输入输出示例一输入输出说明示例二输入输出说明示例三输入输出解题思路原始数据处理贪心思想求解问题动态规划求解问题代码解法一
闭着眼睛学算法·2025-02-09 05:42

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-座位调整/2024D-找座位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出说明示例一输入输出说明示例二输入输出解题思路代码pythonjavacpp时空复杂度相同问题不同描述2024D-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出示例输入输出说明解题思路错误修正举例讨论运用贪心代码
闭着眼睛学算法·2025-02-09 05:10

【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

贪心思想的本质，如何贪心地思考问题，例题+思路详解

2025牛客寒假算法基础集训营1G井然有序之衡链接：题目链接题目描述小红拿到了一个数组，她可以进行任意次以下操作：选择两个元素，使得其中一个加1，另一个减1。小红希望最终数组变成一个排列，请你帮助她确定这能否实现。如果可以实现的话，还需要求出最小操作次数。长度为nnn的排列是由1∼n1\simn1∼n这nnn个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如，{2,3,1,5,4}\{2
骈玖·2025-02-08 18:50

备战蓝桥杯-洛谷

蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯2024省C]挖矿-洛谷专栏思路：这是一道贪心的题目
极度的坦诚就是无坚不摧·2025-02-08 16:40

LeetCode.84. 柱状图中最大的矩形(c++实现)

考察算法:单调栈,贪心题目:给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。
hnust-yq·2025-02-08 08:09

【牛客刷题系列】贪心算法相关面试题总结

贪心算法相关面试题组队竞赛题目解析：代码组队竞赛链接：组队竞赛来源：牛客网牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍
Li-eng·2025-02-07 05:09

牛客算法竞赛入门笔记1

#模拟，枚举与贪心字符串(nowcoder.com)尺取法（说实话这可能是我第一次见到这个做法，或者第一次知道它的学名），正常暴力想法应该是
wuhudaduizhang·2025-02-07 04:07

贪心算法练习题：部分背包问题

/*-----------------------------------------------------有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

Java进阶路线

article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心
m0_74823878·2025-02-06 07:17

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

跳跃游戏 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

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。
网络骑士hrg.·2025-02-05 18:37

算法第五期——贪心法（Python）

目录贪心法例子：最少硬币问题贪心和动态规划例题：快乐司机思路：代码：例题：旅行家的预算思路：代码：例题：翻硬币思路代码例题：防御力思路代码贪心习题贪心法是一种算法思想，主要思想是每一步都选择局部最优。
小叶pyか·2025-02-05 13:01

蓝桥杯三国游戏（贪心）

贪心：不是从整体上考虑最优解，而是从局部考虑，类似dp贪心的决策是需要有无后效性的，且局部最优解可以推到整体最优31222321072分析：本题的意思是选择几个事件（可不连续），使得某一个国家胜利，但是具体是哪一个国家胜利呢
YYJ333_333·2025-02-05 08:23

蓝桥杯飞机降落（DFS、贪心）

结构：dfs(){1.终止条件2.递归过程}本题贪心比较明显，类似基础的活动时间安排贪心，即如果每架飞机降落的时间尽可能考前，那么留
YYJ333_333·2025-02-05 08:53

刷题汇总一览

文章目录贪心动态规划数据结构本题单设计力扣、牛客等多个刷题网站贪心贪心后悔徒步旅行中的补给问题LCP30.魔塔游戏题目使用到的思想解题分析徒步旅行中的补给问题每次我们都加入当前补给点的k个选择，同时进行升序排序
JNU freshman·2025-02-04 12:22

C语言解决左移问题

图2.1主方法首先用户先输入一串字符串，表现为：stringstr;cout>str;其次使用贪心算法来优化字符串，使得相邻字符的ASCII码之差的最小值最大因此调用到函数greedyOptimize(
七七凉·2025-02-04 02:04

贪心算法.

序幕贪心算法（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

根据身高重建队列 (贪心)

文章目录题目描述简化题目思路分析完整代码二刷简化版题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属
深度不学习！！·2025-02-03 06:47

根据身高重建队列（Java 贪心）

目录406.根据身高重建队列题目描述：实现代码与解析：贪心原理思路：406.根据身高重建队列题目描述：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。
Cosmoshhhyyy·2025-02-03 05:14

离散化、贪心、双指针、二分、倍增、构造、位运算

目录八、离散化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蓝桥杯备赛宝典】

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

【码道初阶】国服ad两种殊途同归的贪心算法详解Leetcode452弓箭射气球问题（与Leetcode435十分相似）

用最少箭数引爆气球：贪心策略详解引言在解决LeetCode的「452.用最少数量的箭引爆气球」问题时，我们需要在保证射爆所有气球的前提下，找到最少的弓箭数量。
宇智波牢大114514·2025-02-01 17:48

【算法设计与分析】实验5：贪心算法—装载及背包问题

目录一、实验目的二、实验环境三、实验内容四、核心代码五、记录与处理六、思考与总结七、完整报告和成果文件提取链接一、实验目的掌握贪心算法求解问题的思想；针对不同问题，会利用贪心算法进行问题建模、求解以及时间复杂度分析
XY_伊·2025-02-01 16:38

贪心算法-活动选择问题&背包问题

目录活动选择问题无重叠区间-Leetcode435分数背包问题--贪心解法贪心法0-1背包问题贪心法贪心算法的局限Setcoverproblem活动选择问题分析:/*要在一个会议室举办n个活动-每个活动有它们各自的起始和结束时间
->yjy·2025-02-01 11:30

【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的贪心算法2.贪心算法3.详细的贪心代码1）一种常见的贪心算法总结前言提示
Long_poem·2025-02-01 06:18

贪心算法相关知识

目录基础定义工作原理步骤一：分解问题步骤二：确定贪心策略步骤三：求解子问题步骤四：合并结果适用场景活动安排问题找零问题哈夫曼编码局限性高级与动态规划的对比决策方式最优性保证时间复杂度和空间复杂度算法实现要点贪心策略的证明数据结构的选择更多的实际应用示例资源分配问题文件压缩中的行程长度编码
秋夜Autumn·2025-02-01 05:06

【贪心算法】在有盾牌的情况下能通过每轮伤害的最小值（亚马逊笔试题）

思路：采用贪心算法，先计算出来所有的伤害值，然后再计算每轮在使用盾牌的情况下能减少伤害的最大值，最后用总的伤害值减去能减少的最大值就是最少的总伤害值publicstaticlonggetMinimumValue
CAFE～BABE·2025-01-31 12:17

刷题记录 贪心算法-3：376. 摆动序列

题目：376.摆动序列难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正
威尔逊。·2025-01-31 10:07

LeetCode-300-最长递增子序列

最长递增子序列思路1.动态规划：O(n*n)题目要求找出的是递增子序列，子序列不一定是连续的，但是要保证递增，因此可以用动态规划来维护一个不断更新的dp数组，该数组表示，以当前元素为最后一个元素的子序列的最大长度2.贪心
VilliamKalin·2025-01-31 07:33

贪心算法--加油站、公路问题

题目来自洛谷-P9749，传送门题目描述小苞准备开着车沿着公路自驾。公路上一共有nnn个站点，编号为从111到nnn。其中站点iii与站点i+1i+1i+1的距离为viv_ivi公里。公路上每个站点都可以加油，编号为iii的站点一升油的价格为aia_iai元，且每个站点只出售整数升的油。小苞想从站点111开车到站点nnn，一开始小苞在站点111且车的油箱是空的。已知车的油箱足够大，可以装下任意多的
我不叫喂！我叫楚雨荨·2025-01-30 07:46

C语言经典贪心算法之加油站问题（详解）

文章目录一、贪心算法二、加油站问题一、贪心算法贪心算法暗示一种不追求最优解，只希望找到较为满意解的方法。贪心算法省去了为找最优解要穷尽所有可能而必须耗费大量时间，因此它一般可以快速得到较为满意的答案。
鸿蒙Next·2025-01-30 06:40

代码随想录算法训练营day32：动态规划01

所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。
树懒爱沙发·2025-01-30 03:45

华为OD机试 - 小朋友分组最少调整次数 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述n(3≤n≤90000且可以整除3)个学生
哪 吒·2025-01-29 12:46

华为OD机试 - 平均像素值 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述一个图像有n个像素点，存储在一个长度为n的
哪 吒·2025-01-29 12:46

华为OD机试 - 最长回文字符串 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述如果一个字符串正读和反读都一样（大小写敏感
哪 吒·2025-01-29 12:44

华为OD机试 - 田忌赛马 - 贪心思维（Python/JS/C/C++ 2024 E卷 200分）

大家还是得多刷题，这个小伙伴，考的三道，全是原题，图库都有一、题目描述给定两个只包含数字的数组a、b，调整数组b里面数字的排列顺序，使得尽可能多的a[i]>b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组组数量二、输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间
哪 吒·2025-01-29 12:42

华为OD机试 - 报文响应时间 - 贪心算法、位运算（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述IGMP协议中,有一个字段称作最大响应时间
哪 吒·2025-01-29 12:42

华为OD机试 - 分割均衡字符串 - 贪心算法（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述均衡串定义:字符串只包含两种字符，且两种字
哪 吒·2025-01-29 12:11

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法
哪 吒·2025-01-29 12:10

算法设计与分析-----贪心法

算法设计与分析-----贪心法(c语言）一、贪心法1、定义2、贪心法具有的性质1、贪心选择性质2、最优子结构性质3、贪心法的算法框架5、求解活动安排问题6、求解最优装载问题二、贪心法实验1、实验一求解田忌赛马问题
拾亿-唯一·2025-01-28 22:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他