题解：构建出trie图，令f[i][j]表示到第i个字符走到j号节点最少需要修改的字符数，然后枚举后继节点转移即可。代码：没写caseWA了n发。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-12-20 23:28:19
阅读次数：
346
有向拓扑排序的应用 首先输入n个点，表示有向图中有n个顶点，接下来n行， 每行输入几个数字，第i行的数字表示它们是顶点i的后继节点，输出要求保证该行的编号要在这几个数前面,当数字为0时，表示i点没有后继节点了。 就是要求输出这个有向图的拓扑序列。[输入输出]:[样例]: Sample Input50...
分类：
编程语言 时间：
2014-12-20 22:03:48
阅读次数：
203
裸的最小路径覆盖。把每个点拆点，变成二分图。对于可以连边的点对(i,j):i->j'(1);对于任意一点i,若i点为'.':S->i(1),i'->T(1);答案为所有'.'的数量-最大流(最大匹配数)。引用证明：路径覆盖中的每条简单路径除了最后一个顶点之外都有唯一的后继和它对应；因此匹配边数就是非...
分类：
其他好文 时间：
2014-12-20 11:38:06
阅读次数：
207
题目链接：点击打开链接
在DP专题里刷到的，看着像博弈就水过去了。。
题意：n件物品，两个人轮流取，每次取的数量必须为一个集合s（集合里肯定含有1）里的一个数字，最后不能取者输（即取走最后一件物品者胜）。
思路：递推.设 w[i] 为有i件物品时的状态，w[i]=1代表先手必胜，w[i]=0代表先手必败。可以知道w[1]=1,递推生成所有状态。
可以知道对于一个状态，如果他的后继存在必败状...
分类：
其他好文 时间：
2014-12-19 22:07:46
阅读次数：
229
有向图的拓扑排序拓扑排序是可以用图模拟的另外一种操作，他可以用于表示一种情况，某些事件必须按照特定的顺序排列或者发生。，比如说课程的优先关系。拓扑排序算法思想不一般但是算法很简单1：找到一个没有后继的顶点。2：从图中删除这个顶点，在列表的前面插入该顶点标记。重复步骤一和二直到所有的顶点的被删除这个时...
分类：
编程语言 时间：
2014-12-18 18:31:36
阅读次数：
195
线性表两种存储结构-链式存储定义：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映..
分类：
编程语言 时间：
2014-12-17 13:03:04
阅读次数：
211
在上一节中,我们程序的起始位置还是Bootstrap,现在我们通过bat文件来启动这个类。
在分析catalina.bat之前,我们先看看几个简单的我们能用到的dos命令。
基础知识
1 rem 注释,解释器不会执行rem开始的命令
2 pause 用于暂停正在执行的批处理文件,按任意键后继续
3 echo 在控制台显示一段文本
如果显示变量的值需要在变量前后加% 如echo...
分类：
其他好文 时间：
2014-12-17 00:22:12
阅读次数：
306
经典排序算法 - 选择排序Selection sort
顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,
顺序放入新数组,直到全部拿完
再简单点,对着一群数组说,你们谁最小出列,站到最后边
然后继续对剩余的无序数组说,你们谁最小出列,站到最后边
再继续刚才的操作,一直到最后一个,继续站到最后边,现在数组有序了,从小到大
举例
先说看每步的状态变...
分类：
编程语言 时间：
2014-12-16 13:35:47
阅读次数：
200
用java实现打印功能用java实现打印，java.awt中提供了一些打印的API,要实现打印，首先要获得打印对象，然后继承Printable实现接口方法print，以便打印机进行打印，最后用用Graphics2D直接输出直接输出。下面代码实现了简单的打印功能：importjava.awt.Basi...
分类：
编程语言 时间：
2014-12-15 15:20:44
阅读次数：
354
线性表（List）定义：由零个或多个数据元素组成的有限序列。关键词①序列：它是一个序列，元素之间是有先后顺序的②若元素存在多个：第一个元素无前驱，而后一个元素无后继，其它元素只有一个前驱和后继③有限的数学语言定义如下若将线性表记为（a1，...，ai-1，ai，ai+1，.....
分类：
编程语言 时间：
2014-12-15 13:51:31
阅读次数：
227
