百度首页 | 百度空间
 
文章列表
 
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
类别:c#版数据结构 | 评论(0) | 浏览()
 
2008-07-16 17:17

做了个PDP的简单性格测试,我是猫头鹰型,偏考拉型,无任何孔雀特征。

简单版本的PDP一共有20道选择题,据说专业版有66道,做一次需要350块。

类别:杂文 | 评论(1) | 浏览()
 
2008-07-16 17:11

本人生于1982年农历6月14下午6点42分,今天生日,特执笔留念!

没啥好说了,今天工作还挺忙。

类别:杂文 | 评论(2) | 浏览()
 
2008-06-27 10:04

microsoft 1978

类别:杂文 | 评论(0) | 浏览()
 
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()

类别:c#版数据结构 | 评论(0) | 浏览()
 
     
 
 
文章存档
 
 
 
 
 
 
 
 
 
 
 
     
 
最新文章评论
   

请 好 你 谢
不 吗 会 谢
要 ? 雷 合
发 到 作
如 其 !
此 人
消 的...
 

感谢感谢
 

祝你生日快乐,
迟到的祝福.
愿永远顺心.
 

恩 呵呵 现在在小学见习很快乐 嘿嘿
 
 
     


©2008 Baidu