【软考】9.1 顺序表/链表/栈和队列
《线性结构》
- 顺序存储和链表存储
- 每个元素最多只有一个出度和一个入度，表现为一条线状
- 链表存储结构：每个节点有两个域，即数据，指针域（指向下一个逻辑上相邻的节点）
- 时间复杂度：与其数量级成正比
- （空间）：链表浪费空间
- （时间）：增删改查，链表效率更高
- （不改变结构操作时，即读取查找）：顺序表效率更高
- 栈和队列
- 栈：先进后出；分队头和队尾
- 队列：先进先出；只有栈顶能进出
- 循环队列
- 入队时，修改队尾：
Q.rear = （Q.rear +1）% MAXSIZE- 出队时，修改队头：
Q.front= （Q.front +1）% MAXSIZE- 队列为空时，则：Q.rear == Q.front
- 队列为满时，则：Q.rear == Q.front
- 区别队列空和队列满的情况：
- 队列满：队列的尾指针所指位置的下一个位置是队头指针；即
（Q.rear +1）% MAXSIZE = Q.front- 队列空：头、尾指针的值相同；即
Q.rear = Q.front
- 出栈时没有声明是否有入栈，则输出元素序列不确定
- 全部：所有元素一次性进入队列
- A中入栈顺序必须是e1，e2，B中必须是e3，e4；由于A和B是相互独立的，则出栈顺序可自由组合
- 队尾的指针：Z所在的指针
- 队尾元素的指针：Z指向的下一个元素所在的指针
相关文章：
【软考】9.1 顺序表/链表/栈和队列
《线性结构》 顺序存储和链表存储 每个元素最多只有一个出度和一个入度，表现为一条线状链表存储结构：每个节点有两个域，即数据，指针域（指向下一个逻辑上相邻的节点） 时间复杂度：与其数量级成正…...
来 来 来 国家开放大学模拟题型 训练
试卷代号：2110 行政法与行政诉讼法 参考试题 一、单项选择题（每小题只有一项正确答案，请将正确答案的序号填在括号内。每小题2分，共20分） 1.下列案件中属于行政诉讼受案范围的是( )。 A.因人民政府对某工作人员的…...
【ONE·Linux || 多线程（二）】
总言 多线程：生产者消费者模型与两种实现方式（条件变量、信号量）、线程池。 文章目录 总言4、生产者消费者模型4.1、基本概念4.2、基于BlockingQueue的生产者消费者模型（理解条件变量）4.2.1、单生产者单消费者模式&am…...
pandas.DataFrame.to_excel：在同一个sheet内追加数据
参考了这篇文章的方法 pandas to_excel:写入数据，在同一个sheet中追加数据，写入到多个sheet里，基本逻辑是： 通过数据框获取到该Excel表的行数 df_rows，然后将需要存储的数据，限制开始写入的行数，…...
基于卷积神经网络的图像识别技术研究与实践
基于卷积神经网络的图像识别技术研究与实践 卷积神经网络（CNN）是一种深度学习模型，它在图像识别领域取得了显著的成果。本文旨在探讨基于卷积神经网络的图像识别技术研究与实践。 一、卷积神经网络概述 卷积神经网络是一种深度学习模型&am…...
Linux防火墙之--SNAT和DNAT
1.SNAT是什么 SNAT又称源地址转换。源地址转换是内网地址向外访问时，发起访问的内网ip地址转换为指定的ip地址（可指定具体的服务以及相应的端口或端口范围），这可以使内网中使用保留ip地址的主机访问外部网络，即内网的多…...
Bean注入方式：@Autowired、@Resource的区别
Autowired 和 Resource 的区别是什么？ Autowired 属于 Spring 内置的注解，默认的注入方式为 byType（根据类型进行匹配），也就是说会优先根据接口类型去匹配并注入 Bean （接口的实现类）。 这会有…...
软件设计原则 1小时系列 （C++版）
文章目录 前言基本概念 Design Principles⭐单一职责原则(SRP) Single Responsibility PrincipleCode ⭐里氏替换原则(LSP) Liskov Substitution PrincipleCode ⭐开闭原则(OCP) Open Closed PrincipleCode ⭐依赖倒置原则(DIP) Dependency Inversion PrincipleCode ⭐接口隔离…...
数据结构--》解锁数据结构中树与二叉树的奥秘（一）
数据结构中的树与二叉树，是在建立非线性数据结构方面极为重要的两个概念。它们不仅能够模拟出生活中各种实际问题的复杂关系，还常被用于实现搜索、排序、查找等算法，甚至成为一些大型软件和系统中的基础设施。 无论你是初学者还是进阶者&…...
23.4 Bootstrap 框架5
1. 背景颜色 1.1 背景颜色样式 在Bootstrap 5中, 可以使用以下类来设置背景颜色: * 1. .bg-primary: 设置为主要的背景颜色(#007bff, 深蓝色). * 2. .bg-secondary: 设置为次要的背景颜色(#6c757d, 灰色). * 3. .bg-success: 设置为成功的背景颜色(#28a745, 绿色). * 4. …...
Spring源码解析——IOC属性填充
正文 doCreateBean() 主要用于完成 bean 的创建和初始化工作，我们可以将其分为四个过程： 最全面的Java面试网站 createBeanInstance() 实例化 beanpopulateBean() 属性填充循环依赖的处理initializeBean() 初始化 bean 第一个过程实例化 bean在前面一篇…...
寒露到了，冬天还会远吗？
寒露惊秋晚，朝看菊渐黄。 日复一日间，光影如梭，我们便很快将告别了秋高气爽，白日将变得幽晦， 天寒夜长，风气萧索，雾结烟愁。 还没好好体会秋高气爽,寒露就到了。 今天晚上9点多，我们…...
科普②| 大数据有什么用？大数据技术的应用领域有哪些？
1、提供个性服务很多人觉得大数据好像离我们很远，其实我们在日常所使用的智能设备，就需要大数据的帮助。比如说我们运动时候戴的运动手表或者是运动手环，就可以在我们平时运动的时候，帮助我们采集运动数据及热量消耗情况。进入睡眠…...
golang的切片使用总结二
如果没看golang切片的第一篇总结博客 golang的切片使用总结一-CSDN博客 ，请浏览之 举例9：make([]int, a, b)后访问下标a的元素 s : make([]int, 10, 12) v : s[10] fmt.Printf("v:%v", v) 打印结果： panic: runtime error: index …...
tailscale自建headscale和derp中继
tailscale derp中继服务简介 tailscale是一个基于WireGuard的零配置软件，它可以轻松地在多台设备之间建立点对点加密连接。 derp服务器是tailscale网络的重要组成部分。它作为tailscale客户端之间的中继,帮助客户端找到并连接到其他客户端设备。 但Tailscale 官方…...
布隆过滤器的使用
布隆过滤器简介 Bloom Filter(布隆过滤器)是一种多哈希函数映射的快速查找算法。它是一种空间高效的概率型数据结构，通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 布隆过滤器的优势在于，利用很少的空…...
Web开发-单例模式
目录 单例模式介绍代码实现单例模式 单例模式介绍 单例模式是一种创建型设计模式，它确保一个类只有一个实例，并提供一个全局访问点。单例模式可以通过private属性实现。通过将类的构造函数设为private，可以防止类在外部被实例化。单例模式通…...
MySQL：温备份和恢复-mysqldump （4）
介绍 温备：同样是在数据库运行的时候进行备份的，但对当前数据库的操作会产生影响。（只可以读操作，不可以写操作） 温备份的优点： 1.可在表空间或数据文件级备份，备份时间短。 2.备份时数据库依然…...
【力扣每日一题】2023.10.8 股票价格波动
目录 题目： 示例： 分析： 代码： 题目： 示例： 分析： 这道题是程序设计题，要我们实现一个类，一共是四个功能，第一个是给一个时间戳和价格，表示该…...
Linux隐藏文件或文件夹
在Linux中，以点（.）开头的文件或文件夹是隐藏文件或隐藏文件夹。要创建一个隐藏文件或文件夹，可以使用以下命令： 创建隐藏文件： touch .filename这将在当前目录下创建一个名为 “.filename” 的隐藏文件。…...
7.4.分块查找
一.分块查找的算法思想： 1.实例： 以上述图片的顺序表为例， 该顺序表的数据元素从整体来看是乱序的，但如果把这些数据元素分成一块一块的小区间， 第一个区间[0,1]索引上的数据元素都是小于等于10的， 第二…...
Linux 文件类型，目录与路径，文件与目录管理
文件类型 后面的字符表示文件类型标志 普通文件：-（纯文本文件，二进制文件，数据格式文件） 如文本文件、图片、程序文件等。 目录文件：d（directory） 用来存放其他文件或子目录。 设备…...
应用升级/灾备测试时使用guarantee 闪回点迅速回退
1.场景 应用要升级,当升级失败时,数据库回退到升级前. 要测试系统,测试完成后,数据库要回退到测试前。 相对于RMAN恢复需要很长时间， 数据库闪回只需要几分钟。 2.技术实现 数据库设置 2个db_recovery参数 创建guarantee闪回点，不需要开启数据库闪回。…...
VB.net复制Ntag213卡写入UID
本示例使用的发卡器：https://item.taobao.com/item.htm?ftt&id615391857885 一、读取旧Ntag卡的UID和数据 Private Sub Button15_Click(sender As Object, e As EventArgs) Handles Button15.Click轻松读卡技术支持:网站:Dim i, j As IntegerDim cardidhex, …...
【机器视觉】单目测距——运动结构恢复
ps：图是随便找的，为了凑个封面 前言 在前面对光流法进行进一步改进，希望将2D光流推广至3D场景流时，发现2D转3D过程中存在尺度歧义问题，需要补全摄像头拍摄图像中缺失的深度信息，否则解空间不收敛…...
376. Wiggle Subsequence
376. Wiggle Subsequence 代码 class Solution { public:int wiggleMaxLength(vector<int>& nums) {int n nums.size();int res 1;int prediff 0;int curdiff 0;for(int i 0;i < n-1;i){curdiff nums[i1] - nums[i];if( (prediff > 0 && curdif…...
第25节 Node.js 断言测试
Node.js的assert模块主要用于编写程序的单元测试时使用，通过断言可以提早发现和排查出错误。 稳定性: 5 - 锁定 这个模块可用于应用的单元测试，通过 require(assert) 可以使用这个模块。 assert.fail(actual, expected, message, operator) 使用参数…...
linux 下常用变更-8
1、删除普通用户 查询用户初始UID和GIDls -l /home/ ###家目录中查看UID cat /etc/group ###此文件查看GID删除用户1.编辑文件 /etc/passwd 找到对应的行，YW343:x:0:0::/home/YW343:/bin/bash 2.将标红的位置修改为用户对应初始UID和GID： YW3…...
解决本地部署 SmolVLM2 大语言模型运行 flash-attn 报错
出现的问题 安装 flash-attn 会一直卡在 build 那一步或者运行报错 解决办法 是因为你安装的 flash-attn 版本没有对应上，所以报错，到 https://github.com/Dao-AILab/flash-attention/releases 下载对应版本，cu、torch、cp 的版本一定要对…...
如何在最短时间内提升打ctf（web)的水平？
刚刚刷完2遍 bugku 的 web 题，前来答题。 每个人对刷题理解是不同，有的人是看了writeup就等于刷了，有的人是收藏了writeup就等于刷了，有的人是跟着writeup做了一遍就等于刷了，还有的人是独立思考做了一遍就等于刷了。…...