概述 概述 NFA非有穷自动机，即当前状态识别某个转换条件后到达的后继状态不唯一，这种自动机不便机械实现，而DFA是确定有限状态的自动机，它的状态转换的条件是确定的，且状态数目往往少于NFA，所以DFA能够比较方便的机械实现且识别能力方面也和NFA相当。本次实验采用子集构造法来实现不带空弧的由NFA ...
分类：
其他好文 时间：
2017-04-29 23:30:06
阅读次数：
809
poj3295 题目不难，就是题意有点难理解（英语不好啊...） 题目的意思是一个式子只有pqrst和KANCE组成（一开始理解成小写字母都是变量了，不知道该如何枚举了），然后判断式子是否是永真式 用栈来进行计算，遇到变量入栈，遇到操作符取出栈中元素，运算结果再入栈，最后栈中剩余的结果就是最终计算的 ...
分类：
其他好文 时间：
2017-04-15 17:22:08
阅读次数：
133
1.使用org.apache.poi.hssf.usermodel.HSSFWorkbook生成excel文件，HSSFWorkBook的构造法方法很多，可以直接通过new关键字创建一个WorkBook即对应一个excel文件，更多构造方法请参阅：http://poi.apache.org/apid ...
分类：
其他好文 时间：
2017-03-24 10:38:16
阅读次数：
135
年后恢复训练参加的第一场，表现的不是很好，必须要赶紧振作起来了啊。 A、B题不再赘述。 C题 不要被树的形式吓到，实际上不需要换根DFS，只需要看两顶点颜色不同的线段即可。 D题 构造法，按矩形左下角横纵坐标奇偶性填颜色即可。（易证这样即可） E题 “ 大概就是，考虑任取Ai和Aj，作差Ai-Aj， ...
分类：
其他好文 时间：
2017-02-06 00:16:34
阅读次数：
254
初期: 初期: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993 ...
分类：
其他好文 时间：
2017-01-18 01:00:29
阅读次数：
223
用的枚举的办法。列表上写的是构造法。 WA了很长时间。开始的时候发现了一些没有赋初值的情况（继承了上次的值），后来不知道怎么回事了。结果是因为一个数组，p[i],i是ASCii码，结果我的范围写的i是100，导致了奇怪的错误。为何没有溢出CE？ // #includes {{{ // #includ ...
分类：
其他好文 时间：
2017-01-17 23:07:47
阅读次数：
227
恢复内容开始 函数Function: 函数实际上是对象，每个函数都是Function类型的实例，而且都与其他引用类型一样具有属性和方法，函数名实际上是一个指向函数的指针，不会与某个函数绑定； 函数定义的三种方法： １、函数声明 2.函数表达式，又叫函数字面量 3.函数构造法，参数必须加引号 三者区别 ...
分类：
编程语言 时间：
2017-01-04 12:41:56
阅读次数：
223
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5741 【题目大意】 一个01相间的串，以0开头，给出的序列每个数字表示连续的0的个数或者1的个数，现在有m个询问，求0的个数为a且1的个数为b的串是否存在。 【题解】 我们发现形如11001这样子以 ...
分类：
其他好文 时间：
2016-11-17 18:43:27
阅读次数：
149
一。构造法 UVA 120 Stacks of Flapjacks Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description Background Stacks and Queues are of ...
分类：
编程语言 时间：
2016-10-18 22:48:41
阅读次数：
250
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2016-09-19 10:10:05
阅读次数：
192
