![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
admin``
这个作者很懒,什么都没留下…
展开
-
刷题笔记_1 | 贪心算法 | C++ | leetcode452
题目描述:链接解题思路:(和leetcode435问题很像,435的解题思路)1、首先先按直径的右边坐标从小到大排序2、变量p记录最前面一个的气球的右边坐标,只要当前气球左边的坐标大于p,则它们就能一起被射穿,否则p更新为当前坐标的右边坐标(即当前气球作为它们那一组的最前面的一个气球)C++代码实现class Solution {public: int findMinArrowShots(vector<vector<int>>& points) {原创 2021-02-25 22:12:17 · 129 阅读 · 0 评论 -
刷题笔记_1 | 贪心算法 | C++ | leetcode605
题目描述假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。解题思路:flowerbed中不存在相邻的两朵花, 从贪心角度考虑,在遵从规则的前提下尽可能的多种花。此处采用连跳两格的方法进行实现。因为如果遇到1,那么下一格子一定是0,这是毋庸置疑的(规则限定),所以如果遇到最后一个格子,或者下个格子不是1,果断填充。C++代码实现class Solution {public: bool canPlaceFlow原创 2021-02-25 21:14:42 · 101 阅读 · 0 评论 -
刷题笔记_1 | 贪心算法 | C++ | leetcode435
1、贪心算法思想采用贪心策略,保证每次操作都是局部最优的从而使最后得到的结果是全局最优的。2、LeetCode435题目描述:(区间问题)给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。解答思路:在选择保留区间时,区间的结尾十分重要。选择区间结尾越小,余留给其他区间的空间就越大,就越能保留更多的区间。因此,我们采取的贪心策略为,优先保留结尾小且不相交的区间。1、按照区间尾部,从小到大进行排序2、遍历排序后的数组,取一个变量记录从左往右遍历的最优结果的当前尾部,如果原创 2021-02-25 00:11:17 · 180 阅读 · 0 评论 -
刷题笔记_1 | 贪心算法 | C++ | leetcode135
1、贪心算法思想采用贪心策略,保证每次操作都是局部最优的从而使最后得到的结果是全局最优的。2、LeetCode 135题目描述(这是一个分配问题):老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。每个孩子至少分配到1个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?解答思路:采用贪心策略,进行两边遍历。1、保证每个孩子都有一个糖果;2、从左往右遍历,如果右边的孩子评分比左边的高,则原创 2021-02-24 22:09:54 · 117 阅读 · 0 评论 -
Jetson xavier nx 入门系列——c++调用opencv,读取rtsp视频流
1、问题检索用pkg-config --modversion opencv命令,查看opencv版本,提示找不到Package opencv was not found in the pkg-config search path.Perhaps you should add the directory containing `opencv.pc'to the PKG_CONFIG_PATH environment variableNo package 'opencv' found报错原因:原创 2021-02-23 10:19:37 · 2762 阅读 · 0 评论