
算法
文章平均质量分 57
dxmcu
QQ : 2795247843
展开
-
十大经典排序算法
本系列算法整理自:https://github.com/hustcc/JS-Sorting-Algorithm同时也参考了维基百科做了一些补充。排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:点击以下图片查看大图:转载 2021-05-06 15:24:43 · 162 阅读 · 0 评论 -
欧拉距离和曼哈顿距离
距离的探讨欧拉距离第一行是普通的两点间两个维度上的距离的公式,第二行推广到三个维度 第三多个维度 维度也就是特征最后简写成上面这个公式,在机器学习算法书中比较常见曼哈顿距离距离在数学公式上具有形式一致性下面推导欧氏距离和曼哈顿距离最后可以得出一个超参数——p 通过改变p可以改变距离的计算方法p取1或2时的明氏距离是最为常用的,p=2即为欧氏距离,而p=1时则为曼哈顿距离。明氏距离不足之处:主要表现在两个方面:第一,它与各指标的量纲有关;第二,它没有考虑指标之转载 2020-12-01 22:33:35 · 1456 阅读 · 0 评论 -
几种常用的优化方法梯度下降法、牛顿法、)
几种常用的优化方法1. 前言熟悉机器学习的童鞋都知道,优化方法是其中一个非常重要的话题,最常见的情形就是利用目标函数的导数通过多次迭代来求解无约束最优化问题。实现简单,coding 方便,是训练模型的必备利器之一。 2. 几个数学概念1) 梯度(一阶导数)考虑一座在 (x1, x2) 点高度是 f(x1, x2) 的山。那么,某一点的梯度方向是在该点转载 2017-09-12 13:05:51 · 3997 阅读 · 0 评论 -
环形缓冲器(转)
圆形缓冲区(circular buffer),也称作圆形队列(circular queue),循环缓冲区(cyclic buffer),环形缓冲区(ring buffer),是一种数据结构用于表示一个固定尺寸、头尾相连的缓冲区,适合缓存数据流。目录1 用法2 工作过程3 圆形缓冲区工作机制3.1 读指针与写指针3.2 区分缓冲区满或者转载 2017-09-29 17:18:30 · 709 阅读 · 0 评论 -
四元数定义、运算、插值
1、复数1.1 复数的定义 图 1 - 1从解方程来看,方程在笛卡尔坐标系上应该都有解.但是象这样的方程(x² + 1 = 0)还是无解,因为没有一个实数的平方等于-1。在十六世纪,由于解方程的需要,人们开始引进一个新数,叫做虚数单位要解决这个方程 x² = -1 ,但是于任何实数的平方都是非负数矛盾,因此引入一个新的概念...转载 2018-12-19 17:19:41 · 2006 阅读 · 1 评论 -
立体匹配中宽基线与窄基线的定义
基线的本意是指立体视觉系统中两摄像机光心之间的距离。依据拍摄两幅图 像的视点位置关系可将对应点匹配问题分为宽基线(Wide Baseline)和窄基线匹配(Short Baseline)。宽基线一词用于匹配时,泛指两幅图像有明显不同的情况下的匹配。产生这种情况的原因有可能为摄像机之间的位置相差很大,也有可能由于摄像机旋转或焦距的变化等因素产生的。 宽基线匹配和窄基线匹配的分界不...转载 2018-12-28 14:07:30 · 778 阅读 · 0 评论