![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
volant_hoo
迷茫的程序员
展开
-
百度竞赛-3变态比赛规则
3.变态比赛规则为了促进各部门员工的交流,百度举办了一场全公司范围内的“拳皇”(百度内部最流行的格斗游戏)友谊赛,负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。由于一些员工(比如同部门或者相邻部门员工)平时接触的机会比较多,为了促进不同部门之间的交流,W.Z希望员工自由分组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人原创 2006-06-07 17:13:00 · 700 阅读 · 0 评论 -
程序员2008.1算法题
/** * 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 …… * 给出原创 2008-02-15 21:13:00 · 440 阅读 · 0 评论 -
程序员2007.12算法题
/** * 题目:时间表达 * 英语表达时间有如下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原创 2008-01-02 16:52:00 · 354 阅读 · 0 评论 -
经典算法——求最大子序列和(2)
这是我面试的时候想到的算法的实现,使用分治法,算法复杂度为O(n*log(n))。算法描述如下: 对于每一个划分子序列需要获取4个数值: sum(子序列和)、maxSum(最大子序列和)、lMaxSum(最大的含有最左侧节点的子序列和)、rMaxSum(最大的含有最右侧节点的子序列和) 递归算法(res为需要运算的结果,lRes、rRes分别为该段的左右划分):原创 2008-04-07 12:16:00 · 1184 阅读 · 1 评论 -
经典算法——求最大子序列和(1)
比较经典的算法问题,能够很好的体现动态规划的实现,以一点“画龙点睛” 大大精简了算法复杂度,且实现简单。本文中实现了4种:一般 maxSubSequenceSum0 O(n^3)简单优化过的算法 maxSubSequenceSum1 O(n^2)分治法优化的算法 maxSubSequenceSum2 O(n*log(n))动态规划的算法 maxSubSequenceSum3原创 2008-04-04 23:54:00 · 5382 阅读 · 0 评论 -
面试算法题——丑陋数求解
做过一道求丑陋数的面试题,下面是一篇关于丑陋数的文章,写得不错:http://www.programfan.com/blog/article.asp?id=25030本文对文中的三种方法进行整理,并描述我当时的解法。以下两种方法逐个遍历整数,筛选出丑陋数,效率太低:1、逐个遍历,直接测试是否为丑陋数,判断依据是丑陋数去除2、3、5因子后结果为1 static int原创 2008-04-12 02:32:00 · 1344 阅读 · 0 评论