3.变态比赛规则为了促进各部门员工的交流，百度举办了一场全公司范围内的“拳皇”（百度内部最流行的格斗游戏）友谊赛，负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式，而是自己制定了一个比赛规则。由于一些员工（比如同部门或者相邻部门员工）平时接触的机会比较多，为了促进不同部门之间的交流，W.Z希望员工自由分组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人

/** * Cantor表： * 有理数可以按照以下顺序进行排列，这个排列表叫Cantor Table *   1/1 1/2 1/3 1/4 *   2/1 2/2 2/3 2/4 *   3/1 3/2 3/3 3/4 *   4/1 4/2 4/3 4/4 *    ………… * 可以对Cantor表进行序列化： *   1/1 1/2 2/1 3/1 2/2 1/3 1/4 …… * 给出

/** * 题目：时间表达 *    英语表达时间有如下6种类型： *       It is five past seven.（7点5分） *       It is eleven to ten.（9点49分） *       It is half past nine.（9点30分） *       It is a quarter past eight.（8点15分） *       It is

这是我面试的时候想到的算法的实现，使用分治法，算法复杂度为O(n*log(n))。算法描述如下：     对于每一个划分子序列需要获取4个数值：         sum（子序列和）、maxSum（最大子序列和）、lMaxSum（最大的含有最左侧节点的子序列和）、rMaxSum（最大的含有最右侧节点的子序列和）      递归算法（res为需要运算的结果，lRes、rRes分别为该段的左右划分）：

比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛” 大大精简了算法复杂度，且实现简单。本文中实现了4种:一般 maxSubSequenceSum0  O(n^3)简单优化过的算法 maxSubSequenceSum1  O(n^2)分治法优化的算法 maxSubSequenceSum2  O(n*log(n))动态规划的算法 maxSubSequenceSum3 

做过一道求丑陋数的面试题，下面是一篇关于丑陋数的文章，写得不错：http://www.programfan.com/blog/article.asp?id=25030本文对文中的三种方法进行整理，并描述我当时的解法。以下两种方法逐个遍历整数，筛选出丑陋数，效率太低：1、逐个遍历，直接测试是否为丑陋数，判断依据是丑陋数去除2、3、5因子后结果为1 static int