jerry_zhang99的专栏

下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。 最长公共子序列问题所谓，也即是分别给出长度为n和m的字符串A，B，然后找出其中最长公共子序列的最优值和最优解。 所谓最优值，也就是求出这个最长公共子序列的长度；而最优解，就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子：我们中学数学中经常会遇到求函数最值的问题，比如说求出函数 f（x） 的最大值，那么这个

strstr // 下面是Microsoft的实现 //经典算法 //比KMP算法简单,没有KMP算法高效 char * __cdecl strstr (         const char * str1,         const char * str2         ) {         char *cp = (char *) str1;         char

//find primes [0,n], and output to primes[] unsigned int findPrime(const unsigned int n, unsigned int * primes) { if(n return 0;      long long i,j,k; bool * isPrimes = 0; isPrimes = malloc((

int gcd(int a, int b) {     while(b != 0)     {         int r = b;         b = a % b;         a = r;     }     return a; }

快速排序[编辑] 快速排序 使用快速排序法对一列数字进行排序的过程 分类 排序算法 数据结构 不定 最差时间复杂度 最优时间复杂度 平均时间复杂度 最差空间复杂度 根据实现的方式不同而不同 查 论 编 快速排序是由东尼·霍尔所发展

一个十分有趣的字符串算法题     在blogspot上看到一个十分有趣的字符串算法题目，原文在这里。作者讲述了自己面试google的一次经历。本文不理会这个故事，只来讨论一下里面着个有趣的算法。     算法题目：有两个字符串由不同的字母组成，一长一短，长的为A短的为B。设计一个算法，如果所有在B中出现的字符都在A中出现，则返回true，否则返回false。      例子：