并查集+贪心

2023-08-22

今日体验287过多的欲望会蒙蔽你的幸福，人很多时候是很贪心的，就像很多人形容的那样，吃自助餐的最高境界是扶墙进、扶墙出。进去扶墙是因为饿的发晕四肢无力。而扶强出，是因为撑的路都走不了了。
手心捧月·2024-08-22 14:43

华为OD-C卷D卷-音乐小说内容重复识别[200分][Python/C++/Java]两种解法实现（并查集+动态规划）

题目描述实现一个简易的重复内容识别系统，通过给定的两个内容名称，和相似内容符号，判断两个内容是否相似；如果相似，返回相似内容；如果不相似，返回不相似的内容。初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和de相似，猪和潴，给出两个字符串的相似判断结果输入：两条语句，给出是否相似，对于相似的语句，返回True和相似的字符对；对于不相似的内容，则返回第一个内容的不相似信息，方便后续补充注
梅花C·2024-08-22 11:36

贪心算法介绍（Greedy Algorithm）

贪心算法介绍（GreedyAlgorithm）1.贪心算法概念简介贪心算法GreedyAlgorithm是一种在每一步选择中都采取当前状态下最优（或最有利）决策的算法策略，以期望通过这样的局部最优决策达到全局最优解
王亭_666·2024-08-22 09:53

代码随想录算法训练营Day41|| 动态规划part08

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。
傲世尊·2024-08-22 06:58

并查集和带权并查集

第一次听老师讲并查集还以为是很复杂的数据结构，实操之后发现用数组就可以模拟。先是并查集的模板题。
swww77·2024-08-22 03:41

贪心#洛谷P1223 排队接水问题

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

【算法分析与设计】去除重复字母

示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈实现【字符串删除一个字符使其字典序最小的贪心策略】：对于两个长度相同的字符串，
五敷有你·2024-03-29 12:16

15届蓝桥杯备赛(3)

文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II贪心算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15
sad_liu·2024-03-26 22:12

【No.15】蓝桥杯动态规划上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)

回顾用贪心求解硬币问题硬币面值1、2、5。支付13元，要求硬币数量最少贪心:(1)5元硬币，2个(2)2元硬币，1个(3)1元硬币，1个硬币面值1、2、4、5、6.，支付9元。
ChoSeitaku·2024-03-26 12:59

Card 卡牌游戏 贪心

Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。
golemon.·2024-03-26 06:21

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

文档讲解：455.分发饼干、376.摆动序列、53.最大子序和题目链接：455.分发饼干、376.摆动序列、53.最大子序和思路：今天开始了贪心的题目，贪心的题目要么比较简单，要么就很难，找不到头绪，今天的题目还是相对简单一些的
Eugene Tsui·2024-03-26 00:43

贪心算法问题

分发饼干-455假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示
勒布朗-前端·2024-03-25 19:09

春天如约而至

有些人你以为会一直在不管时间如何流转不管岁月如何变迁你以为会永如初见蓦然回首才发现沧海桑田的不只是容颜还有再也回不去的昨天有些故事一直舍不得打开只悄悄握在掌心藏在幽深的伤口边缘明知道有些结局早已预见有些愿望永远不可能实现还是有些小贪心一直紧紧握着不敢打开我怕一松手你就随风而逝我怕一低头就忘了所有温柔春天如约而至你却杳无消息我只有轻掩柴门锁住满园春色任思念如落花纷飞图片发自
云飘碧天·2024-03-25 17:59

中位数贪心

（leetcode3086）-------------------Java实现题目表述给你一个下标从0开始的二进制数组nums，其长度为n；另给你一个正整数k以及一个非负整数maxChanges。灵茶山艾府在玩一个游戏，游戏的目标是让灵茶山艾府使用最少数量的行动次数从nums中拾起k个1。游戏开始时，灵茶山艾府可以选择数组[0,n-1]范围内的任何索引index站立。如果nums[index]==
菜菜小堡·2024-03-25 09:57

贪心问题

1055.股票买卖II-AcWing题库importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int[]a=newint[100010];intn=sc.nextInt();for(inti=0;i0;i--){c[i]=c[i+1]+avg-a[i]
m0_73165551·2024-03-20 18:00

慢慢来，比较快。

有话说人是由欲望组成的，而且总是容易很贪心，比如我想提升自己，从哪些方面呢？首先外在形
Mrsophie_9f84·2024-03-20 06:21

Codeforces Round 927 (Div. 3)（A~E)

CodeforcesRound927(Div.3)(A~E)目录：ABCDEA题：ThornsandCoins标签:动态规划（dp）贪心（greedy）实现问题，编程技巧，模拟（implementation
叶域·2024-03-17 10:16

贪心算法概念

贪心算法并非对所有问题都能得到整体最优解，其关键在于贪心策略的选择。所选取的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
头头不会敲代码·2024-03-15 20:24

第十四届蓝桥杯 三国游戏

这道题的思路就是贪心。我们这样想：既然要满足至少一个国X>Y+Z，那么我们何不变成X-Y-Z>0呢？这样可能会更好想一点。我们就这样存储每一个事件发生之后的差，然后进行排序。
是小Y啦·2024-03-14 21:20

剽悍一只猫：剽悍牛人100条（019）

（5）不贪心。只写给目标用户看，坚决不迎合非目标用户。（6）会聚人。高效地把核心用户筛选、团结起来，凝聚更大的力量。92、混
洛柒姑娘·2024-03-13 18:36

【C++】贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，以希望最终得到全局最优解。
Z_shsf·2024-03-12 23:45

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解
小明不要写Bug·2024-03-10 12:40

【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心）

https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
XNB's Not a Beginner·2024-03-10 07:03

时间有限，排序很重要

还好，自己发觉问题，告诉自己不要看那么多了知识和书，世界上那么多真理，你不睡觉也学不完，需要领悟和但不忘每天践行基本功，学会臣服自己安住很重要，相信自己，写，是让你停止下来，舒缓下来，看的更清，不要太贪心追求过多
小倪_20e7·2024-03-10 00:28

跳跃游戏 (贪心 & 动态规划)

文章目录题目描述思路分析贪心思路：动态规划思路：完整代码题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
深度不学习！！·2024-03-08 00:51

人心不足蛇吞象

但这不是今天我所想表达的，我想说怎么可以有人还是朋友，会如此贪心，一个保本稳赚的投资，本金两万而已，在三四天后赢利1600后竟然还不满意，因为没有到达到最高的收益而胡搅蛮缠，彻底无语，只想说贪婪之心早晚有一天会吞噬不知有无的良心
terry8631·2024-03-07 13:50

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中
大白话_NOI·2024-03-06 20:16

【贪心算法】摆动序列

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个
钰爱&·2024-03-06 17:41

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

860.柠檬水找零贪心的思路就是，先把最没用的钱给找出去。本题中，20元没法花出去，只有10和5能找零，但10只能找零20，而5可以找零10与20，所以就想办法把10先花出去即可。
qq_44884699·2024-03-06 10:34

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

738.单调递增的数字题目链接：738.单调递增的数字文档链接：738.单调递增的数字视频链接：贪心算法，思路不难想，但代码不好写！
Magical_Jason·2024-03-06 09:33

算法D34 | 贪心算法4 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。代码随想录分5/10/20讨论找零方案即可。Python:classSolution:deflemonadeChange(self,bills:List[int])->bool:ch5=0ch10=0forbinbills:ifb==20:ch5-=1ifch10>=1:ch10-=1else:ch5-=2elifb==10:
memolaner·2024-03-05 05:26

牛客周赛 Round 35（A,B,C,D,E,F,G）

这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。A小红的字符串切割思路：记录一下字符串长度，然后从中间拆开。
邪神与厨二病·2024-03-04 12:35

一本通1225--金银岛--贪心算法

题目描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,…,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,…,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意
大白话_NOI·2024-03-03 21:15

Leetcoder Day33｜ 贪心算法part06+总结

738.单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xres=newLinkedListInteger.compare(a[0],b[0]));intstart=intervals[0][0];intend=intervals[0][1];for(inti=1;iend){//不重叠res
恩爱鹿皮er·2024-03-03 02:19

算法D32 | 贪心算法2 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机II本题解法很巧妙，大家可以看题思考一下，在看题解。代码随想录P只收集每天的正利润，利润可以每天分解。Python:classSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)0:maxProfit+=curProfitifcurProfit&prices){if(prices.size()0)m
memolaner·2024-03-01 06:45

海智算法训练营第三十五天 | 第八章 贪心算法 part05 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

今日任务：1.非重叠区间问题（和气球一样）2.划分字母区间3.合并区间1.非重叠区间问题（和气球一样）力扣题目链接和射气球一样的做法，经典重叠区间基础问题classSolution{publicinteraseOverlapIntervals(int[][]intervals){intsum=0;Arrays.sort(intervals,(o1,o2)->Integer.compare(o1[0
pp今天努力突破java地板·2024-02-29 16:26

海智算法训练营第三十一天 | 第八章 贪心算法 part02 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

今日任务：1.利用贪心解决每天利润问题2.利用贪心覆盖范围解决跳跃问题3.利用贪心覆盖范围解决跳跃II问题1.利用贪心解决每天利润问题力扣题目链接这道题可以用贪心很简单的做出来，从图中可以发现，其实我们需要收集每天的正利润就可以
pp今天努力突破java地板·2024-02-27 17:59

快速习得技能，20小时学技能

1万小时定律被每个人所接受，纵然如此，还是依然贪心的想要学习很多东西和技能，也看到确实有人做到了，因此寻求到了20小时学习法则，来自《关键20小时,快速学会任何技能》。
十言九不语·2024-02-23 23:27

贪心算法的介绍

贪婪算法（GreedyAlgorithm）是一种基于贪心策略的优化算法，通常用于在组合优化问题中找到最优解。
依然风yrlf·2024-02-23 09:57

时间请您走慢些

图片发自App多想每天的时间多一些，24个小时不够用，要是有30个小时就好了，当然多的六小时属于我自己，不贪心用这多的时间学习、看书、放松，让自己走的更远些。
a1da175aa9aa·2024-02-20 23:53

Leetcode 11-15题

有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。
钰见梵星·2024-02-20 21:03

day33打卡

day33打卡1005.K次取反后最大化的数组和解法，贪心：局部最优：让绝对值大的负数变为正数，当前数值达到最大-》整体最优：整个数组和达到最大。
clamdown2021·2024-02-20 20:32

day34打卡

day34打卡860.柠檬水找零解法，贪心：局部最优：遇到账单20，优先消耗美元10，完成本次找零-》全局最优：完成全部账单的找零。
clamdown2021·2024-02-20 20:32

day32打卡

day32打卡122.买卖股票的最佳时机II解法，贪心：局部，收集每天的正利润-》整体，获取最大利润从第0天到第3天，利润为：price[3]-price[0]，也可以是(price[3]-price[
clamdown2021·2024-02-20 20:01

CF1056C Pick Heroes 题解

(https://www.luogu.com.cn/problem/CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示引入：算法：贪心先手
见合8·2024-02-20 19:25

CF1256C Platforms Jumping 题解

www.luogu.com.cn/problem/CF1256C)题解题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示算法：贪心代码
见合8·2024-02-20 19:24

2023-06-16

将各个选项罗列排序，关注重要的，大胆舍掉消耗自己的，不重要的，切记不可贪心哦。2.突破限制。我们以为路走死了，跳出来，豁出去，也许别有天地，相信自己会越来越好。3.链接直觉。
莫忘小寒·2024-02-20 19:04

LeetCode 37天 | 738.单调递增的数字 贪心算法总结

738.单调递增的数字今天就做一题，监控二叉树不想做了。从后向前找到最终的一个前大于后的情况，记录后为修改起点，前为减一操作，后面都可以为9，因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
星仔007·2024-02-20 17:56

leetcode435.无重叠区间（中等）

思路一：贪心实现细节：按照右端点从小到大排序。
重you小垃·2024-02-20 16:05

0区间问题中等 LeetCode435. 无重叠区间

*贪心思想
18阿鲁·2024-02-20 16:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他