题目链接：用最少数量的箭引爆气球 题目描述： 题解： class Solution { public: static bool cmp(vector<int> &a, vector<int> &b) //按右边界排序 { return a[1] < b[1]; } int findMinArrowS ...
分类：
其他好文 时间：
2021-06-28 20:44:14
阅读次数：
0
链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons discription: 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵 ...
分类：
其他好文 时间：
2021-02-18 13:34:55
阅读次数：
0
?通知：一些录友表示经常看不到每天上午的文章，现在公众号已经不按照发送时间推荐了，而是根据一些规则乱序推送，所以可能关注了「代码随想录」也一直看不到文章，建议把「代码随想录」设置星标哈，设置星标之后，每天就按发文时间推送了，Carl每天都是定时8:35发送的，嗷嗷准时！?452.用最少数量的箭引爆气球题目链接：https://leetcode-cn.com/problems/minimum-num
分类：
编程语言 时间：
2021-01-02 10:33:04
阅读次数：
0
?通知：一些录友表示经常看不到每天的文章，现在公众号已经不按照发送时间推荐了，而是根据一些规则乱序推送，所以可能关注了「代码随想录」也一直看不到文章，建议把「代码随想录」设置星标哈，设置星标之后，每天就按发文时间推送了，Carl每天都是定时8:35发送的，嗷嗷准时！?周一在贪心算法：用最少数量的箭引爆气球中，我们开始讲解了重叠区间问题，用最少的弓箭射爆所有气球，其本质就是找到最大的重叠区间。按照左
分类：
编程语言 时间：
2021-01-02 10:31:44
阅读次数：
0
题目： 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的 ...
分类：
其他好文 时间：
2020-11-27 10:51:48
阅读次数：
5
何为DAG DAG是Directed Acyclic Graph的缩写，是一种运用拓扑排序的直接图像数据结构。这种数据结构能够在数据压缩中找到最优解，因此在实际中被广泛地运用于数据处理等领域。总体而言，DAG结构中的每个节点通过一个具有特定方向的edge连接在一起，以此来排除任何回路的可能性。因此， ...
分类：
其他好文 时间：
2020-10-21 21:21:13
阅读次数：
22
2020年，以太坊五周年，再一次成为当红辣子鸡。先有USDT“迁徙”以太坊，各稳定币持续“印钞”，再有流动性挖矿“引爆”DeFi，总市值年内翻4倍，还有以太坊2.0测试顺利展开，质押率预期良好……这些实质性利好使得以太坊成为今年市场关注的焦点。根据CoinMetrics的数据，ETH的币价已经突破300美元，年内上涨超148%。在繁荣的市场之下，以太坊网络又展现了怎样的生态图景呢？PAData综合
分类：
其他好文 时间：
2020-08-05 16:56:33
阅读次数：
71
从2017年5月份开始，德勤率先推出财务机器人产品，瞬间引爆财务圈。同属国际四大的毕马威、普华永道、安永也相继推出自己的财务机器人以及财务机器人解决方案: 德勤研发的财务机器人产品，是能够部署在服务器或计算机上的应用程序。 他的主要功能如下： 代替流程中的手工操作 管理和监控自动化财务流程 录入信息 ...
分类：
其他好文 时间：
2020-07-13 18:49:23
阅读次数：
314
451. 根据字符出现频率排序 描述： 思路：通过hashmap存储，然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述： 思路：按照第一个维度进行排序，采取贪婪策略。获取最大的结束节点（这样箭的数量才最少） 453. 最小移动次数使数组元素相等 描述： 思路：题目可等于找 ...
分类：
其他好文 时间：
2020-07-12 17:17:11
阅读次数：
63
贪心算法一共有两类问题： 1、苹果数量一定，求最多能满足多少个孩子 2、孩子数量一定（要满足某一固定目标），求最少需要多少个苹果。（leetcode 455） 总之，贪心算法就是一个变量一定，求另一个变量最多或者最少值。 官方的说法是贪心算法一般用来解决需要 “找到要做某事的最小数量” 或 “找到在 ...
分类：
编程语言 时间：
2020-05-11 13:12:04
阅读次数：
59
