摘要 本文将介绍PCA算法，包括PCA算法的数学理解以及如何用代码逻辑。 一、简介 PCA（Principal Component Analysis，主成分分析）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。 参考文章 二、数学相关概念 内积与投影 基 在线性代数中，基(basis)（也称为基底）是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，...
FP-Tree FP-tree算法的基本原理FP-tree算法实例1统计频率重新排序建立FP树挖掘频繁项集 FP-tree算法实例2排序生成频繁模式树FP-Tree生成条件模式库构造C-FP-tree递归构造C-FP-treeFP-tree算法的基本原理 Frequent Pattern Tree：进行2次数据库扫描：一次对所有1-项目的频度排序；一次将数据库信息转变成紧缩内存结构。 不使用侯选集，直接压缩数据库成一个频繁模式树，通过频繁模式树可以直接得到频集。 基本步骤是： 两次扫描数据...
前文回顾： 【Python OpenCV】基于单应矩阵的视觉里程计算法步骤详解之ORB 特征提取 文章目录1.ORB 特征提取 2.BFMatcher特征匹配输出结果示例代码 未解决的问题扩展技术英语 参考资料特征匹配解决SLAM中数据关联问题，确定当前看到的路标与之前看到的路标之间的对应关系。1.ORB 特征提取
1. KMP算法 1.1 定义? ??Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 ? ? 下面先直接给出KMP的算法流程（如果感到一点点不适，没关系，坚持下，稍后会有具体步骤及解释： 假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 如果j = -1，或者当前字符...
超宽带UWB定位的三种常用定位算法，包括TDOA定位算法、TOF定位算法、TOA定位算法。 （一）TOF定位算法 基于TOF的定位方法与基于TOA的定位方法在本质上是相同的，而TOF测距不依赖基站与标签的时间同步，故没有时钟同步偏差带来的误差，但TOF测距方法的时间取决于时钟精度，时钟偏移会带来误差。为了减少时钟偏移量造成的测距误差，通常采用正反两个方向的测量方法，即远端基站发送测距信息，标签接收测距信息并回复，然后再由标签发...
Meta learning Meta learning 基本定义 元学习：又称“学习如何学习”，就像我们人类学习新知识往往从以往得经验出发而很少从头开始一样，元学习以一种系统得、数据驱动得方式从先前得经验中学习，是一个可用于描述所以基于其他先前任务经验来学习的方法的概念。学习学习的方法MAML and Model Pre-training 区别： MAML：MAML的loss是训练后的结果在评估模型上计算得到 Pre-training：loss在预训练上的模型上计算的为了进一步区分两...
详解vue的diff算法前言 当数据发生变化时，vue是怎么更新节点的？渲染真实DOM的开销是很大的，比如有时候我们修改了某个数据，如果直接渲染到真实dom上会引起整个dom树的重绘和重排，有没有可能我们只更新我们修改的那一小块dom而不要更新整个dom呢？diff算法能够帮助我们。我们先根据真实DOM生成一颗virtual DOM，当virtual DOM某个节点的数据改变后会生成一个新的Vnode，然后Vnode和oldVnode作对比，发现有不一样的地方就直接修改...
数据结构与算法 数据结构定义研究对象数据的逻辑结构数据的物理结构数据存储结构 常用的数据结构数组(Array)栈( Stack)队列(Queue)链表( Linked List)树( Tree)图(Graph)堆(Heap)散列表(Hash) 常用算法 算法特征有穷性（Finiteness）确切性(Definiteness)输入项(Input)输出项(Output)可行性(Effectiveness) 要素一、数据对象的运算和操作二、算法的控制结构 评定时间复杂度空间复杂度正确性可读性健壮性 方法递推法递归法穷举法贪心...
重磅干货，第一时间送达 1 前言 用一条垂直于X轴或者Y轴的直线将蓝色点和黄色点成功分离，无论这个直线是怎么选取，这个分类都不可能达到100％的准确率。当年感知机的提出为我们解决线性问题提供了解题思路，当面对异或问题的时候，感知机却无能为力。后来引入了激活函数，解决了异或问题，给感知机注入了活力。回到正题，当一条直线无法正确划分这个分类的时候，要怎么做呢？引入激活函数，可以吗？ 2 Bagging Bagging训练流程：在...
BP算法的文章很多，但是详解BP算法中的链式求导法则应该只此一家了。包括Hinton关于BP网络的原始论文，对链式求导法则也只是一带而过。 文章先从简化版本的链式法则讲起，再将其应用到BP算法中。 简化版本的链式法则 两层嵌套（复合)函数 如上图所示，E是A1,A2,A3的函数，A1,A2,A3都是B1函数。此时，简单的运用链式求导法则即可求得E关于B1的偏导： dEdB1=dEdA1?dA1dB1+dEdA2?dA2dB1+dEdA3?dA3dB1\frac{dE}{dB_1}=\frac{dE}{dA_1}...
前阵子面试的时候，在 shopee 的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin方法被调用后，会返回当前...
mersenne_twister_engine 类模板实现了梅森选择算法，它被这样叫是因为周期长度是一个梅森素数。梅森素数是 2n-1 形式的素数，因此 7 和 127 是梅森素数；当然，用在这个算法中的梅森素数更大。这个引擎的应用非常广泛，因为它可以生成非常高质量的序列，但存在速度相对较慢的缺点。这个算法很复杂并且包含很多的参数，因此在此不作解释。 梅森素数算法实例对于定义具体生成器的 mersenne_twister_engine 的实例有两个类型别名。mt...
冒泡排序：比较相邻两个项，若 第一个项 大于 第二个项，那么交换他们，元素向上移动一次，直到遍历结束。function bubbleSort(arr) {// 提前存储数组的长度 避免每次遍历都读这个值let { length } = arr// 开始一个外层循环，代表每次取下标为 i 的元素作为第一项 for (let i = 0; i < length; i++) {// 开始一个内循环，代表每次取下标为 j 的元素作为第二项； 直至内循环迭代完，外循环迭代一次，再进入内循环迭代一轮, 首次跳过...
文章目录 一.预备知识二.Andrew 算法三.模板一.预备知识 1.向量 向量是一类既有大小又有方向的量，如加速度，速度，位移等等 向量的编程表示： typedef struct{double x;double y; }Vector;注：平面中的点也是用一对x，y来表示的，和向量是一样的，所以常常如下操作： typedef struct{int x;int y; }Point;typedef Point Vector;既避免了混淆两种变量，又使程序看起来非常简洁 2.向量的叉积 叉积又称叉乘，符号为。 两个向量叉乘的...
作者：Leyvi 时间：2017.1.10 一、归一化与坐标转换 很多做四轴的网友对互补滤波四元数姿态解算代码中的向量叉积和陀螺仪积分补偿问题有疑问，我也查了很多资料，写下这篇博文与大家共同学习。 先放一段互补滤波和四元数姿态解算的代码： /*** 6DOF 互补滤波姿态估计(via Mahony)* @param[in] halfT:状态估计周期的一半*/ const float Kp = 3.5, Ki = 0.05; float exInt, eyInt, ezInt; float q0 = 1.0f, q1 = 0.0f, q2 = 0.0f, ...