算法
scalad
github地址:https://github.com/scalad
展开
-
JS实现的给中排序算法
1.冒泡排序var bubbleSort = function (arr) { var flag = true; var len = arr.length; for (var i = 0; i flag = true; for (var j = 0; j if (arr[j] > arr[j + 1]) { var转载 2015-05-13 20:18:16 · 509 阅读 · 0 评论 -
pagerank算法
pagerank算法pagerank是Google排名运算法则(排名公式)的一部分,是Google用于用来标识网页的等级/重要性的一种方法,是Google用来衡量一个网站的好坏的唯一标准。在揉合了诸如Title标识和Keywords标识等所有其它因素之后,Google通过PageRank来调整结果,使那些更具“等级/重要性”的网页在搜索结果中令网站排名获得提升,从而提高搜索结果的相关性转载 2015-08-19 22:35:22 · 1163 阅读 · 0 评论 -
程序员面试100题之二:跳台阶问题(变态跳台阶)
题目1:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。分析:这道题最近经常出现,包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶,那显然只有一种跳法。如果有2级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1级;另外一种就是一次跳2级。现在我们转载 2015-11-14 10:42:47 · 869 阅读 · 0 评论 -
用hadoop计算PI值
一、计算PI值的方式与原理 百度一下,计算PI的方法还真不少。但在hadoop examples代码中的注释写的是:是采用 Quasi-Monte Carlo 算法来估算PI的值。 维基百科中对Quasi-Monte Carlo的描述比较理论,好多难懂的公式。 好在google了一把,找到了斯坦福大学网站上的一篇文章:《通过扔飞镖也能得转载 2016-01-01 18:43:31 · 6419 阅读 · 0 评论