算法
yuanjilai
走在从2B到NB的路上
展开
-
TopK算法
TopK算法就是寻找最大的K个数字。在上一篇文章《标准模板库STL中优先队列Priority Queues使用手册》的后面提到了使用优先队列解决,更多的解法是用最小堆解决。 参考文章:C语言版 topK 算法实现寻找最大的k个数,TopK问题的C++实现O(N)的时间寻找最大的K个数 TopK代码原创 2012-10-06 16:45:44 · 1203 阅读 · 0 评论 -
斐波那契数列算法分析
背景:假定你有一雄一雌一对刚出生的兔子,它们在长到一个月大小时开始交配,在第二月结束时,雌兔子产下另一对兔子,过了一个月后它们也开始繁殖,如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子,假定没有兔子死亡,在一年后总共会有多少对兔子?在一月底,最初的一对兔子交配,但是还只有1对兔子;在二月底,雌兔产下一对兔子,共有2对兔子;在三月底,最老的雌兔产下第二对兔子,共有3对兔子;在四月底原创 2012-10-11 11:23:56 · 1101 阅读 · 0 评论 -
数形结合彻底解决2个球100层楼摔坏的问题 .
题目:有一栋100层高楼,从某一层开始扔下的玻璃球刚好摔坏,现有两个玻璃球,试用最简便的方法确定这个恰好摔坏玻璃球的那层. 这是一道著名的面试题目,仅写出我的思路和解法. 首先从题目得出基本思路1.第一个球应该低到高试,但不是每层必试.2.不能有侥幸心理,第二个球在第一个球的区间里每层必试. 上图是简化为10层楼解法。 数字代表楼层,球从原点先右后上的路转载 2012-11-03 15:23:36 · 3499 阅读 · 0 评论