田忌赛马贪心算法

【贪心算法】leetcode刷题

贪心算法无固定套路。核心思想：先找局部最优，再扩展到全局最优。455.分发饼干两种思路：1、从大到小。局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。
yanglee0·2023-08-05 23:05

单调递增的数字、贪心算法总结

738.单调递增的数字要从后往前遍历：如果当前数字小于前后的一个数字，说明要把当前的变成9，前面的减1。这里用flag进行标记，最后统一把flag之后的所有数字变成9。/***@param{number}n*@return{number}*/varmonotoneIncreasingDigits=function(n){n=n.toString()n=n.split('').map(item=>+
Meter孙·2023-08-05 22:31

2022-09-20 leetcode 1642 贪心算法用小顶堆帮助

classSolution:deffurthestBuilding(self,heights:List[int],bricks:int,ladders:int)->int:#引入小顶堆，里面的值，就是用梯子过这些差距大的，小的，被挤出堆，用砖块过，累加这些砖块，多了，就是不行了。fromheapqimportheappushpophe=i=0hp=[0]*ladders#初始化机器，不用判断堆的大
木马音响积木·2023-08-05 05:34

秋招算法备战第36天 | 435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间-力扣（LeetCode）这个问题可以通过贪心算法来解决。
小蛙先森·2023-08-04 21:34

秋招算法备战第37天 | 738.单调递增的数字、968.监控二叉树、贪心算法总结

738.单调递增的数字-力扣（LeetCode）这个问题是关于找到一个小于或等于给定数字n的最大单调递增数字。我们可以将数字n转换为字符数组，然后从左到右扫描，寻找第一个违反单调递增条件的位置。一旦找到这样的位置，我们将该位置上的数字减一，并将其右侧的所有数字设置为9，以使得整个数字尽可能大。然而，这个策略可能会导致左侧的一些数字违反单调递增的条件，因此我们需要从违反位置开始向左扫描，以确保整个数
小蛙先森·2023-08-04 21:34

数据结构与算法整理二

贪心算法问题描述已知有一些孩子和一些糖果，每个孩子都有一个对糖果对需求，用g表示，每个糖果有响应对大小，用s表示。
gqs已经存在·2023-08-04 13:24

最短路径之Dijkstra（迪杰斯特拉）路由算法C语言验证

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。Dijkstra算法一般的表述通常有两种方式，一种用永久和临时标号方式
sharky沙克扬·2023-08-04 13:15

动态规划之树形DP

通常这类问题规模比较大，枚举算法效率低，无法胜任，贪心算法不能求得最优解，因此需要用动态规划进行求解。在树上做动态规划
小L～～～·2023-08-04 07:12

【算法】硬币找钱问题（贪心算法）

设有6种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。例如，1次购物需要付款0.55元，如果没有5角的硬币，只好用2x2角+1x1角+1x5分共4枚硬币来付款。对于给定的各种面值的硬币个数和付款金额，计算使用硬币个数最少的交易方案。输入格式:输入数据有若干组，第一行给出一个整数n表示输入数据的组数。以下n行每一行有6
齐天大圣12138·2023-08-04 02:22

算法专栏之贪心算法专题

文章目录一、对贪心算法的理解二、贪心算法的常见套路三、经典题目及详解3.1分发饼干题意题解一、对贪心算法的理解贪心算法是最接近人类智慧的算法，贪心算法的思想是每次都贪图局部最优，从而得到一个全局最优解。
it00zyq·2023-08-04 01:40

【洛谷 P1003】[NOIP2011 提高组] 铺地毯 题解（数组+贪心算法）

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地
HEX9CF·2023-08-03 19:56

LeetCode-1024.视频拼接、贪心算法

你将会获得一系列视频片段，这些片段来自于一项持续时长为T秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段clips[i]都用区间进行表示：开始于clips[i][0]并于clips[i][1]结束。我们甚至可以对这些片段自由地再剪辑，例如片段[0,7]可以剪切成[0,1]+[1,3]+[3,7]三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0,T
litanyuan·2023-08-03 15:53

2023华为OD机试真题【区间交叠/贪心算法】【Python Java C++】

题目描述给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。输入描述第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为”x,y”，x和y分别表示起点和终点，取值范围是[-10^5，10^5]。输出描述最少线段数量，为正整数。输入31,42,53,6输出2题意解读首先，用示例来理解题意：现在有三条线段：一号
codereasy·2023-08-03 14:56

【力扣刷题 | 第二十三天】

目录前言：56.合并区间-力扣（LeetCode）738.单调递增的数字-力扣（LeetCode）总结：前言：今天我们依然暴打贪心算法。
我是一盘牛肉·2023-08-03 06:20

leetcode贪心算法总结

文章目录一、入门T455.分发饼干二、中等1.序列问题376.摆动序列2.两个维度权衡问题T406.根据身高重建队列3.股票问题三、进阶T53.最大子数组和(dp或者贪心)T134.加油站T968.监控二叉树0.区间问题T55.跳跃游戏(能否到达)T45.跳跃游戏Ⅱ****T452.用最少数量的箭引爆气球T435.无重叠区间T763.划分字母区间T56.合并区间一、入门T455.分发饼干//小饼干
studyForMokey·2023-08-02 13:56

LeetCode题解-贪心算法

LeetCode题解-贪心算法文章目录LeetCode题解-贪心算法455.分发饼干（简单）435.无重叠区间（中等）452.用最少数量的箭引爆气球（中等）406.根据身高重建队列（中等）121.买卖股票的最佳时机
Sweet_pin·2023-08-02 13:55

js + leetcode刷题:No.763 划分字母区间

标签：贪心算法；难度：中等思路：左起寻找第一个lastIndexOf，在该区间内找所包含的lastIndexOf，依情况延长题目：划分字母区间字符串S由小写字母组成。
森林里的小姑娘·2023-08-02 13:25

算法学习随笔 8_贪心算法整理总结

本章记录一些有关贪心算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......回溯算法：贪心算法本质是选择每一阶段的局部最优
P_in_k·2023-08-02 13:24

LeetCode_贪心算法_中等_763.划分字母区间

目录1.题目2.思路3.代码实现（Java）1.题目给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”
代码星辰·2023-08-02 13:22

C语言 最短路径 迪杰斯特拉（Dijkstra）算法

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
无副作用༗·2023-08-01 18:42

Leetcode day2 初级算法-数组-买卖股票的最佳时机——贪心算法

题目给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。代码classSolution{public:intmaxProfit(vector&prices){if(prices.size()0)profit+=pric
zxcvbnmmnbvcxz9·2023-08-01 13:45

代码随想录算法训练营day49

文章目录Day49买卖股票的最佳时机题目思路代码贪心算法动态规划法(推荐)买卖股票的最佳时机II题目思路代码Day49买卖股票的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）题目给定一个数组
weixin_44806531·2023-08-01 04:26

贪心算法--及其典型算法

贪心算法思想局部最优，只图眼前利益，但是局部最优之和一般不会是全局最优，但也不一定，比如最小生成树：prim和Kruscal算法还有最短路径迪杰斯特拉，都是超级优秀的贪心算法的应用。
一只呆桃酱·2023-07-31 22:56

秋招算法备战第31天 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

贪心算法理论基础贪心算法并没有固定的套路，唯一的难点就是如何通过局部最优，推出整体最优。如何验证可不可以用贪心算法呢？最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
小蛙先森·2023-07-31 17:24

LeetCode | Heap | 502.

502.IPO是贪心算法ingeneral。一共两个变量：profit和capital。profit要求是找最大的。capital要求小于w。
amytheace·2023-07-31 14:02

力扣刷题--贪心算法：455,376,53,122,55

力扣刷题--贪心算法第一天Day243.29第24天（贪心算法）题目一：455.分发饼干题目二：376.摆动序列题目三：53.最大子序和题目四：122.买卖股票的最佳时机II题目五：55.跳跃游戏Day243.29
白马非马··2023-07-31 14:11

贪心、分治、动态规划算法

书籍:大话数据结构、剑指offer(必看必看必看)、编程之美、编程珠玑10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法
Lovealfy·2023-07-31 01:06

数据结构与算法分析-C++描述 第6章 优先队列ADT（二叉堆）

优先队列的应用：1）操作系统的任务调度（优先调度任务重要或任务短小的任务）；2）使用反复求最小元方式的贪心算法（greedyalgorithm）；3）在离散模拟中的应用；二叉堆（堆）：堆是一棵完全填满的二叉树
qq_37172182·2023-07-30 14:06

排队接水（贪心算法）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入1056121991000234335599812
李sy同学·2023-07-30 06:00

秋招算法备战第1天 | 数组理论基础、704. 二分查找、27. 移除元素

贪心算法和单调栈了解的不多，这次补上。现在马上要面临秋招，又重新报名了卡哥的代码随想录算法训练营，没想到都开到第十七期了。希望跟着这次算法训练营的进度，复习之前刷过的内容，查漏补缺，备战秋
小蛙先森·2023-07-29 19:32

左神算法之中级提升（6）

题目描述】【思路解析】【代码实现】【案例4】【题目描述】2018年美团面试题【思路解析】【代码实现】【案例5】【题目描述】【思路解析】【代码实现】【案例1】【题目描述】【思路解析】(8条消息)详解前缀树和贪心算法
Studying~·2023-07-29 19:27

day 34 贪心算法

1005.K次取反后最大化的数组和第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小第二步：从前向后遍历，遇到负数将其变为正数，同时K–第三步：如果K还大于0，那么反复转变数值最小的元素，将K用完第四步：求和classSolution{public:intlargestSumAfterKNegations(vector&nums,intk){sort(nums.begin(),num
努力减肥的小蓝·2023-07-29 16:49

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

今日学习的文章链接，或者视频链接第八章贪心算法part01自己看到题目的第一想法看完代码随想录之后的想法455:classSolution{public:intfindContentChildren(vector
D调E点。·2023-07-29 10:46

代码随想录算法训练营第32天| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

今日学习的文章链接，或者视频链接第八章贪心算法part02自己看到题目的第一想法看完代码随想录之后的想法122动态规划：classSolution{public:intmaxProfit(vector&
D调E点。·2023-07-29 09:10

【图论】kruskal算法

一.介绍Kruskal（克鲁斯卡尔）算法是一种用于解决最小生成树问题的贪心算法。最小生成树是指在一个连通无向图中，选择一棵包含所有顶点且边权重之和最小的树。
SY奇星·2023-07-29 08:12

【图论】Prim算法

一.介绍Prim算法是一种用于解决最小生成树问题的贪心算法。最小生成树问题是指在一个连通无向图中找到一个生成树，使得树中所有边的权重之和最小。
SY奇星·2023-07-29 08:39

贪心算法总结及其leetcode题目N道

1我为什么要写这个总结1.1字节笔试题小明在玩一场通关游戏，初始血量为1，关卡有怪兽或者有血包（正数就是血包可回血数，负数说明是怪兽的伤害值），当捡到血包时会加血量，碰到怪兽时会掉血，现在指定初始血量为x，关卡是一个数组，小明必须按照数组的顺序玩游戏，当碰到一个怪兽时，他可以选择将这个怪兽扔到数组末尾，小明可以无限次地将怪兽移到数组末尾,问小明最少移动几次就能存活,如果无论怎么移动都不能存活则返回
xxx_520s·2023-07-29 06:43

贪心算法,多机调度，哈夫曼，最短路径，打水，分糖果，最小生成树

文章目录贪心找零：多机调度问题：哈夫曼编码：最短路径问题(Dijkstra)打水问题分糖果问题最小生成树贪心找零：最新版的人民币面值有：1角，5角，1元，10元，20元，50元，请分析这套面值方案可以使用贪心法找零吗？可以使用贪心法找零，首先对于1角，5角，1元，10元，20元，5种钞票的找零，由于他们之间存在倍数关系，因此一定能够采用贪心策略。那么现在，我们是不是可以肯定出，在上述的6张包括50
编程阿牛·2023-07-28 07:34

最短路径(Dijkstra算法)

迪杰斯特拉算法采用的是贪心算法，对于最短路径来说，就是求出发点到终点过程中的每一步的最优解。本次就以最短路径为例，假设要求0到5的最短路径，图示如下：思路：将起点作为第一个标记点，其余点均为未标记点。
白沐沐vccc·2023-07-28 01:02

最短路径(Dijkstra)算法

二、核心思路迪杰斯特拉算法采用贪心算法的策略，将所有顶点分为已标记点和未标记点两个集合，从起始点开始，不断在未标记点中寻找距离起始点路径最短的顶点，并将其标记，直到所有
小羊的预备程序员·2023-07-28 01:31

leetcode 455. 分发饼干

今天开始刷的系列属于贪心算法系列。本题是贪心算法的一个入门题。贪心算法总体思路就是先找局部最优，在一步步的找出全局最优。本题很明显全局最优就是需要尽可能多投喂更多的孩子。
jay神·2023-07-28 00:14

55.跳跃游戏--leetcode

思路：贪心算法看不懂的可以去下面这个链接看具体思路：跳跃游戏b站详解若是数组中的每一个元素值都大于0，无论怎么跳都可以到达最后的位置；但是我们不知道数组中的0分布的位置，所以用贪心算法解决：index是我们下一跳要跳到的最佳位置
大龄烤红薯·2023-07-27 07:37

LeetCode 热题 100（三）：普通数组。53. 最大子数组和、 56. 合并区间、189. 轮转数组、238. 除自身以外数组的乘积

一、题目一：53.最大子数组和题目要求：思路：贪心算法。求每个区间的和。局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素“连续和”只会越来越小。
独为我唱·2023-07-26 15:08

实验三 贪心算法

实验三贪心算法迪杰斯特拉的贪心算法实现优先队列等1.实验目的1、掌握贪心算法的基本要素：最优子结构性质和贪心选择性质2、应用优先队列求单源顶点的最短路径Dijkstra算法，掌握贪心算法。
简单点了·2023-07-26 09:25

Java 贪心算法经典问题解决

文章目录分金条题目思路代码实现测试用例以及结果输出花费资金做项目最大收益题目思路代码实现测试用例以及结果输出预定会议室题目思路代码实现测试用例以及结果输出取中位数题目思路代码实现测试用例以及结果输出最低字典序题目思路代码实现测试用例以及结果输出结语分金条题目一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎
惜许·2023-07-26 09:23

贪心算法重点内容

贪心算法重点内容4.1部分背包按照单位重量的价值排序4.2最小生成树两种算法4.3单源最短路径4.4哈夫曼树
简单点了·2023-07-26 09:21

论文解读14——XGBoost：A Scalable Tree Boosting System

目录1、文章贡献2、算法推导3、寻找分裂点算法3.1精确贪心算法3.2近似算法4、稀疏感知算法5、特征维度的并行化6、XGBoostVSGBDT7、XGBoost局限半年前看了这篇XGBoost的原文，
对流层的酱猪肘·2023-07-26 01:43

Dijkstra 算法——求解最短路径问题

  迪杰斯特拉算法（Dijkstra’salgorithm）是一种用于解决单源最短路径问题的贪心算法。它可以找到从一个起始顶点到其他所有顶点的最短路径，并且适用于边的权重非负的图。
安牛牛牛·2023-07-25 20:55

【算法】贪心算法

文章目录贪心算法贪心算法思想贪心算法基本思路贪心算法解题步骤贪心算法存在问题一些例子SelfishGrazing题目解题思路代码CowsonaLeash题目解题思路代码纪念品分组题目解题思路代码总结贪心算法贪心算法思想贪心算法是指在对问题进行求解时
秃头仔仔·2023-07-25 19:52

面试算法 最长连续递增序列 （贪心算法）

2.算法：1.暴力算法2.贪心算法3.算法思想：暴力算法：1.首先建立一个循环，在这个循环中我们从每一个数开始寻找他的最长的递增的子数列2.从每个数开始的查询子数列的方法，3.首先建立while循环我们的在
_She001·2023-07-25 18:54
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他