dp[i][j]代表区间[ i , j ]中回文子序列的个数……#include
#include
#include
#include
#define MOD 100007using namespace std;char st[1005];
int a[1005],dp[1005][1005];int main()...
分类：
其他好文 时间：
2015-04-17 22:16:32
阅读次数：
124
思路：暴力搜，用BFS的方式，生成每一种可能，再对每一种可能进行判断是否回文，进行统计。严重超时！计算一个25个字符的，大概要20多秒！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-04-17 22:06:26
阅读次数：
104
（1）/** * This interface represents an ordered set of characters and defines the * methods to probe them.描述有序字符序列的接口。定义了探测这个序列的方法。 */public interface C...
分类：
其他好文 时间：
2015-04-17 20:20:00
阅读次数：
181
====基础知识====1.赋值x <- 3y <- 4z <- sqrt(x^2 + y^2)2.创建向量c(...)3.序列值1：5 1 2 3 4 5seq(from=1, to=5, by=2) 序列函数rep(1, times=5) 重复相同的值4.函数定义function(param1,...
分类：
编程语言 时间：
2015-04-17 20:18:52
阅读次数：
222
时间复杂度为 n*logn的LIS算法是用一个stack维护一个最长递增子序列如果存在 x a[y],那么我们可以用a[y]去替换a[x]因为a[y]比较小，具有更大的潜力，使得后面的元素和它成为更长的递增序列如例子： a[] = {1,4,8,3,6};我们用一个stack st保存当前的最长递....
分类：
编程语言 时间：
2015-04-17 20:15:27
阅读次数：
168
给定一棵树的先序遍历和中序遍历结果，重新构建这棵树。解决思路：1. 从先序遍历序列中找到root节点2. 在中序遍历序列中找到root出现的下标位置，记为root_iter. root_iter左边的为左子树的中序遍历序列，长度为lTreeSize, 右边为右子树的中序遍历序列。3. 先序遍历序列中...
分类：
其他好文 时间：
2015-04-17 20:09:25
阅读次数：
118
因工作需要，收集所有esxi主机的序列号。可以通过vmclient连接vcenter查看esxi的“配置”，“处理器”项中的服务标记取得信息类似如下：一台一台的查看，复制，粘贴，还是挺痛苦的，我尝试使用powercli去获龋powercli提供的内置命令没有取得相关信息的，但可以使用vmware对powe..
分类：
其他好文 时间：
2015-04-17 18:33:46
阅读次数：
516
最近我们在做一个有关SNL语言的编译器，下面写了一下大概流程词法分析器是编译过程的第一阶段，功能是1.对以字符串形式输入的源程序（这里是把源程序从文件读出，也可以在控制台输入）按顺序进行扫描，根据SNL语言的词法规则识别具有独立意义的单词（符号）序列， 如保留字（由语言系统自身定义的，通常是由字母组...
分类：
其他好文 时间：
2015-04-17 17:29:36
阅读次数：
149
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
分析：
答案C
2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )
A. push pop push pop push po...
分类：
其他好文 时间：
2015-04-17 15:49:10
阅读次数：
570
