2016年8月12日

字符串匹配---暴力匹配算法

摘要: 假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 首先,先理清楚了暴力匹配算法的流程及内在的逻辑: 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有: 如果当前字符匹配成功(即S[i] == P[j]),则i 阅读全文

posted @ 2016-08-12 14:09 毛先森 阅读(5655) 评论(2) 推荐(0) 编辑

快速排序算法

摘要: 一、快速排序算法的基本特性时间复杂度:O(n*lgn)最坏:O(n^2)空间复杂度:O(n*lgn)不稳定。 快速排序是一种排序算法,对包含n个数的输入数组,平均时间为O(nlgn),最坏情况(已经排好序)是O(n^2),最好情况(完全无序)是O(nlgn)。通常是用于排序的最佳选择。因为,基于比较 阅读全文

posted @ 2016-08-12 11:01 毛先森 阅读(311) 评论(0) 推荐(0) 编辑

导航