子串的定位操作又称为模式匹配(Pattern Matching) 或串匹配(String Matching),其中子串T被称为模 式串。 此操作的应用在非常广泛。例如在文本编辑程序 中,我们经常要查找某一特定单词在文本中出现的 位置。显然,解此问题的有效算法能极大地提高文 本编辑程序的响应性能

1.1什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法和算法分析

1. 已知一个外边界多边形和几个内含多边形。使用扫描线算法填充该多边形区域。 2. 已知矩形窗口以及任意形状的多边形。使用 Sutherland-hodgeman 算法裁剪该多边形

用拉格朗日动力学第二类方程建立机器人动力学算法,是一种常用的,行之有效的方法,但是,计算起来很繁。Pual引入平移和旋转微分向量进行化简,最后得到了近似解。本文在用拉氏方程得到机器人动力学算法的基础上,引进线性空间的内积概念得,到内积法,并用它来计算我院机器人ROBOT—1的动力学方程,可使计算大为简化

一、实验内容， 二、算法描述， 三、实验结果（附结果图） 四、算法部分的主要源代码

一个程序应包括: 对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure) 对操作的描述。即操作步骤,也就是算法(algorithm) Nikiklaus Wirth提出的公式:

一、实验名称：排序算法的应用----多关键字排序的实现 二、实验目的：复习巩固各种排序算法的基本思想和具体实现 ；掌握多关键字排序的要点和实现方法

介绍了一种基于系统特征数据的控制器设计算法.该算法仅根据被控对象的输入、输出采样数据,按照卷积定理计算出被控对象的单位脉冲响应作为系统的特征数据;在控制量约束条件下,根据特征数据以最速响应为控制目标规划出输出参考数据和最速控制律;然后根据控制目标和最速控制律的要求计算出理想控制器的特征数据;最后,根据控制器的特征数据辨识出线性控制器参数.仿真结果表明,控制结果具有最速参考控制的特征

动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序