题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。
分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。
在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。
每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。...
分类：
其他好文 时间：
2014-06-05 12:43:05
阅读次数：
228
【题目】
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
【题意】
有个梯子有n阶，每次只能爬1阶或者2阶，为爬到梯子顶共有多少种爬法
【思路】
依次确定跳到每一阶上的爬法数目
这其实是一...
分类：
其他好文 时间：
2014-06-05 07:16:08
阅读次数：
203
这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。
题目大意：
给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。
解题思路：
建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。
下面是代码：
#include
#include
int num[1...
分类：
其他好文 时间：
2014-06-05 06:14:33
阅读次数：
226
Follow up for "Unique Paths":Now consider if
some obstacles are added to the grids. How many unique paths would there be?An
obstacle and empty space i...
分类：
其他好文 时间：
2014-06-04 19:54:55
阅读次数：
258
You are climbing a stair case. It takesnsteps
to reach to the top.Each time you can either climb 1 or 2 steps. In how many
distinct ways can you climb...
分类：
其他好文 时间：
2014-06-04 19:53:34
阅读次数：
173
Lucene是一个高性能的java全文检索工具包，它使用的是倒排文件索引结构。该结构及相应的生成算法如下：
0）设有两篇文章1和2 文章1的内容为：Tom lives in Guangzhou,I live in Guangzhou too. 文章2的内容为：He
once lived i...
分类：
其他好文 时间：
2014-05-31 15:14:01
阅读次数：
302
mysql too many open
connections问题解决方法。原文参考：http://www.jbxue.com/db/10068.html原因主要是：max_connections配置问题导致,它必须在[mysqld]下面才会生效。曾经以为在my.cnf写入max_connectio...
分类：
数据库 时间：
2014-05-30 05:22:53
阅读次数：
319
题意:what is the largest value ofksuch that there is
ak-clustering with spacing at least 3? That is, how many clusters are needed to
ensure that no pair...
分类：
其他好文 时间：
2014-05-29 20:39:26
阅读次数：
305
The sound of a mosquito can mean trouble in many
parts of the world.The bite of a mosquito can be deadly.Today, we will hear
about some of the disease...
分类：
其他好文 时间：
2014-05-29 18:03:42
阅读次数：
246
Original link: How to check if Directory
already Exists in MFC(VC++)?MSDN Links:CreateDirectory functionGetFileAttributes
functionGetLastError functio...
分类：
其他好文 时间：
2014-05-29 17:49:25
阅读次数：
371
