BF算法 考试必考 ！！！！！背下来！！！！ int lndex_BF(string s,string t,int pos) {//返回模式t在主串s中第pos个字符开始第一次出现的位置下标 //若不存在，则返回值为-1 //其中，t非空，1<=pos<=StrLength(s) int i,j; ...
分类：
编程语言 时间：
2019-05-04 17:31:32
阅读次数：
163
线性表，栈，队列，（字符）串，数组，广义表，树，二叉树，图 数据结构的三个方面： 数据的逻辑结构 线性结构 线性表 栈 队列 串及数组 非线性结构 树形结构 图形结构 数据的存储结构 顺序存储 链式存储 索引存储 散列存储 数据的运算，检索，排序，插入，删除，修改等 ...
分类：
其他好文 时间：
2019-04-26 00:05:26
阅读次数：
135
一、本章内容小结 本章主要讲解的知识点有：串、数组、和广义表。其中包括串的定义、案例引入、存储结构、模式匹配算法；数组的类型定义以及存储方式；广义表的定义和存储结构。 串，即字符串。它是一种特殊的线性表，它的特殊性表现在其数据元素是一个字符，这也意味着它是一种内容受限的线性表。但是在日常应用中，字符 ...
分类：
其他好文 时间：
2019-04-15 00:34:54
阅读次数：
195
数据结构第四章学习的是串，数组和广义表（广义表课程中没讲，问题不大） 串的定义其实在c++学习中就有所接触，所以这里不详说， 重点说的是两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不 ...
分类：
其他好文 时间：
2019-04-14 23:02:08
阅读次数：
882
串、数组 在第四章中，我学到的主要是关于串与数组的内容，至于广义表，既然老师让我们课后有时间去看，那我这里就先不讲广义表了（其实只是粗略的看了一下，还没看懂） 在上学期的c++中我就已经学过有关串的一些知识，对于串还是可以很好的理解的，在数据结构中，串将被看作是一种特殊的线性表，跟线性表一样，串也有 ...
分类：
其他好文 时间：
2019-04-14 21:47:30
阅读次数：
179
串、数组和广义表 广义表被鸽了，暂时就不提它，总结一下串和数组的心得。 串 串本身不难，好比字符数组，都是我们所熟悉的。难得是与其相关的算法，例如KMP算法。 对于KMP算法，难点在于next数组的取得与使用。 "点击跳转：基于KMP算法的字符匹配问题" 以上是个人的一些见解，当然是参考别人的博客之 ...
分类：
编程语言 时间：
2019-04-13 11:12:02
阅读次数：
448
概念：广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。定义：广 ...
分类：
其他好文 时间：
2019-04-05 12:30:18
阅读次数：
220
1、线性结构分类： 直接访问型： 向量、记录 顺序访问型： 顺序文件、广义表、栈、队列 目录索引型： 字典、散列表 2、数组 插入： 元素总个数为k，各个位置插入的概率为1/k； 平均移动元素次数：求和1/k*（k-i）约等于k/2; 总时间开销约为o(k); 查询： 读取非常方便，时间代价为o(1 ...
分类：
其他好文 时间：
2019-03-18 13:36:03
阅读次数：
248
补充：C语言中常用的串运算 调用标准库函数 #include 串比较，strcmp(char s1,char s2) 串复制，strcpy(char to,char from)串连接，strcat(char to,char from) 求串长，strlen(char s) 4.1 串 串(Strin... ...
分类：
编程语言 时间：
2019-02-12 21:55:52
阅读次数：
182
本文给对数据结构中的重点内容需要掌握的知识点进行总结，给出一个大概框架。数据结构的主要内容包括线性结构（线性表、栈和队列、串、数组和广义表）、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础，需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法，并能够设计出线性表应用的常用算 ...
分类：
其他好文 时间：
2019-01-19 11:18:27
阅读次数：
203
