题目链接：点击进入
以前也碰到过这种类型的dp，感觉就是状态不好定义和转移；原来定义状态的时候总是认为dp[i][j]就应该由dp[i-1][j-1]转移而来，这样的话就会导致需要记忆前面i-1步的所有状态，然后就是转移方程没法写了。对于这道题，我们定义状态dp[i][j]表示前j个餐馆建立i个仓库时的最小代价，然后状态转移为dp[i][j]=dp[i-1][k-1]+cost[k][j],意思是...
分类：
其他好文 时间：
2015-06-14 16:43:24
阅读次数：
135
题意：
有一个初始状态全为0的矩阵，一共有三个操作
1 x1 y1 x2 y2 v：子矩阵(x1,y1,x2,y2)所有元素增加v
2 x1 y1 x2 y2 v：子矩阵(x1,y1,x2,y2)所有元素设为v
3 x1 y1 x2 y2 v：查询子矩阵(x1,y1,x2,y2)的元素和，最大值和最小值
思路：
因为总元素葛素不超过10^6，而且更新是对于连续的行进行更新，...
分类：
其他好文 时间：
2015-06-14 12:32:24
阅读次数：
169
一、Oracle物化视图语法create materialized view [view_name]refresh [fast|complete|force][on [commit|demand] | start with (start_time) next (next_time)]as{创建物化视...
分类：
数据库 时间：
2015-06-12 09:48:32
阅读次数：
165
SIFT,SURF,ORB,FAST 特征提取算法比较主要的特征检测方法有以下几种，在一般的图像处理库中（如opencv, VLFeat, Boofcv等）都会实现。
FAST ,Machine Learning for High-speed Corner Detection, 2006
SIFT,Distinctive Image Features from Scale-Invariant Key...
分类：
编程语言 时间：
2015-06-11 21:16:00
阅读次数：
472
在关闭mysql时，参数Innodb_fast_shutdown将影响着存储引擎为Innodb的表的行为。该参数取值为{0,1,2}.参数值为0代表mysql关闭时，innodb需要完成所有的fullpurge和merge
insertbuffer操作，这个过程会需要一定的时间，有时候可能会花上几个小时。在做innodbplugin升级时，通常..
分类：
数据库 时间：
2015-06-11 14:57:45
阅读次数：
308
C语言版本:#include /* aaaack but it's fast and const should make it shared text page. */static const unsigned char pr2six[256] ={ /* ASCII table */ ...
分类：
其他好文 时间：
2015-06-11 00:03:31
阅读次数：
255
题目链接：Fast Matrix Calculation
题面：
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1078 Accepted Submiss...
分类：
其他好文 时间：
2015-06-10 08:57:31
阅读次数：
94
[Fast Rich Client Rails Development With Webpack and the ES6 Transpiler](http://www.railsonmaui.com/blog/2014/10/02/integrating-webpack-and-the-es6-transpiler-into-an-existing-rails-project/) *有更...
分类：
Web程序 时间：
2015-06-09 14:17:00
阅读次数：
1135
VCF文件示例（VCFv4.2）##fileformat=VCFv4.2##fileDate=20090805##source=myImputationProgramV3.1##reference=file:///seq/references/1000GenomesPilot-NCBI36.fast...
分类：
其他好文 时间：
2015-06-08 22:59:44
阅读次数：
143
什么是fast forward, 顾名思义，就是快速向前进，Git怎么做到快速的呢？
原来如果Git判定可以fast forward的时候，直接修改当前HEAD指针的指向然后再修改当前HEAD指针，说白了就是修改两个指针的指向，而并没有生成新的commit对象。
所以当你修改了其中的一个branch的时候，另一个branch也会出现变化，因为引用的是同一个commit对象。...
分类：
其他好文 时间：
2015-06-08 17:24:39
阅读次数：
152
