![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 80
jerry_zhang99
这个作者很懒,什么都没留下…
展开
-
最长公共子序列问题
下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。最长公共子序列问题所谓,也即是分别给出长度为n和m的字符串A,B,然后找出其中最长公共子序列的最优值和最优解。所谓最优值,也就是求出这个最长公共子序列的长度;而最优解,就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子:我们中学数学中经常会遇到求函数最值的问题,比如说求出函数 f(x) 的最大值,那么这个转载 2014-05-11 12:55:07 · 768 阅读 · 0 评论 -
公共字符串strstr
strstr// 下面是Microsoft的实现//经典算法//比KMP算法简单,没有KMP算法高效char * __cdecl strstr ( const char * str1, const char * str2 ){ char *cp = (char *) str1; char转载 2014-05-11 12:57:41 · 474 阅读 · 0 评论 -
求某个区间的素数
//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((原创 2014-05-11 12:41:54 · 715 阅读 · 0 评论 -
求最小公倍数
int gcd(int a, int b){ while(b != 0) { int r = b; b = a % b; a = r; } return a;}原创 2014-05-11 12:46:39 · 485 阅读 · 0 评论 -
快速排序qsort
快速排序[编辑]快速排序使用快速排序法对一列数字进行排序的过程分类排序算法数据结构不定最差时间复杂度最优时间复杂度平均时间复杂度最差空间复杂度根据实现的方式不同而不同查 论 编快速排序是由东尼·霍尔所发展转载 2014-07-05 00:50:28 · 565 阅读 · 0 评论 -
一个十分有趣的字符串算法, 转载留个记号
一个十分有趣的字符串算法题 在blogspot上看到一个十分有趣的字符串算法题目,原文在这里。作者讲述了自己面试google的一次经历。本文不理会这个故事,只来讨论一下里面着个有趣的算法。 算法题目:有两个字符串由不同的字母组成,一长一短,长的为A短的为B。设计一个算法,如果所有在B中出现的字符都在A中出现,则返回true,否则返回false。 例子:转载 2014-07-13 11:41:48 · 500 阅读 · 0 评论