DBlueink的博客

题目描述：链接 解题思路：（和leetcode435问题很像，435的解题思路） 1、首先先按直径的右边坐标从小到大排序 2、变量p记录最前面一个的气球的右边坐标，只要当前气球左边的坐标大于p，则它们就能一起被射穿，否则p更新为当前坐标的右边坐标（即当前气球作为它们那一组的最前面的一个气球） C++代码实现 class Solution { public: int findMinArrowShots(vector<vector<int>>& points) {

题目描述 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 解题思路： flowerbed中不存在相邻的两朵花, 从贪心角度考虑，在遵从规则的前提下尽可能的多种花。此处采用连跳两格的方法进行实现。 因为如果遇到1,那么下一格子一定是0，这是毋庸置疑的（规则限定），所以如果遇到最后一个格子，或者下个格子不是1，果断填充。 C++代码实现 class Solution { public: bool canPlaceFlow

1、贪心算法思想 采用贪心策略，保证每次操作都是局部最优的从而使最后得到的结果是全局最优的。 2、LeetCode435 题目描述：（区间问题） 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 解答思路： 在选择保留区间时，区间的结尾十分重要。选择区间结尾越小，余留给其他区间的空间就越大，就越能保留更多的区间。因此，我们采取的贪心策略为，优先保留结尾小且不相交的区间。 1、按照区间尾部，从小到大进行排序 2、遍历排序后的数组，取一个变量记录从左往右遍历的最优结果的当前尾部，如果

1、贪心算法思想 采用贪心策略，保证每次操作都是局部最优的从而使最后得到的结果是全局最优的。 2、LeetCode 135 题目描述（这是一个分配问题）： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 每个孩子至少分配到1个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 解答思路： 采用贪心策略，进行两边遍历。 1、保证每个孩子都有一个糖果； 2、从左往右遍历，如果右边的孩子评分比左边的高，则

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 variable No package 'opencv' found 报错原因：