需要注意的是,可以操作两次买卖,但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益,拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益,拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和,得到最大值即为可以实现的最大收益。code如下:...
分类:
其他好文 时间:
2014-06-27 23:44:49
阅读次数:
247
硬盘容量修改为15*1024MB。VBoxManage.exemodifyhd "F:\VirtualBox\magiclinux.vdi"--resize15360当你创建一个VirtualBox虚拟机磁盘时,需要具体指定一个最大值。但是如果以后想再扩大这个磁盘的容量就不是那么的容易了(不是增加一...
分类:
其他好文 时间:
2014-06-27 21:33:43
阅读次数:
321
首先创建一张表Create Table TranTable( Id INT IDENTITY(1,1) PRIMARY KEY, Priority TINYINT--最大值255)1.再执行下面的语句:set XACT_ABORT ON begin tran INSERT INTO TranTabl...
分类:
其他好文 时间:
2014-06-27 20:32:49
阅读次数:
277
问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如:序列:-2 11 -413 -5 -2,则最大子序列和为20。序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。算法一://穷举法,复杂度O(n^...
分类:
其他好文 时间:
2014-06-27 11:16:14
阅读次数:
212
从起点开始,按照拓扑排序的顺序依次更新dp[i],表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类:
其他好文 时间:
2014-06-27 08:56:59
阅读次数:
275
求给定起点到终点的路径中,最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类:
其他好文 时间:
2014-06-27 08:29:49
阅读次数:
251
题目描述:求数组的最大值和最小值,并且计算比较次数思路:(1)普通思路是遍历一遍,得比较2*N次(2)分治,具体计算可以参考书上内容,算法时间复杂度是O(logn) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类:
其他好文 时间:
2014-06-26 17:13:38
阅读次数:
170
最近网站出现 User 数据库名称 has already more than 'max_user_connections' active connections 的报错,网站瘫痪。有必要研究下这个问题。max_user_connections 是 MySQL 用户连接数的最大值设置,整段语句的意思...
分类:
数据库 时间:
2014-06-25 11:06:23
阅读次数:
246
#include#include#include#includeusing namespace std;#define N 220000#define inf 0x3ffffffffffffffLLtypedef long long ll;int v[N],e[N],ne[N],nn,w[N];vo...
分类:
其他好文 时间:
2014-06-25 11:04:35
阅读次数:
268
??
当我们需要从矢量中删除一些元素,通常是通过调用区间形式的erase。这很好的缩减了改矢量的大小,但并没有减小它的容量。如果你的矢量在某一个时刻拥有十万个候选人,那么它的容量将继续保持在(至少)100000,即使后来其中只有10个元素。为了避免矢量仍占用不再需要的内存,我们希望有一种方法能把它的容量从以前的最大值缩减到当前需要的数量。这种对容量的缩减通常被称为“shrink
to f...
分类:
其他好文 时间:
2014-06-25 08:25:27
阅读次数:
172