算法基础
文章平均质量分 60
Tiger-Li
大家好
展开
-
矩阵论比较好的书 和 相关资源
Matrix Cookbook,有免费下载(新的链接:http://www.mit.edu/~xyq/teaching/resources/matrix_cookbook.pdf,谢谢@大飞哥乱翻书查证)我特别喜欢的一本的书,听名字就知道是喜闻乐见的深入浅出的良心书...基本上涵盖了所有基础的Matrix和Linear Algebra的知识。可以当做入门教材,也可以当工具书转载 2017-11-28 14:59:31 · 8885 阅读 · 0 评论 -
二分查找时间复杂度的计算
二分查找的基本思想是将n个元素分成大致相等的两部分,去a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.时间复杂度无非就是while循环的次数!总共有n个元素,渐渐跟下去就是n,n/2,n/4,....n/2^k,其中k就是循环的次数由于你n/2^k取整后>...转载 2018-02-17 16:51:39 · 804 阅读 · 0 评论 -
最小二乘法,笔记
前言 普通最小二乘法(ordinary least squares, OLS)是线性回归预测问题中一个很重要的概念,在 Introductory Econometrics A Modern Approach (Fourth Edition) 第2章 简单回归模型 中,花了很详细的篇幅对此作出介绍。应聘数据挖掘岗位,就有考到对普通最小二乘法的推导证明。最小二乘法十分有用,例如可以用来做...转载 2018-05-19 17:53:45 · 7965 阅读 · 0 评论 -
最小二乘法求回归直线方程的推导过程
在数据的统计分析中,数据之间即变量x与Y之间的相关性研究非常重要,通过在直角坐标系中做散点图的方式我们会发现很多统计数据近似一条直线,它们之间或者正相关或者负相关。虽然这些数据是离散的,不是连续的,我们无法得到一个确定的描述这种相关性的函数方程,但既然在直角坐标系中数据分布接近一条直线,那么我们就可以通过画直线的方式得到一个近似的描述这种关系的直线方程。当然,从前面的描述中不难看出,所有数据都分布...转载 2018-05-19 17:55:41 · 3598 阅读 · 0 评论 -
最小二乘法 来龙去脉
https://blog.csdn.net/bitcarmanlee/article/details/51589143最小二乘是每个上过大学的同学都接触过的概念与知识点(当然可能纯文科的同学没接触过,但是一般纯文科的同学也不会看这篇文章好像)。最小二乘理论其实很简单,用途也很广泛。但是每次说到最小二乘,总感觉差了点什么似的,好像对于最小二乘的前世今生没有一个特别详细与系统的了解。so,本博主趁着周...转载 2018-05-19 17:59:36 · 208 阅读 · 0 评论 -
向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读
向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。点乘公式对于向量a和向量b: a和b的点积公式为:要求一维向量a和向量b的行...转载 2018-06-18 15:17:20 · 52859 阅读 · 2 评论 -
三角函数计算,Cordic 算法入门
三角函数的计算是个复杂的主题,有计算机之前,人们通常通过查找三角函数表来计算任意角度的三角函数的值。这种表格在人们刚刚产生三角函数的概念的时候就已经有了,它们通常是通过从已知值(比如sin(π/2)=1)开始并重复应用半角和和差公式而生成。现在有了计算机,三角函数表便推出了历史的舞台。但是像我这样的喜欢刨根问底的人,不禁要问计算机又是如何计算三角函数值的呢。最容易想到的办法就是利用级数展开,比如泰...转载 2018-07-12 15:32:27 · 533 阅读 · 0 评论 -
Cordic算法的FPGA实现之原理学习随记
一、Cordic算法原理 CORDIC(COordinate Rotation DIgital Computer)算法是坐标旋转数字计算机的简称,由Jack Volder 于1959年在设计美国航空控制系统过程中首先提出,主要解决导航系统中三角函数、反三角函数、开方等实时计算问题。 CORDIC算法应用十分广泛,在DFT、DCT、各种滤波及矩阵的奇异值分解中都可应用CORDIC算法,C...转载 2018-07-12 15:34:18 · 1012 阅读 · 0 评论 -
Cordic算法的FPGA实现之原理学习随记
一、Cordic算法原理 CORDIC(COordinate Rotation DIgital Computer)算法是坐标旋转数字计算机的简称,由Jack Volder 于1959年在设计美国航空控制系统过程中首先提出,主要解决导航系统中三角函数、反三角函数、开方等实时计算问题。 CORDIC算法应用十分广泛,在DFT、DCT、各种滤波及矩阵的奇异值分解中都可应用CORDIC算法,C...转载 2018-07-12 15:34:24 · 768 阅读 · 0 评论 -
基于FPGA的CORDIC算法实现——Verilog版
目前,学习与开发FPGA的程序员们大多使用的是Verilog HDL语言(以下简称为Verilog),关于Verilog的诸多优点一休哥就不多介绍了,在此,我们将重点放在Verilog的运算操作上。 我们都知道,在Verilog中,运算一般分为逻辑运算(与或非等)与算术运算(加减乘除等)。而在一开始学习Verilog时,老司机一定会提醒我们,“切记,千万别用‘/’除、‘%’取模(有的也叫取余)和‘...转载 2018-07-12 15:57:32 · 878 阅读 · 0 评论 -
冒泡排序,插入排序,选择排序三种算法的优劣
https://www.jianshu.com/p/9f724c880124最近听了王争老师的数据结构与算法之美,大有获益,特写此博客与大家分享.排序算法太多了,但大体可以归结于三类,冒泡排序,插入排序,选择排序,那么如果分析一个算法呢,评价一个算法的优劣呢,可以从三方面入手,1.排序算法的执行效率,2,排序算法的内存消耗 3,排序算法的稳定性,下面咱们先从这三方面来学会如何分析算法...转载 2019-05-12 10:18:50 · 1856 阅读 · 0 评论 -
比较排序算法
http://www.cnblogs.com/gaochundong/p/comparison_sorting_algorithms.html比较排序算法分类比较排序(Comparison Sort)通过对数组中的元素进行比较来实现排序。 比较排序算法(Comparison Sorts) Category Name ...转载 2019-05-17 14:45:26 · 702 阅读 · 0 评论 -
FPGA篇(三)基于FPGA的几种排序算法
https://blog.csdn.net/yanchuan23/article/details/79780605目录1冒泡法和比较排序法1.1算法原理1.2仿真结果1.3算法优缺点2并行全比较排序法2.1算法原理及Verilog实现2.2仿真结果2.3...转载 2019-05-17 15:05:24 · 958 阅读 · 0 评论 -
算法分析中,为什么分析最坏情况而不是平均情况
作者:知之链接:https://www.zhihu.com/question/28713446/answer/41845297来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。于什么时候用平均,什么时候用最坏,It depends。那些对实时性没什么要求的情形,用平均复杂度就OK了比如在实验室用某个算法分析1千万条数据,我们关心的是总共花多少时间,所以只需要知道算法的平...转载 2018-02-17 16:50:56 · 1531 阅读 · 0 评论 -
通俗理解马尔科夫链
马尔可夫链 (Markov Chain)是什么鬼它是随机过程中的一种过程,一个统计模型,到底是哪一种过程呢?好像一两句话也说不清楚,还是先看个例子吧。先说说我们村智商为0的王二狗,人傻不拉几的,见人就傻笑,每天中午12点的标配,仨状态:吃,玩,睡。这就是传说中的状态分布。你想知道他n天后中午12点的状态么?是在吃,还是在玩,还转载 2017-12-27 11:05:51 · 9305 阅读 · 2 评论 -
Amdahl定律
Amdahl定律转载 2012年03月16日 09:41:50标签:任务 /ibm /扩展 /工具5770 计算机科学中的一个重要定律。 描述:系统中某部件由于采用某种方式使系统性能改进后,整个系统系能的提高与该方式的使用频率或占总的执行时间的比例有关。 主要应用:改善“系统瓶颈”性能。 Amdahl定律定义了加转载 2017-12-25 19:42:44 · 769 阅读 · 0 评论 -
什么是数学
以前学数学总是想讨论数学的物理意义。 上大学的时候一位老师告诉我们说 微积分可以用来算家里卖的牛粪堆的体积,当时听的我激动不已,原来数学是干这个用的。 但是后来总是想对每条概念,每个定理,每个性质都找到他的物理意义,总是那么的难。今天似乎有所顿悟:数学其实是基于概念和性质构建起来的一个封闭的空间,以及在这个空间之上定义的一系列的运算规则和变换。关键点是这个空间是封闭的。原创 2017-11-22 22:12:39 · 478 阅读 · 0 评论 -
平面向量基底
平面上,任意向量a(包括零向量)均可用两个非零向量(e1、e2)表示,即a=xe1+ye2(x、y为任意实数)。这就是平面向量基本定理的主要内容。这里用来表示向量a的两个非零向量e1、e2就称为向量a的一组基底。注意以下几个方面的要点:(1)作为基底的向量不能是零向量,即e1≠0、e2≠0(这里0指零向量); (2)一组基底并非一个非零向量,而是指两个非零向量; (3)用基底e转载 2017-11-23 08:53:14 · 12229 阅读 · 0 评论 -
矩阵是怎样变换向量的
一般来说,方阵能描述任意线性变换。线性变换保留了直线和平行线,但原点没有移动。线性变换保留直线的同时,其他的几何性质如长度、角度、面积和体积可能被变换改变了。从非技术意义上说,线性变换可能“拉伸”坐标系,但不会“弯曲”或“卷折”坐标系。矩阵是怎样变换向量的向量在几何上能被解释成一系列与轴平行的位移,一般来说,任意向量v都能写成“扩展”形式:另一种略有差别的形式为:转载 2017-11-23 14:10:16 · 5949 阅读 · 0 评论 -
最小二乘法理论、推导、算法
最小二乘法理论、推导、算法标签: 最小二乘法机器学习深度学习计算机视觉算法2017-04-14 01:29 2389人阅读 评论(0) 收藏 举报 分类:数据科学--算法(7) 数据科学--数学基础(2) 机器学习(2) 版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]最小二转载 2017-12-03 16:00:48 · 893 阅读 · 1 评论 -
【线性代数的几何意义】向量的基本几何意义
【线性代数的几何意义】向量的基本几何意义https://www.cnblogs.com/AndyJee/p/3491458.html二、向量的基本几何意义自由向量:大小和方向(物理:矢量)向量的数学表示:把空间中所有的向量的尾部都拉到坐标原点,这样N维点空间可以与N维向量空间建立一一对应关系:N维点空间中点(0,0,0…0)取作原转载 2017-11-23 18:55:21 · 1190 阅读 · 0 评论 -
向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读
向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读原创 2016年09月02日 20:50:34标签:向量点乘 /叉乘 /向量积 /法向量 /内积44014向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对转载 2017-11-23 19:03:24 · 1300 阅读 · 0 评论 -
向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读
向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读原创 2016年09月02日 20:50:34标签:向量点乘 /叉乘 /向量积 /法向量 /内积44014向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对转载 2017-11-23 19:15:25 · 2634 阅读 · 0 评论 -
Jacobian矩阵和Hessian矩阵
Jacobian矩阵和Hessian矩阵发表于 2012 年 8 月 8 日1. Jacobian在向量分析中, 雅可比矩阵是一阶偏导数以一定方式排列成的矩阵, 其行列式称为雅可比行列式. 还有, 在代数几何中, 代数曲线的雅可比量表示雅可比簇:伴随该曲线的一个代数群, 曲线可以嵌入其中. 它们全部都以数学家卡尔·雅可比(Carl Jacob, 1804年10月4日转载 2017-11-23 19:17:08 · 314 阅读 · 0 评论 -
最小二乘法求回归直线方程的推导过程
最小二乘法求回归直线方程的推导过程原创 2017年02月07日 16:38:5012871 在数据的统计分析中,数据之间即变量x与Y之间的相关性研究非常重要,通过在直角坐标系中做散点图的方式我们会发现很多统计数据近似一条直线,它们之间或者正相关或者负相关。虽然这些数据是离散的,不是连续的,我们无法得到一个确定的描述这种相关性的函数方程,但既然在直角坐转载 2017-12-03 20:07:07 · 1529 阅读 · 0 评论 -
IEEE754 浮点数格式 与 Javascript number 的特性
IEEE754 浮点数格式 与 Javascript number 的特性Javascript 作为一门动态语言,其数字类型只有 number 一种。 nubmer 类型使用的就是 IEEE754 标准中的 双精度浮点数。Javascript 数字的许多特性都依赖于此标准,例如令人费解的 0.1+0.2不等于0.3这篇文章介绍 IEE转载 2017-12-22 20:17:00 · 573 阅读 · 0 评论 -
矩阵、向量求导法则
矩阵、向量求导法则复杂矩阵问题求导方法:可以从小到大,从scalar到vector再到matrix。 x is a column vector, A is a matrixd(A∗x)/dx=A d(xT∗A)/dxT=A d(xT∗A)/dx=AT d(xT∗A∗x)/dx=xT(AT+A) practice转载 2017-11-28 13:40:24 · 276 阅读 · 0 评论 -
范数与距离的关系以及在机器学习中的应用
范数与距离的关系以及在机器学习中的应用原创 2013年11月10日 20:00:30标签:范数 /欧式距离 /曼哈顿距离 /切比雪夫距离 /机器学习351051 范数向量的范数可以简单形象的理解为向量的长度,或者向量到零点的距离,或者相应的两个点之间的距离。向量的范数定义:向量的范数是一个函数||x||,满足非负性||x|转载 2017-12-25 15:17:19 · 258 阅读 · 0 评论 -
线性排序原理及其实现 counting sort
转载自:https://www.cnblogs.com/onepixel/articles/7674659.html计数排序计数排序不是基于比较的排序算法,其核心在于将输入的数据转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。算法描述1、找出待排序的数组中的最大和最小元素。2、统计数组中每个值为i的元素出现的次数,...转载 2019-07-07 14:27:02 · 278 阅读 · 0 评论