wfziyou的专栏

原文转自：http://blog.youkuaiyun.com/zhangerqing/article/details/8831542本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序算法，包括：插入排序、选择排序、冒泡排序、快速排序（重点）、堆排序、归并排序等等。看下图：

队列与广度优先搜索 队列也是一组元素的集合，也提供两种基本操作：Enqueue（入队）将元素添加到队尾，Dequeue（出队）从队头取出元素并返回。就像排队买票一样，先来先服务，先入队的人也是先出队的，这种方式称为FIFO（First In First Out，先进先出），有时候队列本身也被称为FIFO。下面我们用队列解决迷宫问题。程序如下：例 12.4. 用广度优先搜索解

空间点绕任意轴旋转变换公式P点绕A向量旋转θ角后得到P'： P' = Pcosθ + (A × P)sinθ + A(A·P)(1 - cosθ) 注意：视口为向量指向的位置，就是向量指向你，θ为逆时针旋转的角。 A × P = (Ay*Pz - Az*Py,Az*Px - Ax*Pz,Ax*Py - Ay*Px)注意：A必须是单位向量

原文出自：http://hi.baidu.com/yb223732/blog/item/a9ee11fa10ca4818a9d31147.html 1、为什么要进行傅里叶变换，其物理意义是什么？傅立叶变换是数字信号处理领域一种很重要的算法。要知道傅立叶变换算法的意义，首先要了解傅立叶原理的意义。傅立叶原理表明：任何连续测量的时序或信号，都可以表示为不同频率的正弦波信号的无限叠加

物体匹配：http://blog.youkuaiyun.com/yuzg86/article/details/7915405

转自：http://blog.chinaunix.net/uid-10747583-id-3018779.html海量数据面试题1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：　　可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采

我个人建议：学习算法，知道算法主要解决的问题是什么。然后自己用图去描绘出它的思路，然后自己用精简高效的代码去实现它。在需要用的时候把它拿过来就ok了。我转载的：学习之路。学习算法之路-很循序渐进，可以自己参照理下，能更系统地分析算法第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15 分钟内打完

Quaternion(四元数)Quaternion 的定义四元数一般定义如下：    q=w+xi+yj+zk其中 w,x,y,z是实数。同时，有:    i*i=-1    j*j=-1    k*k=-1四元数也可以表示为：    q=[w,v]其中v=(x,y,z)是矢量，w是标量，虽然v是矢量，但不能简单的理解为3D空间的矢量，它是4维空间中的的

欧拉角来描述刚体在三维欧几里得空间的取向。对于任何参考系，一个刚体的取向，是依照顺序，从这参考系，做三个欧拉角的旋转而设定的。 为欧拉首先提出而得名。    它们有多种取法，下面是常见的一种。如图所示，由定点O作出固定坐标系Oxyz和固定于刚体的动坐标系Ox′y′z′。以轴Oz和Oz′为基本轴，其垂直面Oxy和Ox′y′为基本平面。     由轴Oz量到Oz′的角θ称章动角