恰同学少年

#include #include #define max 100 char in[max];//存储进栈序列 char out[max];//存储出栈序列 char stack[max];//栈 int flag[max];//标记 0 表示出栈 1 表示入栈 int main() {     int i,j,n,top,k;     while (scanf("%d",

动态规划-最长公共子序列 状态转移方程： if(st1[i]==st2[j]) res[i+1][j+1]=res[i][j]+1; else res[i+1][j+1]= res[i][j+1]>res[i+1][j] ?res[i][j+1]:res[i+1][j] ; res[i][j]表示字符串字串st1[0-i],st2[0-j]的公共子序列长度。

POJ 1455 Crazy tea party，环形座位逆序

1.它花费6秒，移动电梯上一层楼， 2.向下移动一层，花费4秒，。 3.每到一站，电梯将保持5秒钟，，对于一个给定的请求列表，你要计算花费的总时间，名单上的履行请求。 4.当楼层为n层到n层时不要忘记保持5秒。这是关键!!!!!!!!!!!!!!!!!!!!!! //****通过源代码*****************************************************

1、求一个字符串的最长递增子序列的长度

前缀、中缀、后缀表达式 分类： 程序员日志2011-09-09 14:54 4336人阅读 评论(9) 收藏 举报 inputstringcharacterexceptioncclass 关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式 它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记

//匹配字符串模式值  void getFail(char P[],int f[]) { int m=strlen(P); f[0]=0; f[1]=0; for(int i=1;i { int j=f[i]; while(j&&P[i]!=P[j])  j=f[j]; f[i+1] =P[i]==P[j] ? j+1:0; } } //比较匹配算法 

#include   // 打印结果   void Show(int  arr[], int n)   {       int i;       for ( i=0; i         printf("%d  ", arr[i]);       printf("\n");   }      //直接插入排序  按从小到大排序   void Insertsort2(int a

现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0输出 每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No #include  int main()  { int n; scanf("%d",&n); getchar(); while(n--) { int i=0; char s[10000]

Word Reversal Time Limit: 2 Seconds                                     Memory Limit: 65536 KB                             For each list of words, output a line with each word reversed witho

输入N个字符串 每个字符串大小小于10 输出出现次数最多的字符串和次数 #include #include #include #include using namespace std; struct Tire {    int count;//表示字符串出现的次数    struct Tire *tire[26];//每个节点下面最多都还可以有26个节

题目大意： 编号为1到N的球分别在N个城市中，有两种操作，T和Q，T表示把球A所在城市的所有球移动到球B所在城市。 Q表示输出球A所在城市的编号以及该城市中球的总数和球A被移动了多少次。 解题思路：由于每次移动球是将城市所有的球全部移动到另一个城市，因此可以用并查集来做，将两个集合合并，根节点 就表示球所在的城市。用根节点来记录球移动的次数和该城市的球的个数。

字符串匹配的KMP算法 字符串匹配 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种

POJ1302 这道题很坑爹。。。。。 > 大概意思是 > 有一段字符串，如果是字母开头的，此字母就变成后面变异数的总和 > 如果以数字开头，此数字变成N-1，然后从后面第N个开始变异 > 如果以0开头，就不变。 > > 是个递归的过程