![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
haloo__
这个作者很懒,什么都没留下…
展开
-
线性表 Linear List(顺序表的实现方式及基本操作)
线性表 Linear List什么是线性表顺序表顺序表的基本操作——插入顺序表的基本操作——删除顺序表的基本操作——查找什么是线性表线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,n为表长,当n为0时,我们称该线性表是一个空表。重要概念:ai是线性表中的第i个元素,i指的是位序,位序从1开始a1是表头元素,an是表尾元素除第一个元素外,每个元素都有且仅有一个直接前驱(就是紧挨着该元素之前的一个元素);除最后一个元素外,每个元素都有且仅有一个直接后继(就是紧挨着该元素之后的一原创 2020-10-13 18:40:14 · 594 阅读 · 0 评论 -
KMP算法——串的朴素模式匹配算法的优化、KMP算法的优化
KMP算法——串的朴素模式匹配算法的优化、KMP算法的优化什么是串的模式匹配朴素(简单)模式匹配算法KMP算法——串的朴素模式匹配算法的优化KMP算法优化——nextval数组什么是串的模式匹配串的模式匹配:在主串中找到与模式串相同的字串,并返回其所在位置例如:主串:S='sdkjfklajsflkjlaskjf'字串:'sdk'、'dkj'、'jfk'........模式串:'as'、'flk'朴素(简单)模式匹配算法int Index(SString S,SString T){ in原创 2020-10-12 18:02:40 · 341 阅读 · 0 评论 -
数据结构学习(时间复杂度部分)
数据结构学习数据结构Part.1——基本概念和术语1. 什么是数据结构数据数据元素数据结构数据结构的分类数据结构的形式化分类数据结构数据结构是相互之间存在某种逻辑关系的数据元素的集合Part.1——基本概念和术语1. 什么是数据结构概括书,数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现的学科”。数据数据是对信息的一种符号表示。在计算机...原创 2019-08-09 19:39:17 · 335 阅读 · 0 评论