数据结构——串、数组和广义表

最新推荐文章于 2024-09-22 20:09:34 发布
最新推荐文章于 2024-09-22 20:09:34 发布
阅读量520 收藏
点赞数
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sfwefqe/article/details/123975190
版权

串的定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

案例引入

在这里插入图片描述
在这里插入图片描述

串的类型定义、存储结构及其运算

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
申请256个数组空间，但是后续操作中数组下标从开始到255，方便运算。
在这里插入图片描述
在这里插入图片描述

串的匹配算法1——BF算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

串的匹配算法2——KMP算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

数组

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

广义表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二荆条3.0
关注
数据结构——数组及广义表.cpp
03-08
数据结构——数组及广义表.cpp
数据结构串数组和广义表PPT课件.pptx
10-08
在本课件中，主要讲解了两个重要的数据结构——串（String）和广义表（Generalized List），以及相关的操作。 首先，串是由零个或多个字符组成的有限序列，是字符串的一种抽象表示。在C语言中，常见的串操作包括串...
数据结构（清华大学版）——数组和广义表
04-19
数据结构（清华大学版）——数组和广义表
数据结构中的数组和广义表,C语言
08-28
本章节主要探讨了两种基本数据结构——数组和广义表，并在C语言的上下文中进行了讲解。数组，特别是二维数组，是数据结构的基础，而广义表则是一种更灵活的数据结构，可以用来表示更复杂的关系。 5.1 数组的基本...
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 197
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
力扣 16.最接近的三数之和
qq_51352130的博客
09-16 414
设 s=nums[i]+nums[j]+nums[k]，为了判断 s 是不是与 target 最近的数，我们还需要用一个变量 minDiff 维护 ∣s−target∣ 的最小值。分类讨论：如果 s=target，那么答案就是 s，直接返回 s。如果 s>target，那么如果 s−target<minDiff，说明找到了一个与 target 更近的数，更新 minDiff 为 s−target，更新答案为 s。然后和三数之和一样，把 k 减一。
C语言题目之单身狗2
something for nothing的博客
09-22 302
c语言题目之找单身狗2：在一堆数中找到两个只出现过一次数的数
全栈项目小组【算法赛】题目及解题
最新发布
2201_75648436的博客
09-22 305
全栈项目小组【算法赛】
尊享面试100题
qq_71286244的博客
09-21 340
尊享面试100题
LeetCode 算法笔记-第 04 章 基础算法篇
artificiali的博客
09-18 463
什么是质数：大于1的中，除了1和它本身以外不再有其他的。
[ABC330E] Mex and Update
2301_80882026的博客
09-18 901
给定一个序列，支持单点修改，每次修改后输出全局mex。一个序列的mex定义为，序列中最小的没有出现过的非负整数。
双指针算法专题（2）
我要学编程的博客
09-16 1157
LeetCode刷题：有效三角形的个数、查找总价格为目标值的两个商品（两数之和）、三数之和、四数之和
代码随想录打卡Day39
weixin_52151595的博客
09-21 236
今天是打家劫舍专题，三道题全都看了讲解，第一次做感觉确实是无从下手。。。不过了解了原理之后代码很快就写出来了。
【探索数据结构与算法】插入排序：原理、实现与分析（图文详解）
2302_80220709的博客
09-16 1142
因此，第i个元素需要比较i次（其中i从2开始，直到n），总共需要进行的比较次数大约为1 + 2 + 3 + ... + (n-1) = n(n-1)/2，时间复杂度为O(n^2)。当输入数组已经是排序状态时，插入排序的性能最优。插入排序是一种原地排序算法，它只需要一个额外的存储空间来暂存当前需要插入的元素（即“key”），而不需要额外的数组来存储排序过程中的数据。在插入排序过程中，如果两个相等的元素，后面的元素不会移动到前面元素的前面，而是直接插入到与它相等的元素之后，从而保持了原有的相对顺序。
xtu oj 折纸
m0_75005390的博客
09-16 466
第一行是一个整数�(1≤�≤10000),表示样例的个数。以后每行一个样例，为两个整数1≤�,�≤1000。一个长为�,宽为�矩形的纸，我们沿�边(左边)的中点与右上顶点的边折叠，求左上顶点在折叠以后离下边的距离？每行输出一个样例的结果，如果结果为整数，输出一个整数；否则输出一个分数，并保证分子与分母互质。
算法：30.串联所有单词的子串
2303_78940834的博客
09-16 410
我们这么来看这道题目，我们把words数组里面的字符串都看成一个字母，那这个题目不就是让我们去在s字符串中去寻找words数组的异位词吗？在s中寻找的时候，可能bar一组，也可能arf一组，也可能rfo一组，情况非常多。注意：这道题目中words数组里面的字符串长度都是相同的，不妨令长度为len。当count==words.size(），此时的left即为有效下标。但是，不要忘记了，words数组里面的字符串长度是相同的，这道题目类似寻找异位词的题目，我认为是寻找异位词的升级版。出窗口前维护count。
离散化c++
yyssas的博客
09-19 265
首先将所有要用到的数存放在数组all中，并且进行去重和排序，方便后续用二分查找得到相对于的下标，然后用一个num数组，存放数字和该位置变换的大小，后续会在前缀和数组中用到，简化在l到r区间大小的计算。add数组存放离散化后的数字对应变化，与前面不同的是，此处是利用find联系离散前和离散后数字的下标，然后找到相应位置加上数字，再利用sum求前缀和，这样l到r区间的变化就可以用s[r]-s[l-1]来实现。我们要求的是[ l , r ] [l,r][l,r]区间里面的和。最后m次询问每行两个数l，r;
【数据结构】排序算法---直接插入排序
2301_80191662的博客
09-16 1572
直接插入排序算法的详细讲解，还含有动图有助于理解
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值