数据结构相关笔记

最新推荐文章于 2022-11-17 22:10:13 发布
最新推荐文章于 2022-11-17 22:10:13 发布
阅读量332 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZWL2333/article/details/109083609
版权

这里写目录标题

一级目录

二级目录

三级目录

串的朴素模式匹配算法

串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头，与要匹配的字符串进行匹配。主串(S)的长度为n，要匹配的子串的长度为m，那么朴素模式匹配算法的最坏时间复杂度为：
O((n-m＋1)*m)
最坏情况下主串从头遍历，来匹配子串，每次子串都要比较到最后一个才匹配结束。当主串遍历到只剩m-1个时，无法和子串匹配，因此主串要遍历n-(m-1)次

ZWL2333
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构】串（二）—— 朴素模式匹配算法
haoweixl的博客
07-05 3028
字符串模式匹配:在主串中找到与模式串相同的子串，并返回其所在位置。在数据结构中，主要的字符串模式匹配算法有两种：朴素模式匹配算法和KMP算法。假设主串⻓度为n，模式串⻓度为 m朴素模式匹配算法：将主串中所有⻓度为 m 的⼦串依次与模式串对⽐，直到找到⼀个完全匹配的⼦串，或所有的⼦串都不匹配为⽌。首先定义指针 i 与 j ，确认主串与模式串对应的位置下标。若当前⼦串匹配失败，则主串指针 i 指向下⼀个⼦串的第⼀个位置，模式串指针 j 回到模式串的第⼀个位置注：此时 是指 i - j 表明在比较字符串最开始位
数据结构与算法之串的朴素模式匹配
FriendshipTang的博客
05-16 953
数据结构与算法之串的朴素模式匹配前提条件简介朴素模式匹配算法完整代码输出结果 前提条件 熟悉C语言与指针 熟悉数据结构与算法 简介 串的模式匹配也称为子串的定位操作。设有主串S和子串T，如果在主串S中找到一个与子串T相等的子串，则返回串T的第一个字符在串S中的位置。其中S称为目标串，子串T又称为模式串。 朴素模式匹配的基本思想是：从主串S=“S(0) S1 …S(n-1)”的第pos个字符开始与子串T=“T(0) T1 …T(n-1)”的第一个字符比较，如果相等则继续比较后一个字符；否则从主串的
串的模式匹配算法
qq_43771635的博客
06-16 3030
最近在学数据结构中的串，现在来写一写我对串的不同模式匹配算法的理解： 声明：首先需要注意这里面的串的存储结构，它并不是普通的像C语言中的字符串一样在每个串末尾有一个结尾标志‘/0’,然而这里是通过在数组下标为0的元素赋值为整个串的有效长度值，例如字符串friend，储存它的数组最后一个元素T[6]中存储字符’d’;第一个元素T[0]存储有效长度6;第一个存储字符的元素T[1]存储的字符’f’。然后...
数据结构：笔记-时间复杂度
世上再无张显宗
05-31 1070
1、算法的时间取决于() 正确答案: C 你的答案: C (正确) 问题的规模 待处理数据的初态 A和B 2、下列各种排序算法中平均时间复杂度为O(n2)是（）。 正确答案: D 你的答案: D (正确) 快速排序 堆排序 归并排序 冒泡排序 解析：冒泡 n方；快速排序平均时间复杂度 nlogn，最好 nlogn最坏 n方；堆排序和归并排序的最好最坏时间复杂都为nlogn。 3、算法独立于具体的程序设计语言,与具体的计算机无关() 正确答案: A 你的答案: B (错误) 对 错 解析：算法（A
java串的朴素模式匹配,数据结构---->串的模式匹配算法
weixin_35558751的博客
03-15 261
字符串模式匹配有着广泛的应用，如求最大公共子串、最长回文字符串、L-Gap、数据压缩、DNA序列匹配等问题。所谓模式匹配就是在目标字符串中寻找第一个子串在目标串中的位置的过程，要寻找的字串即为模式。目标T :“Beijing”模式 P :“jin”匹配结果= 3一、BF算法(也叫传统的字符串模式匹配算法、朴素模式匹配、穷举模式匹配)BF(Bruce Force)算法是普通的模式匹配算法，BF算法的...
数据结构の笔记
fishball030的博客
11-17 195
数据结构
数据结构笔记
yaohuizheng671的博客
10-18 142
  一、数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括： 集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； 2.线性结构 数据结构中的元素存在一对一的相互关系； 3.树形结构 数据结构中的元素存在一对多的相互关系； 4.图形结构 数据结构中的元素存...
Java数据结构学习笔记
12-18
Java数据结构学习笔记
数据结构笔记.docx
12-19
数据结构笔记 数据结构是计算机科学中的一门重要学科，涉及到数据的存储、表示和操作等方面。本笔记涵盖了数据结构的基本概念、线性表、栈和队列、树、图、排序和查找等重要知识点。 一、数据结构的基本概念 数据...
数据结构高分笔记part1
10-30
这份“数据结构高分笔记part1”显然是为了帮助备考研究生入学考试的专业学生准备的，旨在提供深入的数据结构理解，助力他们在考试中取得优异成绩。 笔记可能涵盖以下几个关键知识点： 1. **基本概念**：首先，笔记...
数据结构学习笔记.docx
11-26
本笔记将探讨几个关键的数据结构类型及其特性。 首先，我们关注算法的时间复杂度和空间复杂度。时间复杂度描述了算法执行时间与问题规模的关系，通常用大O符号表示，例如T(n) = O(f(n))，表示随着n的增加，算法运行...
数据结构学习笔记.zip
12-30
笔记：详细且系统的笔记，涵盖了数据结构的各个方面，从基础概念到复杂的数据结构如堆、B树等。这些笔记有助于你系统地复习和学习数据结构。 相关书籍推荐：为了更深入地理解数据结构，我们推荐了几本经典的教材和...
京东2019春招Java面试题
每天一个前端小知识~
08-06 4494
1.在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点的是：（） 动态规划 回溯法 分支限界法 回溯法和分支限界法 B 回朔法:当沿一条路径走到底时，无法继续前进，退回上一结点，查看是否具体其他路径，有则继续查找，若没有则继续往上层结点回退 2.在算法设计中，通常要注意理解其本质含义。算法的基本要素有：（） 算法对硬件的基本要求 对数据对象的运算和操作 算法的控制结构 算法的数据机构 BC 一个算法通常由两种基本要素组成：一是（对数据对象的运算和操作），二是（算法的控制结构） 3.京东商城
算法基础知识【4】（8-12）
Jasminexjf的博客
08-12 4026
Date: 2019-08-12 1. 算法的时间复杂度与空间复杂度没有直接关系 因为：算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。由此可知，算法的时间复杂度与空间复杂度并不相关 2.冒泡排序算法在非有序的序列中时间复杂度是？（） O(n^2),在基本有序的情况下是o(n) 3....
算法基础知识【2】（8-10）
Jasminexjf的博客
08-10 5017
Date: 2019-08-10 1. 快速排序总比简单排序快() 错 解释： 当原有数列是有序的，快排和简单选择时间复杂度都为O(n^2) 2. 在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关() 对 解释： 假设有n个数，分块查找，每个块有k个数，这样可以分成n/k块； 对每个块检索，可以有k...
字符串朴素模式匹配算法(简单模式匹配算法)
＃两个西柚
08-08 4702
字符串朴素模式匹配算法 方案一： //方案① int Index(String S,String T){ int i,j; int k=1; while(i<=S.length&&j<=T.length){ if(S.ch[i]==T.ch[j]){ i++; j++ } else{ i=k; j=1; k++; } } if(j>T.length){ return k; } else return 0; }
串的朴素模式匹配算法
qq_36314864的博客
04-02 537
什么是模式匹配 子串的定位操作通常称为串的模式匹配，它求的是子串（常称模式串）在主串中的位置。 使用基本操作实现模式匹配 朴素模式匹配算法 int Index(SString S, SString T, int pos) { int i = pos, j = 1; while(i <= S.length && j <= T.length) { if(S.ch[i] == T.ch[j]) { +
串之朴素的模式匹配算法
qq_43411563的博客
04-29 716
一、串的模式匹配的定义 这个文通其实就是一个字符串在一个大的字符串中的定位问题。这种子串的定位问题的操作通常叫做串的模式匹配 二、举例说明 假如主串是S = “QBFHILMEACH”。模式串 p= “HILK”。现在我们需要在主串中找到模式串。它的匹配过程如下： 直到匹配成功 简单得来说，就是对主串的每一个字符作为子串开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做p的长度的小...
大数据技术分享 Spark技术讲座 荷兰铁路的预测性维护 共32页.pdf
最新发布
07-18
大数据技术分享 Spark技术讲座 荷兰铁路的预测性维护 共32页.pdf
数据结构笔记整理.docx
《数据结构学习笔记.docx》是一份包含关于算法时间复杂度、空间复杂度以及线性表的基本特点和存储结构的学习笔记。...该学习笔记详细总结了数据结构中算法时间复杂度、空间复杂度和线性表的相关知识。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值