题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
测试策略：静态测试还是动态测试？
[对话场景]
成功发布某个软件版本之后，项目团队召开了项目的经验教训总结大会。在会议期间，项目经理小项和测试经理小测进行了如下的对话：
小项：“小测，我们的项目时间压力很大，测试执行是我们的关键路径，测试团队是否可以在测试执行阶段投入更多的人力和物力？”限定时间和人力资源同等条件。
小测：“啊！假如增加我们的测试执行时间，在整个周期不变的情况下，我们就需要...
分类：
其他好文 时间：
2014-05-08 11:10:59
阅读次数：
317
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
在更新上面一道题的时候我就想，是不是还有一道打印路径的，果不其然啊。
这种题非常常见的，做法也很简单，我是用一个引用的vector来存，满足条件之后直接压入结果集中，当然也可以用数组之类的，都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响，当然可以用传值的方法来避免这个问题，但是那样子开销太大了（每次船建和销毁一个类对象，不是明智的选择）。那么就是要回退，那什么时候...
分类：
其他好文 时间：
2014-05-08 11:03:31
阅读次数：
248
最近碰到客户的一个需求。使用交叉表来显示客户数据。也就是以同时以行头和列头交叉形式显示数据内容。同时要求即使有些列没有数据，也需要显示该列内容，并设置默认值。说明:
“交叉表”对象是一个网格，用来根据指定的条件返回值。数据显示在压缩行和列中。这种格式易于比较数据并辨别其趋势。它由三个元素组成： 行 ...
分类：
其他好文 时间：
2014-05-08 07:53:42
阅读次数：
387
先上源码： 1 using System; 2 using
System.Diagnostics; 3 using System.IO; 4 using System.IO.Compression; 5 using
System.Text; 6 7 namespace TestCompress 8....
分类：
其他好文 时间：
2014-05-08 07:04:16
阅读次数：
360
gzip #gzip a.txt 结果a.txt.gz ,只能压缩文件 ,不保留源文件 #gunzip
a.txt.gz 解压tar 把目录打包成文件 #tar -zcvf test.tar.gz test 把test目录打包后压缩 #tar -jcvf
test.tar...
分类：
系统相关 时间：
2014-05-08 05:34:07
阅读次数：
412
1、从oracle官网上下载最新版本的java，这里就不再贴出下载地址，请自行下载。2、将下载的压缩包文件(*.tar.gz)复制到/usr/local/java目录，为什么是这个目录(java是自己新建的目录)呢，因为在linux中添加程序的时候会安装在这个目录下面。复制使用cp命令(命令格式：cp参数1参..
分类：
其他好文 时间：
2014-05-08 03:29:54
阅读次数：
400
前提条件是安装了jdk，如果没有安装jdk，请点击这里1、首先将eclispe压缩包复制到/usr/local/目录下，复制使用cp命令(命令格式：cp参数1参数2，其中参数1是源文件完全路径名，参数2是目标目录)。然后将eclipse解压(命令格式：tar-zxvf参数1，其中参数1是压缩文件名)。2、在ecli..
分类：
系统相关 时间：
2014-05-08 03:28:51
阅读次数：
498
Red Hat Package Manager 简称rpm
rpm格式的文件就是我们可以使用RPM命令进行管理的软件包格式的文件
JDK的安装
#sh /root/Desktop/jdk-6u23-linux-i586-rpm.bin
.bin 可以使用sh命令来解压执行
Linux的用户的登录过程
/etc/profile
/etc/profile.d(各个脚本）
/et...
分类：
编程语言 时间：
2014-05-08 02:08:50
阅读次数：
329
