摘要：
昨天园子里的老赵给我出一道题，比较有意思，在这里和大家分享一下。 要求如下： 有一个单向链表，你获得了它的头节点引用，用空间复杂度为O(1)的算法，将其逆序 空间复杂度为O(1)表示你可以声明单个变量，但是不能创建一个数组等集合类型 首先构建结点 1 /**/ /// 2//... 阅读全文
随笔档案-2008年03月
斐波那契数列算法(c#版)
2008-03-05 12:25 by Franz, 3238 阅读, 收藏, 编辑
摘要：
首先介绍一下什么是斐波那契数列：1，1，2，3，5，8，13，21…… ,可以看到这里面的规律吧.就是每一项是前面相邻两项之和. 网上有很多的这样的算法来计算第n位的值,我再次只是想比较一下他们的优劣来提供一下参考. 先介绍递归法吧,因为我发现好多面试题里面都提到要用递归法来实现. 为了考虑知识层次... 阅读全文
.NET3.5 发展的背后(2)--扩展方法
2008-03-02 17:48 by Franz, 419 阅读, 收藏, 编辑
摘要：
今天我接着给大家演绎一下.net3.5的新特性.那就是扩展方法(extention method),这个也是比较有意思的.你可以使用实例方法的语法来调用静态方法,你可以不把要扩展的方法加到代码里就可以对这个类进行扩展,这个对买别人dll用的,或者说是相对某编译好的类在扩展一下提供了可能. 当然我们一... 阅读全文
.NET3.5 发展的背后
2008-03-01 11:03 by Franz, 475 阅读, 收藏, 编辑
摘要：
本文不是想解释微软内部关于.NET发展的内幕,而是想从CLR层面窥视一下.NET的发展.任何的语言从开始出生到真正的茁壮青年都在发生着一些变化,有时候变化是轰轰烈烈的.如果对.NET认识比较早的朋友应该还记在.NET1.1的时候和java有相当大的相似性,无论从类的设计上还是语法的模式上,可能小孩子... 阅读全文
