随笔分类 - 算法
MySQL索引背后的数据结构及算法原理zz
摘要：MySQL索引背后的数据结构及算法原理
阅读全文
统计数据标准化-无量纲化方法
摘要：统计分析工作往往需要通过多指标构成指标体系来描述与分析问题，而各个指标之间因为量级、单位、数据性质等不同，很难直接综合在一起。需要进行无量纲化处理。包括：直线型无量纲化方法，折线形无量纲化方法，曲线形无量纲化方法。无量纲化方法的选择：能用直线型不用折线形，能用简单的不用复杂的。
阅读全文
【算法】n个人围成一圈报数，报到3的退出，下面接着从1开始报，问最后剩下的是谁？
摘要：【算法】n个人围成一圈报数，报到3的退出，下面接着从1开始报，问最后剩下的是谁？
阅读全文
大数据下的数据分析平台架构zz
摘要：随着互联网、移动互联网和物联网的发展，谁也无法否认，我们已经切实地迎来了一个海量数据的时代，数据调查公司IDC预计2011年的数据总量将达到1.8万亿GB，对这些海量数据的分析已经成为一个非常重要且紧迫的需求。
作为一家互联网数据分析公司，我们在海量数据的分析领域那真是被“逼上梁山”。多年来在严苛的业务需求和数据压力下，我们几乎尝试了所有可能的大数据分析方法，最终落地于Hadoop平台之上。
Hadoop在可伸缩性、健壮性、计算性能和成本上具有无可替代的优势，事实上已成为当前互联网企业主流的大数据分析平台。本文主要介绍一种基于Hadoop平台的多维分析和数据挖掘平台架构。
阅读全文
高斯消元法
摘要：数学上，高斯消元法（或译：高斯消去法），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。高斯消元法可以用在电脑中来解决数千条等式及未知数。不过，如果有过百万条等式时，这个算法会十分费时。一些极大的方程组通常会用叠代法来解决。亦有一些方法特地用来解决一些有特别排列的系数的方程组。
阅读全文
斐波那契数列Log(n)算法
摘要：想法源于题目：一个人一次可以上一个台阶，也可以上两个台阶，问上到20级台阶有多少种走法？
这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种方法……所以，1，2，3，5，8，13……
我们也会发现：
f(3) = f(2) + f(1);
f(4) = 2*(f2)+1*f(1);
f(5) = 3*(f2) + 2*f(1);
f(6) = 5*f(2) + 3*f(1);
..........
f(n) = a*f(x) + b * f(y);
a,b同样是斐波那契数列中的数；
阅读全文
【转】矩阵乘法
摘要：矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇怪，但实际上非常有用，应用也十分广泛。
阅读全文