Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie...
分类：
其他好文 时间：
2014-09-07 13:24:55
阅读次数：
229
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13496
Accepted: 6726
Description
Railway tickets were difficult to buy around the Lunar New Y...
分类：
其他好文 时间：
2014-09-04 10:35:20
阅读次数：
276
没想到用线段树是我遇到的第一个问题，第二个便是建树。一般情况下，都是1-n建树，而这个题，最好是0-n-1建树，很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的，l、r控制着左右端点，而rt只不过是一个下标罢了，仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义，每个子叶表示一个位置，其父节点存储了可用的位置数，每加入一个成员，便占用一个位置，而节点的编号便是这个成员的最终位置。对于建树的最后一个问题，怎么把每个人加入到树中？因为对于这个题，...
分类：
其他好文 时间：
2014-09-03 18:13:56
阅读次数：
208
There cheap ghd hair straighteners has never been anyone else like you on the earth nor will there ever be again. And unless you are the identical twi...
分类：
其他好文 时间：
2014-09-02 15:27:04
阅读次数：
271
I am afraid to return to a salon while my hair cheap ghd hair straightener is this short but when I try to straighten/blow dry/curl or use products up...
分类：
其他好文 时间：
2014-09-01 15:28:03
阅读次数：
240
1.开发缘由其实这样的工具很多，在网站中一点点看也是大概能够了解的。但是属于强迫症，总想看一下所有。2.设计思路开始是想做成思维导图的模式，jQuery插件，Html都搜过，结果只找到了http://qunee.com/buy.html。有什么办法呢，只能随便找个tree显示。Json拼写开始以为收...
分类：
Web程序 时间：
2014-08-31 15:44:41
阅读次数：
200
Best Time to Buy and Sell StockTotal Accepted:14044Total Submissions:45572My SubmissionsSay you have an array for which theithelement is the price of ...
分类：
其他好文 时间：
2014-08-31 14:30:51
阅读次数：
249
题目要求：最多交易两次，并且只能买卖完之后再买。总思路：在数组中找一个适当的点ｉ，使得profit之和最大。思路：1、从左往右扫描，left[i]记录包括i元素以内的左部的maxprofit，用Best Time to Buy and Sell Stock 1可得到。2、从右往左扫描，right[i...
分类：
其他好文 时间：
2014-08-31 13:13:21
阅读次数：
171
Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie...
分类：
其他好文 时间：
2014-08-31 13:05:01
阅读次数：
176
Caisa is going to have a party and he needs to buy the ingredients for a big chocolate cake. For that he is going to the biggest supermarket in town.
Unfortunately, he has just s dollars for sugar. B...
分类：
其他好文 时间：
2014-08-30 21:47:30
阅读次数：
255
