基础算法#贪心

211.【2023年华为OD机试真题（C卷）】求字符串中所有整数的最小和（贪心+双指针模拟-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-求字符串中所有整数的最小和二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-08 01:29

【昭言昭语】人到中年很多怕

不惑之年，我发现心里有很多怕，这个上有老下有小的年纪，我很怕周围的亲人遭受意外，我心中期盼我爱的人都能够健健康康的，说贪心也好，我无法想象失去他们的痛苦，想都害怕，承受能力越来越差，希望家里热热闹闹的，
简单悠悠·2024-01-08 00:17

好久不见

年轻人才爱活在完美里，因为有太多期待想要画在圆之上，看月亮都想要满月，贪心麽？不！这才是有起色的生命，永远鲜活，
一人叩首·2024-01-08 00:52

基础算法第三期 前缀和及差分（一维+二维）

文章目录前言一、一维前缀和及其差分二、二维前缀和及其差分总结前言前缀和及其差分十分重要在算法竞赛中经常用到，希望大家通过本篇文章的学习能够熟练掌握并且运用一、（一维前缀和及其差分）（1）一维前缀和(典型例题及其AC代码讲解)一维前缀和公式：#includeusingnamespacestd;#include#includeconstintN=1e5+10;intn,m,sum[N],a[N];in
娇娇yyyyyy·2024-01-07 20:05

基础算法第一期：二分模板（数组+STL）

文章目录前言一、正常模板例题二、STL例题总结前言二分是算法中十分重要的算法，因此应该记熟它的模板并且深刻的理解。初次制作希望大家多一份理解，可能制作的并不能让您满意，我会慢慢加油的，谢谢大家一、二分是什么？（1）到底什么是二分呢？简单来说二分就是在有序序列中，通过不断的二分，进而不断地缩小范围去寻找满足我们条件的解。这只是对二分一个狭义上的理解，广义二分其实是如果有一个临界值使得临界值一边的数据
娇娇yyyyyy·2024-01-07 20:35

基础算法第五期 逆序对的数目（暴力+归并排序讲解）

文章目录前言一、逆序对是什么？二、如何逆序对的数目1.暴力2.归并排序总结前言求逆序对的数目的题目一般不会直接给出，而是给出一个情景，然后让你来判断，接下来我将为大家讲解逆序对相关的内容一、逆序对是什么？上网搜了一下：设A为一个有n个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数i,j使得1≤iA[j]，则这个有序对称为A的一个逆序对，也称作逆序数。通俗的数就是数组下标大的反而小，求
娇娇yyyyyy·2024-01-07 20:35

要做好时间管理，首先，不可以太贪心

图片发自App今天的碎碎念还是关于时间管理。为什么别人做得到的事情，自己做不到？为什么不能在更短的时间内完成更多的任务？为什么自己做出来的一切都是那么不完美？万一领导不满意我的作品，对我的工作也不认可，怎么办？如果脑袋里一直跑着这些念头，那就真的没办法好好静下心来工作了。而且，这些问题都是自己假想出来的，十之八九不是真正的问题。1）自己比不上他人，那就和自己比呀。今天比昨天的自己，再优秀一点点，日
无法成为野兽的小柯同学·2024-01-07 18:15

试除法求约数算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:47

约数个数和约数之和算法总结

例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/prob
ykycode·2024-01-07 15:47

筛质数算法总结

题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:46

欧几里得算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:40

静待花开，我们还需要一些时间

不能贪心，慢慢来，慢成长必竟是成长，慢就是快，这是从倪老师那里学到的认知，越来越觉得是对的。临近“六一”儿童节了，儿子最后的一个儿童节，他即将成为少年。
王花花沈绿绿·2024-01-07 11:37

有所求，然后才有所得

天下的事情，从事者无所求而成功者极少，因为本人贪心和想得到利益，而使事情成功的居其中一半，因为受刺激受逼迫而使事情成功的居
麦萌Hi有梦·2024-01-07 11:40

贪心--121.买卖股票的最佳时机1/easy 程度A

买卖股票的最佳时机1、题目2、题目分析3、解题步骤4、复杂度最优解代码示例5、抽象与扩展1、题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6
cjh-Java·2024-01-07 09:54

贪心--55.跳跃游戏1/easy 程度A

55.跳跃游戏11、题目2、题目分析3、解题步骤4、复杂度最优解代码示例5、抽象与扩展1、题目给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步
cjh-Java·2024-01-07 09:54

从此岸到彼岸

为啥想结婚起心动念就是正常圆满，要有一个属于自己的家，有孩子时的起心动念就是人活一世，总得留点啥吧，真的是生命的延续，有一个人继承你的基因，看着一个你长大一次，当时初心只愿他健康快乐就好，走着走着贪心太多期待太多
陌上花开好好自己·2024-01-07 09:48

2018-09-10

06:01【践行天数】60/90【昨日青蛙】1.快走/听书完成✅2.全体行动扎鲜花束完成✅3.送孩子上学/送花完成✅4.ppt作业（未）【与自己与梦想对话】1.遇见自己：喜欢的ppt作业未完成、也许是贪心太过了
雨晨_95a8·2024-01-07 09:17

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考：dp的优势就在于当考虑i状态时，i-1前面的状态就可以不用考虑了，他们的最优解已经被计算出来存在f[i
Radein·2024-01-07 08:18

是非对错无绝对

我觉得是非对错并不是绝对的，比如我的衣物物品为什么要听你的，我想扔想送都是我的事儿，因为你想要我没给你就觉得我小气，其实是因为你贪心没有达到你的期望，所以你失望，是你的要求太多而不是我，你进到别人屋里拿东西
如约而至_eb0a·2024-01-07 06:01

208.【2023年华为OD机试真题（C卷）】停车场车辆统计（贪心算法实现-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-停车场车辆统计二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-07 04:47

8.1分发饼干（LC455-E）

贪心算法没必要用数学方法去证明，如果想不出明显的反例，那就用贪心算法试试好了。举个例子理解：这个例子可以看出饼干9只有喂给胃口为7的小孩，这样才是整体最优解（输出3），并想不出反例
pig不会cv·2024-01-07 03:59

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

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

【面试高频算法解析】算法练习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

通信原理期末复习——计算大题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-07 00:56

2021-11-08

根本原因就是自我的贪心私心太重，很多的执着放不下，虽然表面学佛念佛，自己的心与佛十万八千里，与佛不相应。佛是一个彻底全部放舍，没有一点私心，更没有一点
仁德上人·2024-01-07 00:40

找陌生人闲聊4

“从这样的关系开始，注定不会有结果的吧”从没谈过恋爱的同事小梅的话，倒是一针见血：明明只是PY关系，却还想要更进一步，也太贪心了吧。所以从网上认识的人，如果能有一个好的结果，或许就是不可多得的幸运吧？
陈大力Dalia·2024-01-06 21:06

算法基础之合并果子

合并果子核心思想：贪心Huffman树(算法):每次将两个最小的堆合并然后不断向上合并#include#include#include//用小根堆实现找最小堆usingnamespacestd;intmain
阳光男孩01·2024-01-06 20:53

LeetCode——2397. 被列覆盖的最多行数

思路：看到这个题目，本来以为是每一列求和以后相加然后贪心就完了，但是发现是不对的。也没有更好的思路，就想着暴力一下吧。之前也做过类似的，就是找到所有的可能，找最优解。
玄昌盛不会编程·2024-01-06 18:42

成年人的世界没有容易二字

先学会了咬紧牙关，再学会了全力以赴，最后学会了虽败犹荣不要贪心，也不要灰心，要努力发光，而不是等着被照亮3。
坚持美好·2024-01-06 14:38

头歌正则表达式入门-八

importreinput_str=input()#1、基于贪心模式匹配字符串中重复出现2个数字的子字符串，并存储到变量a。
许晨梦·2024-01-06 13:36

四十四、贪心——绝对值不等式、推公式

这里写目录标题一、绝对值不等式1、题目内容——货仓选址2、算法思路（1）绝对值不等式（2）算法思路3、题解二、推公式1、题目内容——耍杂技的牛2、算法思路3、题解一、绝对值不等式贪心思想：中位数到一条数轴上的每个点的距离总和最小
牙否·2024-01-06 13:17

四十五、时间/空间复杂度分析

时间复杂度分析1、由数据范围反推算法复杂度以及算法内容2、如何分析代码复杂度（1）看循环（2）看递归（3）一些看似为O(n^2)，但实际为O(n)（4）数据结构（5）搜索问题（6）数学知识（7）动态规划（8）贪心二
牙否·2024-01-06 13:17

12.15 log 122.买卖股票的最佳时机 II，55. 跳跃游戏

intresult=0;for(inti=0;i0&&prices[i]-prices[i-1]>0){result+=prices[i]-prices[i-1];}}returnresult;}};这道题贪心贪的时每一段即买即涨
敲代码的小赵·2024-01-06 12:38

1.5 log 1005.K次取反后最大化的数组和

,intk){intsum=0;for(inti=0;inums[i])min=i;}nums[min]=-nums[min];sum+=nums[min]*2;}returnsum;}};取反k次，贪心贪的是每次都取反最小的那个数
敲代码的小赵·2024-01-06 12:03

代码随想录算法训练营第三十七天|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

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

–贪心选择特性:全局的最优解可以通过局部的最优（贪婪）选择得到.•动态规划需要检查子问题的解。–最优子结构:问题的最优解包含了其子问题的最优解.
十有久诚·2024-01-06 10:30

信息论与编码期末复习——计算题+基础汇总(二)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:09

信息论与编码期末复习——概念论述简答题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享
妄北y·2024-01-06 04:39

数字信号处理期末复习——基础知识汇总（三）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:07

A*算法

该算法采用了贪心的思想，每次都查找与该点距离最近的点，也因为这样，它不能用来解决存在负权边的图。解决的问题可描述为：在无向图G=
致守·2024-01-06 03:03
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他