算法
kankan231
这个作者很懒,什么都没留下…
展开
-
字符串搜索之蛮力搜索算法
这是最简单的一种字符串搜索算法,也是效率最低的字符串搜索算法了 直接上代码: const char* search(const char* str, const char* subStr) { int strLen=strlen(str); int subLen=strlen(subStr); int i,j,tmp; for(i=0;i<=(strLen-subLen);i+原创 2014-03-28 16:34:33 · 1395 阅读 · 1 评论 -
字符串搜索算法之Sunday
SUNDAY 算法描述: 字符串查找算法中,最著名的两个是KMP算法(Knuth-Morris-Pratt)和BM算法(Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。但是在实用上,KMP算法并不比最简单的c库函数strstr()快多少,而BM算法则往往比KMP算法快上3-5倍。但是BM算法还不是最快的算法,这里介绍一种比BM算法更快一些的查找算法。 例如我们要在"subs原创 2014-03-28 16:27:27 · 3180 阅读 · 2 评论 -
快速排序
原文:http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快转载 2014-06-14 18:32:50 · 702 阅读 · 0 评论 -
冒泡排序,选择排序,插入排序,快速排序的简单性能测试
今天对四种基本的排序算法进行了简单的性能测试,ce原创 2014-06-15 11:24:18 · 853 阅读 · 0 评论