qq_36400704的博客

原创 数据结构系列--排序

排序又可以分为内部排序和外部排序，内部排序主要指数据元素全部放在内存中的排序，外部排序指数据元素太多不能同时放在内存中，内外存之间不能移动数据。排序包括四个方面 插入排序：主要包括直接插入排序与希尔排序 选择排序：包括直接选择排序,树型选择排序与堆排序 交换排序：包括冒泡排序与快速排序 归并排序：归并排序 交换类排序 分配类排序 直接插入排序直接插入排序就是将待排序的数据按照数据比较的大小有序插入到排好序的记录子集中，直到所有的数据...

原创 数据结构系列--二叉树遍历和线索化

由遍历序列确定二叉树从二叉树的遍历可知，任何一棵二叉树的前序遍历和中序遍历都是唯一的，那么给定结点的前序序列和中序序列能否确定一棵二叉树？二叉树的前序序列中，第一个结点必定是根D;根节点D可将中序序列分成两部分:D之前是左子树的中序序列，D之后是右子树的中序序列，再根据左子树的中序序列，又可将前序序列除根以外分成左子树的前序序列和右子树的前序序列，以此类推，便可递归得到整棵二叉树。结论：给定一颗二叉树的前序序列和中序序列，可以唯一的确定一棵二叉树。二叉树的线索化...

原创 数据结构系列--查找

“查找--比较淡然的一章。”主要知识点查找表的检索机制平均查找长度折半查找表二叉排序树哈希表1 查找表的检索机制本章给出了三种类型的查找表，第一类是线性索引，记录关键字一般按序排列，以提高检索速度。对应检索采用基于比较检索方法。第二类是树形检索，树形的典型结构是二叉排序树，其检索的时间复杂度与树的深度同级为对数函数，其对应的检索方法是基于树表式的检索，即将带查找的表组织成树，在树形结构上实现查找。第三类是哈希结构，根据数据的”关键值”计算数据的存储地址，哈希表既.

原创 数据结构--阶段总结

“到图结束，一般数据结构课程的结构部分就完成了，剩下两章查找和排序，另归为算法”重新捡起数据结构的初衷，是想着前段时间的课题实验数据量太大，复习一下数据结构说不准能有什么新的想法能更好的解决问题，立的flag十天撸完，断断续续也就持续到现在，而且搞完了有个很深的感受，刷完宛如什么都没有发生过……大致分类1集合2 线性 one by one栈 栈头队 队头队尾限定：运算位置限定在端点串 ai->单一字符数组 ai->结构信息...

原创 数据结构系列--图

图的基本定义与基本术语基本概念图（Graph）是由顶点的集合和顶点之间边的集合组成，通常表示为：G（V，E）其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的。图是非常复杂的非线性结构，表达能力强。图有有向图，无向图，连通图，...

原创 数据结构系列--树

“递归背后栈的内部机制。”之前所说过的数据结构都是一对一，即一个位于该数据结构中的数据它有一个前驱和一个后继（或者没有）。而在树中一个节点只有一个前驱，但是却有多个后继。树虽然是非线性的逻辑结构但是它依然可以用线性结构来存储。树树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，根朝上，而叶朝下的。它具有以下的特点...

原创 数据结构系列--串

“串由零个或者多个字符组成的有限序列，又名字符串，相邻字符之间具有前驱和后继的关系，是一种特定的线性表。”串插入函数在进行串插入时，插入位置pos将串分为两部分（假设为A，B长度为LA,LB）,及待插入部分（假设为C，长度为LC）,则串由插入前的AB变为ACB,可能有三种情况：1 插入后串长:LA+LB+LC<=MAXLEN:则将B后移LC个元素位置，再将C插入1 插入后串长:>MAXLEN:则将B后移时会有部分字符被舍弃1 插入后串长:>MAXLEN且pos...

原创 数据结构系列--队列

“队列是一种特殊的线性表。 队列仅在线性表的头部和尾部进行操作队头（Front）：取出元素的一端队尾（Rear）：插入元素的一端队列通常有两种实现方式顺序结构实现链式结构实现。队列应用打印机队列广度优先搜索”队列的基本定义及实现队列是一种特殊的线性表。队列仅在线性表的两端并进行操作队头（Front）：取出元素的一端队尾（Rear）：插入元素的一端队列不允许在中间部...

原创 相机参数一览表

​“最近改文章，涉及到参数选择的考量，查阅相关资料整理相机参数。”三维测量一般的光学实验几乎都涉及到投影仪和相机，每个器材的选择，参数的调节都对实验效果有很大的影响。CCD数字相机参数 焦距（FocalLength） 焦距是从镜头的中心点到焦平面上所形成的清晰影像之间的距离，光学系统中衡量光的聚集或发散的度量方式。焦距的大小决定着视角的大小，焦距数值小，视角大，所观察到的范围也大:焦距数值大，视角小，观察范围小。根据焦距能否调节，可分为定焦镜头和变焦镜头两大类。当对同...

原创 数据结构系列--递归的实践

数据结构系列--递归的实践慧子和她的3D慧子和她的3D今天“斐波拉契数列递归解法+Strlen递归解法+汉诺塔递归解法”哪朵玫瑰 没有荆棘最好的 报复是 美丽最美的 盛开是 反击别让谁去 改变了你你是你 或是你 都行会有人 全心的 爱你绝地求生会激发更大的魅力递归的数学思想递归是一种数学上分而自治的思想。递归将大型复杂问题转化为与原问题相同但规模较小的问题给进行处理递归需要有边界条件：当边界条件不满足时，递归继续进行...

原创 数据结构系列--栈与递归

数据结构系列--栈与递归原创慧子和她的3D慧子和她的3D今天“栈在程序中的应用一般分两种，一：概念的递归；二：回溯算法递归。”01—栈与递归 C语言中的“局部变量在栈上分配空间”‘’，与数据结构的栈，此栈是彼栈吗？数据结构中的栈会有对应的入栈出栈操作，但C语言或者其他栈不会有。程序中的“”函数调用栈“”是栈数据结构的一种应用，在程序语言实现或者程序运行的时候，会有栈空间（这个空间用于实现程序调用中的活动记录），函数调用栈一般...

原创 数据结构系列--栈的实践

数据结构系列--栈的实践原创慧子和她的3D慧子和她的3D昨天https://mp.weixin.qq.com/s__biz=MzI0NjY0MDEwNw==&mid=2247484435&idx=1&sn=63a68f92af37457672159aefb2db8b9e&chksm=e9bd7897decaf181a441dfb52da9af0e1d72bfa066e978c5fcc0bbaf0fd05cf2704b0619cb3e&token=1303...

原创 数据结构系列--线性表总结+栈的前戏

数据结构系列--线性表总结+栈的前戏原创慧子和她的3D慧子和她的3D昨天栈的实现依赖线性表，回顾线性表（顺序表，单链表，双链表，静态链表，循环链表）。审查前文代码，作如下改进来达到复用效果，单链表静态链表依旧原版。顺序表源代码#include <stdio.h>#include <malloc.h>#include "SeqList.h"typedef unsigned int TSeqListNode;// 头结点结构体typedef ...

原创 数据结构系列--双向链表

慧子和她的3D慧子和她的3D单链表的局限： 单链表的结点都只有一个指向下一个结点的指针 每个元素只知道后继结点是谁，不知道前驱结点 单链表的数据元素无法直接访问其前驱元素 逆向访问单链表中的元素是极其耗时的操作 len = LinkList_Length(list);for (i= len-1;len >= 0;i--){ LinkListNode* p = LinkList_Get(list,i); // 访问数据元素p中的元素} Lin...

原创 数据结构系列--循环链表

慧子和她的3D慧子和她的3D今天前面留的一个问题,后文更跟新回答单链表可以表示任意的线性关系，有些线性关系是循环的，既没有队尾元素。将单链表中的终端结点指针端由空指针改为指向头结点，这时的单链表形成国恒一个环，改为循环链表。插入与删除与单链表的原理甚至一模一样，工程CircleListPro，将单链表改成循环链表。CircleList.h文件ifndef _CIRCLELIST_H_#define _CIRCLELIST_H_ty...

原创 数据结构系列之一-线性表

数据结构系列--线性表慧子和她的3D慧子和她的3D暑期工作搞不下去，不如趁着现在整块时间搞编程。学习资料书《大话数据结构》，前面两章的铺垫感性知识，看看过，从第三章开始正餐。01—线性表线性表：零个或多个数据元素的有限序列。用数学语言表达：特点：1:元素之间有顺序；2:线性表强调是有限的；3:数据类型相同线性表能够逐项访问和顺序存取，用于描述“队列类型”关系的问题。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。数据元...

原创 一文“览尽”三维重建

一文“览尽”三维重建原创慧子和她的3D慧子和她的3D5月10日 “哇哦~原来他是这么做机器视觉的！”首文引客，能否成为今夜的流量明星就看各位路过的哥哥姐姐们了，精彩从这一刻开始。01—铺承经过考研的腥风血雨之后，终于有个书读，隶属三维传感与机器视觉实验室，从事基于结构光照明(投影)的光学三维传感(形貌测量)与光电检测的原理方法、单元关键技术和应用研究，复杂形体三维测量技术。研一在疫情当中就这么结束了，跌跌...

转载 单目结构光

转载 立体匹配算法SGBM

SGBM算法，作为一种全局匹配算法，立体匹配的效果明显好于局部匹配算法，但是同时复杂度上也要远远大于局部匹配算法。原文链接：https://blog.csdn.net/renshengrumenglibing/article/details/8525328SGBM的基本原理SGBM的基本步骤涉及：预处理、代价计算、动态规划以及后处理预处理Step1：SGBM采用水平Sob...

原创 学习opencv3---一个简单的加载并显示图像的OpenCV程序（附加怎么配置属性链接表）

使用opencv.hpp编译很慢，其中包含了所有Opencv函数中遇到的函数。如果只是用一种，那么直接选择对应头文件就好。for example：图像处理相关的函数，只含opencv2/imgproc/imgproc.hpp就可以了。类似的头文件在....../modules文件夹中。源文件在...../modules/imgproc/src文件夹中。//示例2-1：一个简单的加载并显示图...

原创 学习opencv3---文件结构

目录1. opencv3.1.0的文件结构​1.1. build文件夹1.2. source文件夹​1.3. opencv的组件构成【core】 ——核心功能模块【highgui】【imgproc】【calib3d】【features2d】【flann】【ml】【objdetect】【photo】【stitching】【superres】...