⑤贪心算法

算法刷题打卡029 | 贪心算法3

LeetCode1005.K次取反后最大化的数组和题目链接：1005.K次取反后最大化的数组和-力扣（Leetcode）看到题目的第一反应以为数组范围都是非负数，于是可以根据k的奇偶性，k为偶数时只对同一个数反复取反，直接返回数组和，k为奇数时返回数组和与最小值的差值。但数据的数据范围包含负数，要最大化数组和，就需要优先将负数取反，负数取反完成后，如果k还有剩余的次数且为奇数，就将绝对值最小的数取
tsy_·2023-04-03 23:08

算法刷题打卡027 | 贪心算法

贪心算是一种常识性的思路，没有固定规律套路可以总结，有时会和动态规划混淆，反正记住一点，就是能从子问题的局部最优推导出全局最优解。LeetCode455分发饼干题目链接：455.分发饼干-力扣（Leetcode）自己做题时想到用小尺寸的饼干优先满足小胃口的孩子，在代码实现时先遍历饼干，再遍历孩子，但写着写着思路有些混乱和不确定，一直想会不会有反例，干脆去看题解梳理一下。实际思路和遍历顺序没有问题，
tsy_·2023-04-03 23:07

算法刷题打卡028 | 贪心算法2

感觉不少贪心算法的题目都能用动态规划求解。
tsy_·2023-04-03 23:07

Leetcode 646. Maximum Length of Pair Chain

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumLengthofPairChain2.Solution解析：Version1，采用贪心算法，即每次都添加符合条件的
SnailTyan·2023-04-03 22:18

贪心算法（一）

一、概念贪心算法的核心思想是，在处理一个大问题时，划分为多个局部并在每个局部选择最优解，并且认为在每个局部选择最优解，那么最后全局的问题得到的就是最优解。
绿风天空·2023-04-03 22:34

#通俗理解# 模拟退火算法

文章目录1.算法概述2.参数控制2.1初始的温度2.2退火速率2.3终止温度1.算法概述相比于传统贪心算法，模拟退火算法最大的改进就是对于非最优解系统能够以一定的概率接受，下边通过公式具体说明：假设前一个状态为
energy_百分百·2023-04-03 16:51

算法训练Day44 动态规划专题- 背包问题 | 完全背包基础知识；LeetCode518. 零钱兑换（装满背包有多少种方法，组合数）；377.组合总和IV（装满背包有多少种方法，排列数）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-04-03 13:05

算法训练营day35_贪心算法（3.7）

算法训练营day35_贪心算法（3.7）860.柠檬水找零开个哈希表，或者数组，因为就仨；给5不用找，给10找1个5，给20找1个10and1个5或者3个5；给20优先找10块的，因为5块的普适性高（先把
摘樱桃几百遍·2023-04-03 11:51

最大子数组和（贪心算法）

1题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：232算法设计解法一：暴力解法。第一
Alfred_XiaJL·2023-04-03 11:46

贪心算法 | LeetCode 53. 最大子数组和

53.最大子数组和https://leetcode-cn.com/problems/maximum-subarray/comments/局部最优：当前“连续和”为负数的时候⽴刻放弃，从下⼀个元素重新计算“连续和”，因为负数加上下⼀个元素“连续和”只会越来越⼩。全局最优：选取最⼤“连续和”局部最优的情况下，并记录最⼤的“连续和”，可以推出全局最优。从代码⻆度上来讲：遍历nums，从头开始⽤count
孤天野鹤·2023-04-03 10:28

【贪心算法】Huffman编码

问题描述有一组字符集{c1,c2,…,cn}，在使用这组字符集的过程中，通过统计发现每个字符都有其相应的出现频率，假设对应的频率为{f1,f2,…,fn}。现在需要对这些字符进行二进制编码，我们希望的编码结果如下：每个字符都有其独一无二的编码；编码长度是变长的，频率大的字符使用更少的二进制位进行编码，频率小的字符则使用比较多的二进制位进行编码，使得最终的平均编码长度达到最短；每个字符的编码都有特定
是原来的你吗·2023-04-03 07:56

贪心算法 + 霍夫曼编码

贪心算法贪心算法有很多经典的应用，比如霍夫曼编码、Prim和Kruskal最小生成树算法、还有Dihkstra单源最短路径算法。如何理解贪心算法？
笙南·2023-04-03 07:17

贪心算法哈弗曼编码java_霍夫曼编码（贪心算法）

1.问题分析采用贪心算法来实现霍夫曼编码。
KLHU156·2023-04-03 07:47

数据结构与算法——贪心算法简介

贪心算法是一种算法范式，它遵循在每个阶段做出局部最优选择的问题解决启发式，希望找到全局最优。换句话说，贪心算法在每一步都选择最好的选项，而不考虑该选择对未来步骤的影响。
TD程序员·2023-04-03 07:45

排序输入的高效霍夫曼编码 | 贪心算法 3

如果我们知道给定的数组已排序（按频率的非递减顺序），我们可以在O(n)时间内生成霍夫曼代码。以下是用于排序输入的O(n)算法。1.创建两个空队列。2.为每个唯一字符创建一个叶节点，并按频率非降序将其入队到第一个队列。最初第二个队列是空的。3.通过检查两个队列的前端以最小频率使两个节点出队。重复以下步骤两次1.如果第二个队列为空，则从第一个队列中出队。2.如果第一个队列为空，则从第二个队列中出队。3
TD程序员·2023-04-03 07:45

活动选择问题 | 贪心算法 1

贪心算法用于优化问题。如果问题具有以下属性，则可以使用Greedy解决优化问题：在每一步中，我们都可以做出当前看起来最好的选择，从而得到完整问题的最优解。
TD程序员·2023-04-03 07:15

算法| 贪心算法：如何用贪心算法实现Huffman压缩编码？

今天，我们来学习一下贪心算法（greedyalgorithm）。
诡异的笑容·2023-04-03 07:44

哈夫曼编码（贪心算法）

【问题描述】使用贪心算法求解Huffman编码问题，具体来说就是，根据每个字符的出现频率，使用最小堆构造最小优先队列，构造出字符的最优二进制表示，即前缀码。
笑子i·2023-04-03 07:13

贪心算法——哈夫曼编码与Dijkstra算法

哈夫曼树是一个典型的贪心算法问题，在构造哈夫曼树的时候我们要使得WPL最小，将频率记作权值，那么频率越高，路长越小，WPL越小，所以最后构造的哈夫曼树中频率高的往往在上层，频率低的会放在下层。
milu_ELK·2023-04-03 06:31

哈夫曼编码--贪心算法

哈夫曼编码（HuffmanCoding）是一种编码方式，是一种用于无损数据压缩的熵编码（权编码）算法。1952年，DavidA.Huffman在麻省理工攻读博士时所发明的，并发表于《一种构建极小多余编码的方法》（AMethodfortheConstructionofMinimum-RedundancyCodes）一文。在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编
m0_72431373·2023-04-03 06:00

贪心算法：使用贪心算法实现哈夫曼编码

文章结构如何理解贪心算法贪心算法实例分析使用贪心算法实现哈夫曼编码源码地址说明算法中基本的算法思想有：贪心算法、分治算法、回溯算法、动态规划。
18网络工程谢松柏·2023-04-03 06:18

贪心算法解决哈夫曼编码问题

霍夫曼（Huffman）编码1952年为文本文件而建立，是一种统计编码。属于无损压缩编码。霍夫曼编码的码长是变化的，对于出现频率高的信息，编码的长度较短；而对于出现频率低的信息，编码长度较长。这样，处理全部信息的总码长一定小于实际信息的符号长度。步骤进行：l）将信号源的符号按照出现概率递减的顺序排列。2）将两个最小出现概率进行合并相加，得到的结果作为新符号的出现概率。3）重复进行步骤1和2直到概率
俎树振·2023-04-03 06:17

霍夫曼编码 | 贪心算法 2

霍夫曼编码是一种无损数据压缩算法。其思想是为输入字符分配可变长度代码，分配代码的长度基于相应字符的频率。分配给输入字符的可变长度代码是前缀代码，意味着代码（位序列）的分配方式是分配给一个字符的代码不是分配给任何其他字符的代码的前缀。这就是霍夫曼编码如何确保在解码生成的比特流时没有歧义。让我们通过一个反例来理解前缀代码。设a、b、c、d四个字符，它们对应的变长码分别为00、01、0、1。这种编码会导
TD程序员·2023-04-03 06:11

贪心算法总结

1贪心算法基本思想顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。
百事yyds·2023-04-03 01:23

迪杰斯特拉(Dijkstra)算法

它是一个贪心算法。
小C哈哈哈·2023-04-02 20:52

java实现迪杰斯特拉(Dijkstra)算法求解最短路问题

迪杰斯特拉算法采用贪心算法的策略，将所有顶点分为已标记点和未标记点两个集合，从起始点开始，不断在未标记点中寻找距离起始点路径最短的顶点，并将其标记，直到所有顶点都被标记为止。
Xing_LG·2023-04-02 20:02

贪心算法及几个经典例子c语言

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
老了敲不动了·2023-04-02 19:54

贪心法（作业调度问题）

作业调度问题总的来说还是贪心算法，给定某一贪心策略，处理机处理的时间最少自然最好。本次算法中，我所选用的贪心策略是处理时间高的作业优先。
F riend L Y·2023-04-02 09:28

贪心算法11

1.贪心算法的概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
Hoshea_sun·2023-04-01 14:09

根据身高重建队列

其实如果大家认真做了贪心算法：分发糖果，就会发现和此题有点点的像。在贪心算法：分发糖果的时候说过遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。「如果两个维度一起考虑一定会顾此失彼」。
想名字多费事·2023-04-01 07:09

力扣406-根据身高重建队列——贪心算法

题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。解题思路
张怼怼√·2023-04-01 07:08

贪心算法-根据身高重建队列

假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。示例1：输入：p
shadowgully·2023-04-01 07:06

LeetCode刷题之406 根据身高重建队列(贪心算法)

题目描述  假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。  请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。
强大的RGG·2023-04-01 06:23

406·根据身高重建队列·贪心

leetcode.cn/problems/queue-reconstruction-by-height/solution/chun-c-by-xun-ge-v-di20/来源：力扣（LeetCode）题目示例思路「贪心算法
迅狮·2023-04-01 06:42

leetcode406 - 根据身高重建队列（贪心题都是脑筋急转弯）

leetcode406-根据身高重建队列（贪心题都是脑筋急转弯）介绍解题思路代码介绍标签：贪心算法leetcode406-根据身高重建队列难度中等406.根据身高重建队列https://leetcode-cn.com
Alivorth·2023-04-01 06:44

贪心算法(硬币找零问题)

问题描述小Q手上有n种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量少的硬币，但是要能组合出1到m之间的任意值。输入的第一行为两个整数：m和n，他们的意义如题目描述。接下来的n行，每行一个整数，第i+1行的整数表示第i种硬币的面值。输出的最少需要携带的硬币数量，如果无解则输出-1。50%的数据：1=0;i--){if(coin[i]<=cur+1){count++;cur+=coi
I讨厌鬼I·2023-04-01 06:11

数据结构与算法——贪心算法汇总整理

目录例1:分糖果(easy)(排序、贪心)例2:摇摆序列(medium)(贪心)例3:移除K个数字(medium)(栈、贪心)例4-a:跳跃游戏(medium)(贪心)例4-b:跳跃游戏2(hard)(贪心)例5:射击气球(medium)(排序、贪心)例6:最优加油方法(hard)(堆、贪心)例1:分糖果(easy)(排序、贪心)classSolution{public:intfindConten
小屋*·2023-04-01 05:21

数据结构——贪心算法

贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
LateNight_LL·2023-04-01 04:58

数据结构与算法：贪心算法

1.贪心算法的概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
maligebilaowang·2023-04-01 04:20

【贪心专题】—— 贪心算法入门篇

贪心算法入门一、什么是贪心算法“贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
Bow.贾斯汀·2023-03-31 21:39

Spark GraphX 学习笔记——旅行推销员问题：贪心算法

旅行推销员问题：在一个无向图中找到一个经过每一个顶点的最短路径1.贪心算法对于旅行推销员问题而言，贪心算法是最简单的，即在每次迭代时选择最接近的最短边，但不做进一步搜索2.贪心算法优化贪心算法可在不用增加太多代码的情况下
MG羽白·2023-03-31 18:56

刷题算法总结

刷题算法总结2022年3月17日下午作为一个打了8000把英雄联盟的帅哥，总结一下至今的一些刷题经验以此迎接晚上的网易笔试one贪心算法这是一种考虑局部最优的算法，一般来说是在遍历过程来选取当前最优的操作
西南叶孤城·2023-03-30 23:57

贪心算法刷题总结（洛谷）

目录1.部分背包问题2.排队接水3.线段覆盖（ddl问题）4.小A的糖果5.删数问题6.陶陶摘苹果（升级版）7.跳跳！1.部分背包问题P2240【深基12.例1】部分背包问题-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2240看题目以为是背包其实是贪心反证法证明贪心所有金币都可以分开，也就是说只要按照性价比最高的取一定得到的价值最大。性价比就是这
_Phoebe__·2023-03-30 22:36

【LeetCode】 2021三月打卡_Note

LeetCodeDay哈希排列组合数组求同积元组设计集合705.设计哈希集合E3.13706.设计哈希映射E3.14贪心算法字符串替换隐藏数字得到的最晚时间5697.检查二进制字符串字段动态规划区域和检索数组
箫骋·2023-03-30 15:22

算法问题中的贪心思想，贪心算法入门题目（不断更新）

什么是贪心算法思想贪心算法的思想是每一步选择当前状态下最优的决策，并不考虑之后的结果，以期达到全局最优解的算法思想。
阿宋同学·2023-03-30 12:43

贪心算法

定义贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑。
CPPZWW·2023-03-30 12:15

leetcode每日一题：1005. K 次取反后最大化的数组和

系列：贪心算法语言：java题目来源：Leetcode1005.K次取反后最大化的数组和题目给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[
今天也要向佬学习·2023-03-30 09:11

2018华为软件精英挑战赛——放置篇

前期的放置算法贪心算法初看放置问题，我是从背包问题的角度考虑，因此我的最初的想法是贪心。
Erland·2023-03-30 06:25

Python爬虫 | 教你怎么用正则表达式~

*：贪心算法.*?：非贪心算法()内的数据作为结果输出一、基本知识概念是对字符串操作的⼀种逻辑公式；利用事先定义好的⼀些特定字符及这些特定字符的组
程序员小六·2023-03-29 19:07

2021最新腾讯Android面试真题解析（GitHub标星5，移动端开发技术栈

…数据结构与算法部分主要内容包括复杂度分析、数组、链表、堆、栈、队列、散列表、树、排序、查找、递归&回溯算法、贪心算法、其它有关算法与数据结构等。1.什么是时间复杂
IT精英时代·2023-03-28 22:25
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他