![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 89
芸编蕴香
知识蕴含香味///脱贫致富
展开
-
字符串匹配问题
字符串匹配问题开始编辑时间:2022年5月19日完成撰写时间:1. 问题描述在文本T中找到某个模式P出现的所有位置.若T[S+1..s+m]=P[1..m]T[S+1..s+m]=P[1..m]T[S+1..s+m]=P[1..m],则称模式P在文本T中出现,偏移s是有效偏移。1.1 算法概述每一个字符串匹配算法:第一步:基于模式进行预处理第二步:找到所有有效偏移(匹配)每个算法的预处理时间和匹配时间如下,总运行时间是预处理时间+匹配时间。算法预处理时间匹配时间原创 2022-05-19 19:45:46 · 165 阅读 · 0 评论 -
算法导论2.2-4
2.2-4 应如何修该任何一个算法,才能使之具有较好的最佳运行时间?答:在核心算法开始之前,先作一个判断:若所输入的数据已满足结果,则直接跳出算法,输出结果;反之,按正常步骤求解。另外一个解答:我们可以首先设计一个针对该问题的一个特定输入,使得这个特定输入是最好的情况,然后不断修改算法,使其针对该特列的运行时间达到最佳参考资料:https://www.cnblogs.com...转载 2019-05-13 11:05:07 · 318 阅读 · 0 评论 -
插入排序的递归实现与分析---算法导论2.3-4
递归实现的思路:把插入排序表示为如下的一个递归过程:为了排序A[1…n],我们递归的排序A[1…n-1],然后把A[n]插入到A[1…n-1]中。c语言实现:#include <stdio.h>#include <stdlib.h>void insert(int *arrayA,int num){ int i=num-1; int key = ...原创 2019-05-13 13:41:59 · 5244 阅读 · 4 评论