2016年8月12日

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

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

posted @ 2016-08-12 14:09 毛先森 阅读(5926) 评论(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 毛先森 阅读(362) 评论(0) 推荐(0) 编辑

导航