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
杭电ACM_算法题_贪心
贪心
算法-分数背包问题
贪心
算法与分数背包问题详解目录
贪心
算法与分数背包问题详解
贪心
算法简介分数背包问题问题分析算法步骤流程图代码实现(C++)总结C++学习资源
贪心
算法简介
贪心
算法是一种在每一步选择中都采取在当前状态下最好或最优的选择
吃小南瓜�
·
2024-08-27 06:06
贪心算法
算法
c++
贪心
算法---分发糖果(Hard)
文章目录分发糖果题目:思路:cpp实现:Java实现:TypeScript实现:分发糖果题目:老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到1个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:输入:[1,0,2]输出:5解释:
Java Gosling
·
2024-08-27 06:35
数据结构
算法
C语言-
贪心
算法-分发糖果
1.问题描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的最少糖果数目。2.示例示例1:输入:ratings=[1,0,2]输出:5解释:你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2:输入:ratin
西唯兵欧泡
·
2024-08-27 06:34
C语言-算法分析与设计
c语言
贪心算法
开发语言
贪心
算法---跳跃游戏(2)
题目:给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0=nums.length-1)break;//当前覆盖范围包含终点,直接结束}}returnans;}
小鱼在乎
·
2024-08-27 06:04
贪心算法
算法
数据结构
【数据结构】最短路径
一、Dijkstra算法Dijkstra算法是一种
贪心
算法,用于求解带有非负权值的加权图的单源最短路径问题。它的基本思想是,从起始顶点开始,逐步扩展已经找到的最短路径
游向大厂的咸鱼
·
2024-08-27 03:46
浅谈C++
数据结构
算法
2023-09-07
我行我素加我慢,
贪心
私心瞎捣乱。处处在在我最大,只要有我不害怕。你我我我大家我,群魔乱舞为自我。心内有我心不安,心空无我闹翻天。借助别人表现我,借助道场显示我。做人不能没有我,没有自我不要活。
仁德上人
·
2024-08-26 14:45
CF 967 D. Longest Max Min Subsequence
思路:线段树+
贪心
,观察题意可知,最终的子序列肯定是正负相间的,那么对于奇数位置,这个数越大越好,对于偶数位置,这个数越小越好。那么就可以
贪心
的考虑这个问题,设置二
Jiu-yuan
·
2024-08-26 14:14
算法
数据结构
2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy)
思路:进行第二种操作的时候,可以
贪心
Jiu-yuan
·
2024-08-26 14:14
算法
2018-05-18
学习感悟:正确的为人之道绝不是什么复杂难懂的东西,它就是孩童时代,父母教导的极其简单的理所当然的道德心,不可说谎,要为人正直,不能骗人,不可
贪心
。
毕伟_561e
·
2024-08-26 09:42
灵神
算法题
单:不定长滑动窗口
3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(strings){intn=s.length(),ans=0,left=0;unordered_mapw;for(inti=0;i&nums){intans=0;inttag=0;intleft=0;for(inti=0;i1){for(left++;s[left]!=s[le
_Power_Y
·
2024-08-26 00:47
力扣
算法
leetcode
数据结构
Codeforces Round 938 (Div. 3)A-C,E-H
题目链接A.YogurtSale
贪心
的选两个物品价格少的,若总个数为奇数再加是单个价格代码:#include#definelllonglongusingnamespacestd;voidsolve(){
青衫酒145
·
2024-08-25 21:25
c语言
算法
c++
回顾我的2018
事实证明我有点
贪心
。第一个愿望实现了,第二个愿望实现了一半,在2019年我会继续努力。至于2019年的愿望,现在还不能说出来,因为愿望说出来就不灵了。事实上,我收获得远远不止这两个愿望。
遇见张小溪
·
2024-08-25 20:03
leetcode 题解 hot100 系列 146.LRU 缓存算法
146.LRU缓存
算法题
目:请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
城南顾北
·
2024-08-25 18:10
#
hot100
前端
算法
leetcode
从猕猴桃到“猕猴桃”,是什么让火爆的猕猴桃没落了,
贪心
的祸!
说到猕猴桃,相信大家都很熟悉。作为一种风味独特和口感甜美的水果,猕猴桃得到了很多人的喜爱。正因为如此,猕猴桃一度成为市场上高端水果的象征,可以说是价格较高的水果之一。但随着市场的发展,不少人也已经注意到了,猕猴桃已经不再那么受人们追捧了,究其原因也是众说纷纭。但一个很大的原因就在于猕猴桃的整体质量下降了,而造成这一现象的根源就在于果农过早地采摘导致了猕猴桃口感欠佳,要么硬邦邦,要么软烂。也难怪市场
边缘的荳子
·
2024-08-25 17:09
父亲节读《洛克菲勒写给儿子的38封信》很应时
洛克菲勒的观点颠覆了我以往的认知,在传统的观念中,
贪心
是不好的,但洛克菲勒告诉儿子,不要去理会那些口口声声说我
贪心
的人。在他看来,
贪心
没有什么不对,人人都
贪心
,从
来自银河的Mirror
·
2024-08-25 09:31
写给低谷时期的自己
但请一定要坚持下来无人问津也好,技不如人也罢,你要试着安静下来,去做自己该做的事,而不是让烦躁毁掉你本就不多的热情和定力别
贪心
,我们不可能什么都有别灰心,我们不可能什么都没有
小赵讲故事
·
2024-08-25 08:44
【408DS
算法题
】022进阶-递增输出单链表中的结点值
Index题目分析实现总结题目给定单链表的头结点,按照递增的顺序,输出单链表结点的值。分析实现对于单链表,很多操作与顺序表有很大的区别,而各种排序算法也都是针对顺序表的操作的。因此,比较简单的一个思路就算先将单链表转为顺序表,再使用顺序表的排序算法进行排序后输出。具体实现如下:#include#include#includevoidprint_list(LNode*head){LNode*cur=
LIC_woodBird
·
2024-08-25 06:56
算法
力扣2434(
贪心
+栈)
题意:给定一个字符串s,每次可以选择将第一个字符放进字符串t尾部,或者将字符串t尾部写进纸上,要求纸上字符串字典序最小其实就是在模拟栈的先进后出的过程,定义一个栈,每当一个字符入栈时,判断该字符(即栈顶元素)是否为剩余字符串中最小的字符:①不是则继续元素入栈②是则pop出来,塞入ans字符串为了判断是否最小字符,则需要预处理一个f[n]数组,f[i]表示i到n-1字典最小的字符classSolut
一只菜只因
·
2024-08-25 06:54
力扣
leetcode
算法
贪心算法
Codeforces gym102423 - J One of Each(
贪心
+ 栈)
解题思路这个题算是比较难想的
贪心
了,而且要用栈维护。
Happig丶
·
2024-08-25 06:53
#
贪心
+基本数据结构——栈
今天有学习剩下的一点点
贪心
,
贪心
一般来说是最简单的算法了,但是这里题目我依然有很多不会!!还有数据结构里面栈的用法,但是栈怎么写我忘记了,大概是用一个数组和一个int类型的名为top的数值作为栈顶标
雨潇ヽ
·
2024-08-25 06:23
数据结构
(
贪心
) LeetCode 45. 跳跃游戏 II
原题链接一.题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0=n-1,说明此时可以到达终点,直接break即可。(2)如果大于等于,说明可以到达终点,直接break即可。最后只需要返回res的值即可。一下是代码随想录中的一个代码执行流程图,大
原来你也是码农
·
2024-08-25 03:05
LeetCode
贪心算法
数据结构
leetcode
算法
贪心算法
c++
(
贪心
) LeetCode 135. 分发糖果
原题链接一.题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的最少糖果数目。示例1:输入:ratings=[1,0,2]输出:5解释:你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2:输入:ratin
原来你也是码农
·
2024-08-25 03:05
贪心算法
LeetCode
leetcode
算法
数据结构
c++
贪心算法
(
贪心
+ 双指针) LeetCode 455. 分发饼干
原题链接一.题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农
·
2024-08-25 03:35
贪心算法
LeetCode
leetcode
算法
数据结构
c++
贪心算法
职场和发展
(
贪心
) LeetCode 1005. K 次取反后最大化的数组和
原题链接一.题目描述给你一个整数数组nums和一个整数k,按以下方法修改该数组:选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数组可能的最大和。示例1:输入:nums=[4,2,3],k=1输出:5解释:选择下标1,nums变为[4,-2,3]。示例2:输入:nums=[3,-1,0,2],k=3输出:6解释:选择
原来你也是码农
·
2024-08-25 02:30
LeetCode
贪心算法
数据结构
leetcode
算法
c++
2018-03-16
也许是因为天气潮湿、不过重要的是我还是睡觉晚了、难得时间多一点、就想放松一下看会儿电视、结果
贪心
了、忘记关注时间其实并不多!2.肩膀疼、运动可以促进身体放松、知道是重要的事情不会忘记!记单词时知
雨晨_95a8
·
2024-08-25 02:21
算法学习6——
贪心
算法
什么是
贪心
算法?
贪心
算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。
零 度°
·
2024-08-23 21:25
算法学习
算法
学习
贪心算法
LeetCode
算法题
-29. 两数相除(Swift)
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/divide-two-integers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。示例1:输入:divid
entre_los_dos
·
2024-08-23 17:33
导学_区间
贪心
第八册第02课时区间
贪心
一、
贪心
算法1练习题A整数区间题目描述请编程完成以下任务:读取闭区间的个数及它们的描述;找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数
muyangquan0013
·
2024-08-23 14:17
算法
数据结构
[Algorithm][综合训练][数组中两个字符串的最小距离][Fibonacci数列][单词搜索]详细讲解
题目链接2.算法原理详解&&代码实现3.单词搜索1.题目链接2.算法原理详解&&代码实现1.数组中两个字符串的最小距离1.题目链接数组中两个字符串的最小距离2.算法原理详解&&代码实现自己的版本:85%
贪心
错误原因
DieSnowK
·
2024-08-23 11:24
[OJ]
#
[综合训练]
算法
Algorithm
综合训练
数组中两个字符串的最小距离
Fibonacci数列
单词搜索
详细讲解
深度反省收获(67天)
因为自己反省的方式有所调整,把最近自己不开心的事情梳理了一下,把所有的事件一件一件写下来,自己做的错事,不舒服的事,都一一列出来,发现自己的忿心、忽心、怠心、躁心、傲心、妒心、
贪心
、吝心、虚伪、自私、自卑
萌豆妈妈_李建英
·
2024-08-22 23:40
DAY 37
贪心
算法06
738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#先将当前数字n的各位数字输入列表中,方便后续比较digits=[int(i)foriinlist(str(n))]#若n为个位数,则直接returnn即可iflen(digits)==1:returnnforiinrange(len(digits)-1,0,
别问为什么拖拉机摇杆换成了刹车片
·
2024-08-22 16:03
贪心算法
算法
day06
贪心
算法
一、分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输
吕渊博
·
2024-08-22 15:59
贪心算法
java
数据结构
2023-08-22
今日体验287过多的欲望会蒙蔽你的幸福,人很多时候是很
贪心
的,就像很多人形容的那样,吃自助餐的最高境界是扶墙进、扶墙出。进去扶墙是因为饿的发晕四肢无力。而扶强出,是因为撑的路都走不了了。
手心捧月
·
2024-08-22 14:43
贪心
算法介绍(Greedy Algorithm)
贪心
算法介绍(GreedyAlgorithm)1.
贪心
算法概念简介
贪心
算法GreedyAlgorithm是一种在每一步选择中都采取当前状态下最优(或最有利)决策的算法策略,以期望通过这样的局部最优决策达到全局最优解
王亭_666
·
2024-08-22 09:53
算法与大模型
大数据
贪心算法
算法
大数据
大模型
algorithm
华为od面试经验2024-面经
需要刷
算法题
。但是
算法题
很多,只能晚上回来刷一两道。这段时
独立开发者格瑞
·
2024-08-22 09:49
华为od
面试
java
c#
c++
代码随想录算法训练营Day41|| 动态规划part08
121.买卖股票的最佳时机:可以暴力for循环两层,也可以使用
贪心
算法,每次左边取最小的数,右边取尽量最大的数。动态规划方法注意dp数组的含义,持有为0,不持有为1。
傲世尊
·
2024-08-22 06:58
算法
动态规划
Leetcode-169.多数元素
刷
算法题
的时候刷到这样一个题:给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
Liu_Junwei
·
2024-08-22 01:01
算法
数据结构
算法
Android中的MVC和MVP(分析+实例)
本人现在每日一道
算法题
的Github地址。
weixin_34273046
·
2024-08-22 00:51
测试
移动开发
数据库
贪心
#洛谷P1223 排队接水问题
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数,第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。输入输出样例输入1056121991000234335
_Sincerely
·
2024-08-21 19:51
贪心
算法
贪心算法
c++
【算法分析与设计】去除重复字母
示例示例1:输入:s="bcabc"输出:"abc"示例2:输入:s="cbacdcbc"输出:"acdb"思路
贪心
+单调栈实现【字符串删除一个字符使其字典序最小的
贪心
策略】:对于两个长度相同的字符串,
五敷有你
·
2024-03-29 12:16
算法分析与设计
java
javascript
开发语言
算法
数据结构
15届蓝桥杯备赛(3)
文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II
贪心
算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15
sad_liu
·
2024-03-26 22:12
#
sad_liu的刷题记录
蓝桥杯
职场和发展
【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
蓝桥杯备考
蓝桥杯
动态规划
c++
Card 卡牌游戏
贪心
Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)
贪心
模板题。
golemon.
·
2024-03-26 06:21
算法题
游戏
算法
C语言之猴子吃桃
目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的递推
算法题
目,它描述如下:一只猴子第一天摘下若干个桃子,当天吃掉了所摘桃子数的一半多一个。
普通的一个普通猿
·
2024-03-26 06:51
C语言算法
c语言
算法
开发语言
代码随想录算法训练营第三十一天|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
算法
python
数据结构
突破编程_C++_查找算法(分块查找)
1
算法题
:使用分块算法在有序数组中查找指定元素1.1题目含义在给定一个有序数组的情况下,使用分块查找算法来查找数组中是否包含指定的元素。
breakthrough_01
·
2024-03-25 00:13
突破编程_C++_查找算法
算法
c++
贪心
问题
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
日志
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他