摘要：
[概述] 字符串匹配算法是计算机程序中比较常见的算法，它是指现在有一个目标串，给你一个模式串，要求你在该目标串中找出模式串出现的地方。经过无数学者这么多年的研究，现在有很多现成的字符串匹配算法了，各有各的特色。下面对它们进行一下总结。 字符串匹配算法由两部分组成：预处理阶段和匹配阶段。 假设 目标串为T[1…n] 模式串为P[1…m] T和P中记录都是在有限集合∑中，如记录是十进制数字时，∑={0,1,2,3,4,5,6,7,8,9,}，记录是字符时，∑={a,b,c……,x,y,z}.[各种匹配算法] ①朴素匹配算法(我称之为"笨"方法) 核心思想：既然给我一个目标串T， 阅读全文
随笔分类 - Data Structure
内部排序算法
2011-06-08 12:13 by Firefly727, 446 阅读, 收藏,
摘要：
概述 计算机上的程序，往下说就是一堆门电路以及一些逻辑运算；往上说就几个主要的部件(cpu，寄存器，内存，硬盘)上数据的运算与流动。而数据结构和算法是计算机程序的存储结构和工作流程。恰当的数据结构和算法对特定项目有着意想不到的效率。其中排序算法是数据结构中比较重要的；因为几乎每种数据结构都有排序的操作。下面从排序算法的分类，各种排序算法的思想、具体的代码、时间复杂度、空间复杂度以及适用情况。排序算法又分为内部排序算法(指待排序的记录存放在计算机随机存储器中)和外部排序(指待排序的记录太大，以至于内存中一次不能容纳全部记录)排序算法的分类 排序算法的分类有多种，主要看按什么来分类； 按排序过程中 阅读全文
浙公网安备 33010602011771号