C++博客-Linux,C/C++,网络......-随笔分类-[05] 算法

[导入]从一到面试题谈起

小夜 — Thu, 18 Jun 2009 06:38:00 GMT

最近看CSDN，又谈到一道面试题，大致是“不使用比较运算符和库函数比较两个整数的大小”。这种题看似简单，实则深藏玄机，考得不只是技巧还有很多基础知识。
文章来源:http://blog.csdn.net/volant_hoo/archive/2009/05/11/4169108.aspx

小夜 2009-06-18 14:38 发表评论

[导入]面试算法题——丑陋数求解

小夜 — Sat, 12 Apr 2008 02:32:00 GMT

本文对一篇文中的三种方法进行整理，并描述我面试时的解法。
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/12/2283902.aspx

小夜 2008-04-12 10:32 发表评论

[导入]经典算法——求最大子序列和(2)

小夜 — Mon, 07 Apr 2008 12:16:00 GMT

这是我面试的时候想到的算法的实现，使用分治法，算法复杂度为O(n*log(n))。算法描述如下：对于每一个划分子序列需要获取4个数值： sum（子序列和）、maxSum（最大子序列和）、lMaxSum（最大的含有最左侧节点的子序列和）、rMaxSum（最大的含有最右侧节点的子序列和）递归算法（res为需要运算的结果，lRes、rRes分别为该段的左右划分）： res->sum = lRes->sum + rRes->sum; res->lMaxSum = max(lRes->lMaxSum, lRes->sum + rRes->lMaxSum); res->rMaxSum = max(rRes->rMaxSum, rRes->sum + lRes->rMaxSum); res->maxSum = max3(lRes->maxSum, rRes->maxSum, lRes->rMaxSum + r
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/07/2256611.aspx

小夜 2008-04-07 20:16 发表评论

[导入]经典算法——求最大子序列和(1)

小夜 — Fri, 04 Apr 2008 23:54:00 GMT

比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛” 大大精简了算法复杂度，且实现简单。本文中实现了4种——一般、简单优化过的算法、分治法优化的算法、动态规划的算法。
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/04/2252490.aspx

小夜 2008-04-05 07:54 发表评论

[导入]程序员2008.1算法题

小夜 — Fri, 15 Feb 2008 21:13:00 GMT

/** * 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 …… * 给出一个Cantor取出它在序列中的位置，或通过位置求节点的值 */
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/02/15/2097656.aspx

小夜 2008-02-16 05:13 发表评论

[导入]程序员2007.12算法题

小夜 — Wed, 02 Jan 2008 16:52:00 GMT

/** * 题目：时间表达 * 英语表达时间有如下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 a quarter to ten.（9点45分） * It is three o’clock.（3点） * * 输入： * 输入时间，格式“A B”，A表示小时（0<=A<13），B表示分钟（0<=B<60） * * 输出： * 输出相应的时间表达字符串，输入“0 0”时表示输入已结束 */
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/01/02/2010715.aspx

小夜 2008-01-03 00:52 发表评论