[数据结构]——非递归排序总结——笔试爱考
具体代码实现在gitee：登录 - Gitee.com 目录 具体代码实现在gitee：登录 - Gitee.com 1.非递归实现的快速排序算法。 第一步 首先要创建一个栈 第二步紧接着进行入栈，出栈，弹出栈顶元素，获取栈顶元素，判空，销栈等操作； 第三步快速排序算法的分区 最后实现 运行结果 2.非递归实现的归并排序算法 代码解析 代码实现 运行结果 1.非递归实现的快速排序算法。 第一步 ...
向量体系结构(5):步幅&&集中一分散
笔记来源《计算机体系结构 量化研究方法》 回答上一篇最后留下的问题 向量体系结构：向量执行时间-CSDN博客 （1）如何有效向量化多维矩阵运算？ （2）向量处理器如何高效处理稀疏矩阵？ 步幅 步幅指在内存中从一个数组元素移动到下一个元素时跨过的字节数。 矩阵乘法示例（理解步幅的含义） 内层循环对应矩阵B的某一行与矩阵D的某一列的逐元素乘法。由于C语言通常以行为主序存储多维数组，矩阵B和D的元素...
[数据结构]———归并排序
目录 编辑 1.基本思想： 2. 代码解析 1.分析 2.逻辑图 3.运行结果 1.基本思想： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide andConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并排序核心步...
C语言数据结构之队列
目录 1.队列的概念及结构2.队列的实现逻辑3.队列的代码实现4.相关例题选择题 •͈ᴗ•͈ 个人主页：御翮 •͈ᴗ•͈ 个人专栏：C语言数据结构 •͈ᴗ•͈ 欢迎大家关注和订阅!!! 1.队列的概念及结构 与栈不同的是，队列的出栈顺序是先入先出，就像我们出火车站，先排队的人排在前面，就先出站（插队不算奥，队列不可以插队，要做守规则的宝宝）。 2.队列的实现逻辑 和栈一样，队列也可以用顺序表和链表来...
【数据结构】第二章 线性数据结构.概念性补充
对于第二章 线性数据结构概念性的补充 线性数据结构 是一个更广泛的概念，它指的是数据元素以线性方式组织的任何数据结构。在这种结构中，元素之间具有序列关系，每个元素有零个或多个前驱元素，以及零个或多个后继元素，但每个元素最多只有一个前驱和一个后继。线性数据结构的例子包括数组、链表、栈和队列。 线性表 是线性数据结构的一种，通常指的是具有相同数据类型的元素的有序序列。线性表强调元素之间按照一定的顺序排列...
向量体系结构(3) 向量长度寄存器和向量遮罩寄存器
笔记来源《计算机体系结构 量化研究方法》第四章向量体系结构 接着上一篇继续写：向量体系结构：向量执行时间-CSDN博客 这一节解决上一讲最后留下众多问题中的两个问题： （1）面对向量长度与处理器向量寄存器长度不匹配的情况（如VMIPS中寄存器长度为64），如何设计高效的策略来兼容和优化这类程序执行？ （2）分析如何有效处理含有条件分支（IF语句）的代码，使之能够向量化，从而扩展向量化的应用范围？ 解...
数据结构——哈希表的平均查找长度
哈希表并不是为了单纯存储数据的，他并不会减小存储这些数据使用的空间，而是为了实现快速的数据查找，插入和删除操作。map就可以使用哈希表来实现，所以map可以实现利用键来快速访问到值。 哈希表是一种数据结构，它通过使用哈希函数将关键字映射到内存中的特定位置（通常是数组的索引），从而将关键字和其存储的地址之间建立了联系。这样一来，当需要查找特定关键字时，可以通过哈希函数计算出其在哈希表中的位置，并直接访问...
摄像头结构及原理介绍
一.摄像头概述 1.结构与原理 拍摄景物通过镜头，将生成的光学图像投射到传感器上，然后光学图像被转换成电信号，电信号再经过模数转换变为数字信号，数字信号经过DSP加工处理，再被送到电脑中进行处理，最终转换成手机屏幕上能够看到的图像。 2.常见的摄像头传感器类型 一种是CCD传感器（Chagre Couled Device），即电荷耦合器。 一种是CMOS传感器（Complementar...
学习笔记-数据结构-线性表（2024-04-27）
设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。 算法思想： 扫描顺序表L的前半部分元素，对于元素L.data[i]（0<=i<L.length/2）将其与后边部分的对应元素L.data[length-i-1]进行交换。 使用双指针技术，即用两个指针分别指向顺序表的首尾元素，然后交换这两个元素的位置，之后将指针向中间移动，继续交换，直到两个指针相遇或者错过 算法伪代码： ...
数据结构与算法学习笔记三---循环队列的表示和实现(C语言)
本篇博客介绍栈和队列的表示和实现。 1.为啥要使用循环队列 上篇文章中我们知道了顺序队列的用法，但是顺序队列有个缺点就是会“假溢出”，浪费大量的存储空间，关于假溢出的问题，个人感觉数据结构里里面的这段解释比较好，就直接截图放下面了，大家自行阅读吧。 图1.顺序队列假溢出的问题 2.队列的顺序表示和实现 1.定义 #define MAX_QUEUE_SIZE 100 // 循环队列的最大...