字符串匹配问题,关键字搜索,字符串定位实际上涉及的是同一问题,而KMP算法是为了解决这一类问题被总结出来的。

阅读全文 发布时间:2019-02-14 17:59:45 阅读:272 标签:算法

给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。

阅读全文 发布时间:2019-01-25 16:15:51 阅读:488 标签:算法

讨论算法,一般主要从空间和时间两个方面考虑,空间上看原址性(排序额外需要的空间是否有限),时间上考虑最坏运行时间(假设问题规模无限增长)。

阅读全文 发布时间:2018-09-26 23:24:35 阅读:943 标签:算法排序

在分治策略(一)中,介绍了分治策略的算法思想及运行时间的递归表示。这一章,来看一下一个具体的相关算法,归并排序算法;最后我们会用递归树的方式分析归并排序运行时间。

阅读全文 发布时间:2018-09-12 18:09:36 阅读:889 标签:算法技术

插入排序使用了称之为“增量”的算法设计技术(由排序好的子数组A[1..j-1],通过插入单元素A[j],得到排序好的子数组A[1..j]),而今天我们来看另外一种称之为“分治”的设计方式(分而治之)。

阅读全文 发布时间:2018-08-23 22:37:35 阅读:717 标签:算法

分析算法,首先需要规定或者明确一个输入输出模型,以下以插入排序为例开始整个分析过程;
输入:n个数的一个序列(a1,a2,…,an),记为A[1..n];
输出:输入序列的的一个排序(a1’,a2’,…,an’)

阅读全文 发布时间:2018-08-20 23:24:18 阅读:642 标签:算法技术