最新文章列表

Lamda演算简介

Wikipedia(维基百科全书)中关于lambda演算的解释如下: The lambda calculus is a formal system designed to investigate function definition, function application, and recursion. It was ...
zhangljerry 评论(2) 有2840人浏览 2007-06-14 18:53

胡侃:面向对象思想的进化

引用本文作者还是那个无名小辈 lichray。他在考查了一些语言和历史之后,觉得有必要谈一谈自己对面向对象思想的一些诡异的想法。文中会提到许多编程语言,不过当然了,重点在于思想,文章不是用来推销语言的。 面向对象编程思想的提出已经不是几年而是几十年了,考查其思想的变化,一方面是对现有语言的一些评判,另一方面,也算是对前辈计算机科学家的缅怀。 ——题记 Kristen Nygaard在1962年发 ...
Lich_Ray 评论(23) 有16701人浏览 2007-06-11 20:53

很详细的 D教程

可惜不知道是什么语言写的,当天书看喽。
tomqyp 评论(9) 有7294人浏览 2007-06-06 01:28

用C语言实现函数语言中的Map和Reduce操作

在Google 的论文《MapReduce:Simplified Data Processing on Large Clusters》中提到“Our abstraction is inspired by the map and reduce primitives present in Lisp and many other functional lanuages.”。对于大部分不熟悉函数语言的程序员 ...
zhangyu8374 评论(0) 有3916人浏览 2007-06-02 06:02

Play with macro

Lisp 的宏可谓是异常强大。我所接触过的宏大约算三种: 一种是 C 语言的宏,这几乎可以算是功能最弱但又用得最多的宏了。只做非常简单的语法分析 ...
pluskid 评论(0) 有1171人浏览 2007-05-25 15:15

[转]领域专用语言(DSL)

转自:http://blog.csdn.net/mfowler/archive/2006/08/16/1069927.aspx 原文:DomainSpecificLanguage (http://www.martinfowler.com/bliki/DomainSpecificLanguage.html) 所谓领域专用语言(domain ...
javatar 评论(0) 有2563人浏览 2007-05-24 09:57

scheme语言的可读性??

看到sicp的第2章,突然又想做做题了,一般我是有兴趣才做一下, Exercise 2.4.  Here is an alternative procedural representation of pairs. For this representation, verify that (car (cons x y)) yields x for any objects x and y.     ( ...
zhuyi8319 评论(14) 有5861人浏览 2007-05-23 14:56

sicp习题 1.17 1.18解答

    这两道题目没什么难度了,幂运算是连续乘,乘法运算就是连续加,改造一下书中的例子和习题1.16就可以了,还是分析一下。习题1.17:已知两个过程,double过程可以求出一个整数的两倍,而halve过程将一个偶数除以2;要求写出一个过程,只用对数个步骤计算两个整数的乘积。解答:计算a*b,考虑两种情况:1)当b是偶数时:a*b=2(a*(b/2))2)当b是奇数时:a*b=a*(b-1)+a通 ...
dennis_zane 评论(0) 有1405人浏览 2007-05-11 02:04

sicp 1.16解答

    此题充分展示了如何将递归转化为迭代的技巧:定义一个不变量,要求它在迭代状态之间保持不变!题目如下:写一个过程求平方,并且只用对数个步骤。解答:考虑一个附加状态a,如何保持ab**n(b**n表示b的n次方)在状态改变间保持不变.1)当n是偶数:a(b2)n/2 = abn bn = (bn/2)2 = (b2)n/2 在这个过程中回溯状态的迁移:     a ← a    b ← b2    ...
dennis_zane 评论(0) 有1307人浏览 2007-05-11 00:51

sicp 1.11 1.12习题解答

    这个小节主要讲解了迭代与树形递归,递归比起迭代更易于理解和直观,而迭代相比于递归则效率更高,一般计算机的递归实现都是使用堆栈结构实现的,当递归层次太深的时候容易导致栈溢出,而迭代则没有这样的问题。习题1.11是这样的:    如果n<3,那么f(n)=n;如果n>=3,那么f(n)=f(n-1)+2f(n-2)+3f(n-3),请写一个采用递归计算过程f的过程,再改写一个采用迭代 ...
dennis_zane 评论(0) 有1552人浏览 2007-05-09 06:57

推荐一篇文章

The Perils of JavaSchools http://www.joelonsoftware.com/articles/ThePerilsofJavaSchools.html 我们的那些大学真该反思下CS的教育. 这句写得很好 : 引用CS is proofs (recursion), algorithms (recursion), languages (lambda calcul ...
simohayha 评论(4) 有2814人浏览 2007-05-08 11:32

应用序 or 正则序?

    这是《计算机程序的构造与解释》中的一道习题,如何去判断一个scheme解释器是采用什么方式进行求值的?应用序 or 正则序。应用序是先对参数求值而后应用,而正则序则相反——完全展开而后归约求值。正则序相比于应用序,会部分存在重复求值的情况。习题是这样的:    Ben Bitdiddle发明了一种检测方法,能够确定解释器究竟采用的哪种序求值,是采用正则序,还是采用应用序,他定义了下面两个过程 ...
dennis_zane 评论(0) 有2229人浏览 2007-05-08 07:11

今天看到这个...

PositionApr 2007 PositionApr 2006 Delta in Position Programming Language RatingsApr 2007 Delta Apr 2006 Status 1 1 Java 18.360% -2.92%   A 2 2 C 14.937% -2.75%   A 3 3 ...
butnet 评论(0) 有945人浏览 2007-05-05 05:14

Lambda Calculus

λ演算是一套用于研究函数定义、函数应用和递归的形式系统。它由 Alonzo Church 和 Stephen Cole  Kleene 在 20 世纪三十 年代引入,Church 运用 lambda 演算在 1936 年给出 判定性问题 (Entscheidungsproblem) 的一个否定的答案。这种演算可以 用来清晰地定义什么是一个可计算函数。关于两个 lambda 演算表达式是否等价的命 ...
SunMicro 评论(0) 有3030人浏览 2007-04-19 10:34

什么是Mixin

Mixin是一种将某个类中的方法混入其他类中的软件开发风格。简单的说,就是一个类可以使用其他类的方法。这个初听起来有点像类的继承,但是这与传统的类继承的方式不一样。         首先,Mixin不是类的继承。传统的,一个类A继承了某个类B,那么A就可以直接调用B中的非private的方法。但是在Mixin中,A与B没有继承关系,而A却能使用B的非private的方法。         其次,Mi ...
harry 评论(0) 有2789人浏览 2007-04-12 14:16

class 與 instance

不知道為何,最近不管是私事或公事似乎都很多。造成的結果就是很多事不知道該從何處著手比較好。也許短時間內沒辦法寫什麼新東西也說不定,所以我又拿舊文章出來改了。這次講的是 Ruby 的物件系統。不過呢,由於這篇原本是回答別人的問題,因此有些地方講得不是很齊全,有些也講得比較偏。找到時間後,會再重新整理一次,現在就先這樣吧編輯筆記:後面一段無關的刪去了,並補充了一小段。==在看 Ruby 的 class ...
thegiive 评论(0) 有1162人浏览 2007-03-27 12:28

Functional Programming For The Rest of Us

I like connect beautiful articles since I am afraid of losing them. This is a good one. So, I do it. And I think for those who are looking for some intro matrial on FP and cannot find a good one, this ...
willpower 评论(0) 有1276人浏览 2007-03-23 10:39

Functional Programming For The Rest of Us

I like connect beautiful articles since I am afraid of losing them. This is a good one. So, I do it. And I think for those who are looking for some intro matrial on FP and cannot find a good one, this ...
willpower 评论(0) 有1061人浏览 2007-03-23 10:24

Functional Programming For The Rest of Us

I like connect beautiful articles since I am afraid of losing them. This is a good one. So, I do it. And I think for those who are looking for some intro matrial on FP and cannot find a good one, this ...
willpower 评论(0) 有963人浏览 2007-03-23 10:24

介绍 JSON

JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - December 1999的一个子集。 JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的习惯(包括C, C+ ...
zhangljerry 评论(0) 有1186人浏览 2007-03-21 15:48

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) .net(54785) 编程(39454) JSP(37542) 数据结构(36423) Eclipse(31254) PHP(29988) F#(26079) 算法(24867) 脚本(19840) J#(18922) JDBC(17888) ASP(17480) JDK(14881) JVM(14450)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics