题意。。。
首先从小到大排个序，并且分析之后可得， 如果要去第i个的话，则第i-1个物品也要取（因为是排过序的与i相差最小的就是i-1或者是i+1， 但是i+1与i也可以看做i和i-1， 所以如果要去第i个的话，则第i-1个物品也要取）。
分析：设dp[i][j]表示有i个物品，拿j对。则第i个物品对dp[i][j]有两种情况：
一：如果要不取第i个物品， 则此时的dp[i][j] = dp...
分类：
其他好文 时间：
2014-09-10 17:56:00
阅读次数：
175
正则不要乱用比较如下两个正则表达式：(?:.*?(?:\\s|,)+)*no\\s+air\\s+conditioning.*?(?:.*?(?:\\s|,)+)?no\\s+air\\s+conditioning.*?区别仅仅在于*和?的区别，一字之差性能就相差很多：前者是35699.334；后者...
分类：
其他好文 时间：
2014-09-09 10:37:18
阅读次数：
192
日前，中关村在线笔记本论坛做了一项调查，新机器入手后，最让网友头疼的几件事分别为装系统，加内存，硬盘分区和系统打补丁四大难题。而名列首位的就是笔记本硬盘分区不合理，相差悬殊的C盘和D盘空间，让很多菜鸟网友不知所措。?十秒钟急速分区秘籍 有没有一种方法，不用使用虚拟机、PE系统盘，只在系统中就能快速把...
http://poj.org/problem?id=3522题意：求最长边和最短边相差最小的最小生成树，输出差值，如果不可能输出-1。题解：kruskal算法是对边进行升序排序后选取边进行构造最小生成树，所以利用kruskal，排序后，依次选取最开始的那一条边作为起始边进行构造，构造后将此边抛弃。对...
分类：
其他好文 时间：
2014-09-06 22:28:54
阅读次数：
335
现阶段我的主要工作是对项目的维护，一是对项目进行一些缝缝补补的工作，二是对客户提出的一些小的修改，进行修改，三是帮客户修改一些数据。我发现项目的需求总是变动的，至少我们这边是这样的，虽然项目都已经上线使用一段时间了，不过一些小的变动总是不断的，而且同时也发现有时侯客户现在提的需求和原来的需求相差是比...
分类：
其他好文 时间：
2014-09-03 23:56:07
阅读次数：
223
根据上下文环境，java的关键字final也存在着细微的区别，但通常指的是“这是无法改变的。”不想改变的理由由两种：一种是效率，另一种是设计。由于两个原因相差很远，所以关键子final可能被吴用。 接下来介绍一下使用到fianl的三中情况：数据，方法，类。 final数据 许多编程语言都有某种方法....
分类：
编程语言 时间：
2014-08-31 18:28:51
阅读次数：
314
呵呵，这两道题相差不大：/*ID: qq104801LANG: C++TASK: dualpal*/#include #include #include #include /* for debug only:counter*/void debug_dummy(void){ return;}in...
分类：
其他好文 时间：
2014-08-30 23:04:20
阅读次数：
255
最近学习了一下 最小生成树 算法。
所谓最小生成树算法，就是给出一个连通图g[ maxn ][ maxn ]， 找出这个连通图的边权和最小的生成图（树）。
可以实现这个目的的算法，我叫它最小生成树算法。kruskal算法就是我学到的一种实现这种功能的算法。
对于kruskal算法的描述以及简单的证明在刘汝佳第二版上已经说得够明白
本题就是求 最小生成树 里面的 最大边权和最小边权 相差最...
分类：
其他好文 时间：
2014-08-30 16:29:49
阅读次数：
235
php页面顶部加一句date_default_timezone_set("Asia/Shanghai");或者直接在php.ini设置date.timezone=Asia/ShanghaiPHP5系列版本新增了时区设置，默认为格林威治时间，与中国所在的东8区正好相差8个小时。方法1: 找到php.i...
分类：
Web程序 时间：
2014-08-30 09:56:29
阅读次数：
353
题目：写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。...
分类：
其他好文 时间：
2014-08-29 22:41:38
阅读次数：
314
