数据结构高分笔记口袋版2017 第四篇

率辉
图片 图片 发现问题请到这里反馈 图片 口袋版功能介绍 ▲ 题目索引,便于题目定位。 ▲ 两种选择题版本,自测版和刷题版,便于不同口味的同学选择练习。 ▲ 更新中… … 注意:部分功能只有在豆瓣阅读客户端中能完美支持,在web版中有不支持的可能,因此读者最好去应用商店下载豆瓣阅读客户端来阅读本书。 规定 图片 代码自动换行问题 图片 其他篇入口 第一篇 基本功: https://read.douban.com/ebook/18706633 第二篇 线性表: https://read.douban.com/ebook/18761179 第三篇 栈和队列: https://read.douban.com/ebook/18812116 第五篇 树: https://read.douban.com/ebook/18865544 第六篇 图: https://read.douban.com/ebook/18865684 第七篇 排序: https://read.douban.com/ebook/18865724 第八篇 查找: https://read.douban.com/ebook/18865947 图片 算法演示APP 本篇部分算法配有演示APP,详情请到本书微信公众平台了解。 串 大纲要求 ▲串的定义和基本操作 1.串的赋值 2.串的连接 3.串比较 4.求子串 ▲模式串匹配算法 1.简单模式串匹配算法 2.KMP算法 核心考点 1.(★★)串的定义和基本操作 2.(★★★)模式串匹配算法 知识点讲解 串是字符串的简称,是计算机中一种常见且重要的数据结构。例如,在百度搜索引擎中,用户在输入框内输入待搜索的内容关键字字符,这些字符组成的数据结构即为串。百度搜索引擎以这个串作为输入数据,经过一系列复杂的搜索算法处理,返回满足用户需求的…