Jes's Artistic Code

(概括为一个口诀：先序放中间，中序分两边)　 基本思想就是递归：1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分成左右子树，然后又取出先序的第二个节点   再次将左右子树再次划分，3，当将中序全部划分为单个点时就结束。例如：假设一颗二叉树的先序序列是：ＥＢＡＤＣＦＨＧＩＫＪ。 中序序列为：ＡＢＣＤＥＦＧＨＩＪＫ。请画出该二叉树。

压缩感知是近年来极为热门的研究前沿，在若干应用领域中都引起瞩目。最近粗浅地看了这方面一些研究，对于Compressive Sensing有了初步理解，在此分享一些资料与精华。本文针对陶哲轩和Emmanuel Candes上次到北京的讲座中对压缩感知的讲解进行讲解，让大家能够对这个新兴领域有一个初步概念。compressive sensing（CS） 又称 compressived se

自从学了最优化，世界都变简单了。这次我们来介绍最优化方法在一些统计问题中的身影。不过，这么说，似乎把最优化看作是统计的工具了？哈哈，我还是喜欢优化多一些，不过...不管啦。我们开始。最大似然估计 Maximum Likelihood Estimation最大似然估计最早由德国数学家高斯在1821年针对正态分布提出的，但一般将之归功于费希尔，因为费希尔在1922年再次提出了这种想法并证明了它

稀疏表达是近年来SP, ML, PR, CV领域中的一大热点，文章可谓是普天盖地，令人目不暇给。老板某门课程的课程需要大纲，我顺道给扩展了下，就有了这个上中下三篇介绍性质的东西。遗憾的是，我在绝大多数情况下实在不算是一个勤快的人，这玩意可能充满bug，更新也可能断断续续，尽请诸位看官见谅了。顺道一提，ICCV09有一个相关的 tutorial 。据传博文里公式数量和其人气是成反比例关系的，一个

简单解释 MapReduce 算法一个有趣的例子你想数出一摞牌中有多少张黑桃。直观方式是一张一张检查并且数出有多少张是黑桃？MapReduce方法则是：给在座的所有玩家中分配这摞牌让每个玩家数自己手中的牌有几张是黑桃，然后把这个数目汇报给你你把所有玩家告诉你的数字加起来，得到最后的结论拆分MapReduce合并了两种经典函数：

1.基础概念：(1) 10折交叉验证：英文名是10-fold cross-validation，用来测试算法的准确性。是常用的测试方法。将数据集分成10份。轮流将其中的9份作为训练数据，1分作为测试数据，进行试验。每次试验都会得出相应的正确率（或差错率）。10次的结果的正确率（或差错率）的平均值作为对算法精度的估计，一般还需要进行多次10折交叉验证，在求其平均值，对算法的准确性

在过去，很多巧妙的计算机算法设计，改变了我们的计算技术。通过操作标准计算机中提供的中间运算符，可以产生很多的高效函数。这些函数导致了计算机程序的复杂性和多样性，这也是今天计算机时代快速发展的重要原因。如下所示，我们列举了一些算法，它们改变了我们的计算机使用。压缩技术哈弗曼编码哈弗曼编码在无损数据压缩中广泛应用。为了找到

Contents     1. 认识SVD    2. SVD与广义逆矩阵    3. SVD与最小二乘法    4. SVD与数据压缩    5. SVD与潜在语义分析    6. SVD与低阶近似  1. 认识SVD    在认识SVD之前，先来学习两个相关的概念：正交矩阵和酉矩阵。    如果，则阶实矩阵称为正交矩阵。而酉矩阵是正交矩阵