- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 数据结构11————串的BF匹配模式和KMP匹配模式
数据结构学习笔记8————串的BF匹配模式和KMP匹配模式一.前面一些絮絮叨叨的话1.名称解释子串:串中任意连续字符组成的子序列组成的 主串:包含子串的相应的串 前缀子串:S=a1…ab U=a1….an 当1<=n< b时,称U为S的前缀子串 后缀子串:S=a1…ab U=an….ab 当1 < n < b时,称U为S的后缀子串 例: S:abaabca S的前缀
2017-10-22 16:52:01 1287
原创 数据结构10————串-从c语言String库源码来学习
数据结构学习笔记7————串-从c语言String库源码来学习一.前言在学习串这一章的时候老师,讲的挺快的。基本只是讲了串的定义,有哪些基本操作。还有串的两种匹配模式。在学习串的基本操作时,发现好多操作在c语言的String库里都有提供。所以很好奇,在c语言的String库中,这些基本操作都是如何实现的。所以在网上查了一些资料。在博客的后面就是String库中,串基本操作的实现
2017-10-19 21:16:27 1426
原创 数据结构9————栈的应用3-后缀表达式
数据结构笔记6————栈的应用3-后缀表达式一.前言1. 中缀表达式是什么 是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。2. 后缀表达式(逆波兰表达式)是什么 后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。
2017-10-17 10:43:06 849
原创 数据结构8————栈的应用2-非递归解决迷宫和马踏棋盘问题
数据结构学习笔记5————非递归解决迷宫和马踏棋盘问题一.前言1. 迷宫问题的描述在高为H,宽为W的地图中,0代表可以走,1代表障碍物,不重复的走到终点。给定地图和终点求下列问题子问题1 按照右下左上(优先级)输出一条到达终点路径子问题2 输出所有路径2. 马踏棋盘问题的描述将马放在国际象棋8×8棋盘某个方格中,马按走棋规则进行移动,要求每个方格只进入一次,走遍棋盘上全部64个方格。编制程序,
2017-10-08 17:27:43 3533 5
原创 数据结构7————递归解决迷宫问题和马踏棋盘
数据结构学习笔记4————递归解决迷宫问题和马踏棋盘1. 迷宫问题的描述在高为H,宽为W的地图中,0代表可以走,1代表障碍物,不重复的走到终点。给定地图和终点求下列问题 * 子问题1 求出最少步数 * 子问题2 求出最多步数 * 子问题3 输出所有走法2. 马踏棋盘问题的描述将马放在国际象棋8×8棋盘某个方格中,马按走棋规则进行移动,要求每个方格只进入一次,走遍棋盘上全部64个方格。编
2017-10-03 16:29:34 1913
原创 数据结构6————队栈的应用1
数据结构学习笔记3————队栈的应用1一.前言关于队和栈的概念,可以看我的前两篇博客,在这里我就不贴队和栈的源代码,都是关于核心函数的代码。如果需要看完整代码,或者是运行查看结果,可以参看末尾的git链接,里面有源码。
2017-10-03 14:26:07 1032
原创 数据结构5————队的概念和运算
数据结构2 —————队的概念和运算一. 目录数据结构2 队的概念和运算一 目录二 队的概念定义相关概念特点栈的ADT定义栈的存储结构图示三 链队列结构定义说明图示初始化入队判断是否为空出队链栈的其他方法四 循环队列结构定义说明图示初始化入队判断是否为空出队循环队列的其他实现方法五 源码二. 队的概
2017-10-02 21:22:32 1042
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人