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()，是这样： …...
STM32标准库-DMA直接存储器存取
文章目录 一、DMA1.1简介1.2存储器映像1.3DMA框图1.4DMA基本结构1.5DMA请求1.6数据宽度与对齐1.7数据转运DMA1.8ADC扫描模式DMA 二、数据转运DMA2.1接线图2.2代码2.3相关API 一、DMA 1.1简介 DMA（Direct Memory Access）直接存储器存取 DMA可以提供外设…...
linux arm系统烧录
1、打开瑞芯微程序 2、按住linux arm 的 recover按键 插入电源 3、当瑞芯微检测到有设备 4、松开recover按键 5、选择升级固件 6、点击固件选择本地刷机的linux arm 镜像 7、点击升级 （忘了有没有这步了 估计有） 刷机程序 和 镜像 就不提供了。要刷的时…...
使用van-uploader 的UI组件，结合vue2如何实现图片上传组件的封装
以下是基于 vant-ui（适配 Vue2 版本 ）实现截图中照片上传预览、删除功能，并封装成可复用组件的完整代码，包含样式和逻辑实现，可直接在 Vue2 项目中使用： 1. 封装的图片上传组件 ImageUploader.vue <te…...
python报错No module named ‘tensorflow.keras‘
是由于不同版本的tensorflow下的keras所在的路径不同，结合所安装的tensorflow的目录结构修改from语句即可。 原语句： from tensorflow.keras.layers import Conv1D, MaxPooling1D, LSTM, Dense 修改后： from tensorflow.python.keras.lay…...
中医有效性探讨
文章目录 西医是如何发展到以生物化学为药理基础的现代医学？传统医学奠基期（远古 - 17 世纪）近代医学转型期（17 世纪 - 19 世纪末）现代医学成熟期（20世纪至今） 中医的源远流长和一脉相承远古至…...
人工智能（大型语言模型 LLMs）对不同学科的影响以及由此产生的新学习方式
今天是关于AI如何在教学中增强学生的学习体验，我把重要信息标红了。人文学科的价值被低估了 ⬇️ 转型与必要性 人工智能正在深刻地改变教育，这并非炒作，而是已经发生的巨大变革。教育机构和教育者不能忽视它，试图简单地禁止学生使…...
深入理解Optional：处理空指针异常
1. 使用Optional处理可能为空的集合 在Java开发中，集合判空是一个常见但容易出错的场景。传统方式虽然可行，但存在一些潜在问题： // 传统判空方式 if (!CollectionUtils.isEmpty(userInfoList)) {for (UserInfo userInfo : userInfoList) {…...
嵌入式常见 CPU 架构
架构类型架构厂商芯片厂商典型芯片特点与应用场景PICRISC (8/16 位)MicrochipMicrochipPIC16F877A、PIC18F4550简化指令集，单周期执行；低功耗、CIP 独立外设；用于家电、小电机控制、安防面板等嵌入式场景8051CISC (8 位)Intel（原始…...
Qt 事件处理中 return 的深入解析
Qt 事件处理中 return 的深入解析 在 Qt 事件处理中，return 语句的使用是另一个关键概念，它与 event->accept()/event->ignore() 密切相关但作用不同。让我们详细分析一下它们之间的关系和工作原理。 核心区别：不同层级的事件处理 方…...
Ubuntu系统复制（U盘-电脑硬盘）
所需环境 电脑自带硬盘：1块 (1T) U盘1：Ubuntu系统引导盘（用于“U盘2”复制到“电脑自带硬盘”） U盘2：Ubuntu系统盘（1T，用于被复制） ！！！建议“电脑…...