E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
基本算法---贪心
代码随想录算法训练营 day37 |738.单调递增的数字、968.监控二叉树、
贪心
算法总结
目录一、(leetcode738)单调递增的数字1.暴力解法2.
贪心
解法二、(leetcode968)监控二叉树1.二叉树遍历2.如何隔两个节点放一个摄像头情况1:左右节点都有覆盖情况2:左右节点至少有一个无覆盖的情况情况
weixin_42179093
·
2023-11-26 23:46
c++代码随想录
leetcode
算法
Day37【
贪心
算法】738.单调递增的数字、968.监控二叉树
738.单调递增的数字力扣题目链接/文章讲解视频讲解
贪心
思路:从个位向前看,一旦出现strNum[i-1]>strNum[i]的情况(非单调递增),首先让strNum[i-1]--,然后strNum[i
林沐华
·
2023-11-26 23:15
代码随想录
贪心算法
算法
leetcode
数据结构
c++
37代码随想录训练营day37|
贪心
算法part06
1、单调递增的数字单调递增的数字classSolution{public:intmonotoneIncreasingDigits(intn){stringstr=to_string(n);intindex=str.size();for(inti=str.size()-1;i>0;i--){if(str[i]left);intright=traversal(root->right);if(left=
花的草
·
2023-11-26 23:45
代码随想录训练营
贪心算法
算法
c++
leetcode
代码随想录二刷day37 |
贪心
之 738.单调递增的数字 968.监控二叉树
day37738.单调递增的数字968.监控二叉树确定遍历顺序如何隔两个节点放一个摄像头情况1:左右节点都有覆盖情况2:左右节点至少有一个无覆盖的情况情况3:左右节点至少有一个有摄像头情况4:头结点没有覆盖738.单调递增的数字题目链接解题思路:例如:98,一旦出现strNum[i-1]>strNum[i]的情况(非单调递增),首先想让strNum[i-1]--,然后strNum[i]给为9,这样
頔枫
·
2023-11-26 23:44
算法训练营
leetcode
算法
c++
数据结构
贪心算法
Day32
贪心
专项
738.单调递增的数字classSolution{public:intmonotoneIncreasingDigits(intn){stringn_s=to_string(n);intflag=n_s.size();for(inti=n_s.size()-1;i>0;i--){if(n_s[i]left);intright=traversal(root->right);if(left==2&&ri
DuanDuan0820
·
2023-11-26 23:43
算法学习
leetcode
算法
c++
数据结构
C++ day37
贪心
算法 单调递增的数字 监控二叉树
题目1:738单调递增的数字题目链接:单调递增的数字对题目的理解返回小于或等于n的最大数字,且数字是单调递增(单调递增数字的定义:每个相邻位上的数字满足x0;i--){if(str[i]
人来茶热
·
2023-11-26 23:13
c++
贪心算法
算法
70-76-堆、
贪心
算法
LeetCode热题100文章目录LeetCode热题100堆70.中等-数组中的第K个最大元素71.中等-前K个高频元素72.困难-数据流中的中位数
贪心
算法73.简单-买卖股票的最佳时机74.中等-跳跃游戏
虎慕
·
2023-11-26 22:12
#
LeetCode刷题
贪心算法
算法
【力扣】 209. 长度最小的子数组
【力扣】209.长度最小的子数组文章目录【力扣】209.长度最小的子数组1.题目介绍2.解法2.1暴力求解2.2前缀和+二分查找2.3滑动窗口2.4
贪心
+回溯3.Danger参考1.题目介绍给定一个含有
笃℃
·
2023-11-26 21:45
编程题
#
力扣
leetcode
算法
职场和发展
贪心
算法——1231:最小新整数
1231:最小新整数时间限制:1000ms内存限制:65536KB提交数:6074通过数:3375【题目描述】给定一个十进制正整数n(0usingnamespacestd;structnum{strings;intk;}num[100000];intmain(){intn;cin>>n;for(inti=0;i>num[i].s>>num[i].k;intst=0;//用来指明起始位置for(in
8yyy
·
2023-11-26 20:35
一本通
贪心算法
算法
问题导向“探”教育:教育的立足点在哪里?
你想教育孩子,但孩子往往听不进去,甚至耍赖来激怒你;你想引导孩子向善,但孩子往往控制不住自己的
贪心
、痴心,让你很无奈;你想陪伴孩子,与他(她)共成长,而他(她)反而嫌你烦
杨乾尧老师
·
2023-11-26 20:15
Doing Homework again——
贪心
ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteache
小白之比白更白
·
2023-11-26 20:56
ACM
图解机器学习的常见算法
提供一幅清晰的路线图给大家选择:其实机器学习的
基本算法
都很简单,下面我们就利用二维数据和交互图形来看看机器学习中的一些
基本算法
以及它们的原理。
公子曼步
·
2023-11-26 19:00
java中的数据结构与算法总结
java中的算法:排序法、查找法、分治法、动态规划法、
贪心
法、分支限界法、回溯法。其中
贪心
算法与递归技术的联系最弱。
征程123
·
2023-11-26 17:05
java后端
数据结构
算法
java
数据结构与算法之
贪心
算法
数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划数据结构与算法之回溯算法数据结构与算法之Morris算法数据结构与算法之
贪心
算法目录数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之
IT 涓涓清泉
·
2023-11-26 17:04
数据结构与算法
算法
数据结构
贪心算法
java
面试
C++ day36
贪心
算法 无重叠区间 划分字母区间 合并区间
题目1:435无重叠区间题目链接:无重叠区间对题目的理解移除数组中的元素,使得区间互不重叠,保证移除的元素数量最少,数组中至少包含一个元素
贪心
算法局部最优,使得重叠区间的个数最大,全局最优,移除最少的元素本题和昨天引爆气球的题目相似
人来茶热
·
2023-11-26 17:03
c++
贪心算法
开发语言
数据结构与算法(三)
贪心
算法(Java)
目录一、简介1.1定义1.2基本步骤1.3优缺点二、经典示例2.1选择排序2.2背包问题三、经典反例:找零钱3.1题目3.2解答3.3记忆化搜索实现3.4动态规划实现一、简介1.1定义
贪心
算法(GreedyAlgorithm
ACGkaka_
·
2023-11-26 17:33
数据结构与算法
贪心算法
算法
代码随想录算法训练营第四十八天|121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II
LeetCode121.买卖股票的最佳时机题目链接:121.买卖股票的最佳时机-力扣(LeetCode)直觉告诉我要
贪心
算法,章节告诉我得用DP来做,行,都做一下!
别看了真C不了一点
·
2023-11-26 17:27
算法
独立有爱有力量
甚至会
贪心
的嫉妒简爱为啥相貌平平,却能捕获多金又要才情的罗切
顿悟而立且行且珍惜
·
2023-11-26 17:01
Leetcode刷题总结-2.动态规划篇
Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和
贪心
算法有一些相似之处,但是也有一些区别,动态规划中每一个状态一定是由上一个状态推导出来的
问凝
·
2023-11-26 16:01
leetcode
动态规划
Educational Codeforces Round 158 (Rated for Div. 2)(A~E)(
贪心
,树形DP)
A-LineTrip题意:有一条路,可以用一条数线来表示。你位于数线上的点0,你想从点0到点x,再回到点0。你乘汽车旅行,每行驶1个单位的距离要花费1升汽油。当您从点0出发时,汽车已加满油(油箱中的油量已达到最大值)。在a1,a2,…,an点有n个加油站。到达加油站后,为汽车加满油。注意只能在加油站加油,0和x点没有加油站。你必须计算出你的汽车油箱的最小容积(以升为单位),这样你才能从点0行驶到点
fzzf592
·
2023-11-26 11:24
算法
数据结构
c++
见机行事
然而,那只商期却真让我有些惭愧,一怪学艺不精,二怪侥幸
贪心
,三怪掉以轻心,结果斩仓出局。幸得白银微利让我旗开得胜,彩票小奖使我看到希望。这应该是新年好兆头!
若各
·
2023-11-26 11:09
抽奖
基本算法
讨论
前言抽奖在我们程序过程中其实是到处可见的,大部分都是直接采用Random进行处理,而这里是针对于多个奖品抽中某一个奖品的概率的一种简单算法-offset代码如下importlombok.AllArgsConstructor;importlombok.Data;importjava.util.ArrayList;importjava.util.LinkedHashMap;importjava.uti
zxc_user
·
2023-11-26 11:01
业务功能相关
算法
windows
java
codeforces 3B Lorry
贪心
背包问题的
贪心
,因为每个物品的重量是1或是2,最优组合也是1和2物品的组合,所以枚举重量是1的物品的组合和重量是2的物品的组合的组合,选最优的组合即可#include#include#include#definesize5
yan_____
·
2023-11-26 10:44
贪心
CodeForces 3B-Lorry
去他喵的dp,去他喵的
贪心
,直接暴力就完事了先对两种分别从大到小排序然后枚举选了几个体积为1的,选的这些肯定是价值最大的那些,用前缀和就完事了,枚举了体积为1的个数体积为2的个数自然就知道了,再加上他们的价值就是总价值
weixin_30757793
·
2023-11-26 09:41
贪心
D. Least Cost Bracket Sequence
Problem-D-Codeforces题目大意:给一个只包含(,),?三个字符的字符串。每个?可以转为(或者),对于第iii个?转为(需要花费aia_iai,转为)需要花费bib_ibi。现在问能否让该字符串转为合法的括号匹配,如果可以找到最小花费并输出转为的括号匹配。思路:?的情况可以转为(,也可以转为),是动态的,处理起来麻烦。我们可以将?全都先转为同一种,记录总花销,之后根据情况替换为另一
golemon.
·
2023-11-26 09:40
cf
算法题
算法
数据结构
写给你
别
贪心
,我们不可能什么都有,也别灰心,我们不可能什么也没有。
Wik_蓝桉
·
2023-11-26 09:07
一首歌曲,一桩故事
有时候突然不想说话突然心情不好突然会心痛突然会想哭不要问我原因我也不知道————QQ音乐热评墙《可不可以》可不可以好听的歌只会在无意间听到可人们总会
贪心
循环播放直到有一天厌烦了便丢弃在一旁仔细想想遇到的人也不过如此
迷糊小怪根号三
·
2023-11-26 09:00
贪心
算法例子
一、背包问题下面是一个可以试用
贪心
算法解的题目,
贪心
解的确不错,可惜不是最优解。[背包问题]有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。
Brave-man
·
2023-11-26 07:07
C++算法 ——
贪心
(3)
文章目录1、买卖股票的最佳时机2、买卖股票的最佳时机Ⅱ3、K次取反后最大化的数组和4、按身高排序5、优势洗牌6、最长回文串7、增减字符串匹配1、买卖股票的最佳时机121.买卖股票的最佳时机这里最容易想到的就是暴力枚举,两层for循环,i=0,j=i+1开始,但是这样是O(n^2)的时间复杂度,即使倒过来,选定一个值,找到这个值前面的一堆数字中的最小值,一减就能找到最大利润,但是没解决本质。不妨想一
咬光空气
·
2023-11-26 07:28
C++算法
c++
算法
开发语言
贪心算法
《局部撕裂》116章 联络人
“也是怪我
贪心
,一念之差跟师教授走才变成这个样子。”老成止住哀声,略作调整,人也恢复平静。话说老成到海州见到自己的恩师师教授。
无题先生
·
2023-11-26 07:17
C++算法 ——
贪心
(4)
文章目录1、分发饼干2、最优除法3、跳跃游戏Ⅱ4、跳跃游戏Ⅰ5、加油站6、单调递增的数字7、坏了的计算器1、分发饼干455.分发饼干其实看完这个题会发现,如果给定的两个数组不排序的话会非常难受,所以无论怎样,先排序。接下来需要比较两个数组的值,可以用双指针来指向。两个数组的两个元素比较时,和之前有相同的思路,如果满足条件,那么后面的元素都比这个元素大,肯定也满足,但为了满足更多次的条件,所以就选用
咬光空气
·
2023-11-26 07:23
C++算法
c++
算法
开发语言
贪心算法
学习
代码随想录算法训练营第32天| 122.买卖股票的最佳时机 II、55. 跳跃游戏、45.跳跃游戏 II
122.买卖股票的最佳时机IIhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/
贪心
:classSolution{public
鲁树人146
·
2023-11-26 04:52
算法
代码随想录算法训练营第三十二天|122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II
代码随想录刷题03.13
贪心
算法2LeetCode题目122.买卖股票的最佳时机II解题思路本题(
贪心
算法)思路:1)只有一个股价数组,数组中的元素就是利用for循环制造的单体个例;2)局部最优思路:股价隔天相减
fan15157721331
·
2023-11-26 04:18
算法
游戏
leetcode
代码随想录算法训练营第31天|455.分发饼干376. 摆动序列53. 最大子序和
贪心
的本质是选择每一阶段的局部最优,从而达到全局最优。
Catherinemin
·
2023-11-26 04:47
leetcode
代码随想录
算法
算法
舍得
贪心
VS舍得,目标太多—
贪心
,什么都想得到—
贪心
,什么都想要美好—
贪心
,什么都想要舒服—
贪心
,没有付出就想要得到—
贪心
,没有付出就想要成长—
贪心
,从力所能及的事情开始做,要求太高,反而适得其反,从身边的事开始做
坚持的佳
·
2023-11-26 03:36
AtCoder Beginner Contest 288 题解
选定一个长度为k区间,令区间里的数都加上x,x是自己选的有q个询问,每个询问包括l,r,问A[l:r]是否是好的思路:先考虑暴力,为了让每一个数字都能回到0,我们有一个显然的操作:从左到右遍历,
贪心
地将对应的数字取
sophilex
·
2023-11-26 02:33
比赛题解
dp
思维题
算法
【C++代码】链表
算法:搜索、查找、排序、双指针、回溯、分治、动态规划、
贪心
、位运算、数学等。数据结构:数组、栈、队列、字符串、链表、树、图、堆、哈希表等。
羞儿
·
2023-11-26 02:35
啃书《C++Primer5
c++
链表
开发语言
《思念》
文/直男少女心时间都这么久了可梦见你的时候还是很难受总有一些话烂在了肚子里一辈子也未曾说出口遗忘在夜里却害得今夜无眠剩下的只有无尽对你的思念疲惫的生活需要一个温暖的梦以及一个久违的你原谅我太
贪心
也体谅我过于专情想陪你情窦初开更想陪你两鬓斑白
丫头的徐先森
·
2023-11-26 01:31
Day37力扣打卡
打卡记录美化数组的最少删除数(
贪心
)链接classSolution:defminDeletion(self,nums:List[int])->int:n,cnt=len(nums),0foriinrange
Hongs_Cai
·
2023-11-26 00:07
leetcode刷题打卡
leetcode
算法
python
765 情侣牵手(
贪心
)
题目情侣牵手n对情侣坐在连续排列的2n个座位上,想要牵到对方的手。人和座位由一个整数数组row表示,其中row[i]是坐在第i个座位上的人的ID。情侣们按顺序编号,第一对是(0,1),第二对是(2,3),以此类推,最后一对是(2n-2,2n-1)。返回最少交换座位的次数,以便每对情侣可以并肩坐在一起。每次交换可选择任意两人,让他们站起来交换座位。示例1:输入:row=[0,2,1,3]输出:1解释
我是鼠鼠大王666
·
2023-11-25 23:31
算法
数据结构
笔记
java
leetcode
2018.9.13日感受美好
发现自己是个蛮
贪心
的人,有很多很多地方我都想去,有很多很多美食我都想吃,有很多很多人我都想见……似乎我有许多愿望都在等着我去实现,想到我未来还有那么多未曾经历的等着我去体验,感觉人生太美好了!
晴敏
·
2023-11-25 23:01
佛教:祸事降临前,常有三大“凶兆”,要小心提防
第一、
贪心
太重,脾气不好。一个人如果
贪心
越来越重,脾气越来越大,这其实是祸事降临前的一个征兆,一定要注意。《太上感应篇》说:“福祸无
圣度文化
·
2023-11-25 22:08
【代码随想录】算法训练计划32
贪心
1、122.买卖股票的最佳时机II题目:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得利润=5-
不之道
·
2023-11-25 22:18
代码随想录
算法
【代码随想录】算法训练计划31
贪心
1、455.分发饼干题目:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
不之道
·
2023-11-25 22:48
代码随想录
算法
变态跳台阶 python_青蛙跳台阶问题(非变态版)
从台阶上往台阶下跳:只考虑当前怎么跳,类似
贪心
算法吧。及从顶开始跳有2种选择,一种是跳1步,一种是跳2步。下次跳又是两个两个选择:1步跟2步。形成递归形式。f(n-1)+f(n-2)。公式的意思是当
weixin_39559015
·
2023-11-25 19:32
变态跳台阶
python
变态跳台阶 python_Day9 :变态跳台阶
具体要求:时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32M,其他语言64M具体思路:背景知识介绍
贪心
算法相信大家都听说过,但是大家或许没有系统的了解过。
weixin_39625975
·
2023-11-25 19:32
变态跳台阶
python
Leetcode—45.跳跃游戏II【中等】
2023每日刷题(四十)Leetcode—45.跳跃游戏II
贪心
法思想实现代码#defineMAX(a,b)(a>b?
源代码•宸
·
2023-11-25 18:59
LeetCode刷题
leetcode
游戏
算法
经验分享
c语言
贪心算法
Leetcode—55.跳跃游戏【中等】
2023每日刷题(四十)Leetcode—55.跳跃游戏
贪心
法实现代码#defineMAX(a,b)((a>b)?
源代码•宸
·
2023-11-25 18:52
LeetCode刷题
leetcode
游戏
算法
C语言
经验分享
贪心算法
动态规划
链队的
基本算法
实现
#include#includetypedefcharElemType;typedefstructqnode{ElemTypedata;structqnode*next;}QNode;typedefstruct{QNode*front;QNode*rear;}LiQueue;voidInitQueue(LiQueue*&q)//初始化队列{q=(LiQueue*)malloc(sizeof(LiQ
〔秉烛夜游〕
·
2023-11-25 18:54
顺序栈
基本算法
实现及示例(C语言)
编写一个程序,实现顺序栈的各种
基本算法
,并在此基础上设计一个程序完成如下功能:(1)初始化栈s;(2)判断栈s是否为空;(3)依次进栈的元素a,b,c,d,e;(4)判断栈s是否为空;(5)输出出栈序列
〔秉烛夜游〕
·
2023-11-25 18:24
上一页
39
40
41
42
43
44
45
46
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他