Algorithm
heavendai
NULL
展开
-
斐波那契数列算法分析
斐波那契数列算法分析背景:假定你有一雄一雌一对刚出生的兔子,它们在长到一个月大小时开始交配,在第二月结束时,雌兔子产下另一对兔子,过了一个月后它们也开始繁殖,如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子,假定没有兔子死亡,在一年后总共会有多少对兔子?在一月转载 2011-10-08 22:51:37 · 869 阅读 · 0 评论 -
面试题
1. 100!的结果中,末尾有几个0。 2000!末尾有几个0? 要知道有多少个0,实际就是要知道结果里面有10的多少次方 10=2*5,显然1到n里面,2的个数要远远大于5的个数 实际就是要我们找出结果里面有5得多少次方,其实也就是算算有多少个5了 1)假设原创 2011-10-08 20:04:58 · 405 阅读 · 0 评论 -
寻找满足条件的两个或多个数
程序员编程艺术:第五章、寻找满足条件的两个或多个数 作者:July,yansha,zhouzhenren。 致谢:微软100题实现组,编程艺术室。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v 。 wiki:http://tctop.wikispaces转载 2011-12-15 21:30:17 · 1265 阅读 · 0 评论 -
眼睛直观感受几种常用排序算法
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n 个项目要Ο(n logn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n logn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的转载 2012-01-16 16:21:32 · 431 阅读 · 0 评论 -
从A点开始到B点通过最短的路一共有多少条
如果P点和Q点发生事故,不能通行, 有多少条?正常情况:从A到B最短要走6次向右,3次向上,一共9次。这9次中选取3次向上的,其余是向右的,每种选法对应一条路。因此一共有C(9,3)=9!/(3!6!)=84种P,Q发生事故:设P下面的点为C,P上面的点为D。从A到C最短要走2右1上,因此共有C(3,1)=3种。从D到B最短要走4右1上,因此共有C(5,1)=5种。转载 2012-04-13 11:05:10 · 6878 阅读 · 0 评论