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()，是这样： …...
.Net框架，除了EF还有很多很多......
文章目录 1. 引言2. Dapper2.1 概述与设计原理2.2 核心功能与代码示例基本查询多映射查询存储过程调用 2.3 性能优化原理2.4 适用场景 3. NHibernate3.1 概述与架构设计3.2 映射配置示例Fluent映射XML映射 3.3 查询示例HQL查询Criteria APILINQ提供程序 3.4 高级特性3.5 适用场…...
python/java环境配置
环境变量放一起 python： 1.首先下载Python Python下载地址：Download Python | Python.org downloads ---windows -- 64 2.安装Python 下面两个，然后自定义，全选 可以把前4个选上 3.环境配置 1）搜高级系统设置 2…...
【单片机期末】单片机系统设计
主要内容：系统状态机，系统时基，系统需求分析，系统构建，系统状态流图 一、题目要求 二、绘制系统状态流图 题目：根据上述描述绘制系统状态流图，注明状态转移条件及方向。 三、利用定时器产生时…...
Linux离线（zip方式）安装docker
目录 基础信息操作系统信息docker信息 安装实例安装步骤示例 遇到的问题问题1：修改默认工作路径启动失败问题2 找不到对应组 基础信息 操作系统信息 OS版本：CentOS 7 64位 内核版本：3.10.0 相关命令： uname -rcat /etc/os-rele…...
Java求职者面试指南：计算机基础与源码原理深度解析
Java求职者面试指南：计算机基础与源码原理深度解析 第一轮提问：基础概念问题 1. 请解释什么是进程和线程的区别？ 面试官：进程是程序的一次执行过程，是系统进行资源分配和调度的基本单位；而线程是进程中的…...
Python 高效图像帧提取与视频编码：实战指南
Python 高效图像帧提取与视频编码：实战指南 在音视频处理领域，图像帧提取与视频编码是基础但极具挑战性的任务。Python 结合强大的第三方库（如 OpenCV、FFmpeg、PyAV），可以高效处理视频流，实现快速帧提取、压缩编码等关键功能。本文将深入介绍如何优化这些流程，提高处理…...
ubuntu22.04 安装docker 和docker-compose
首先你要确保没有docker环境或者使用命令删掉docker sudo apt-get remove docker docker-engine docker.io containerd runc安装docker 更新软件环境 sudo apt update sudo apt upgrade下载docker依赖和GPG 密钥 # 依赖 apt-get install ca-certificates curl gnupg lsb-rel…...
解析“道作为序位生成器”的核心原理
解析“道作为序位生成器”的核心原理 以下完整展开道函数的零点调控机制，重点解析"道作为序位生成器"的核心原理与实现框架： 一、道函数的零点调控机制 1. 道作为序位生成器 道在认知坐标系$(x_{\text{物}}, y_{\text{意}}, z_{\text{文}}…...
使用python进行图像处理—图像滤波（5）
图像滤波是图像处理中最基本和最重要的操作之一。它的目的是在空间域上修改图像的像素值，以达到平滑（去噪）、锐化、边缘检测等效果。滤波通常通过卷积操作实现。 5.1卷积(Convolution)原理 卷积是滤波的核心。它是一种数学运算，…...
JUC并发编程（二）Monitor/自旋/轻量级/锁膨胀/wait/notify/锁消除
目录 一 基础 1 概念 2 卖票问题 3 转账问题 二 锁机制与优化策略 0 Monitor 1 轻量级锁 2 锁膨胀 3 自旋 4 偏向锁 5 锁消除 6 wait /notify 7 sleep与wait的对比 8 join原理 一 基础 1 概念 临界区 一段代码块内如果存在对共享资源的多线程读写操作…...