题目链接：1534 - Taekwondo
题意：两组人比赛，一组n1人，一组n2人，选择min(n1,n2)组出来，要求两两人重量差绝对值之和最小。
思路：首先先预处理让n1变成人少的一组，人少的每个人都必须去匹配，dp[i][j] i表示n1组第i个人，j表示第二组多少人没匹配，于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配，然后进行状态转移
dp[i][j] = {dp...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
289
CentOS修改IP地址# ifconfig eth0
192.168.1.80这样就把IP地址修改为192.168.1.80(如果发现上不了网了，那么你可能需要把网关和DNS也改一下，后面会提到)，但是当你重新启动系统或网卡之后，还是会变回原来的地址，这种修改方式只适用于需要临时做IP修改。要想永...
分类：
其他好文 时间：
2014-05-02 18:51:19
阅读次数：
411
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式，其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类：
其他好文 时间：
2014-05-02 13:06:57
阅读次数：
328
Okay for centos 6.4 also On apu.0xdata.loc,
after this install was done$ which python /usr/local/bin/python$ python -VPython
2.7.3$ ls -ltr /usr/local...
分类：
编程语言 时间：
2014-05-02 12:53:59
阅读次数：
609
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
Hadoop集群配置完成，web监控界面的50070和50030端口不需用户验证即可访问，对生产环境是不容许的，需要加上安全机制。实验环境：OS：Centos
6.5 x64， Soft：Hadoop 1.2.11、修改core-site.xml，增加如下内容，配置完成后拷贝到其他节点上。 hado...
分类：
Web程序 时间：
2014-05-02 12:17:15
阅读次数：
1290
js 正则表达式使用讲解：各种验证语法intege:"^-?[1-9]//d*$",
//整数intege1:"^[1-9]//d*$", //正整数intege2:"^-[1-9]//d*$",
//负整数num:"^([+-]?)//d*//.?//d+$", //数字num1:"...
分类：
Web程序 时间：
2014-05-02 01:57:23
阅读次数：
346
题意：在一个m*n的地图上，有空地，草和墙，其中空地和草能穿透攻击光线，而墙不能。每个机器人能够上下左右攻击，问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集，但是这个题数据量太多，超时。...
分类：
其他好文 时间：
2014-05-02 00:20:34
阅读次数：
344
一直没有静下心来好好研究研究htk。最近听了豆豆童鞋的建议，决定从头看一遍htk。就从安装开始吧。顺便做个整理。
我的环境是centos 6.5 32bit 在vmware虚拟机中运行。
一、首先要安装依赖。yum的用法就不做记录了，需要安装的是gcc和libx11，命令分别是：
sudo yum install gcc*
sudo yum install libx11*
【因为我没有使...
分类：
系统相关 时间：
2014-05-01 18:32:34
阅读次数：
604
ubuntu与redhat系列的linux操作系统安装软件区别是很大的。下表列出了两者之间的对比。...
分类：
其他好文 时间：
2014-04-30 22:35:39
阅读次数：
255
