学习笔记-数据结构-线性表（2024-04-27）
设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。 算法思想： 扫描顺序表L的前半部分元素，对于元素L.data[i]（0<=i<L.length/2）将其与后边部分的对应元素L.data[length-i-1]进行交换。 使用双指针技术，即用两个指针分别指向顺序表的首尾元素，然后交换这两个元素的位置，之后将指针向中间移动，继续交换，直到两个指针相遇或者错过 算法伪代码： ...
向量体系结构(3) 向量长度寄存器和向量遮罩寄存器
笔记来源《计算机体系结构 量化研究方法》第四章向量体系结构 接着上一篇继续写：向量体系结构：向量执行时间-CSDN博客 这一节解决上一讲最后留下众多问题中的两个问题： （1）面对向量长度与处理器向量寄存器长度不匹配的情况（如VMIPS中寄存器长度为64），如何设计高效的策略来兼容和优化这类程序执行？ （2）分析如何有效处理含有条件分支（IF语句）的代码，使之能够向量化，从而扩展向量化的应用范围？ 解...
数据结构——哈希表的平均查找长度
哈希表并不是为了单纯存储数据的，他并不会减小存储这些数据使用的空间，而是为了实现快速的数据查找，插入和删除操作。map就可以使用哈希表来实现，所以map可以实现利用键来快速访问到值。 哈希表是一种数据结构，它通过使用哈希函数将关键字映射到内存中的特定位置（通常是数组的索引），从而将关键字和其存储的地址之间建立了联系。这样一来，当需要查找特定关键字时，可以通过哈希函数计算出其在哈希表中的位置，并直接访问...
摄像头结构及原理介绍
一.摄像头概述 1.结构与原理 拍摄景物通过镜头，将生成的光学图像投射到传感器上，然后光学图像被转换成电信号，电信号再经过模数转换变为数字信号，数字信号经过DSP加工处理，再被送到电脑中进行处理，最终转换成手机屏幕上能够看到的图像。 2.常见的摄像头传感器类型 一种是CCD传感器（Chagre Couled Device），即电荷耦合器。 一种是CMOS传感器（Complementar...
【数据结构】第二章 线性数据结构.概念性补充
对于第二章 线性数据结构概念性的补充 线性数据结构 是一个更广泛的概念，它指的是数据元素以线性方式组织的任何数据结构。在这种结构中，元素之间具有序列关系，每个元素有零个或多个前驱元素，以及零个或多个后继元素，但每个元素最多只有一个前驱和一个后继。线性数据结构的例子包括数组、链表、栈和队列。 线性表 是线性数据结构的一种，通常指的是具有相同数据类型的元素的有序序列。线性表强调元素之间按照一定的顺序排列...
[数据结构]——非比较排序—计数排序
该篇文章 所涉及代码收录仓库：登录 - Gitee.com 目录 1.非比较排序——计数排序 2.最终实现 1.解析 2.以int a[] = { 1,3,9,1,5,1,2,3,-5,-5,-2 };为例，手撕分析 3.代码实现 4.计数排序具有以下主要特性： 1.非比较排序——计数排序 思想：计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。 2.最终实现 1.解析 2.以int a[] =...
学习笔记-数据结构-树与二叉树（2024-4-22）
递归遍历二叉树 先序遍历： typedef struct BiTNode{ Elemtype data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void PreOrder(BiTree T){ if(T!=NULL) { vist(T);//访问根节点 PreOrder(T->lchild);//递归遍历左子树 PreOrder(T-...
数据结构面试常见问题：什么是二叉树？如何进行二叉树的遍历？
二叉树的介绍 二叉树是一种特殊的数据结构，它的每个元素都有零个、一个或两个子元素。这些元素被称为节点，每个节点都有一个值，以及两个指向其子节点的链接。 这种结构就像一个家族树，每个节点都有一个父节点（除了顶部的根节点），以及左右两个子节点。在实际项目中，我们经常会用到二叉树这种数据结构，它在数据存储、搜索等方面都有着广泛的应用。 接下来，我们将深入探讨二叉树的结构，包括节点、父节点、子节点、叶节点、...
YoloV7改进策略：下采样改进|自研下采样模块（独家改进）|疯狂涨点|附结构图
摘要 本文介绍我自研的下采样模块。本次改进的下采样模块是一种通用的改进方法，你可以用分类任务的主干网络中，也可以用在分割和超分的任务中。已经有粉丝用来改进ConvNext模型，取得了非常好的效果，配合一些其他的改进，发一篇CVPR、ECCV之类的顶会完全没有问题。 本次我将这个模块用来改进YoloV7，实现大幅度涨点。 自研下采样模块及其变种 第一种改进方法 将输入分成两个分支，一个分支用卷积，一个...
优秀博士学位论文分享：结构化数据自动可视化关键技术研究
）是一项旨在表彰中国计算机科学领域博士研究生的杰出贡献的激励计划。该奖项的目的是促进学术研究的卓越性，并鼓励在计算机科学及其技术各子学科中产出高质量的博士论文。 本文主要介绍清华大学骆昱宇的博士论文《结构化数据自动可视化关键技术研究》，该论文针对现有的结构化数据的可视化系统存在的问题，文章提出了三个不同的框架：1）领域知识指导的全自动可视化，2）自然语言驱动的问答式可视化，3）数据质量感知的渐进式可视...