Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到...
分类：
其他好文 时间：
2015-02-04 09:17:43
阅读次数：
100
1.简介
SATA即Serial ATA，为串行接口。
SATA I为版本为1.x接口，即第一代SATA接口，总线最大传输带宽为1.5Gb/S；
SATA II为版本为2.x接口，即第二代SATA接口，总线最大传输带宽为3.0Gb/S；
SATA III为版本为3.x接口，即第三代SATA接口，总线最大传输带宽为6.0Gb/S。
2. 兼容性
Serial ATA规范保留了多种...
分类：
其他好文 时间：
2015-02-02 09:38:54
阅读次数：
180
题意： N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1>N){ memset(a,0,sizeof(a)); a[0]=1; memset(b,0,sizeof(b)); for(int i=1;i<=N;++i){ for(i...
分类：
其他好文 时间：
2015-02-01 16:08:54
阅读次数：
133
原题地址Best Time to Buy and Sell Stock III（参见这篇文章）的简化版迭代法求最大利润。当然是在峰值卖出，在低谷买进利润最大了。所以从后向前遍历所有价格，如果当前价格比之前的峰值价格还高，更新峰值价格，否则就用峰值价格减去当前价格看看利润多少。代码： 1 int ma...
分类：
其他好文 时间：
2015-01-30 17:22:44
阅读次数：
125
解题思路：基础的最小生成树反思：不明白为什么i从1开始取，就一直WA,难道是因为村庄的编号是从0开始的吗Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2015-01-26 18:55:17
阅读次数：
156
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most two transactions. Note: You may not eng...
分类：
编程语言 时间：
2015-01-26 13:45:27
阅读次数：
200
https://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/Say you have an array for which theithelement is the price of a given stock on da...
分类：
其他好文 时间：
2015-01-25 22:12:13
阅读次数：
201
本题听说可用递推、DP等方法来做，但是此题是母函数的入门经典喔~所以我用了母函数 1 #include 2 #define N 120 3 using namespace std; 4 int ans[N+1],sup[N+1];//ans保存答案，sup保存临时值 5 void main() 6....
分类：
其他好文 时间：
2015-01-25 16:25:21
阅读次数：
265
原题地址最直观的想法就是划分成两个子问题，每个子问题变成了：求在某个范围内交易一次的最大利润在只能交易一次的情况下，如何求一段时间内的最大利润？其实就是找股价最低的一天买进，然后在股价最高的一天卖出，当然，卖股票要在买股票之后。用迭代法求这个问题非常容易，令profits[i]表示截至到第i天的最大...
分类：
其他好文 时间：
2015-01-21 15:01:30
阅读次数：
165
思路：将两段最大的利润相加，一段的最大利润不一定只在一个上升期内，例如在绿线间就有两个上升区间 只要算出i之前的最大利润和i之后的最大利润相加就行，因为i不可能同时是峰值或者谷值，所以能保证不是在同一天买进和卖出 绿线的利润加上红线利润是最大利润。 class Solution { // 算出利润最...
分类：
其他好文 时间：
2015-01-20 23:46:30
阅读次数：
228
