功能模块名称 利用子集构造法实现NFA到DFA的转换 审查人 蔡沛沛 审查日期 2018.4.6 代码名称 利用子集构造法实现NFA到DFA的转换 代码作者 李苗 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 合理 头文件和定义文件的目录结构是否合理？ 合理 版权和版本声明是否完 ...
分类：
其他好文 时间：
2018-04-06 12:36:13
阅读次数：
211
题意：给你一个01串，问其是否能拆成若干形如0101010的子串，若能，输出所有子串的0，1 的位置。 题解：一开是暴力，然后瞎找规律， 最后找到一种神奇的线性构造法：扫一遍字符串，若为0就一直竖着往下写0，碰到1就回头往上写，再碰到0 就回头往下写······判断无法构造的依据：如果写1写得超过了 ...
分类：
其他好文 时间：
2018-03-21 21:06:02
阅读次数：
122
两种方法： 1.增量构造法 2.位向量法 （ps：懒得分开写就写一起了） 还有一种二进制法由于我不会某些原因以后懒得补上 先献上图片 ...
分类：
其他好文 时间：
2018-02-27 23:46:16
阅读次数：
223
#include using namespace std; int store[100]; int n; void subset(int cur,int s,int cnt){ //cnt表示子集元素的个数 if(cur==cnt){ for(int i=0;i>n){ for(int i=1;i<... ...
分类：
其他好文 时间：
2018-02-10 00:00:29
阅读次数：
227
题链 构造法，让其sort后统统向后移一位，最小的变最大，再映射回去。 正确性，我们考虑变大的那一个（其他都变小，不取这个不可能），若是相等，必然要全取，得证。 ...
分类：
其他好文 时间：
2018-01-24 22:23:09
阅读次数：
188
被誉为大自然的几何学的分形（Fractal）理论，是现代数学的一个新分支，但其本质却是一种新的世界观和方法论。它与动力系统的混沌理论交叉结合，相辅相成。它承认世界的局部可能在一定条件下，在某一方面（形态，结构，信息，功能，时间，能量等）表现出与整体的相似性，它承认空间维数的变化既可以是离散的也可以是 ...
分类：
其他好文 时间：
2018-01-08 01:04:28
阅读次数：
234
方法一：增量构造法 理解递归必须得理解函数到底是做什么的。 方法二：位向量法 枚举每一位选或者不选，复杂度比方法一略高但更好理解，因为与输出全排列思路差不多，满n位就输出。 缺点是输出不是按照字典序。 方法三：二进制法 稍加思考就会发现，方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 ...
分类：
编程语言 时间：
2017-12-31 12:56:41
阅读次数：
203
对象的构造以及初始化： 调用本类构造方法：this 调用直接父类工作方法:super This或者super要放在第一条语句，而且只有一条 如果没有this及super 编译器会自动加上super构成不带参数的构造法方法 内部类的定义： 将类的定义置于一个类的内部即可，编译器生成xxxx$xxxx的 ...
分类：
编程语言 时间：
2017-10-27 01:21:21
阅读次数：
228
一、算法分析初步 1、渐进时间复杂度 2、上界 3、分治 4、正确对待算法分析结果 二、再谈排序与检索 1、归并排序 2、快速排序 3、二分查找 三、递归与分治 四、贪心 1、背包 2、区间 3、huffman编码 五、算法设计方法 1、构造法 2、中途相遇法 3、问题分解 4、等价转换 5、扫描法 ...
分类：
编程语言 时间：
2017-10-15 11:21:03
阅读次数：
141
对象的创立：1.new构造法 var person = new object(); person.name = "qi";2.对象字面量（首选） var person={name:"qi",age:22} //也可以 "name":"qi" 这里的name会自动转换为字符串 或者 var perso ...
分类：
编程语言 时间：
2017-09-14 10:34:02
阅读次数：
183
