最大子数组问题方法一：暴力求解方法我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种#includeusing namespace std;#define INT_MIN 0x80000000int main(){ int arr[10]={9,8,-...
分类：
编程语言 时间：
2014-11-01 21:45:16
阅读次数：
296
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7，目标状态是2 3 4 5 7 8，能写为两个循环：(8 2 7)(4 3 5)。
3.观察其中一个循环，明显地，要使交换代价最小，应该用循环里面最小的数字2，去与另外的两个数字，7与8交换。这样交换的代价是：
sum - min + (len - 1) * min
...
分类：
其他好文 时间：
2014-11-01 17:54:02
阅读次数：
107
这个题是走弯路了，刚开始自己DP出了方程，无限MLE，唉
if(s1[i]==s1[j])
dp[i][j]=dp[i+1][j-1];
else dp[i][j]=min(dp[i][j-1],dp[i+1][j]) +1;
后来百度了一下，这个原来是个经典回文串问题，即先将串置反，然后求LCS........
然后就是这题卡时间卡的特别厉害，多用了一次strlen就TLE...
分类：
其他好文 时间：
2014-11-01 16:23:19
阅读次数：
146
聚合函数：sum,avg,max,min,count使用方法示例：group by 分组的使用方法分组的练习：数字函数：ABS、ceiling、floor、power、round、sqrt、square数据库的简单查询练习：
分类：
数据库 时间：
2014-11-01 16:03:08
阅读次数：
176
@echo offchcp 936net stop mysqlset Y=%date:~0,4%set M=%date:~5,2%set D=%date:~8,2%set H=%time:~0,2%set Min=%time:~3,2%set Sec=%time:~6,2%s...
分类：
数据库 时间：
2014-11-01 13:20:29
阅读次数：
180
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类：
编程语言 时间：
2014-11-01 13:15:53
阅读次数：
225
15. 设 $S_n[a,b]$ 表示所有元素属于给定的区间 $[a,b]$ 的 $n$ 阶实对称矩阵的集合. 对于 $j=1,n$ 确定 $$\bex \max\sed{\lm_j(A);\ A\in S_n[a,b]}\mbox{ 和 } \min\sed{\lm_j(A);\ A\in S_n...
分类：
其他好文 时间：
2014-11-01 13:13:55
阅读次数：
224
7. 设 $A\in M_n$ 正定, $1\leq k\leq n$. 则 $$\bex \prod_{j=1}^n \lm_j(A)=\max_{U^*U=I_k} \det U^*AU,\quad \prod_{j=1}^n \lm_{n-j+1}(A)=\min_{U^*U=I_k} \de...
分类：
其他好文 时间：
2014-11-01 13:12:20
阅读次数：
247
1）Vim打开Nginx配置文件vim /usr/local/nginx/conf/nginx.conf2）找到如下一段，进行修改#开启Gzipgzip on;#不压缩临界值，大于1K的才压缩，一般不用改gzip_min_length 1k;gzip_buffers 4 16k;#gzip_http...
分类：
其他好文 时间：
2014-11-01 06:17:59
阅读次数：
206
1）Vim打开Nginx配置文件
vim /usr/local/nginx/conf/nginx.conf
2）找到如下一段，进行修改
#开启Gzip
gzip on;
#不压缩临界值，大于1K的才压缩，一般不用改
gzip_min_length 1k;
gzip_buffers 4 16k;
#gzip_http_version 1.0;
#压缩级别，1-10，...
分类：
其他好文 时间：
2014-11-01 01:03:09
阅读次数：
307
