当前位置：首页 > article >正文

【软考向】Chapter 3 数据结构

article 2025/6/2 14:13:47

线性结构
- 线性表
- - 顺序存储 —— 访问易，增删难
  - 链式存储 —— 访问难、增删易
- 栈 —— 后进先出和队列 —— 先进先出
- 字符串 —— KMP 匹配算法
数组、矩阵和广义表
- 数组
树 —— 树根为第一层，最大层数为树高/深度，度
- 线索二叉树
- 哈夫曼编码
- 树和森林 —— 树的双亲表示和孩子表示
图
- 存储 —— 邻接矩阵、邻接表
- 遍历 —— DFS、BFS
- 最小生成树 —— Prim 算法和 Kruskal 算法
- 拓扑排序和关键路径
- 最短路径
- - 单源点最短路径 —— Dijkstra 算法
  - 每对顶点间的最短路径 —— Floyd 算法
查找
- 静态查找 —— 顺序查找、二分查找、分块查找
- 动态查找 —— 二叉排序树、平衡二叉树、B 树
- 哈希表
排序

线性结构

线性表的存储结构分为顺序存储和链式存储。

线性表

顺序存储 —— 访问易，增删难

以 $LOC(a_1)$

【软考向】Chapter 3 数据结构

线性结构线性表顺序存储 —— 访问易，增删难链式存储 —— 访问难、增删易栈 —— 后进先出和队列 —— 先进先出字符串 —— KMP 匹配算法数组、矩阵和广义表数组树 —— 树根为第一层，最大层数为树高/深度，度线索二叉树哈夫曼编码树和森林 —— 树的双亲表示和孩子表示图…...

编程日记 2025/5/29 15:02:21

[原创](计算机数学)(The Probability Lifesaver)(P14): 推导计算 In(1-u) 约等于 -u

[作者] 常用网名: 猪头三出生日期: 1981.XX.XX 企鹅交流: 643439947 个人网站: 80x86汇编小站编程生涯: 2001年~至今[共24年] 职业生涯: 22年开发语言: C/C++、80x86ASM、Object Pascal、Objective-C、C#、R、Python、PHP、Perl、开发工具: Visual Studio、Delphi、XCode、…...

编程日记 2025/5/29 15:04:34

1.将louts.txt文件从cg计算机复制到master节点上面，存放在/usr/local/hadoop 需要输入密码：83953588abc scp /root/IdeaProjects/mapReduceTest/lotus.txt root172.18.0.2:/usr/local/hadoop /WordCountTest/input 2.将lotus.txt文件从master这台机器…...

编程日记 2025/6/1 15:57:43

OpenCV CUDA模块图像过滤------创建一个 Sobel 滤波器函数createSobelFilter()

操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述该函数用于创建一个 Sobel 滤波器，用于在 GPU 上进行边缘检测。它基于图像的梯度计算： dx 表示对 x 方向求导的阶数&…...

编程日记 2025/6/1 15:58:05

[面试精选] 0053. 最大子数组和

文章目录 1. 题目链接2. 题目描述3. 题目示例4. 解题思路5. 题解代码6. 复杂度分析 1. 题目链接 53. 最大子数组和 - 力扣（LeetCode） 2. 题目描述给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一…...

编程日记 2025/5/31 15:51:16

怎么判断一个Android APP使用了Cordova这个跨端框架

要判断一个 Android 应用是否使用了 Cordova 框架，可以通过以下方法逐步验证： 一、安装包结构分析 1. 解压 APK 将 .apk 文件重命名为 .zip 并解压，检查以下特征文件： • assets/www/ 目录： Cordova 的核心 Web 资源&…...

编程日记 2025/5/29 14:58:42

PDF 转 JPG 图片小工具：CodeBuddy 助力解决转换痛点

本文所使用的 CodeBuddy 免费下载链接：腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴前言在数字化办公与内容创作的浪潮中，将 PDF 文件转换为 JPG 图片格式的需求日益频繁。无论是学术文献中的图表提取，还是宣传资料的视觉化呈现&am…...

编程日记 2025/6/1 15:57:48

VisionPro 与 C# 联合编程：相机连接实战指南

在工业视觉检测与自动化领域，康耐视（Cognex）的 VisionPro 是一款功能强大的视觉开发工具，而 C# 凭借其简洁性与高效性，成为许多开发者的首选编程语言。本文将详细介绍如何通过 C# 与 VisionPro 联合编程实现相机连接&a…...

编程日记 2025/6/1 15:57:55

鸿蒙OSUniApp 实现动态的 tab 切换效果#三方框架 #Uniapp

使用 UniApp 实现动态的 tab 切换效果在移动应用开发中，tab 切换（标签页）是提升界面组织性和用户体验的常用交互方式。无论是资讯、商城、社区还是管理后台，tab 组件都能帮助用户高效切换不同内容区域。随着 HarmonyOS&#xff…...

编程日记 2025/5/31 16:06:57

Docker系列（三）：深度剖析Dockerfile与图形化容器实战 --- 3种容器构建方法对比与性能调优

引言在云原生技术驱动软件交付革新的当下，Dockerfile 作为容器化技术的核心载体，通过声明式语法将应用环境固化为可复现、可版本化的“蓝图”，彻底终结了“开发-生产”环境割裂的顽疾。本文以 Ubuntu 24.04 LTS 为实践基础，深度…...

编程日记 2025/6/1 0:08:48

论文阅读：Next-Generation Database Interfaces:A Survey of LLM-based Text-to-SQL

地址：Next-Generation Database Interfaces: A Survey of LLM-based Text-to-SQL 摘要由于用户问题理解、数据库模式解析和 SQL 生成的复杂性，从用户自然语言问题生成准确 SQL（Text-to-SQL）仍是一项长期挑战。传统的 Text-to-SQ…...

编程日记 2025/6/1 15:57:51

OS面试篇

用户态和内核态用户态和内核态的区别？ 内核态和用户态是操作系统中的两种运行模式。它们的主要区别在于权限和可执行的操作： 内核态（Kernel Mode）：在内核态下，CPU可以执行所有的指令和访问所有的硬件资…...

编程日记 2025/5/29 15:01:38

FFMPEG-FLV-MUX编码

一、流程图二、结构体 1 .AVOutputFormat 一、核心功能与作用封装格式描述 AVOutputFormat保存了输出容器格式的元数据，包括： 短名称（name）：如flv、mp4；易读名称（long_name）&…...

编程日记 2025/5/30 17:47:56

青少年编程与数学 02-020 C#程序设计基础 05课题、数据类型

青少年编程与数学 02-020 C#程序设计基础 05课题、数据类型一、数据类型及其意义1. 数据类型的概念1.1 值类型（Value Types）1.2 引用类型（Reference Types） 2. 数据类型的重要性2.1 类型安全示例 2.2 内存管理示例 2.3 性能优化示…...

编程日记 2025/6/1 15:06:36

React vs Vue.js：选哪个框架更适合你的项目？

摘要前端开发江湖里，React 和 Vue.js 堪称两大 “顶流” 框架，不少开发者在选择时都犯了难。用 React 吧，听说它性能超强，可学习曲线也陡峭；选 Vue.js，有人夸它上手快，但又担心功能不够强大。…...

编程日记 2025/6/1 12:46:57

Kafka｜基础入门

文章目录快速了解Kafka快速上手Kafka理解Kafka的集群Kafka集群的消息流转模型快速了解Kafka 快速上手Kafka 启动zookeeper 启动kafka 创建topic - 启动发送者 - 启动消费者 Partition 0: [msg1] -> [msg2] -> [msg3] -> ...0 1 2Partition 1: [msg4…...

编程日记 2025/6/1 9:07:48

ADS学习笔记(五) 谐波平衡仿真

参考书籍:见资源绑定,书籍4.2 谐波平衡仿真本文为对实验内容的补充 1. 三阶交调点坐标系图分析我们来分析图1.5中“三阶交调点”坐标系图里的两条直线分别代表什么。图中有两条向上倾斜的直线： 斜率较低的那条直线代表：基波输出功率 (Fundamental Out…...

编程日记 2025/6/2 3:35:31

MySQL存储引擎对比及选择指南

MySQL 存储引擎是数据库底层管理数据存储和操作的核心组件，不同存储引擎在事务支持、性能、锁机制、存储方式等方面存在显著差异。以下是常见存储引擎的对比及其适用场景： 1. InnoDB 事务支持：支持 ACID 事务（COMMIT/ROLLBACK&am…...

编程日记 2025/5/31 21:56:56

【IDEA问题】springboot本地启动应用报错：程序包不存在；找不到符号

问题： springboot本地启动应用报错： 程序包xxx不存在；找不到符号解决方案： 1.确保用maven重新导入依赖 2.删除.idea文件夹 3.invalidate caches里，把能选择的都勾选上，然后清除缓存重启 4.再在上方工具栏…...

编程日记 2025/6/2 3:35:24

PETR- Position Embedding Transformation for Multi-View 3D Object Detection

旷视 ECCV 2022 纯视觉BEV方案transformer网络3D检测 paper：[2203.05625] PETR: Position Embedding Transformation for Multi-View 3D Object Detection code：GitHub - megvii-research/PETR: [ECCV2022] PETR: Position Embedding Transformation …...

编程日记 2025/6/2 2:01:09

Prompt Tuning与自然语言微调对比解析

Prompt Tuning 与输入提示词自然语言微调的区别和联系一、核心定义与区别维度Prompt Tuning（提示微调）输入提示词自然语言微调本质优化连续向量空间中的提示嵌入（不可直接阅读）优化离散自然语言文本（人类可理解）操作对象模型输入嵌入层的连续向量（如WordEmbedding）自…...

编程日记 2025/6/1 0:53:01

二十七、面向对象底层逻辑-SpringMVC九大组件之HandlerAdapter接口设计

在 Spring MVC 框架中，HandlerAdapter 是一个看似低调却极为关键的组件。它的存在，不仅解决了不同类型处理器（Handler）的调用难题，更体现了框架设计中对解耦、扩展性和模块化的深刻思考。本文将从接口设计的角度&#…...

编程日记 2025/5/30 22:57:26

QT软件开发环境及简单图形的绘制-图形学(实验一)-[成信]

对于软件的安装这里就不多介绍了。本文章主要是根据本校图形学的实验知道来做。创建一个简单的计算机图形学程序第一步：创建项目及配置这里创建的项目名和类名尽量和我的一样，避免后面直接复制我的代码时会出现一些名字上面的错误。QtWidgetsAppl…...

编程日记 2025/6/2 2:37:38

项目部署一次记录

链路：（用户）客户端 → Nginx:192.168.138.100→ Tomcat （程序）:192.168.138.101→ MySQL/Redis 打开数据库：systemctl start mysqld 重启网络： systemctl restart NetworkManager 关闭防火墙&am…...

编程日记 2025/5/30 19:51:54