happyhippy

这个世界的问题在于聪明人充满疑惑,而傻子们坚信不疑。--罗素

随笔分类 -  程序=数据结构+算法

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