计算机方面算法
文章平均质量分 60
tdmyl
这个作者很懒,什么都没留下…
展开
-
字符串匹配经典算法讲解
本系列文章主要介绍几种常用的字符串比较算法,包括但不限于蛮力匹配算法,KMP算法,BM算法,Horspool算法,Sunday算法,fastsearch算法,KR算法等等。 本文主要介绍KMP算法和BM算法,它们分别是前缀匹配和后缀匹配的经典算法。所谓前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从左到右;所谓后缀匹配是指:模式串和母串的的比较从右到左,模式串的移动从左到右。看得出来转载 2013-09-12 19:38:08 · 1130 阅读 · 0 评论 -
字符串匹配常用算法
字符串匹配(string match)是在实际工程中经常会碰到的问题,通常其输入是原字符串(String)和子串(又称模式,Pattern)组成,输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force),KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析这几种方法并给出其实现。假设原字符串长度M转载 2013-09-12 19:35:13 · 1030 阅读 · 0 评论 -
常见算法题
一、维护O(1)时间查找最大元素的栈 问题描述:一个栈stack,具有push和pop操作,其时间复杂度皆为O(1)。设计算法max操作, 求栈中的最大值,该操作的时间复杂度也要求为O(1)。 可以修改栈的存储方式,push,pop的操作,但是要保证O(1)的时间复杂度,空间时间复杂 度无要求。 可以创建一个类,类里有两个栈,一个栈S维持正常的push、po转载 2013-09-12 21:26:50 · 1483 阅读 · 2 评论 -
堆排序的图解过程与其他比较排序算法视频地址
堆排序的图解过程如下:原创 2013-09-15 00:07:56 · 1723 阅读 · 0 评论