![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
学习总结与交流 帮助大家理解
点云哥
交流算法,开发,GIS二次开发,点云处理,深度学习。 记录学习历程
展开
-
从特征值特征向量到方向分析(标准差椭圆)
从特征值特征向量到方向分析(标准差椭圆)一. 特征值与特征向量的意义 Ax=λx 几何直观解释为x向量在矩阵A作用下使得x向量方向不变,且拉伸了λ倍。那x向量和λ的具体意义是什么呢?为什么有人说特征值分解就是变换坐标轴呢?1. 线性变换的几何角度:(1)从相似变换,线性变换角度为起点: 设V是数域P上的n维线性空间,T是V的...原创 2019-12-01 16:04:31 · 5319 阅读 · 2 评论 -
最小生成树、最大流、最小费用最大流问题精简
最小生成树、最大流、最小费用最大流问题精简最小生成树: 简单来说即图中一个使各点连通的N-1个边的子图,当边权和最小时为最小生成树。经典Prim,Kruskal算法:(1)Prim:(从点出发,贪婪最小)\color{blue}{(1) Prim:(从点出发,贪婪最小)}(1)Prim:(从点出发,贪婪最小)创建顶点集合V,边集合E初始化V随意取一点u,E为空取与u连接最小的...原创 2019-11-28 14:57:42 · 754 阅读 · 0 评论 -
5种经典最短路径算法联系与区别
5种经典最短路径算法联系与区别\color{red}{} 5种经典路径算法指的是Dijkstra,Floyd,贝尔曼福德,SPFA,A∗算法\color{red}{Dijkstra,Floyd,贝尔曼福德,SPFA,A* 算法}Dijkstra,Floyd,贝尔曼福德,SPFA,A∗算法(出场顺序根据文章思路进行),本文不再赘述其各自的概念与内容(不清楚的请先查阅其他大佬的博客),按本人理...原创 2019-11-28 14:55:34 · 2750 阅读 · 12 评论 -
5分钟理解外积计算多边形面积
5分钟理解外积计算多边形面积在矢量结构下,面状物体用其轮廓线构成的多边形表示,对于简单多边形,设有n个顶点,面积计算公式为:公式如何得来的呢?此公式涉及数学中的外积,外积即叉乘:“a×b” 在二维空间中表现为下述公式中一个数值,数值上等于以a,b为边的平行四边形面积:“a×b” 在三维空间中表现是一个矢量,且与a,b所在面垂直,且有坐标计算公式:为了便于记忆,一般写为行列式形...原创 2019-11-28 14:49:59 · 2292 阅读 · 0 评论 -
关于特殊矩阵一维存储映射公式推导
关于特殊矩阵一维存储映射公式推导 特殊矩阵:指其中有许多相同元素,且按一定规律分布。比如n阶对称矩阵 对于程序中n阶对称矩阵,一般可采取压缩算法,即用一维数组存储相同矩阵元素得一个副本.定义式: 一维存储 n(n+1)/2 个 k= i(i-1)/2+j-1 当i>=j时k= j(j-1)/2+i-1 当i<j时*k为一维数组下标 i为行数 j为列数 均从1...原创 2019-11-28 14:45:46 · 955 阅读 · 0 评论 -
模式匹配中Brute-Force与KMP算法关键提取
模式匹配中Brute-Force与KMP算法关键提取 模式匹配是串结构的一种操作方法,用于串的匹配。待匹配串称为主串(也叫目标串),执行串称为子串(也叫模式串)。模式匹配即查找主串中是否包含子串。模式匹配有两大经典算法 Brute-Force与KMPBrute-Force 简单总结就是粗暴匹配,即子串从0开始与主串依次匹配,若匹配失败,则子串仍从0开始,主串起始位置+1。...原创 2019-11-28 14:42:27 · 176 阅读 · 1 评论 -
快速理解数据结构中链表
快速理解数据结构中链表组织数据作用的线性表分为顺序表和链表 顺序表:平常所使用的各类数组均为顺序表,即存储逻辑顺序和物理顺序相同。较常见,不再多提。 链表:又分为单链表,循环链表,双链表。 不一定物理相邻。 所谓链接的手段或者说方式,外界展现的就是以对象存储对象的形式(本质:引用地址的相互关联),更通俗一些就是一个对象 是他逻辑排序上一个(双链表:包含下一个)对象的属性,即每个对象以属性...原创 2019-11-28 14:36:08 · 218 阅读 · 0 评论 -
二叉树性质及证明
二叉树性质及证明(1)规定根节点层次为0,则一棵非空二叉树的第i层上最多有2i个结点。(2)规定根节点层次为0,则深度为k的二叉树的最大结点数为2(k+1)-1。(3)具有n个结点的完全二叉树的深度k为不超过lb(n+1)-1的最大整数。(4)对于一棵非空二叉树,如果叶节点个数为n0,度为2的结点数为n2,则有n0=n2+1。(5)对于具有n个结点的完...原创 2019-11-28 14:31:08 · 1607 阅读 · 0 评论