面试题解(5):给出一个数n,O(1)求解1到n这些数中1出现的次数
摘要:看到这个题目,联想到另一个题目:给出一个数n,求1到n这些数之和.哇靠,小学算术题,这不是侮辱咱的智商嘛~计算机最擅长干重复的劳动了,于是乎,潇洒地抖出了下面code,把循环交给计算机去做。。。
阅读全文
posted @
2008-10-19 23:02
Silent Void
阅读(2279)
推荐(0) 编辑
面试题解(4):求排列、组合
摘要: N个元素的集合中,任选M个元素所构成的排列P(M in N)、组合C(M in N)
阅读全文
posted @
2008-03-10 19:47
Silent Void
阅读(1185)
推荐(0) 编辑
面试题解(1):单向链表相关
摘要:0. 一个单向链表,请设计算法判断该链表中有没有环?
1. 两个单向链表,有可能交叉,请设计算法判断是否交叉,如果交叉,返回交叉点。
阅读全文
posted @
2008-02-02 16:53
Silent Void
阅读(3024)
推荐(0) 编辑
排序文件中的N个不重复的正整数
摘要:一个文件中至多包含n个不重复的正整数,每个正整数都小于n,这里n=10^7。要求:以增量的形式输出经排序后的整数....
阅读全文
posted @
2006-12-19 07:19
Silent Void
阅读(1192)
推荐(0) 编辑