不归路

摘要： 上文讲解了KMP算法，这种算法在字符串匹配中应用比较少，在各种文本编辑器中的查找功能大多采用Boyer-Moore算法。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。算法讲解开始：假定字符串为"HERE IS A SIMPLE EX... 阅读全文

摘要： 模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。如果T中存在一个或多个模式为P的子串，就给出该子串在T中的... 阅读全文

摘要： 计算机程序离不开算法和数据结构,在数据结构算法应用中，栈和队列应用你比较广泛，因为两者在数据存放和读取方面效率比较高，本章节重点讲解两者的基本概念和实现。基本概念栈：是一种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶，这是在栈中应用很关键的概念... 阅读全文

摘要： 前言顺序表是用一组地址连续的存储单元来保存数据的，所以它具有随机存取的特点。即查找快速，但是做插入或删除动作是，需要移动大量元素，效率较低。 链表是线性表的链式存储结构，它相比于顺序表，在插入和删除元素时，效率要高很多。 每个数据单元有两部分组成，一个是数据域，存储数据值；另一个是指针域，指向下一个... 阅读全文

摘要： 1 前言算法时间复杂度，也就是算法的时间量度，就是在计算机上执行耗时。个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。在应用中用O表示。 一个算法是由控制结构和原操作构成的，其执行的时间取决于二者的综合效果。为了便于比较同一问题的不同算法，通常把算法中基本操... 阅读全文

摘要： 1 数据序号名称定义举例1数据对客观事物的符号表示，在计算机中就是能被识别的符号集合数值、图片、视频、音频等形式2数据项数据中具有独立含义，不可分割的最小数据单位，客观实体一种特征数据表示成员变量3数据元素过个相关数据项的集，一个客观实体多种实体特征的数据描述，计算机加工的进本单位类似结构体抽象的数... 阅读全文

摘要： 前言顺序表是在计算机内存中以数组的形式保存的线性表，是指使用一组连续分配存储单元有序的存储数据元素的线性结构。 顺序表还有后面讲的单链表、循环链表、双链表都是链表，根本区别是在内存中存储数据的方式不同，每种方式都有优劣点，这也根据应用场景的不同，决定用什么方式存储数据。基本算法在线性表中算法操作中，... 阅读全文

摘要： 前言文件流能够从文件系统中读取数据并向文件中写入数据。 文件输入流适用于读取配置数据、读取保存的文件以及批处理基于文件的数据等任务。Fprintf,fwrite,fputs 文件输出流适用于保存状态数据和提供输出等任务。Fscanf/fread/fgets.文件打开需要在文件中包含fstream　... 阅读全文

摘要： 前言上一章节简单介绍c++中关于流的概念，这两章节将重点讲解如何使用，本章讲解控制台流和字符串流。控制台输出流输出流定义在头文件中，使用输出流最简单的方法就是 使用>运算符根据空白符对输入值标志化，遇见空格符，后面的无法输入。如果用户输入hello there，输入的为hello。 char s... 阅读全文

摘要： 前言在程序经常实现数据的输入和输出，c++通过一种称为流（stream）的机制提供了更为精良的输入和输出方法。流是一种灵活且面向对象的I/o方法。 根据操作对象不同分为文件流、字符串流、控制台流。控制台流我们所熟悉的输入输出操作分别是由istream(输入流)和ostream(输出流)这两个类提供的... 阅读全文