贪心算法

【面试高频算法解析】算法练习1 二分查找

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习6 广度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:54

Leetcode 每日一题——406. 根据身高重建队列

该题需要使用贪心算法进行求解（虽然我一直没搞懂贪心在哪里），首先就是要对列表进行排序，然后一个个插入结果列表，C++的实现代码如下（用的list数据结构方便插入）：classSolut
qq_长期不在·2024-01-07 00:05

代码随想录算法训练营第三十七天|738.单调递增的数字、968.监控二叉树

-力扣（LeetCode）文档讲解：代码随想录视频讲解：贪心算法，思路不难想，但代码不好写！
EstherLockhart·2024-01-06 11:33

代码随想录算法训练营第三十六天|435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间_哔哩哔哩_bilibiliC
EstherLockhart·2024-01-06 11:03

代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

860.柠檬水找零题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：贪心算法，看上去复杂，其实逻辑都是固定的！
EstherLockhart·2024-01-06 11:33

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

455.分发饼干题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：贪心算法，你想先喂哪个小孩？
EstherLockhart·2024-01-06 11:32

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

122.买卖股票的最佳时机II题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：贪心算法也能解决股票问题！
EstherLockhart·2024-01-06 11:32

算法练习Day28 （Leetcode/Python-贪心算法）

738.MonotoneIncreasingDigitsAnintegerhasmonotoneincreasingdigitsifandonlyifeachpairofadjacentdigitsxandysatisfyx<=y.Givenanintegern,returnthelargestnumberthatislessthanorequaltonwithmonotoneincreasing
叮叮咚咚响叮咚·2024-01-06 10:36

贪心算法：活动选择问题以及贪心选择性质证明

•贪心算法(试探)并不能总是得到最优解.•谈论算法和动态规划(DP)对比–相同:最优子结构–差别:贪婪选择特性–如果贪婪算法不是最优的，可以使用DP。活动选择问题给定一个集合
十有久诚·2024-01-06 10:30

Irene‘s Dijkstra和A*算法笔记

1.Dijkstra算法Dijkstra算法基于贪心算法，也可以理解为带有dptable（备忘录）的BFS算法，时间复杂度为O（ElogV），E为图中边的条数，V为节点个数。用来解决单源最短路径问题。
Irene's broom·2024-01-06 03:28

还在找数据结构与算法吗？这一篇会满足你！！

最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

算法导论复习（七）| 贪心算法

文章目录活动选择问题哈夫曼编码贪心算法是这样一种方法：分步骤实施，它在每一步仅作出当时看起来最佳的选择，即局部最优的选择，希望这样的选择能导致全局最优解。
brilliantgby·2024-01-05 13:33

贪心算法day05

435.无重叠区间本题简单一些，估计大家不用想着贪心，用自己直觉也会有思路。代码随想录力扣题目链接(opensnewwindow)给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。看到题目的第一想法移除区间先排序，使用linkedList，把排序好的存入，遍历看是否重叠，若重叠
Punk Boy·2024-01-05 12:29

【算法】贪心算法

概念&&介绍贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
C_7bb4·2024-01-05 11:03

贪心算法思想整理C++（用例题分析）

目录算法思想过程该算法存在的问题相关例题第一题：选择排序第二题：平衡字符串第三题：买卖股票的最佳时机2第四题：跳跃游戏第五题：钱币找零第六题：无重叠区间算法思想1.贪心算法（又称贪婪算法）是指，在对问题求解时
sakeww·2024-01-05 02:32

【代码随想录算法训练营14期】- day 31 -35第八章 贪心算法

●理论基础●455.分发饼干●376.摆动序列●53.最大子序和贪心算法455.分发饼干思路代码376.摆动序列思路53.最大子序和思路代码122.买卖股票的最佳时机II思路代码55.跳跃游戏思路代码45
lanlan找到工作了吗·2024-01-05 02:30

贪心算法-区间问题-划分字母区间

字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例：输入：S=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”,“defegde”,“hijhklij”。每个字母最多出现在一个片段中。像“ababcbacadefegde”,“hijhklij”的划分
老实憨厚的away·2024-01-05 00:09

算法训练营 day39 贪心算法 无重叠区间 划分字母区间 合并区间

算法训练营day39贪心算法无重叠区间划分字母区间合并区间无重叠区间435.无重叠区间-力扣（LeetCode）给定一个区间的集合intervals，其中intervals[i]=[starti,endi
还是选择了面包·2024-01-05 00:08

代码随想录算法训练营第三十六天| LeetCode 435 无重叠区间、LeetCode 763 划分字母区间、LeetCode 56 合并区间

1LeetCode435无重叠区间题目链接：LeetCode435无重叠区间文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，依然是判断重叠区间|LeetCode：435.
望仁啊·2024-01-05 00:37

【算法】贪心算法：LeetCode 435 无重叠区间、LeetCode 763 划分字母区间

LeetCode435：无重叠区间（中等）题目描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释
超周到的程序员·2024-01-05 00:37

Leetcode_122 Best Time to Buy and Sell Stock II

贪心算法：这一题不再限制买卖的次数,只要价格比前一天高就可以前一天买入、后一天卖出了。"""classSolution:defmaxProfit(self,prices):""":typeprices
vcancy·2024-01-05 00:34

贪心算法day03

1005.K次取反后最大化的数组和本题简单一些，估计大家不用想着贪心，用自己直觉也会有思路。代码随想录给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。看到题目的第一想法观察，排序，将所有的负数都转成正的若K还有遗留，则将最小的值，反复取负看到代码
Punk Boy·2024-01-04 12:02

贪心算法day01

贪心算法并没有固定的套路手动模拟一下感觉可以局部最优推出整体最优，而且
Punk Boy·2024-01-04 12:32

贪心算法Day02

目录122.买卖股票的最佳时机II看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难55.跳跃游戏看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难45.跳跃游戏II看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难122.买卖股票的最佳时机II本题解法很巧妙，大家可以看题思考一下，在看题解。代码随想录看到题目的第一想法观察题目，想一下怎么从局部推出
Punk Boy·2024-01-04 12:31

算法导论复习——CHP16 贪心算法

定义每一步都做出当前看来最优的操作。问题引入——活动选择问题问题描述活动选择问题就是对给定的包含n个活动的集合S，在已知每个活动开始时间和结束时间的条件下，从中选出最多可兼容活动的子集合，称为最大兼容活动集合。不失一般性，设活动已经按照结束时间单调递增排序。分析这个问题具有最优子结构，可以用动态规划，但用贪心复杂度更低。实际上，任何一个可以用贪心解决的问题都可以用动态规划解决。这里的贪心策略为：每
Sanchez·J·2024-01-04 12:59

用贪心算法编程求解任务安排问题

题目：用贪心算法编程求解以下任务安排问题一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。
五敷有你·2024-01-04 12:28

最小生成树之Prim算法分析

在G的所有生成树中，耗费最小的生成树称为G的最小生成树：算法思想用贪心算法可以设计出构造最小生成树的有效算法。Prim和Kruskal算法都是应用贪心算法设计的。Prim算
懒狗罢了·2024-01-03 20:56

193.【2023年华为OD机试真题（C卷）】手机App防沉迷系统（贪心算法—Java&Python&C++&JS实现）

文章目录【2023年华为OD机试真题（C卷）】手机App防沉迷系统（贪心算法—Java&Python&C++&JS实现）题
一见已难忘·2024-01-03 17:30

贪心法,拟阵和亚模函数(refer)

Greedy,matroid,submodularfunctionCLRS第16章专门讲了贪心算法(GreedyAlgorithm)的理论基础是拟阵(matroid).具体理论就不重复废话了.实际上更加贴切的模型叫做
bamboogz99·2024-01-03 11:56

算法练习Day27 （Leetcode/Python-贪心算法）

452.MinimumNumberofArrowstoBurstBalloonsTherearesomesphericalballoonstapedontoaflatwallthatrepresentstheXY-plane.Theballoonsarerepresentedasa2Dintegerarraypointswherepoints[i]=[xstart,xend]denotesabal
叮叮咚咚响叮咚·2024-01-03 08:12

Python贪心算法(Kruskal算法)生成对抗网络和强化学习数据集(计算机视觉)

最小生成树生成树被定义为包含图的所有顶点的连通无向图的树状子图。或者，用外行的话来说，它是形成一棵树（无环）的图的边的子集，其中图的每个节点都是树的一部分。最小生成树具有生成树的所有属性，并附加了在所有可能的生成树中具有最小可能权重的约束。与生成树一样，图也可以有许多可能的MST。生成树属性：图和生成树中的顶点数(V)相同生成树中有固定数量的边，该数量等于顶点总数减一（E=V-1）生成树不应断开连
亚图跨际·2024-01-03 08:41

算法分析与设计（耿国华第二版）

特殊0-1背包问题按贪心算法的证明步骤，给出哈夫曼算法的正确性证明有8个集装箱，其重量分别为100、200、50、90、150、50、20和80，要装上一艘载重量为400的轮船。
酒饮微醉-·2024-01-03 04:14

图分割算法之贪心算法

1贪心算法的思想LinearDeterministicGreedypartitioning(LDG)考虑在分割的时候将邻居结点放置在一起，以减少切割边。
黄芍药·2024-01-02 18:48

187.【2023年华为OD机试真题（C卷）】阿里巴巴找黄金宝箱(I)（贪心算法-Java&Python&C++&JS实现）

文章目录【2023年华为OD机试真题（C卷）】阿里巴巴找黄金宝箱(I)（贪心算法-Java&Python&C++&JS实现）题
一见已难忘·2024-01-02 18:48

Python算法例33 删除数字

3.代码实现使用贪心算法实现基本思路是，我们从左往右遍历字符串A，如果当前数字比下一个数字大，那么就
北辰Charih·2024-01-02 07:54

算法训练营Day34(贪心算法）

1005.K次取反后最大化的数组和1005.K次取反后最大化的数组和-力扣（LeetCode）秒了classSolution{publicintlargestSumAfterKNegations(int[]nums,intk){Arrays.sort(nums);//-4-3-2-15//-2-2025intlast=-1;for(inti=0;i=0){break;}}Arrays.sort(n
不吃青椒！·2024-01-01 16:44

算法练习Day26 （Leetcode/Python-贪心算法）

122.BestTimetoBuyandSellStockIIYouaregivenanintegerarraypriceswhereprices[i]isthepriceofagivenstockontheithday.Oneachday,youmaydecidetobuyand/orsellthestock.Youcanonlyholdatmostoneshareofthestockatany
叮叮咚咚响叮咚·2024-01-01 11:31

12.26_黑马数据结构与算法笔记Java

3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图并查集1249图并查集2250图并查集路径压缩251图并查集UnionBySize252贪心算法介绍
simplesin·2024-01-01 06:50

2019-11-20区间贪心

贪心算法顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。
ZW0926·2024-01-01 05:39

最大通关数

(笔记模板由python脚本于2023年12月23日12:16:50创建，本篇笔记适合熟悉贪心算法的coder翻阅)【学习的细节是欢悦的历程】Python官网：https://www.python.org
梦幻精灵_cq·2024-01-01 01:56

【C++】最优装载问题

贪心算法——采用重量最轻者先装的贪心选择策略#include#include#includeusingnamespacestd;typedefstruct{intid;intcarry;}Good;boolcompareGoods
真的很拉风·2023-12-31 22:24

关于贪心算法和动态规划的学习 - 背包问题为例

说到背包问题，我看到了很多分类，不同的类似问题，有不一样的解法，看到的最多的两种方式是贪心算法和动态规划，于我来说，更迫切的应该是要认识一下，这些算法的区别和相同的地方，所以这节就来找资料学习一下贪心算法和动态规划的区别
ZXWY1234·2023-12-31 20:06

LeetCode算法刷题(python) Day｜08贪心算法｜

目录LeetCode455.分发饼干LeetCode376.摆动序列LeetCode53.最大子序和LeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏贪心算法的本质是选择每一阶段的局部最优
Sundw_RUC·2023-12-31 05:36

【LeetCode】Day37-贪心算法值得学习

注：day35，day36还未完全理解。暂不写在CSDN。334.递增的三元子序列给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足ibool:n=len(nums)ifnbool:n=len(nums)ifnsecond:returnTrueifnum>first:second=numelse:first=numreturnFals
QYiRen·2023-12-31 05:33

leetcode算法python,C++解题笔记

目录数组动态数组的建立C++1.删除排序数组重复项（简单）数组双指针问题python实现C++实现2.买卖股票的最佳时机II贪心算法贪心算法的框架python实现3.缺失的第一个正数数组排序困难算法的时间复杂度和空间复杂度时间复杂度空间复杂度时空权衡暴力枚举辅助哈希表
星禾说·2023-12-31 05:59

算法练习Day25 （Leetcode/Python-贪心算法）

贪心算法基本概念：贪心的本质是通过选取局部最优达到全局最优。并没有固定的套路，检验的算法正确性的办法可以是举反例。
叮叮咚咚响叮咚·2023-12-31 05:25

[C++] : 贪心算法专题(第一部分)

1.柠檬水找零：1.思路一：柠檬水找零classSolution{public:boollemonadeChange(vector&bills){intfile=0;intten=0;for(autonum:bills){if(num==5)file++;elseif(num==10){if(file>0)file--,ten++;elsereturnfalse;}else{if(ten>=1&&
随风飘扬@·2023-12-31 05:54

算法训练营Day28

#Java#贪心开源学习资料Feelingandexperiences：这周来到了贪心算法，简要概述：贪心算法是一种在每个步骤中都采取最优解（即，在当前看来最好的解）的算法设计策略。
momolinshaomo·2023-12-30 23:29
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他