2008-07-22 16:30
public static void Hanoi(int n, string a, string b, string c)
{
if (n == 1)
{
//move the one dish of a to c
Consol |
2008-07-16 17:17
做了个PDP的简单性格测试,我是猫头鹰型,偏考拉型,无任何孔雀特征。
简单版本的PDP一共有20道选择题,据说专业版有66道,做一次需要350块。
|
2008-07-16 17:11
本人生于1982年农历6月14下午6点42分,今天生日,特执笔留念!
没啥好说了,今天工作还挺忙。 |
2008-06-27 10:04
microsoft 1978
|
2008-06-26 18:03
题目:
有1亿个数存在文件中,而内存相对较小,如何求前1000个最大的数。
思路:
1、读取文件中前1000个数放入其中,并排序(降序)放到单链表中,纪录单链表的头和尾
2、继续读取文件中的数,和尾指针的数比较,如果大,则插入到相应位置,并删除尾指针。
3、文件读完后,单链表就纪录了前1000大的数。
时间复杂度:O(n)
空间开销:O(1000)
代码:
//假设全为整数
public int readANumFromFile(){...}
public bool canRead(){...}
public void getTop1000() |
|
|