![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
菠萝丶
这个作者很懒,什么都没留下…
展开
-
二分查找步骤总结
6种二分查找及其变式总结及牢记方法假设数组为:int arr[] = { 1,2,3,3,4,5,5,8,10,12 };(数组从小到大排序)先从最开始的两个二分查找入手,通过细节变形而总结出6中二分查找:- 查找第一个等于key的元素(或 是第一个大于等于key的元素 或 最后一个小于key的元素)我们首先想一下,当 arr[mid]==key 的时候,我们有两个策略:1、left=m...原创 2019-02-10 13:26:58 · 2608 阅读 · 0 评论 -
Codeforces 867E :Buy Low Sell High 问题(贪心、优先队列)
**题目大意:有一只股票,假如你能遇见未来N天,每天的股票价格。问最多获利多少?**(在任意一天内,只能买或卖或者不操作,当然手中未有股票的时候不能卖)这题跟普通促销问题不一样的是,他可以不买不卖。此题用到的贪心算法: 只要当前股价大于之前所买的股票价格,咱就卖。很容易想到的是,把所有价格排序,更大的一些相加减去剩下更小的一些相加。可难以操作的是,时间是不可逆的,如果前一天卖10块钱,...原创 2018-12-15 14:40:51 · 563 阅读 · 3 评论