![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
liyue199512
android学习中……
展开
-
关于计数排序的思考
计数排序思考原创 2016-08-08 13:10:17 · 1843 阅读 · 0 评论 -
KMP算法
一、KMP算法简介KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。给定主串S(Source,长度为n),模式串P(Pattern, 长度为m),要求查找出P在S中出现的位置,一般即为第一次出现的位置,如果S中没有P子串,返回相应的结果。如下图查找成功,则查找结果返回2简单匹配算法的时间复杂度为O(m*n);KMP匹配算法可以证明原创 2016-08-05 15:32:08 · 453 阅读 · 0 评论 -
查找算法
一、顺序查找从表中第一个或最后一个记录开始,逐个和给定的值比较,如相等则查找成功;如直到最后一个值仍不等时,则表中没有所查的记录,查找不成功。代码简单易懂,但当数据量大的时候,查找效率极为低下,所以该算法适合小量数据。查找成功最好的情况是在第一个位置就找到了,算法时间复杂度为O(1)最坏的情况是在最后一个位置就找到了,时间复杂度为O(n)关键字在任何一个位置的概率是相同的,所以原创 2016-08-19 19:17:12 · 670 阅读 · 0 评论 -
BM算法
1. BM算法简介:暴力算法(BP算法)和KMP算法都是基于前缀比较的算法。BM算法则是基于后缀比较,而且BM算法其实上包含两个并行的算法:坏字符算法和好后缀算法。BM算法适合搜索词比较长的情况。据说BM比KMP快3~5倍,还有文本处理软件中的查找(CTRL+F)和替换(CTRL+H)命令用的就是BM算法。2. BM算法分析:(1) 假定字符串为"HERE IS A SIM转载 2016-08-20 13:09:24 · 1852 阅读 · 0 评论 -
珠排序
原文:http://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html一个数字9用9个1来表示,珠排序中的珠指的是每一个1,它把每一个1想像成一个珠子,这些珠子被串在一起,想像下算盘和糖葫芦图1上图1中的三个珠就表示数字3,两个珠表示数字2,这个OK了继续,这里的3和2都叫bead图2图2转载 2016-08-20 13:34:34 · 587 阅读 · 0 评论 -
地精排序
原文:http://www.cnblogs.com/kkun/archive/2011/11/23/2260296.html号称最简单的排序算法,只有一层循环,默认情况下前进冒泡,一旦遇到冒泡的情况发生就往回冒,直到把这个数字放好为止直接看它排序的过程,待排数组[6 2 4 1 5 9]先设计一个标识i=0然后从头开始判断,什么时候(i ,所以,如何控制i的值是这个转载 2016-08-20 13:39:53 · 357 阅读 · 0 评论 -
Strand Sort
原文:http://www.cnblogs.com/kkun/archive/2011/11/24/2261548.htmlStrand sort是思路是这样的,它首先需要一个空的数组用来存放最终的输出结果,给它取个名字叫"有序数组"然后每次遍历待排数组,得到一个"子有序数组",然后将"子有序数组"与"有序数组"合并排序重复上述操作直到待排数组为空结束转载 2016-08-20 13:43:14 · 355 阅读 · 0 评论 -
18种排序算法总结
冒泡排序、直接选择排序、直接插入排序、快速排序、堆排序、希尔排序、归并排序、基数排序、二叉树排序、计数排序、鸽巢排序、桶排序、鸡尾酒排序、折半插入排序原创 2016-08-07 16:31:44 · 738 阅读 · 0 评论