题意：n个项目（每个对应获得一定价值），m个技术问题（每个需要支出一定价值），每个项目必需要攻克若干个技术问题。技术难题之间有拓扑关系。
关键是建图。一看，第一感觉就是最大权闭合图，立即建好了图。不难：以项目为正权点，问题为负权点，有依赖关系的点边即可。
ps:这题题目有句话有问题，按样例的来！害我贡献一次WA.....
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-22 13:03:28
阅读次数：
247
题目： UVA - 10599Robots(II)(LIS)
题目大意：一个N * M 的矩阵，上面有些格子上有垃圾，现在要求一个机器人从1，1的格子出发，往右或是往下走最终到达N * M各格子，沿途要收集最多的垃圾。现在将垃圾编号，要求输出最多能清理的垃圾并且输出这样的清理路线有多少条，输出其中字典序最小的那一条。
解题思路：一开始还以为是简单的dp，结果输出发现路径多了好多...
分类：
其他好文 时间：
2014-08-22 13:03:18
阅读次数：
211
package com.haier.adThird.util;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.io.OutputStream;
import java.net.HttpURLConnection;
import java.net.URL;
public class GPUtil ...
分类：
其他好文 时间：
2014-08-22 13:02:58
阅读次数：
170
java split | （竖线）
在java中,有一个字符串"866|10|1824261|214|",需要根据“|”截取。
而直接用split("|");是不行的。
原因是竖线 | 在正则中是特殊字符，需要转义，也就是split(“\|”);
但实际在java中使用时，\又是java的特殊字符，需要转义，最终变成了split("\\|");
public static void ma...
分类：
编程语言 时间：
2014-08-22 13:02:48
阅读次数：
180
I found an issue in WIX extension implementation.
Some WIX extension tags write rows to CreateFolder table, e.g.
, , . As the official MSI document says, a patch can be
Not uninstallable if it co...
分类：
其他好文 时间：
2014-08-22 13:02:38
阅读次数：
224
微软为了推销自家平台，VS2012和VS2013编写的应用程序只能在Vista/Win7/Win8上运行。但幸好还保留了生成XP程序的设置项。...
分类：
其他好文 时间：
2014-08-22 13:02:28
阅读次数：
213
使用预编译SQL语句和占位符参数(在jdbc中是?)，能够避免因为使用字符串拼接sql语句带来的复杂性。我们先来简单的看下，使用预编译SQL语句的好处。使用String sql = "select * from Student where name=" + name;如果name的值是1或 "aty"或"aty'aty"，就会产生下面错误的sql
--ORA-01722 invalid numb...
分类：
数据库 时间：
2014-08-22 13:02:18
阅读次数：
256
题目：UVA - 111History Grading（LIS）
题目大意：找最长的LIS。但是题意讲的实在是有问题。
例如：3 1 2 4 9 5 10 6 8 7，意思是第一个历史事件的时间是排在第三位，第二个历史事件是在第1位，那么首先先要将这个事件按照时间顺序重新排序。新的排列顺序：2 3 1 4 6 8 10 9 5 7。
解题思路:LIS.
代码...
分类：
其他好文 时间：
2014-08-22 13:02:08
阅读次数：
236
这篇文章我会不停的维护它，它将会越来越长，但它是关于我在面向对象中的一些学习的思考心得。希望对自己对各位都能有用处。
开篇前，说明一下写这篇文章的原因。原因是因为设计模式。因为设计模式里的各种模式，都是建立在这些原则之上的。好比盖房子需要夯实的地基，或者比作数学论证中的使用到的公理。你不能说为什么盖房子一定要建立在地基之上，也不能说为什么两点一直线，三点一面这些公理为什么就这么牛逼的...
分类：
其他好文 时间：
2014-08-22 13:01:59
阅读次数：
132
本题如果编程是使用DP思想直接打表就可以了。
如果是找规律就需要数学思维了。
规律就是看这些连续的0是从哪里来的。
我找到的规律是：1经过两次裂变之后就会产生一个00； 00经过两次裂变之后也会产生新的00；故此需要记录好1和00出现的次数就可以递推出后面的00出现的数据了。
公式就是tbl00[i] = tbl00[i-2] + tbl1[i-2]; 其中tbl00是记录00出现的次数，...
分类：
其他好文 时间：
2014-08-22 13:01:58
阅读次数：
218
题目：UVA - 357Let Me Count The Ways（完全背包）
题目大意：给出N，问用1， 5， 10， 25， 50，这些硬币能够凑出N的方式有多少种。
代码：
#include
#include
const int N = 5;
const int maxn = 30005;
const int coin[N] = {1, 5, 10, 25, 50...
分类：
其他好文 时间：
2014-08-22 13:01:38
阅读次数：
150
这是一个能提高用户工作效率的工具，以往需要用鼠标点击n次才能完成的操作，用它只需要敲击几下键盘就完成了。
我的程序叫XBAT，在开机时自动运行。XBAT的界面为一个可见的文本框，位于左面的右上角，占据很小的位置。
使用场景：
1： 用户想用浏览器打开百度网站时，同时按下“Win + Z”键，XBAT文本框获得焦点
2： 用户输入“bd”，按下Enter键。
3： 浏览器打开百度站点。
现在这个程序我自己用起来得心应手，没有这个程序，我感觉很不方便。
我现在常用的是用它来打开iis，打开“服务”，打开“DE...
分类：
编程语言 时间：
2014-08-22 13:01:28
阅读次数：
363
[转]LINUX在虚拟机中同步时间
http://www.enkj.com/help/newscontent/55643
经过试验，可以达到对时间的同步
重启系统后发现时间显示问题：
[root@pps ~]# date
Sat Mar 7 08:58:27 PST 2009
其实现在是北京时间 2009年3月8日00:58，相差16个小时。
网上搜索一下PS...
分类：
系统相关 时间：
2014-08-22 13:01:18
阅读次数：
270
数组名做函数参数
用数组名做函数参数与用数组元素作实参有几点不同：
（1）用数组元素作实参时，只要数组类型和函数的形参变量的类型一致，那么作为下标变量的数组元素的类型也和函数形参变量的类型是一致的。因此，并不要求函数的形参也是下标变量。换句话说，对数组元素的处理是按普通变量对待的。用数组名作函数参数时，则要求形参和相应的实参都必须是类型相同的数组，都必须有明确的数组说明。当形参和实参两者类型不...
分类：
其他好文 时间：
2014-08-22 13:00:49
阅读次数：
207
Android SDK代理服务器解决国内Android SDK不能更新下载问题，经常会遇到Fitch fail URL错误，要不就是Nothing was installed。目下Google遭受在中国用户史上的严冬（堪比The ice age），余花了三天时间去搞这个代理问题，但是收效甚微，因为许多代理都不起作用了。写此篇博客的目的是：一方面为了向大家征求最新的解决方案，另一方面是为了让更多的Android的开发者把时间用到业务和技术实现上去而不是纠结于环境搭建。...
分类：
移动开发 时间：
2014-08-22 13:00:38
阅读次数：
612
题目：UVA - 531Compromise（LIS）
题目大意：给出两段话，找出里面最长的公共单词的子序列。并且输出任意一个子序列。
解题思路：LIS。
代码：
#include
#include
const int N = 105;
const int M = 35;
char w1[N][M];
char w2[N][M];
int f[N][N]...
分类：
其他好文 时间：
2014-08-22 13:00:28
阅读次数：
195
在JQM运用中想固定Header与Footer，当然Footer有个NavBar导航菜单，
header
这里是内容
footer
格式如上，点击相应的结构菜单的时候希望它只替换
.......
中的内容，然而它却是以页面的形式替换了整个一个"Page"。
关于这个问题，其实并没有很好的解决办法，这我估计是html的通病。...
分类：
其他好文 时间：
2014-08-22 13:00:18
阅读次数：
213
