Hello World
Spiga

标签：Haskell

趣味编程：函数式链表的快速排序（参考答案）

2009-09-02 10:58 by 老赵, 6298 visits
摘要：之前我提出了一个“趣味编程”，模仿Haskell的方式对一个链表进行快速排序。在那篇文章中我解释了Haskell列表的结构，并给出了ImmutableList的基础实现。快速排序的例子很多，多做也没有意思。这题虽然打着“快速排序”的旗帜，但事实上这里的关键在于实现ImmutableList数据结构的相关操作——否则为什么叫“函数式链表”的快速排序呢？。 阅读全文

趣味编程：函数式链表的快速排序

2009-08-27 17:50 by 老赵, 8741 visits
摘要：前一段时间有朋友问我，Haskell快速排序的代码，是否可以转化成C#中等价的Lambda表达式实现。我当时回答，C#中缺少一些基础的数据结构，因此不行。经过补充之后，就没有任何问题了。后来，我觉得这个问题挺有意思，难度适中，也挺考察“基础编程”能力的，于是就自己写了一个。如果您感兴趣的话，也不妨一试。 阅读全文

老赵书托（2）：计算机程序的构造与解释

2009-07-15 00:11 by 老赵, 36705 visits
摘要：老赵要推荐的第一本书便是大名鼎鼎的《Structure and Interpretation of Computer Programs》，在国内可以买到中译版，即机械工业出版社的《计算机程序的构造与解释》。豪不夸张地说，这是一本影响了好几代程序员的书。自从上世纪80年代MIT开始使用这本书作为教材开始，它使用Lisp语言——直到前两年才被Python取代，但是使用哪本教材不得而知，由这个侧面也可见SICP这本书的影响力有多么深远。在技术日新月异的计算机行业，有多少教材可以经得起20年的考验？ 阅读全文
1
使用Live Messenger联系我