技术栈
贪心算法
奋进的小暄
3 小时前
java
·
游戏
·
贪心算法
贪心算法(10)(java)跳跃游戏
题目:给定一个长度为n的0索引整数数组nums。初始位置为nums [0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i] 处,你可以跳转到任意 nums[i+j] 处: 1.0<=j<=nums [i] 2. i+j<n 返回到达 nums[n-1)的最小跳跃次数。生成的测试用例可以到达 nums [n- 1]。
Useee
6 小时前
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
DAY36贪心算法Ⅴ
和之前做的题很像,先排序、将第一个元素放入结果中根据边界条件不断更新数组边界。需要记住两个标准库函数的使用:
ん贤
2 天前
数据结构
·
c++
·
算法
·
贪心算法
·
单调栈
单调栈详解【C/C++】
前言:了解过单调队列后,你会发现单调栈的思想其实挺简单...当然前提是要了解一下什么是栈(stack)。
tpoog
2 天前
算法
·
贪心算法
[贪心算法]买卖股票的最佳时机 && 买卖股票的最佳时机Ⅱ && K次取反后最大化的数组和 && 按身高排序 && 优势洗牌(田忌赛马)
暴力解法就是两层循环,找出两个差值最大的即可。 优化:在找最小的时候不用每次都循环一遍,只要在i向后走的时候,每次记录一下最小的值即可
Dream it possible!
3 天前
c++
·
算法
·
leetcode
·
贪心算法
LeetCode 热题 100_跳跃游戏 II(79_45_中等_C++)(贪心算法)
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:
云上艺旅
3 天前
学习
·
云原生
·
贪心算法
·
kubernetes
·
prometheus
K8S学习之基础三十六:node-exporter部署
编写yaml文件,包含创建ns、configmap、deployment、service浏览器访问 172.16.80.131:30090
神里流~霜灭
4 天前
数据结构
·
c++
·
算法
·
链表
·
贪心算法
·
二叉树
·
树
数据结构:二叉树(一)·(重点)
什么树?what?树是⼀种⾮线性的数据结构,它是由 n ( n>=0 ) 个有限结点组成⼀个具有层次关系的集合。
紫雾凌寒
5 天前
人工智能
·
深度学习
·
自然语言处理
·
贪心算法
·
top-k
·
采样原理
·
随机采样
自然语言处理|Top-K 采样如何解锁文本生成的多样性?
在自然语言处理(NLP)的文本生成领域,如何从语言模型输出的概率分布中选择下一个词,是决定生成文本质量与多样性的核心问题。语言模型通常会为词汇表中的每个词分配一个概率值,而采样策略则决定了如何基于这些概率生成最终文本。传统的 贪心搜索(Greedy Search) 方法因其简单高效而被广泛使用,它在每一步都选择概率最高的词。然而,这种方法虽然计算成本低,却容易导致生成的文本陷入单调和重复的困境。例如,在生成一段描述天气的文本时,贪心搜索可能反复输出“晴朗的天气很好”,缺乏实际应用所需的灵活性与丰富性。另一
奔跑的废柴
5 天前
java
·
算法
·
leetcode
·
贪心算法
·
贪心
LeetCode 452. 用最少数量的箭引爆气球 java题解
https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/
奶油泡芙shi_caicai
5 天前
算法
·
leetcode
·
贪心算法
力扣题目汇总 使用贪心算法解决问题
贪心算法是一种通过局部最优解来获得全局最优解的算法。它的核心思想是:在每一步中选择当前看起来最优的解,并希望通过一系列局部最优选择最终得到全局最优解。
tpoog
5 天前
java
·
linux
·
开发语言
·
redis
·
算法
·
贪心算法
[贪心算法] 摆动序列
这里我们的贪心体现在,这里我们只需要找到每一个拐点位置的数字即可, 证明: 当我们在A点时,我们下一步的选择有四种
kingmax54212008
5 天前
算法
·
贪心算法
贪心算法作业参考:P1106,P4995,P5019
作业批注: 原作业提交,是删除k个最大的数。 不一定是删除最大的数。参考如下,用例: 输入:输出:用例:
Dream it possible!
5 天前
c++
·
算法
·
leetcode
·
贪心算法
LeetCode 热题 100_跳跃游戏(78_55_中等_C++)(贪心算法)
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
奋进的小暄
6 天前
数据结构
·
算法
·
贪心算法
贪心算法(7)(java) 分发饼干
题目:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸 s[j] 。如果 s [j] >= g[i],我们可以将这个饼干了分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
川石课堂软件测试
6 天前
功能测试
·
云原生
·
容器
·
贪心算法
·
kubernetes
·
单元测试
涨薪技术|Kubernetes(k8s)之认识Pod
Pod是Kubernetes创建或部署的最小/最简单的基本单位,一个Pod代表集群上正在运行的一个进程。
tpoog
6 天前
算法
·
贪心算法
[贪心算法]-最大数(lambda 表达式的补充)
我们一般使用的排序比较大小都是 a>b 那么a在b的前面 a=b 无所谓 a<b a在b的后面本题的排序则是 ab>ba 那么a在b的前面 ab=ba 无所谓 ab<ba a在b的后面
float_六七
7 天前
算法
·
贪心算法
五大基础算法——贪心算法
贪心算法 是一种在每一步选择中都采取当前最优决策,希望通过局部最优解达到全局最优解的算法思想。它简单高效,但并非所有问题都适用。以下是贪心算法的核心概念、适用条件、经典问题及实现方法:
WG_17
7 天前
算法
·
贪心算法
9.贪心算法
舍弃的想法很大胆,也很有风险,但通过证明,就可以表示通过1.把每一行和每一列可以隔开的同学记录到cnt中
肖筱小瀟
8 天前
算法
·
leetcode
·
贪心算法
2025-3-13 leetcode刷题情况(贪心算法--区间问题)
先排序,让所有的相邻区间尽可能的重叠在一起。
肖筱小瀟
8 天前
算法
·
leetcode
·
贪心算法
2025-3-12 leetcode刷题情况(贪心算法--区间问题)
使用 Arrays.sort 方法对 points 数组按照气球的起始坐标进行排序。这里使用 Integer.compare(a[0], b[0]) 作为比较器,确保气球按起始坐标从小到大排列。将箭的数量 count 初始化为 1,因为至少需要一支箭来开始引爆气球。