竖琴螺Harper'blog

看到一个google面试题，拿来用Php试试,原文http://blog.youkuaiyun.com/shihui512/article/details/8833568#phpgoogle面试题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。 例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第2012个丑数。

1: 2: 3: 4: new document 5: 6: 7: 8: 9: 10: 11: 12: 13: function factorial(n) { 14: var a = [1]; 15: for (var i = 1

今天给猿猿们推荐一篇文章，关于算法的~1、快速排序介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据

转自：http://www.cnblogs.com/leoo2sk/archive/2010/10/18/1854658.html摘要前几天参加了一个公司的面试，其中被问到了一个题。面试官在纸上画了一个图形（具体图形见下文），问我能不能一笔画出这个图形，要求每条边必须只走一次，并且画的过程中笔不能离开纸。当时我没有试着去画 ，而是凭着自己图论方面的知识在几秒钟之内告诉面试官不可

递归基础练习题1.  求1+2+3+……+n的值#include  int fun(int n){      if (n == 1) return 1;      return n + fun(n-1);}  void main(){      int n;      printf("输入一个数用于求累加：");           sc

tencent2012 笔试题附加题      问题描述：  例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了，那么n就变为了n-1，那么ServerIPIndex[QQNUM%n]与S

KMP算法是模式匹配专用算法。它是在已知模式串的next或nextval数组的基础上执行的。如果不知道它们二者之一，就没法使用KMP算法，因此我们需要计算它们。KMP算法由两部分组成：第一部分，计算模式串的next或nextval数组。第二部分，利用计算好的模式串的nextval数组，进行模式匹配。   KMP算法中有next数组和nextval数组之分。他们代表的意义