算法 - 随笔分类(第3页) - 风生水起

摘要：随着互联网、移动互联网和物联网的发展，谁也无法否认，我们已经切实地迎来了一个海量数据的时代，数据调查公司IDC预计2011年的数据总量将达到1.8万亿GB，对这些海量数据的分析已经成为一个非常重要且紧迫的需求。作为一家互联网数据分析公司，我们在海量数据的分析领域那真是被“逼上梁山”。多年来在严苛的业务需求和数据压力下，我们几乎尝试了所有可能的大数据分析方法，最终落地于Hadoop平台之上。 Hadoop在可伸缩性、健壮性、计算性能和成本上具有无可替代的优势，事实上已成为当前互联网企业主流的大数据分析平台。本文主要介绍一种基于Hadoop平台的多维分析和数据挖掘平台架构。阅读全文

posted @ 2012-02-05 17:41 风生水起阅读(2378) 评论(1) 推荐(0) 编辑

亚马逊面试题及解法

摘要：题目：数组有N+M个数字, 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不可以用额外的空间。阅读全文

posted @ 2012-02-04 10:53 风生水起阅读(4743) 评论(0) 推荐(0) 编辑

（zz）最大子序列和问题

摘要：最大子序列和问题阅读全文

posted @ 2012-02-04 10:51 风生水起阅读(764) 评论(1) 推荐(0) 编辑

线性代数

摘要：线性代数内容阅读全文

posted @ 2011-11-13 21:03 风生水起阅读(549) 评论(1) 推荐(0) 编辑

高斯消元法

摘要：数学上，高斯消元法（或译：高斯消去法），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。高斯消元法可以用在电脑中来解决数千条等式及未知数。不过，如果有过百万条等式时，这个算法会十分费时。一些极大的方程组通常会用叠代法来解决。亦有一些方法特地用来解决一些有特别排列的系数的方程组。阅读全文

posted @ 2011-10-29 16:35 风生水起阅读(2835) 评论(0) 推荐(0) 编辑

斐波那契数列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同样是斐波那契数列中的数；阅读全文

posted @ 2011-10-26 21:46 风生水起阅读(4165) 评论(0) 推荐(1) 编辑

【转】矩阵乘法

摘要：矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇怪，但实际上非常有用，应用也十分广泛。阅读全文

posted @ 2011-10-26 21:27 风生水起阅读(666) 评论(0) 推荐(0) 编辑

【转】斐波那契数列算法分析

摘要：斐波那契数列算法分析阅读全文

posted @ 2011-10-26 21:20 风生水起阅读(592) 评论(0) 推荐(0) 编辑

随笔分类 - 算法