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()，是这样： …...
【kafka】Golang实现分布式Masscan任务调度系统
要求： 输出两个程序，一个命令行程序（命令行参数用flag）和一个服务端程序。 命令行程序支持通过命令行参数配置下发IP或IP段、端口、扫描带宽，然后将消息推送到kafka里面。 服务端程序： 从kafka消费者接收…...
脑机新手指南（八）：OpenBCI_GUI：从环境搭建到数据可视化（下）
一、数据处理与分析实战 （一）实时滤波与参数调整 基础滤波操作 60Hz 工频滤波：勾选界面右侧 “60Hz” 复选框，可有效抑制电网干扰（适用于北美地区，欧洲用户可调整为 50Hz）。 平滑处理&…...
JavaScript 中的 ES|QL：利用 Apache Arrow 工具
作者：来自 Elastic Jeffrey Rengifo 学习如何将 ES|QL 与 JavaScript 的 Apache Arrow 客户端工具一起使用。 想获得 Elastic 认证吗？了解下一期 Elasticsearch Engineer 培训的时间吧！ Elasticsearch 拥有众多新功能，助你为自己…...
OkHttp 中实现断点续传 demo
在 OkHttp 中实现断点续传主要通过以下步骤完成，核心是利用 HTTP 协议的 Range 请求头指定下载范围： 实现原理 Range 请求头：向服务器请求文件的特定字节范围（如 Range: bytes1024-） 本地文件记录：保存已…...
Neo4j 集群管理：原理、技术与最佳实践深度解析
Neo4j 的集群技术是其企业级高可用性、可扩展性和容错能力的核心。通过深入分析官方文档，本文将系统阐述其集群管理的核心原理、关键技术、实用技巧和行业最佳实践。 Neo4j 的 Causal Clustering 架构提供了一个强大而灵活的基石，用于构建高可用、可扩展且一致的图数据库服务…...
C++中string流知识详解和示例
一、概览与类体系 C 提供三种基于内存字符串的流，定义在 <sstream> 中： std::istringstream：输入流，从已有字符串中读取并解析。std::ostringstream：输出流，向内部缓冲区写入内容，最终取…...
全志A40i android7.1 调试信息打印串口由uart0改为uart3
一，概述 1. 目的 将调试信息打印串口由uart0改为uart3。 2. 版本信息 Uboot版本：2014.07； Kernel版本：Linux-3.10； 二，Uboot 1. sys_config.fex改动 使能uart3(TX:PH00 RX:PH01)，并让boo…...
Swagger和OpenApi的前世今生
Swagger与OpenAPI的关系演进是API标准化进程中的重要篇章，二者共同塑造了现代RESTful API的开发范式。 本期就扒一扒其技术演进的关键节点与核心逻辑： 🔄 一、起源与初创期：Swagger的诞生（2010-2014） 核心…...
精益数据分析（97/126）：邮件营销与用户参与度的关键指标优化指南
精益数据分析（97/126）：邮件营销与用户参与度的关键指标优化指南 在数字化营销时代，邮件列表效度、用户参与度和网站性能等指标往往决定着创业公司的增长成败。今天，我们将深入解析邮件打开率、网站可用性、页面参与时…...
Java多线程实现之Thread类深度解析
Java多线程实现之Thread类深度解析 一、多线程基础概念1.1 什么是线程1.2 多线程的优势1.3 Java多线程模型 二、Thread类的基本结构与构造函数2.1 Thread类的继承关系2.2 构造函数 三、创建和启动线程3.1 继承Thread类创建线程3.2 实现Runnable接口创建线程 四、Thread类的核心…...