摘要: https://blog.csdn.net/sinat_39037640/article/details/74080509 阅读全文
posted @ 2019-04-01 20:40 Joel_Wang 阅读(7588) 评论(0) 推荐(0) 编辑
摘要: 这是一道hard题,不好想,但最后还是想出来了,私以为还是根据一些思想方法自己想出来做法印象比较深刻,其次看人家的做法思想自己写代码,其次看代码理解默写,其次直接抄代码; 首先,给每个孩子都发一个糖果vector<int> res(len,1), 然后调整, 正向调整,如果当前孩子比之前孩子的分数高 阅读全文
posted @ 2019-04-01 18:31 Joel_Wang 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 应用贪心算法:每次遍历范围为当前能达到的最远距离,如果将当前能达到的所有点全部遍历完成后,最大距离仍然没有超过终点,那么则不能到达终点;如果能到达的最大距离nums[i]+i大于当前能到的最大点t,那么更新t; 阅读全文
posted @ 2019-04-01 17:23 Joel_Wang 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 类似于区间调度问题,使用贪心算法:首先对所有气球按照起始坐标大小排序,然后每次总是优先选择起始坐标小的气球中的右边坐标,然后再选择下一个; 排完序之后,下一个可能有如上图所示几种情况, 1) 当next.end<t时,此时一定有next.start>start且next.start<t, 应该令t= 阅读全文
posted @ 2019-04-01 15:58 Joel_Wang 阅读(717) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: bool lemonadeChange(vector& bills) { //贪心算法:每次找零先找最大的 vector m(3,0);//分别5,10,20 vector v={5,10,20};//实际上最后一个20不可能找零所以也可以不写; int len=b... 阅读全文
posted @ 2019-04-01 15:26 Joel_Wang 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 贪心算法:如果某一列not sorted,删除该列;时间O(A),空间O(1) C++代码: 阅读全文
posted @ 2019-04-01 15:05 Joel_Wang 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 作者:LoisLuo666 来源:CSDN 原文:https://blog.csdn.net/LoisLuo666/article/details/79560332 贪心算法:贪心法顾名思义就是不断贪心的选取当前最优策略的计算方法。 下面介绍几种贪心问题 问题一:货币选择问题 问题描述:分别有1,5 阅读全文
posted @ 2019-04-01 12:27 Joel_Wang 阅读(577) 评论(0) 推荐(0) 编辑
摘要: linux 下spyder安装: 安装qt4,python3 对应qt5 sudo apt-get install libxext6 libxext-dev libqt4-dev libqt4-gui libqt4-sqlsudo apt-get install qt4-dev-tools qt4- 阅读全文
posted @ 2019-04-01 01:27 Joel_Wang 阅读(4313) 评论(0) 推荐(0) 编辑