寂寞尘埃

摘要： 最长公共子串也是一个动态规划的问题，先求出子问题的解，然后才能求出最优解。首先我们来看设X = , Y= ，设C[i][j]为串 Xi和 Yj的最长公共子串长度，则C[i][j] = C[i-1][j-1] +1, Xi== YjC[i][j] = 0,Xi!= Yj申请一个m*n的数组，同时计算出... 阅读全文

摘要： 描述：找出两个字符串的最长公共子序列，例如串X = ，Y = ，则可以算一个公共子序列，但不是最长的，最长的公共子序列为.算法分析，设序列X = , Y= . 设Z = 是X和Y的任意一个LCS，则：如果Xm== Yn,那么 Zk = Xm = Yn, 而且 Zk-1是 Xm-1和 Yn-1的一个L... 阅读全文

摘要： 策略模式 阅读全文

摘要： Input输入包含多组数据。每组数据的第一行包含一个整数N(1≤N≤18)，表示双方总共罚了多少个点球，N=0表示输入结束。随后有N行，每行是一个如下形式的字符串：XXXX good：表示这个点球罚进或者XXXX no good：表示这个点球没有罚进其中XXXX表示球员名字（全部由字母和空格组成，保... 阅读全文

摘要： Description 一天，wm和zyf想比比谁比较正气，但正气这种东西无法量化难以比较，为此，他们想出了一个方法，两人各写一个数字，然后转化为二进制，谁的数字中二进制1多谁就比较正气!Input 输入包含多组数据，EOF结束。 每组数据包含两行，代表两个非负整数a，b（0#include ... 阅读全文

摘要： 函数指针是指向函数的指针变量。每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了指向函数的指针后，可用该指针变量调用函数。函数指针有两个用途：调用函数和做函数的参数。（1）函数指针的声明方法为：函数类型 (标志符指针变量名名) (形参列表);int sum(int a, in... 阅读全文

摘要： Rhino是Mozilla提供的一款JavaScript解释引擎，Rhino生成的AST也有自己的格式。Rhino生成的抽象语法树中，所有的结点都以链表的形式链接共同构建该语法树，下述通过一个实例阐述语法树。1 function test()2 {3 var a = 1;4 var ... 阅读全文

摘要： Rhino是Mozilla旗下的一个开源JavaScript解释器引擎，最近由于要做一些JavaScript上的词法分析，介于此，对Rhino进行学习和了解。Rhino是基于Java的，对Java感兴趣的可以在 http://www.mozilla.org/rhino下载，如果某些同学认为Java太... 阅读全文

摘要： HTML5提出了Web SQL这个新概念。（1）打开数据库，若数据库不存在，则默认会创建一个新的数据库。var db = openDatabase('MyDataBase', '2.0', 'This is my database', 2*1024*1024);（2）创建表db.transactio... 阅读全文