深入了解数据结构第四弹——排序（1）——插入排序
前言： 什么是插入排序？ 插入排序实际上就是将一个数字按照大小顺序插入到已知的序列中去 一、直接插入排序 插入排序的代码如下： void InsertSort(int* a, int n){ for (int i = 1; i < n; i++) { int end = i - 1; int tmp=a[i]; while (end>=0) { if (tmp > a[end]) { a[end +...
[C语言][数据结构][链表] 单链表的从零实现!
目录 零.必备知识 1.一级指针 && 二级指针 2. 节点的成员列表 a.数据 b.指向下一个节点的指针. 3. 动态内存空间的开辟 (malloc-calloc-realloc) 一.单链表的实现与销毁 1.1 节点的定义 1.2 单链表的尾插 1.3 单链表的头插 1.4 单链表的尾删 1.5 单...
C++数据结构与算法——二叉树公共祖先问题
文章目录 一、236. 二叉树的最近公共祖先二、235. 二叉搜索树的最近公共祖先 一、236. 二叉树的最近公共祖先 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left...
JSON相对于结构体及字典的优缺点
文章目录 一、JSON相对于结构体的优缺点二、JSON相对于字典的优缺点 一、JSON相对于结构体的优缺点 优点 灵活性：JSON可以表示复杂的数据结构，包括嵌套的对象和数组。这使得JSON在处理非结构化数据时更加灵活，可以适应不同的数据格式和结构。可读性：JSON使用简洁的文本格式，易于阅读和理解。相比之下，结构体可能需要更多的代码来定义和处理。跨平台兼容性：JSON是一种通用的数据交换格式，几乎...
【数据结构与算法】探讨数据结构中的虚拟头节点
目录 前言什么是虚拟头节点？虚拟头节点的作用虚拟头节点的实际应用1. 链表反转2. 删除链表中的节点3. 合并两个有序链表 示例代码总结 前言 在数据结构和算法中，虚拟头节点（dummy node）是一种常见的技巧，用于简化操作和提高代码的可读性。虽然虚拟头节点并不实际存储数据，但它们在许多情况下都能够起到重要作用。本文将深入探讨虚拟头节点的概念、用途以及在实际应用中的一些例子。 什么是虚拟头节点？...
数据结构之顺序表的相关知识点及应用
目录 顺序表的概念及结构 顺序表的分类 顺序表的实现 在顺序表中增加数据 在顺序表中删除数据 在顺序表中查找数据 顺序表源码 顺序表的概念及结构 在了解顺序表之前，得先知道一个东西：线性表。线性表（linear list）是n个具有相同特性的数据元素的有限序列。简单理解就是：线性表指的是具有部分相同特性的一类数据结构的集合。例如：蔬菜分为绿叶类、瓜类、菌菇类。线性表是一种在实际中广泛使用...
R2GenCMN中的Encoder_Decoder结构
R2GenCMN中的 Encoder_Decoder 结构 Encoder_Decoder 结构直接关系到文本的生成，它结构参考的transformer的结构 我们这里主要看代码的实现，从视觉编码器的输出开始 1. 模型结构 首先介绍一下整体结构，这里的baseCMN其实就是一个包装了的Transformer的 Transformer，这个Transformer里面是有n个连续的encoder和n个...
【数据结构与算法】归并排序（详解：递归与非递归的归并排序 | 赠：冒泡排序和选择排序）
尾，将最经典的七大排序介绍完毕。 这次的重点正如标题，主要讲的是归并排序，还会带过相对简单很多的冒泡排序和选择排序。在最后还会给这七大排序做出一个时间复杂度和稳定性展示的总结收尾。同时，这也是初阶数据结构的最后一篇。待到再次与数据结构见面时，就会用C++来讲解，因为进阶数据结构相对复杂，用C++会相对轻松一些。话不多说，开始我们今天的内容。 归并排序 归并的思想逻辑 归并排序核心步骤： 为了更好的理解...
软件架构风格_2.调用/返回体系结构风格
际上是一种分而治之的策略，其主要思想是将一个复杂的大系统分解为若干子系统，以便降低复杂度，并且增加可修改性。程序从其执行起点开始执行该构件的代码，程序执行结束，将控制返回给程序调用构件。调用/返回体系结构风格主要包括主程序/子程序风格、面向对象风格、层次型风格以及客户端/服务器风格。 1.主程序/子程序风格 主程序/子程序风格一般采用单线程控制，把问题划分为若干处理步骤，构件即为主程...
【软件工程】将数据流图转换为软件结构图
能单元 数据流图中的功能单元表示系统中执行的具体功能或操作。识别数据流图中的这些功能单元，并将它们映射到软件设计中的模块或组件。识别数据流 数据流图中的数据流表示系统中流动的数据。确定这些数据流在软件结构中的传递路径。确定模块和接口 根据功能单元的映射，确定软件结构中的模块，并定义它们之间的接口和通信方式建立模块之间的关系 根据数据流图中的数据流，确定模块之间的依赖关系和调用关系。这可以通过建立模块之...