题目大意：给出一个不整齐的路面，可以将一个路面升高或者降低，都需要话费|x - x'|的费用，把路面修正成单调不降或单调不升的最小花费是多少。
思路：路面的高度跨度有点大啊，先离散化。之后f[i][j] 表示到i为止路面保证单调不降并且最高高度为j的最小花费是多少，利用一个前缀和优化一下。单调不升也一样，简单DP水过。。
CODE：
#include
#include ...
分类：
其他好文 时间：
2015-01-14 15:37:32
阅读次数：
231
【iOS开发-103】解决方案：iOS8.1中UIBarButtonItem的setTitleTextAttributes对Disabled颜色设置无效...
分类：
移动开发 时间：
2015-01-14 15:37:14
阅读次数：
151
对于用JAVA访问EXCEL文件,常用的组件有jxl和POI, jxl因为目前已无版本更新,并且仅能访问EXCEL2007以前的文件格式,对xlsx文件格式目前不支持, 故而推荐使用POI,
POI的官方下载地址为: http://poi.apache.org/
本质上来说, EXCEL2007文档是一个XML文档, 所以POI对EXCEL文件读操作有两种方式,一种...
分类：
编程语言 时间：
2015-01-14 15:37:49
阅读次数：
240
Selecting Courses
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8781
Accepted: 3922
Description
It is well known that it is not easy to select courses ...
分类：
其他好文 时间：
2015-01-14 15:37:53
阅读次数：
142
1、目标
制定完整且具体的测试路线和流程，为快速、高效和高质量的软件测试提供基础流程框架。
最终目标是实现软件测试规范化，标准化。
2、测试流程说明
3、测试需求分析
测试需求是整个测试过程的基础；确定测试对象以及测试工作的范围和作用。用来确定整个测试工作（如安排时间表、测试设计等）并作为测试覆盖的基础。而且被确定的测试需求项必须是可核实的。即，它们必须有一个可观...
分类：
其他好文 时间：
2015-01-14 15:35:59
阅读次数：
150
今天看到群里的童鞋们在讨论ln命令的使用，天花乱坠说到了symlink，有同学用估算的口气说symlink耗时很低的，肯定ln总耗时是symlink的好几百倍，他猜中了吗？
现在针对ln -s ~/install install来验证下strace -tt -T输出：
14:08:20.190334 execve("/bin/ln", ["ln", "-s", "/home/linxp/ins...
分类：
其他好文 时间：
2015-01-14 15:37:03
阅读次数：
209
老子说：天地不仁，以万物为刍狗；圣人不仁，以百姓为刍狗。这话是很有道理的。世间万物，都有他的生长规律，我们得学会顺应他们的生长方向，让他们自由生长；而一旦破坏了这种生态平衡，结果是什么？可想而知。...
分类：
其他好文 时间：
2015-01-14 15:35:50
阅读次数：
159
我使用的ide是idea，使用eclipse可能设置的地方不同
1.源码文件的编码
在各种ide里面编写.java文件时，都会有一个编码，ide按照这个编码格式将文件存储在机器上，比如我的设置，将s.java文件设置为了GBK格式
2.编译时，javac会按照指定的编码格式来来读取文件，然后进行编译成unicode格式
比如我加入了 encoding GBK这句话
...
分类：
编程语言 时间：
2015-01-14 15:36:34
阅读次数：
146
对于OOP编程来说，抽象是它一大特征之一。在Java中，可以通过两种形式来体现OOP的抽象：抽象类和接口。
这两者有相似之处也有很大的不同之处。
一、抽象类
在了解抽象类之前，先了解下抽象方法。抽象方法是一种特殊的方法：只有声明，而没有具体的实现。抽象方法的声明格式为：abstract void fun();
抽象方法必须用abstract关键字进行修饰。如果一个类含有抽象方法，则称这个类...
分类：
编程语言 时间：
2015-01-14 15:36:28
阅读次数：
354
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类：
其他好文 时间：
2015-01-14 15:36:13
阅读次数：
127
常用注解有以下几种：
@Autowired
@Qualifier("")
@Repository
@Service
@Component
@Controller
@WebServelet
@Entity
@Table(name="")
@Id
@Column(length=)
@GeneratedValue(strategy=GenerationType.AUTO)
@S...
分类：
编程语言 时间：
2015-01-14 15:38:04
阅读次数：
274
??
1.什么是正则表达式
①文件路径通配符
"?"匹配单个字符，"*"匹配零个或多个字符。
②正则表达式
符合某种规则的表达式
③元字符与子匹配
元字符
子匹配
括号所括起来的表达式部分为一个子匹配(子表达式)
2.RegExp对象
①创建
1)显示构造器：var regExp = new RegExp(...
分类：
其他好文 时间：
2015-01-14 15:36:14
阅读次数：
173
腾讯微博小清新客户端...
分类：
其他好文 时间：
2015-01-14 15:36:34
阅读次数：
135
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2015-01-14 15:35:32
阅读次数：
178
题意：
给两个串，问有多少长度大于等于K的公共子串（位置不同也算一对）
题解：
后缀自动机DP
对第一个串建立后缀自动机，然后做一些预处理，
然后拿第二个串在后缀自动机上跑，到每个节点加一次贡献。
但是这样需要每个点往parent树上跑一遍，会TLE，所以可以加个lazy。
然后代码中有两次运用到拓扑序来从子向父推DP值。
呃，说得乱糟糟的。
Orz No_stop
不...
分类：
其他好文 时间：
2015-01-14 15:35:14
阅读次数：
209
你需要安装很多东西，请按照以下顺序安装：
安装的版本包也不能错：
curl -O
http://mirrors.kernel.org/gnu/m4/m4-1.4.13.tar.gz
tar -xzvf m4-1.4.13.tar.gz
cd m4-1.4.13
./configure --prefix=/usr/local
make
sudo make install
cd ....
分类：
系统相关 时间：
2015-01-14 15:36:00
阅读次数：
196
??
1.jQuery简介:
write less,do more
jQuery是一套跨浏览器的JavaScript库，简化HTML与JavaScript之间的操作。由John Resig在2006年1月的BarCamp NYC上发布第一个版本。
目前是由 Dave Methvin 领导的开发团队进行开发。全球前10000个访问最高的网站中，有59%使用了jQuery，...
分类：
Web程序 时间：
2015-01-14 15:34:21
阅读次数：
174
