串匹配(String Matching)问题是计算机科学中的一个基本问题,也是复杂性理论中研 究的最广泛的问题之一。它在文字编辑处理、图像处理、文献检索、自然语言识别、生物 学等领域有着广泛的应用。而且,串匹配是这些应用中最耗时的核心问题,好的串匹配算 法能显著地提高应用的效率。因此,研究并设计快速的串匹配算法具有重要的理论价值 实际意义

第7章数组和向量 一、理解数组的概念 二、学习使用数组 三、熟悉排序和查找算法 四、学会如何使用多维数组 五、熟悉数字包装类和他们的子类 六、了解如何使用命令行参数 七、使用Vector类

【本章重点】熟练掌握汇编语言的四种程序设计方法:顺序程序设计,分支程序设计,循环程序设计以及子程序设计。 【本章难点】确定算法,合理分配内存工作单元

1.1数学问题计算机求解概述 一、数学问题求解 1 手工推导(只解决部分问题) 2 借助计算机 用数值分析技术,从底层编写起采用成形的数值分析算法、数值软件包与手工编程相结合的求解方法

一、上下文无关文法的重要性: 二、拥有足够强的表达力来表示大多数程序设计语言的语法。 三、可以构造有效的分析算法来检验一个给定的字符。 四、串是否是由某个上下文无关文法产生

字符串的概念 字符串是由零个或多个字符组成的有限序列集合,通常我们把字符串简称为串在高级语言中一般都是用引号(“)或单引号()括起来,例如,串a1a2an,我们一般记为“aa2an”或a1a2an

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

本章主要内容 一、C++语言概述 二、基本数据类型和表达式 三、数据的输入与输出 四、算法的基本控制结构 五、自定义数据类型

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

在第一章中已经介绍过,C源程序是由函数组成的。虽然 前面各章的程序中都只有一个主函数main(,但实用程序住往由多 个函数组成。函数是C源程序的基本模埉,通过对函数模块的调用 实现特定的功能。C语言中的函数相当于其它高级语言的子程序。 C语言不仅提供了极为丰富的库函数(如 Turbo C,MSC都提供了三 了多个库函数),还允许用户建立自己定义的函数。用户可把自己的 算法编成一个个相对独立的函数模块,然后用调用的方法来使用函 数