------贪心

Leetcode|中等|序列|376. 摆动序列

1贪心算法classSolution{public:intwiggleMaxLength(vector&nums){intpreDiff=0,curDiff=0;intcount=0;for(inti=
SL_World·2023-10-19 23:36

JavaScript|LeetCode|动态规划/贪心思想|376. 摆动序列

法1：动态规划想法1：数组dp保存以nums[i]结尾的摆动序列的最长子序列长度数组larger保存以nums[i]结尾的摆动序列的最长子序列中：nums[i]比前一个数小/大：false表示小，true表示大（用于判断当前数能否衔接到nums[i]之后）/***@param{number[]}nums*@return{number}*/varwiggleMaxLength=function(nu
J_learner·2023-10-19 23:05

贪心学院10周成为数据分析师（系列课）［官网9988］

贪心学院10周课程是由两位导师结合10个项目，分享数据分析师必备技能，实战能力，逻辑思维，工程能力，业务分析等综合能力。
klshare·2023-10-19 21:48

2018.2.9星期五每日复盘Day六十六天郑亚儿

仔细分析后，得出一个结论，太贪心，什么都想做。使劲给自己安排任务。真的，我有时候在想，自己真的有点过火了。每每看着清单上的未完成任务和身
微风淡月88郑亚儿·2023-10-19 21:46

关于P6675的题解

其实这一题也不难（WA了三次），主要思路是模拟，当然，也有贪心。
疯子-冥骨决·2023-10-19 21:51

移除石子的最大得分~~~贪心+优先队列】

题目描述你正在玩一个单人游戏，面前放置着大小分别为a、b和c的三堆石子。每回合你都要从两个不同的非空堆中取出一颗石子，并在得分上加1分。当存在两个或更多的空堆时，游戏停止。给你三个整数a、b和c，返回可以得到的最大分数。示例1：输入：a=2,b=4,c=6输出：6解释：石子起始状态是(2,4,6)，最优的一组操作是：从第一和第三堆取，石子状态现在是(1,4,5)从第一和第三堆取，石子状态现在是(0
硕风和炜·2023-10-19 20:21

【Leetcode每日一题 2530】「贪心｜模拟｜优先队列」执行K次操作后的最大分数

2023.10.18本题重点：1.优先队列的使用2.ceil()函数的使用相同的还有floor()函数的使用题目介绍；给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：选出一个满足0&nums,intk){}};解题思路：就是一个模拟题每次取这个nums里的最大值就ok了！题解：classSolution{public:longlongmaxKelements(v
c0re·2023-10-19 20:20

图论+线性基高斯消元与主元：1019T2 / P4151

则链是两条从根出发的链环是每条返祖边组成的环所以环和链的异或和可以求出来链的放到线性基里然后线性基通过高斯消元求主元（贪心思想，主元可以令那一位一定为1。
Qres821·2023-10-19 20:43

Atcoder abc131

C容斥原理要注意同时能被CD整除的数应该是x%gcd(C,D)==0D排序后贪心这个题的难度比400分要低E容易想到将1点放在中心，其他点像星型连接1点，是K的上限然后要观察到每连接两个点将当前的k值减一
rag_doll·2023-10-19 19:01

算法|每日一题|执行K次操作后的最大分数|贪心+优先队列

2530.执行K次操作后的最大分数原题地址：力扣每日一题：执行K次操作后的最大分数给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：1.选出一个满足0q=newPriorityQueue((a,b)->b-a);for(intnum:nums){q.offer(num);}longans=0;for(inti=0;i
星不易·2023-10-19 19:16

14《算法入门教程》贪心算法之背包问题

1.前言本节内容是贪心算法系列之一：背包问题，主要讲解了什么是背包问题，如何利用贪心算法解决背包问题，给出了背包问题的实现伪代码并进行分析，并用java语言进行了伪代码实现，帮助大家通过背包问题更好的理解贪心算法思想的应用
木子教程·2023-10-19 18:05

2018SD省队集训R1 D7

T1题解：代码：T2题解：很明显我们可以转化一下看看，贪心的从最小的开始选择，每一个数字可以连向左边还没被扩进去的最大值，右边的第一个，或者是自己，维护区间最大值可以用线段树，维护哪些区间被用过可以用set
wwyx2001·2023-10-19 17:33

2018SD省队集训R1 D5

要求字典序最大，显然我们可以每次贪心选择最大的，然后他左上的矩阵和右下的矩阵都不能选了。那么30pts的暴力。
wwyx2001·2023-10-19 17:33

Day3力扣打卡

打卡记录改变一个整数能得到的最大差值（贪心）链接得到最大的整数，找到一个高位将它修改为9。同理，想要得到最小的整数，找到一个高位将它修改为0。
Hongs_Cai·2023-10-19 15:40

记第一次舞会 — 多希望有一个人

多希望有那么一个人可以在气氛刚刚好的舞会上陪我跳一支舞随着合适的音乐享受着那一刻一抬头就可以看到你温柔的眼眸和微微上扬的嘴角你轻轻搂着我的腰我把手搭在你的肩膀上我会害羞的低下头不敢直视你的眼睛心里却在窃喜贪心的希望时间可以停留前几天刚刚参加了人生中第一场晚会
缇安王·2023-10-19 15:35

Python刷力扣 976. 三角形的最大周长

Python刷力扣976.三角形的最大周长题目链接976.三角形的最大周长思路：排序+贪心1.假设三角形的边长a,b,c满足a≤b≤c，那么这三条边组成面积不为零的三角形的充分必要条件为a+b>c2.先通过枚举找到三角形最长的一条边
Whalien 52.·2023-10-19 13:58

保证图可完全遍历 并查集 贪心

https://leetcode-cn.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable/思路：这题目是有点贪心的思想在里面的
csu_xiji·2023-10-19 13:27

贪心：力扣253. 会议室 II

1、题目描述：2、题解：方法1：排序后找同一时间的最大会议数思路：会议开始和结束时间放到一个数组里，开始对应1，结束对应-1，其实是元组放进数组。排序设置一个累加数cur，遍历数组进行累加开始和结束出现对应的+1或-1，找最大的cur遇到开始时间就+1，遇到结束时间就-1classSolution:defminMeetingRooms(self,intervals:List[List[int]])
剑圣土豆·2023-10-19 13:55

入戏

合上书本，让一切都停留在完美的结局，却又贪心的想要了解的更多。人潮散尽后的寂寥……
谋某·2023-10-19 13:28

我再熬夜我是狗。

还是有很强的贪心，想要好手机，想要好手环，好衣服，好白酒也想要。
农夫弎拳宥点疼·2023-10-19 12:53

LeetCode算法刷题(python) Day39｜08贪心算法｜738.单调递增的数字、968.监控二叉树

目录LeetCode738.单调递增的数字LeetCode968.监控二叉树LeetCode738.单调递增的数字力扣题目链接本题的核心是若当前数字不是递增的，找到需要减1的位置，后面全部改为9，比如332改为299，12200改为11999。从后向前遍历每个数字，如果nums[i-1]>nums[i]，则nums[i-1]-=1，并且记录当前的索引idx=i-1再向前比较，如果还需要修改，更新当
Sundw_RUC·2023-10-19 10:06

Leetcode-D35-数组-455. 分发饼干

这个题是贪心算法：局部最优+局部不干扰，得出整体最优。2、（1）先满足最容易吃饱的小孩子，并且使用最小的饼干；（2）因为涉及到大小关系，所以就先排序。classSolutio
甄小胖·2023-10-19 10:15

《动态规划 ---- 线性规划一》----- 动态规划的基本概念，线性动态规划--＞背包问题

我们要认识到在算法竞赛中我们所涉及到的问题通常要使用一些算法思想，在前面我们提到的有一些分治、贪心、等等的算法思想，毫无疑问DP也是一种算法思想，和前面几种算法思想不同的是，DP似乎更细化在一些更加难解决的问题中出现
司职在下·2023-10-19 09:40

周总结10.30

本周前四天在工作，后三天回家又出差，感觉有抓取有失控，有收获也有失落，整体来说打7分，大体满意，对自己的贪心（想要更多、欲望大增）有评判，因此扣分了。
北京秦洪建·2023-10-19 09:18

图论相关算法

这是一个贪心算法。1.核心思想（1）每次选中一个点，这个点满足两个条件：未被选过距离最短（2）对于这个点的所有邻近点都尝试去松弛2.算法步骤实现图片转自：这个博主
djykkkkkk·2023-10-19 07:11

百人百天修炼【1】+我到底想要什么

也许因为太贪心，想要的东西太多，以至于到现在也没有一个确切的目标。比如，我想要完美的爱情，我想要云游天下，我想自己有能力报答所有帮助过我的人！
云之歌·2023-10-19 07:08

2023年8月初补题

看这个人的专栏https://blog.csdn.net/qq_42555009/category_8770183.html有一定思维难度，贪心，用multiset实现翻译：链接：https://ac.nowcoder.com
胡 耀文·2023-10-19 07:27

最小处理时间【贪心,排序】1351

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-10-19 06:48

【每日一题】执行 K 次操作后的最大分数

文章目录Tag题目来源题目解读解题思路方法一：贪心其他语言python3写在最后Tag【贪心】【数组】【2023-10-18】题目来源2530.执行K次操作后的最大分数题目解读对数组执行k次操作后可以得到的最大分数
wang_nn·2023-10-19 06:40

开口不离“吃”

贪心不足则叫“吃着碗里的瞧着锅里的”。出乎意料谓之“大吃一惊”。暂且放对方一马叫“好汉不吃眼前亏”。丑男想娶美貌女子叫“癞蛤
上善若水山西太原·2023-10-19 06:44

Mancunian Hoards Black Money，贪心，思维

MancunianHoardsBlackMoney-Problems-CodeChefMancunianisarealestatedealerinMancunia.HeispartofTheEliteBuildersSocietywhoworkharddayandnighttoimprovetheinfrastructureofthecity,buttheyneedcashtodothis.The
Landing_on_Mars·2023-10-19 01:03

动态规划|121. 买卖股票的最佳时机

力扣题目地址前言：题目很简单，如果只是为了做出这道题，那么有更简单理解的方法，例如贪心，但是这个题目是股票买卖系列的第一道题目，除了做出来之外，还可以通过这道题练习股票买卖系列中所使用的动态规范算法。
希望2017·2023-10-19 00:27

【举一反三】力扣刷题-买卖股票的最佳时机（Python 实现）

121.买卖股票的最佳时机题目的大体意思就是一次的买卖机会，怎么操作才能赚到最多的钱解题这条题目一次买卖还是比较简单的，很容易想到贪心算法
幸运的小新粉·2023-10-19 00:23

122.买卖股票的最佳时机Ⅱ

买卖股票的最佳时机Ⅱ题目：一个数组prices的每个元素prices[i]表示一支特定股票当天的价格；不能同时持有多只股票，只能卖出去才能再买；求最高利润；思路：股票系列问题是典型的DP问题；但本题还可以用贪心
Jiu_R·2023-10-19 00:20

买卖股票的最佳时机系列

这一系列的六道题目都是可以用DP的方法解决的（当然有些也可以用贪心
肌肌腹肌肌·2023-10-18 23:50

贪心算法一：最优装载问题

1.基本思想：贪心算法是通过一系列的选择来得到问题的解，它所做的选择都是当前情况下最优的选择，即贪心算法并不考虑整体最优，而考虑的是当前情况下的局部最优，即贪心选择。
若♡·2023-10-18 22:37

计算机算法分析与设计（12）---贪心算法(最优装载问题和哈夫曼编码问题)

2.贪心选择策略：重量最轻
冒冒菜菜·2023-10-18 22:30

【算法设计与分析】-- 贪心法

目录一、基本思想二、两个例子说明贪心算法的适用场景：背包问题：0-1背包问题：三、活动安排问题（选择、调度问题）问题描述算法设计算法复杂度算法正确性证明四、最优装载问题问题描述算法设计算法描述算法复杂度五
四月天行健·2023-10-18 22:55

计算机算法分析与设计（11）---贪心算法(活动安排问题和背包问题)

文章目录一、贪心算法概述二、活动安排问题2.1问题概述2.2代码编写三、背包问题3.1问题描述3.2代码编写一、贪心算法概述 1.贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择
冒冒菜菜·2023-10-18 22:22

贪心算法(一)

今日分享:武功山风景打卡–双云海文章目录贪心算法的思想贪心算法的基本思路给大家讲一个小故事理解一下吧~再来个题目，理解一下吧~第一题：力扣的860题解题思路：具体代码如下：总结：第二题：力扣的2208题解题思路
D. Star.·2023-10-18 22:20

【算法设计与分析zxd】第7章 贪心法

贪心算法的设计技术•每一步的判断都是一个当前最优的抉择，这个抉择计算设计的好坏，决定了算法的成败。
致命小学期·2023-10-18 21:58

多闻国学

一〈反观内省明志向〉一（圣教量）一悟道明志不懂他就会去问，要有正确的三观的引领，多问她的志向，定远的目标，问与答:直心回答，诚实的回答，善于接纳孩子给你所有的答案学不好的学生特点:妒忌固执不尊重老师，贪心福德不够
malanfang·2023-10-18 20:26

（二分、分治、贪心）北大暑期练习题

二分——最大化最小值）02:河中跳房子（二分——最大化最小值）03:矩形分割（二分）07:求排列的逆序数（分治）08:输出前k大的数（分治）4110:圣诞老人的礼物-SantaClau’sGifts（贪心
是Elie呀·2023-10-18 19:34

2020-03-21

眼耳鼻舌身意都会带来烦恼，各种美好的东西都会让人生起贪心，得不到，就会痛苦。身体本质上也是痛苦，因为身体是多种元素构成的，它有生必有灭，
龙杏仁Long·2023-10-18 18:08

通用基础算法（1.4分治算法/1.5贪心算法/1.6回溯算法）

4.分治算法分治算法的主要思想就是将原问题分解为多个相同结构的子问题，通过分别解决子问题的方式，最终解决原问题。分治算法主要解决可以进行线性模块划分的问题，主要步骤就是三个：分解原问题，解决子问题，合并子问题的解。下面以最大最小值问题和二分查找问题为例简单介绍。最大最小值问题：已知数列{a(n)}，求解其最大值和最小值。以下是最大最小值问题的C语言程序。#include#include#inclu
Abona·2023-10-18 18:58

贪心

人是会贪心的。自己本身没有什么本事。所以体会不到挣钱的艰辛。请客吃饭，竟然点名吃海鲜，呵呵，是自己很富有吗？是家庭情况很好吗？大家彼此都一样，竟然会被如此的挑剔与嫌弃？我觉得真的是贪心啊！
木木_枫若流苏·2023-10-18 17:39

名字没有想好

太贪心，才是我的原罪吧。好像要在深渊走一遭，才好知道人世间的美好。然而人世间的美好如此脆弱，恋恋不舍，却要眼看着它化作灰烬。于是我在深渊忍受着黑暗，也窥伺着人
Naruku·2023-10-18 16:34

贪心算法——经典案例分析

目录案例一：找零钱案例二：活动安排案例三：单源最短路径贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法设计方法，它在每一步选择中都采取当前状态下最优的选择，以期望达到全局最优解。
恭仔さん·2023-10-18 16:35

LeetCode每日一题：2530. 执行 K 次操作后的最大分数（2023.10.18 C++）

目录2530.执行K次操作后的最大分数题目描述：实现代码与解析：贪心+优先级队列原理思路：2530.执行K次操作后的最大分数题目描述：给你一个下标从0开始的整数数组nums和一个整数k。
Cosmoshhhyyy·2023-10-18 13:59

与人交往别想沾便宜

人们都说沾小便宜吃大亏，用在人际交往上，那些贪图眼前利益的人会因为自己的短视，自己的贪心而失去朋友。占便宜是人的天性，除了慈善家没有人愿意把钱往外扔。
RS追梦人·2023-10-18 13:21
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他