408数据结构总结复习笔记一：线性表
408数据结构总结复习笔记一：线性表
从现在开始慢慢更新我的考研复习笔记系列吧~
PS：主要是我自己个人复习过程中觉得重点的点，大家仅供参考哈~
上岸！！！大家一起加油!
顺序表和链表的比较
| 顺序表 | 链表 | |
|---|---|---|
| 存取/读写方式 | 可顺序存取，也可以随机存取 | 只能从表头开始顺序存取元素，无法实现随机存取！ |
| 按值查找 | 若无序，则T(n)=O(n)；若有序，则可以采用折半查找，T(n)=O(logn) | T(n)=O(n) |
| 按序号查找 | 序号约等于数字下标，T(n)=O(1) | T(n)=O(n) |
| 插入和删除操作 | 插入和删除都需要移动数据，T(n)=O(n) | 无需移动数据，只要修改指针就可以，T(n)=O(1) |
| 逻辑结构和物理结构 | 逻辑上相邻，物理上也相邻 | 逻辑上相邻，物理上不相邻 |
| 空间分配 | 分为静态顺序表和动态顺序表。静态顺序表建立时就申请一片连续的空间，数据写满的情况下要再写入数据会造成数据溢出且无法扩大空间，而存储数据过少时又会存在空间浪费问题；动态顺序表建立时先申请一片连续的空间，当数据写满的情况下要再写入数据需要向系统再申请一片扩大的连续的空间，并移动数据到新的空间，释放旧空间。 | 分为普通链表和静态链表 ，普通链表创建时不需要申请一整片连续的空间地址，各个结点之间通过指针串联起来；静态链表与数组有一点类似，创建时需要申请一片连续的空间，各结点之间是连续的，但结点中又分为数据域和指针域，数据域存放数据，指针域存放逻辑上下一个结点的位置下标。 |
顺序表和链表的应用选取
-
顺序表
适用于查找、随机存取以及在表尾进行数据插入和删除操作的应用场景中 -
链表
适用于经常进行数据插入和删除操作的应用场景中
未完，想到再补充好了。。。
相关文章：
408数据结构总结复习笔记一：线性表
408数据结构总结复习笔记一：线性表 从现在开始慢慢更新我的考研复习笔记系列吧~ PS：主要是我自己个人复习过程中觉得重点的点，大家仅供参考哈~ 上岸！！！大家一起加油! 顺序表和链表的比较 顺序表链表存取…...
Docker——目录迁移
我们在生产环境中安装Docker时，默认的安装目录是/var/lib/docker，而通常情况下，规划给系统盘的目录一般为50G，该目录是比较小的，一旦容器过多或容器日志过多，就可能出现Docker无法运行的情况，所…...
SpringAMQP-消息转换器
这边发送消息接收消息默认是jdk的序列化方式，发送到服务器是以字节码的形式，我们看不懂也很占内存，所以我们要手动设置一下 我这边设置成json的序列化方式，注意发送方和接收方的序列化方式要保持一致 不然回报错。 引入依赖&#…...
轻松拿下指针（5）
文章目录 一、回调函数是什么二、qsort使用举例三、qsort函数的模拟实现 一、回调函数是什么 回调函数就是⼀个通过函数指针调⽤的函数。 如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数 时&#x…...
Nginx反向代理配置
一、介绍 Nginx 的反向代理功能在现代网络架构中扮演着至关重要的角色。首先，它充当了客户端与后端服务器之间的中介。当客户端发送请求时，这些请求先到达 Nginx 服务器，Nginx 会根据预先设定的规则和配置，将请求准确地转发到相应…...
突破编程界限：探索AI编程新境界
文章目录 一、AI编程助手1.1 Baidu Comate智能代码助手1.2 阿里云 通义灵码 二、场景需求三、体验步骤3.1 官网下载3.2 手动下载 四、试用感受4.1 提示4.2 注释生成代码4.3 代码生成4.4 选中生成注释4.5 查看变更&新建文件4.6 调优建议4.7 插件使用 五、结尾推荐 一、AI编程…...
C语言（指针）2
Hi~！这里是奋斗的小羊，很荣幸各位能阅读我的文章，诚请评论指点，关注收藏，欢迎欢迎~~ 💥个人主页：小羊在奋斗 💥所属专栏：C语言 本系列文章为个人学习笔记&#x…...
go学习笔记
1基础搭建 1.1，安装vscode https://code.visualstudio.com/download 64位 1.2，Windows 下搭建Go 开发环境-安装和配置 SDK SDK 的全称(Software Development Kit 软件开发工具包) Go 语言的官网为：golang.org , 因为各种原因，可…...
MacApp自动化测试之Automator初体验
今天我们继续讲Automator的使用。 初体验 启动Automator程序，选择【工作流程】类型。从资源库区域依次将获取指定的URL、从网页中获得文本、新建文本文件三个操作拖进工作流创建区域。 然后修改内容，将获取指定的URL操作中的URL替换成https://www.cnb…...
Vue学习v-html
Vue学习v-html 一、前言1、基本用法2、注意事项 二、总结 一、前言 学习 Vue.js 中的 v-html 指令意味着你想要在你的应用程序中动态地渲染 HTML。这个指令允许你将数据中包含的 HTML 代码直接插入到你的模板中，而不是将其作为纯文本处理。虽然这个功能非常强大&am…...
C++并发：锁
一、前言 C中的锁和同步原语的多样化选择使得程序员可以根据具体的线程和数据保护需求来选择最合适的工具。这些工具的正确使用可以大大提高程序的稳定性和性能，本文讨论了部分锁。 二、std::lock 在C中，std::lock 是一个用于一次性锁定两个或多个互斥…...
Git | git log 和 git status 的区别
如是我闻： git log和git status是Git中的两个非常有用的命令，它们用于不同的目的，并提供不同类型的信息。 git log git log命令用于显示一个或多个分支的提交历史记录。这个命令会列出提交历史，包括每次提交的SHA-1哈希值、提交…...
Django 4.x 智能分页get_elided_page_range
Django智能分页 分页效果 第1页的效果 第10页的效果 带输入框的效果 主要函数 # 参数解释 # number: 当前页码，默认：1 # on_each_side：当前页码前后显示几页，默认：3 # on_ends：首尾固定显示几页&#…...
java-spring 09 下.populateBean （方法成员变量的注入@Autowird，@Resource）
1.在populateBean 方法中的一部分：用于Autowird，Resource注入 // 后处理器已经初始化boolean hasInstAwareBpps hasInstantiationAwareBeanPostProcessors();// 需要依赖检查boolean needsDepCheck (mbd.getDependencyCheck() ! AbstractBeanDefinitio…...
赛氪网携手众机构助力第七届京津冀生态修复实践论坛圆满落幕
近日，由北京生态修复学会联合工业固废网、中国老科协国土资源分会共同主办，赛氪网作为支持单位的第七届京津冀生态修复实践论坛在北京温德姆酒店圆满落幕。本次论坛汇聚了众多行业专家、学者以及企业代表，共同探讨生态修复领域的新技术、新方…...
Naive RAG 、Advanced RAG 和 Modular RAG 简介
简介： RAG（Retrieval-Augmented Generation）系统是一种结合了检索（Retrieval）和生成（Generation）的机制，用于提高大型语言模型（LLMs）在特定任务上的表现。随…...
Python高级编程-DJango2
Python高级编程-DJango2 没有清醒的头脑，再快的脚步也会走歪；没有谨慎的步伐，再平的道路也会跌倒。 目录 Python高级编程-DJango2 1.显示基本网页 2.输入框的形式： 1）文本输入框 2）单选框 3ÿ…...
bash脚本 报错：/bin/bash^M：解释器错误: 没有那个文件或目录
bash脚本 报错：/bin/bash^M：解释器错误: 没有那个文件或目录 出现这个问题是因为该脚本文件在windows下编辑过 在windows下，每一行的结尾是\n\r，而在linux下文件的结尾是\n，那么你在windows下编辑过的文件在linux下打…...
win10专业版远程桌面连接不上，win10专业版远程桌面连接不上常见原因与解决方法
Win10专业版远程桌面连接功能是一项非常实用的工具，它允许用户远程访问和操作另一台计算机。然而，有时在尝试进行远程桌面连接时，可能会遇到连接不上的情况。本文将分析导致这一问题的常见原因，并提供相应的解决方法。 一、常见原…...
前端 日期 new Date 少0 转换成 yyyy-MM-dd js vue
在console控制台直接输出new Date()，是这样： Fri May 10 2024 23:36:06 GMT0800 (中国标准时间) 输出new Date().toLocaleString()，是这样： 2024/5/10 23:36:06 输出new Date().toISOString()，是这样： …...
云计算——弹性云计算器（ECS）
弹性云服务器：ECS 概述 云计算重构了ICT系统，云计算平台厂商推出使得厂家能够主要关注应用管理而非平台管理的云平台，包含如下主要概念。 ECS（Elastic Cloud Server）：即弹性云服务器，是云计算…...
聊聊 Pulsar：Producer 源码解析
一、前言 Apache Pulsar 是一个企业级的开源分布式消息传递平台，以其高性能、可扩展性和存储计算分离架构在消息队列和流处理领域独树一帜。在 Pulsar 的核心架构中，Producer（生产者） 是连接客户端应用与消息队列的第一步。生产者…...
蓝牙 BLE 扫描面试题大全(2)：进阶面试题与实战演练
前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1)：从基础到实战的深度解析-CSDN博客，但实际面试中，企业更关注候选人对复杂场景的应对能力（如多设备并发扫描、低功耗与高发现率的平衡）和前沿技术的…...
深度学习习题2
1.如果增加神经网络的宽度，精确度会增加到一个特定阈值后，便开始降低。造成这一现象的可能原因是什么？ A、即使增加卷积核的数量，只有少部分的核会被用作预测 B、当卷积核数量增加时，神经网络的预测能力会降低 C、当卷…...
安宝特方案丨船舶智造的“AR+AI+作业标准化管理解决方案”（装配）
船舶制造装配管理现状：装配工作依赖人工经验，装配工人凭借长期实践积累的操作技巧完成零部件组装。企业通常制定了装配作业指导书，但在实际执行中，工人对指导书的理解和遵循程度参差不齐。 船舶装配过程中的挑战与需求 挑战 (1…...
Spring是如何解决Bean的循环依赖：三级缓存机制
1、什么是 Bean 的循环依赖 在 Spring框架中，Bean 的循环依赖是指多个 Bean 之间互相持有对方引用，形成闭环依赖关系的现象。 多个 Bean 的依赖关系构成环形链路，例如： 双向依赖：Bean A 依赖 Bean B，同时 Bean B 也依赖 Bean A（A↔B）。链条循环： Bean A → Bean…...
springboot整合VUE之在线教育管理系统简介
可以学习到的技能 学会常用技术栈的使用 独立开发项目 学会前端的开发流程 学会后端的开发流程 学会数据库的设计 学会前后端接口调用方式 学会多模块之间的关联 学会数据的处理 适用人群 在校学生，小白用户，想学习知识的 有点基础，想要通过项…...
MySQL 8.0 事务全面讲解
以下是一个结合两次回答的 MySQL 8.0 事务全面讲解，涵盖了事务的核心概念、操作示例、失败回滚、隔离级别、事务性 DDL 和 XA 事务等内容，并修正了查看隔离级别的命令。 MySQL 8.0 事务全面讲解 一、事务的核心概念（ACID） 事务是…...
三分算法与DeepSeek辅助证明是单峰函数
前置 单峰函数有唯一的最大值，最大值左侧的数值严格单调递增，最大值右侧的数值严格单调递减。 单谷函数有唯一的最小值，最小值左侧的数值严格单调递减，最小值右侧的数值严格单调递增。 三分的本质 三分和二分一样都是通过不断缩…...
TSN交换机正在重构工业网络，PROFINET和EtherCAT会被取代吗？
在工业自动化持续演进的今天，通信网络的角色正变得愈发关键。 2025年6月6日，为期三天的华南国际工业博览会在深圳国际会展中心（宝安）圆满落幕。作为国内工业通信领域的技术型企业，光路科技（Fiberroad&…...