一视同仁



And we could run away.Before the light of day.

数据结构：树结构

数据结构课程笔记

树 普通树的结点树至少为1，不能为空；而二叉树可以为空。 一、树的存储设计 1、双亲表示法（数组） 简单的数组储存，数组内容为： adr info parent 0 A -1 1 B 0 ...

Posted by Max.C on December 29, 2019

数据结构：查找

数据结构课程笔记

查找 查找：在数据集合中寻找满足某种条件的数据对象。 查找表：是由同一类型的数据元素(或记录)组成的数据集合。 关键字：数据元素中的某个数据项的值，用以表示该数据元素。 主关键字：可唯一识别一个数据元素。 衡量标准：查找过程中对关键字的平均比较次数——平均查找长度ASL。设查找到第i个元素的概率为p，比较次数为c，则查找成功的$ASL_{succ}=\sum^n_{i=1}p_ic...

Posted by Max.C on December 29, 2019

数据结构：文件管理，算法

数据结构课程笔记

文件管理 数据以文件的方式存储在外存，需要进行有效的管理。 一、基本概念 1、基本概念 数据项（item、field）：数据文件中最小单位，反映实体某一方面的属性的数据表示。 记录（record）：一个实体的所有数据项的集合，用来表示一个记录的数据项集合称为关键字项。 文件（file）：大量性质相同的数据记录的集合。 逻辑结构：记录间在逻辑上的线性结构。 基本物理结构（在存储...

Posted by Max.C on December 29, 2019

数据结构：排序

数据结构课程笔记

排序 排序：将一组杂乱无章的数据排列成一个按关键字有序的序列。 数据表(datalist)：待排序数据对象的有限集合。 关键字(key)：通常数据对象有多个属性域，即多个数据成员组成，其中有一个属性域可用来区分对象，作为排序依据。该域即为关键字。 稳定性：序列中两个元素i、j，若关键字i<=j，并且在排序过程中两个关键字的相对次序始终没有变化（即i始终在j的前面），则这个排序算...

Posted by ttony0 on December 29, 2019

数据结构：图结构

数据结构课程笔记

图 一、存储设计 1、邻接矩阵 设图 G = (V, E)是一个有 n 个顶点的图，则图的邻接矩阵$G.arcs[n][n]$定义为： \[G.arcs[i][j]=\begin{cases} 1 &若(v_i, v_j)∈E \\ 0 & else \end{cases}\] 无向图的邻接矩阵是对称的，在无向图中，第 i 行/列 1 的个数就是顶点i的度。 ...

Posted by Max.C on December 29, 2019

数据结构：线性结构

数据结构课程笔记

栈 一、Ackerman函数 Ackerman函数有$A(n,m)$有两个独立的整变量$m\ge0,n\ge0$，其定义如下 $A(1,0)=2$ $A(0,m)=1 ,m\ge0$ $A(n,0)=n+2, n\ge2$ $A(n,m)=A(A(n-1,m),m-1), n\ge1且m\ge1$ 根据定义式可以简单地写出它的递归代码： int Ackerman(int n,...

Posted by Max.C on December 27, 2019

数据结构与算法

数据结构课程笔记

树 普通树的结点树至少为1，不能为空；而二叉树可以为空。 一、树的存储设计 1、双亲表示法（数组） 简单的数组储存，数组内容为： adr info parent 0 A -1 1 B 0 ...

Posted by Max.C on December 27, 2019

NEON优化

前言 这几个星期在实验室里的任务是对OpenCV源码里某部分代码使用NEON指令集进行优化，在实际操作的过程中对OpenCV环境的配置、NEON指令集、OpenCV源码都有了一定的理解，在这里将所学到的知识分享出来。 一、NEON指令集 1、概念 NEON是ARM架构下的一种优化的指令集，主要是为了实现SIMD（Single Instruction Multiple Data，单指令...

Posted by Max.C on December 18, 2019

双目匹配

一、双目匹配步骤 双目匹配实际操作主要分为4个步骤：相机标定—图像校正—双目立体匹配—获取深度。 相机标定： 张氏相机标定法利用不同角度拍摄的多张棋盘图像，计算出相应的内参：$f_x, f_y, c_x, c_y$（内参）,以及畸变系数$k_1,k_2,k_3,p_1,p_2$（径向畸变、切向畸变参数）。 在对内参进行标定时，我们已经得到两个相机的旋转矩阵和平移向量，再通过左右相机的...

Posted by Max.C on December 18, 2019

相机标定

一、基本知识 齐次坐标 把维数为n维的向量用一个n+1维向量来表示（如x，y，z转换为x，y，z，w），齐次坐标有以下性质： 以齐次坐标表表示的点，若该坐标内的数值全乘上一相同非零实数，仍会表示该点； 两个齐次坐标表示同一点，当且仅当其中一个齐次坐标可由另一个齐次坐标乘上一相同非零常数得取得； 当 Z 不为 0，则该点表示欧氏平面上的$(X/Z,Y/Z)$； 当 Z 为 0，则该...

Posted by Max.C on December 18, 2019

FEATURED TAGS
C++ test 俄罗斯方块 MFC Github jekyll 搭建博客 Matlab Ubuntu 数据结构 CPU 计算机组成原理 openCV 相机标定 实验室 双目匹配 NEON 算法 线性结构
ABOUT ME

天道酬勤.

✉️ chen1060253623@foxmail.com

FRIENDS