贪心算法学习

算法学习笔记：拓扑排序

一、思想拓扑排序是对DAG（有向无环图）上的节点进行排序，使得对于每一条有向边u->v，u都在v之前出现。简单地说，是在不破坏节点先后顺序的前提下，把DAG拉成一条链。如果以游戏中的科技树（虽然名字带树，其实常常不是树而只是DAG）举例，拓扑排序就是找到一种可能的点科技树的顺序。拓扑排序最经典的算法是Kahn算法。以下是一个[公式]的实现（[公式]分别表示点数和边数），利用了队列：//deg是入度
小明喜欢写bug·2023-12-29 18:54

Day36｜贪心算法part05：435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间leetcode链接：无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2],[1,2]
QHG7C0·2023-12-29 17:56

合并区间（Java贪心解法）

1题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为
Alfred_XiaJL·2023-12-29 17:56

【算法之贪心算法IV】leetcode56. 合并区间

452.用最少数量的箭引爆气球力扣题目链接有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为x``start，x``end，且满足xsta
秋装什么·2023-12-29 17:26

LeetCode·56.合并区间·贪心

链接：https://leetcode.cn/problems/merge-intervals/solution/-by-xun-ge-v-ab8b/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目示例思路解题思路按照左边界排序，排序之后局部最优：每次合并都取最大的右边界，这样就可以合并更多的区间了，整体最优：合并所有重叠的区间。局部最优可以推
迅~·2023-12-29 17:55

算法学习：56. 合并区间

合并区间题目链接：力扣题目链接难度：中等以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和
As_theWind·2023-12-29 17:25

力扣-贪心算法-56. 合并区间

力扣-贪心算法-56.合并区间56.合并区间题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
猿小喵·2023-12-29 17:24

监控二叉树（贪心，二叉树）

题目：给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。示例2：输入：[0,0,null,0,null,0,null,null,0]输出：2解释：需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位
不染_是非·2023-12-29 17:51

用最少数量的箭引爆气球（贪心）

题目：有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤xend，则该气球会被引爆。可以射
不染_是非·2023-12-29 17:51

单调递增的数字（贪心）

题目：当且仅当每个相邻位数上的数字x和y满足x329->299确定了遍历顺序之后，那么此时局部最优就可以推出全局，找不出反例，试试贪心。
不染_是非·2023-12-29 17:21

合并区间（贪心）

题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[1
不染_是非·2023-12-29 17:20

day 31 贪心（1）

day31代码随想录2023.12.29今天开始贪心之路！贪心的本质很简单，就是选取每一阶段的局部最优，从而达到全局最优。
牧樵·2023-12-29 17:46

算法设计与分析复习笔记第四章贪心算法

目录贪心算法的概念最小生成树Prim算法Kruskal算法0-1背包问题单源最短路径Dijkstra（迪杰斯特拉）算法活动安排问题最优装载问题旅行商问题贪心算法的概念贪心算法的适用情形设待求解问题有N个输入
三角恐龙·2023-12-29 16:57

C++算法学习五.栈与队列

根据代码随想录，记录学习一些算法经验1.栈与队列的理论基础队列是先进先出，栈是先进后出。栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。STL
Albert.H.Holmes·2023-12-29 14:18

C++算法学习一.数组

1.数组的理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。注：数组下标从0开始，内存空间地址连续。删除添加元素需要移动其他元素地址。数组元素不能删除，只能覆盖。二维数组内存空间地址也是连续的。2.二分查找（704题）根据代码随想录，记录学习一些算法经验，题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，
Albert.H.Holmes·2023-12-29 14:47

C++算法学习三.哈希表

根据代码随想录，记录学习一些算法经验1.哈希表理论基础哈希表（散列表），是根据关键码的值直接访问的数据结构，以数组来解释比较直接，这个关键码就是数组的下标，通过下标直接访问元素，哈希表用来快速判断一个元素是否出现在集合里。数组查找是O(1)操作，哈希函数是将其他的数据格式转换成不同数值，映射到哈希表上的索引数字，哈希碰撞两个数据映射到同一个位置，解决方法：拉链法和线性探测法，拉链法就是将冲突的元素
Albert.H.Holmes·2023-12-29 14:47

C++算法学习四.字符串

根据代码随想录，记录学习一些算法经验1.字符串的理论基础字符串，c++提供一个string类，提供一个size（）接口，判断整个字符串的大小，c只能字符数组使用\0判断字符结束，获得大小。2.反转字符串（344题）题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一
Albert.H.Holmes·2023-12-29 14:47

代码随想录刷题题Day25

刷题语言：C++Day25任务●理论基础●455.分发饼干●376.摆动序列●53.最大子序和1理论基础了解贪心算法就了解它没有规律的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心的套路：
Big David·2023-12-29 13:34

yolov8 小目标物体检测、分割加强方法

1、SAHI算法学习参考：https://docs.ultralytics.com/guides/sahi-t
loong_XL·2023-12-29 12:46

算法设计与分析实验报告-分支限界法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:09

算法设计与分析实验报告-贪心算法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:39

AI大模型引领未来智慧科研暨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2023-12-29 10:42

ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
Teacher.chenchong·2023-12-29 08:52

AI大模型引领未来智慧科研暨丨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
asyxchenchong888·2023-12-29 08:43

【贪心算法】找零钱

贪心算法：贪心算法（GreedyAlogorithm）又叫登山算法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但是适用范围有限的策略。
Krien666·2023-12-29 08:04

浪子回头陈老二

因为这营养不良，常常使他有一种无法控制的贪心，特别是在吃上。有一天弟弟病了！陈妈妈给弟弟买一根冰棍，陈老二馋
天父公主·2023-12-29 08:17

数据结构与算法之美学习笔记：41 | 动态规划理论：一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题

贪心、分治、回溯、动态规划这四种算法思想又有什么区别和联系？“一个模型三个特征”理论讲解什么样的问题适合用动态
浊酒南街·2023-12-29 07:16

Leetcode 122 买卖股票的最佳时机 II

题意理解：已知：一个整数数组prices，其中prices[i]表示某支股票第i天的价格如何哪个时间点买入，哪个时间点卖出，多次交易，能够收益最大化目的：收益最大化解题思路：使用贪心思路来解题，需要明确什么时局部最优解
庄园特聘拆椅狂魔·2023-12-29 05:35

Leetcode 452. 用最少数量的箭引爆气球

解题思路：采用贪心思想来解题，全局最优是用最少的箭引爆最多的气球，则局部最优：尽可能射击气球重叠最多的地方。为了实现局部最优，我们需要对气球的重叠部分进行判断，为了简单进行判断，我
庄园特聘拆椅狂魔·2023-12-29 05:34

2022年10月小结：不要贪心，今年完成三大战役就好！

循例总结一下10月份，规划一下11月份。一、10月份计划完成得怎么样？1、运动（1）运动必须摆到第一位：继续保持每天早晚锻炼、听书；继续节食、减重。——效果不好，体重一度失守80kg，月底才降到79kg以下！2、业余写作（1）务必开始修改《思政课教师》，每天保证1小时以上的时间，连续做此事。——开始修改，但到月底也没有改完。（2）公众号继续日更：周一三五“年谱+文物”、周二四六“毛选+文物”、周日
金台望道·2023-12-29 03:58

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

目录254零钱兑换II递归递归分析255零钱兑换II递归所有组合256零钱兑换II递归顺序优化257零钱兑换II递归258零钱兑换贪心1259零钱兑换贪心2260HuffmanTree261HuffmanTree
simplesin·2023-12-29 02:33

12.27_黑马数据结构与算法笔记Java（补1）

目录266活动选择问题分析267活动选择问题贪心268分数背包问题贪心2690-1背包问题贪心270斐波那契动态规划271斐波那契动态规划降维272BellmanFord动态规划分析273BellmanFord
simplesin·2023-12-29 02:32

算法学习系列（十四）：并查集

目录引言一、并查集概念二、并查集模板三、例题1.合并集合2.连通块中点的数量引言这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的，而且还不好想考验思维的那种题，那并查集就将这两点全占了，所以重要性很大，而且竞赛的话也就是将多个知识点合并起来考察，这个也很可能成为一个点，所以话不多说就开始吧。一、并查集概念并查集
lijiachang030718·2023-12-29 02:21

算法学习系列（十三）：Trie树

目录引言一、Trie概念二、Trie树模板三、例题引言这个Trie还是比较有用的，主要的功能就是高效的存储和查找字符串的数据结构。一、Trie概念假设这个Trie只存储小写字母的话：这个大概就是这么个概念，就是头结点是0号，然后每个结点都可以有26个儿子，然后每个儿子又有它们的儿子插入操作：先看0号结点的儿子有没有插入字符串的第一个字符，如果有那就进入下一个结点，如果没有那就创造出来，然后进入下一
lijiachang030718·2023-12-29 02:51

算法学习系列（十五）：最小堆、堆排序

目录引言一、最小堆概念二、堆排序模板（最小堆）三、模拟堆引言这个堆排序的话，考的还挺多的，主要是构建最小堆，并且在很多情况下某些东西还用得着它来优化，比如说迪杰斯特拉算法可以用最小堆优化，然后面试和考研用的也是挺多的，总之开始吧。一、最小堆概念本文只讲述最小堆，其一这个用的最多，而且跟最大堆来说其实都是差不多的，就一个小于一个大于最小堆：首先是一个完全二叉树，然后每个结点都小于或等于其两个儿子，性
lijiachang030718·2023-12-29 02:18

根据模式串构造最小数字

不管是出于什么原因，算法学习需要持续保持。题目描述给你下标从0开始、长度为n的字符串pattern，它包含两种字符，'I'表示上升，'D'表示下降。
JYeontu·2023-12-29 01:38

Blowfish加密算法学习

文章目录Blowfish加密算法简介加密原理密钥扩展数据加密python解密脚本Blowfish加密算法简介Blowfish是一种对称区块加密算法。该算法流程分为密钥扩展以及数据加密俩部分，每次分组长度为64位，密钥采用32-448位，经过扩展后生成多个子密钥数组。进行共16轮的迭代加密。加密原理加密流程图：接收分组长度为64bit的明文，将其分为L和R各32bit。和P进行异或以及F函数加密然后
Sciurdae·2023-12-29 01:04

Leetcode 968 监控二叉树

解题思路：采用贪心的思路来解题。首先明确局部最优解和全局最优解。全局最优解：最少的摄像头监控所有节点局部最优解：尽可能用中间的节点来监控周围节点，来达到较少摄像头的目的。——即摄像头放在叶子节点，只
庄园特聘拆椅狂魔·2023-12-29 00:12

Leetcode 406 根据身高重建队列

如：[5,0][7,0][5,2][6,1][4,4][7,1]解题思路：采用贪心思路来解题，明确全局最优和局部最优。全局最优：每个人的位置满足其h,k的需求。对于每个人的
庄园特聘拆椅狂魔·2023-12-29 00:42

Leetcode 56 合并区间

解题思路：采用贪心探索每个独立区间的最右区间。首先，要识别重叠的区间，用于后续处理。按照每个区间的左边界升序排序。当且仅当，（i-1区间的
庄园特聘拆椅狂魔·2023-12-29 00:11

我想我太贪心

我想我太贪心既渴望忠诚的爱人，又不舍聪慧的灵魂我想我太贪心既渴望一个人的安宁，又向往一群人的热闹我想我太贪心既自恃心之所向即往之，又期待鲜花与掌声我想我太贪心既喜欢黑夜，又在白天释然我想我太贪心既要这又要那
YEPY·2023-12-29 00:13

模型调参

模型调参模型调参的具体操作1.学习目标2.模型对比与性能2.1逻辑回归2.2决策树模型2.3集成模型集成方法（ensemblemethod）2.4模型评估方法3.模型调参的三种方法3.1贪心算法3.2网格调参
alstonlou·2023-12-28 23:43

2020，继往开来！

那些金钱多少，房子大小，你侬我侬，儿女学业不过是我们贪心的附加条件。也是那个时候，疫情让我们知道：一家人都在，就够了。
妮不再来·2023-12-28 19:47

聖金國學堂每日生肖

属牛有动钱之事，注意情绪，有合作，不可过于贪心。受事牵挂而出行受阻。宜深色，西方吉。属虎有外出，有人助，有小财，有未落实之事，
聖金國學堂·2023-12-28 19:24

leetcode贪心算法题总结(一)

此系列分三章来记录leetcode的有关贪心算法题解，题目我都会给出具体实现代码，如果看不懂的可以后台私信我。
@A云淡风轻·2023-12-28 19:38

代码随想录-刷题第三十九天

这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。
涛声依旧9087·2023-12-28 18:55

最短路合集，Dijkstra，堆优化Dijkstra，BellmanFord，SPFA，Floyd，附完整代码及OJ链接

文章目录前言最短路径问题最短路径树单调性歧义性无环性单源最短路算法Dijkstra算法最短路径子树序列贪心迭代Dijkstra的实现朴素Dijkstra堆优化DijkstraBellmanFord算法算法原理算法实现
EQUINOX1·2023-12-28 18:47

LeetCode——1962. 移除石子使总数最小

思路一（超时）：一看题目基本就是贪心算法了，每次找最大的进行移除好了，但是关键问题就是移除完这一次以后，下一次怎么找到最大的元素。
玄昌盛不会编程·2023-12-28 14:34

蓝桥杯——ALGO1000——kAc给糖果你吃

技巧：就是贪心，每次都拿最大的。题目链接：http://lx.lanqiao.cn/problem.page?
玄昌盛不会编程·2023-12-28 14:03

成年人想改变自己就得偷时间，不是被日子推着走

但是你单身的时候只想着有人陪着你互相取暖，这就是贪心。到什么年纪做什么事，这就是人生发展顺序。其实顺序由你来掌控，你不想按顺序来生活也不会把你咋。
奔跑的疯女人·2023-12-28 14:52
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他