面试题解(4):求排列、组合
摘要: N个元素的集合中，任选M个元素所构成的排列P(M in N)、组合C(M in N)
阅读全文
posted @
2008-03-10 19:47 Silent Void 阅读(287) |
评论 (2) 编辑
面试题解(1):单向链表相关
摘要: 0. 一个单向链表，请设计算法判断该链表中有没有环？
1. 两个单向链表，有可能交叉，请设计算法判断是否交叉，如果交叉，返回交叉点。
阅读全文
posted @
2008-02-02 16:53 Silent Void 阅读(510) |
评论 (5) 编辑
排序文件中的N个不重复的正整数
摘要: 一个文件中至多包含n个不重复的正整数，每个正整数都小于n，这里n=10^7。要求：以增量的形式输出经排序后的整数....
阅读全文
posted @
2006-12-19 07:19 Silent Void 阅读(115) |
评论 (2) 编辑