读书笔记

读书要记笔记的
     摘要: 16、对于非面向对象的编程,它产生的函数调用会引起“前期绑定”。编译器产生对一个具体函数名字的调用,而连接器将这个调用解析到将要被执行的代码的绝对地址。相反地,在面向对象编程中采用了“后期绑定”,当对象发送消息时,被调用的代码直到运行时才能被确定。为了执行后期绑定,Java采用一段特殊的代码来替代绝对地址调用。这段代码使用在对象中存储的信息来计算方法体的地址。
(多态,或者说是向上转型。他忽略了类型的具体细节,仅仅和基类交互。这很符合我们人类的思维习惯,比如你会开车,那么给你一辆奔驰你肯定能开,宝马也可以。只需说我在开车,而不必说我在开奔驰开宝马。当然你可以这么说,炫耀一下也不是错^_^,Java允许你这么做。)  阅读全文

posted @ 2007-10-15 16:22 Raylong 阅读(1045) | 评论 (6)  编辑 |

     摘要: 1、程序设计就是对复杂度的管理,复杂度包括:待解决问题的复杂度和所依赖的机器的复杂度。正是这种复杂度的存在,导致了大多数项目的失败。并且据我所知,还没有哪个程序设计语言将主要设计目标放在“征服程序开发和维护过程中的种种复杂度”上。
(下面开始列举了其他语言的种种不足,几乎每本技术书的开篇就是王婆卖瓜的形式出现的,给读者点鼓励嘛,不要被厚厚的砖头般的书吓到。搞计算机的女生的好处是,晚上在你回宿舍的路上,不幸遇见歹人拦路打劫,你只需随便抄起一本书就能把他打个半死。好的技术书不仅能丰富知识,也是居家旅游、贴身自卫的最佳工具。C++本身就很复杂,用复杂的语言描述复杂的问题,对设计者和程序员的要求都很高。)  阅读全文

posted @ 2007-10-13 21:27 Raylong 阅读(1198) | 评论 (4)  编辑 |

     摘要: 1、所有编程语言都提供抽象机制。可以认为,人们所能解决的问题的复杂性直接取决于抽象的类型和质量。……汇编、C等所做的抽象仍要求在解决问题时要基于计算机的结构,而不是基于所要解决的问题的结构来考量。程序员必须建立起在机器模型和实际解决问题的模型之间的关联。建立这种映射是费力的,而且这不属于编程语言所固有的功能。
(早期的程序员都是很强的……)  阅读全文

posted @ 2007-10-13 21:23 Raylong 阅读(1263) | 评论 (4)  编辑 |

     摘要: 2007年10月12日 8:35:57

9、Our problem is to devise a program that can remember sufficient information about the pairs it has seen to be able to decide whether or not a new pair of objects is connected. Informally, we refer to the task of designing such a method as the connectivity problem. This problem arises in a number of important applications.
我们要设计一个程序,它能够知道足够的配对信息,以便决定新的配对能否是联通的。非正式地,我们把设计这样的方法称为联通问题。这个问题出现在很多重要的应用中。
(看起来没什么复杂的算法,是因为规模小,10个配对用人脑就能算出来。it possible for a human to  阅读全文

posted @ 2007-10-13 08:40 Raylong 阅读(1085) | 评论 (3)  编辑 |

     摘要: 《Algorithms in Java: Parts 1-4, Third Edition》是一本用Java语言讲解算法的书,我正在阅读中。因为是英文原版的,复习的时候不容易看。因为中国人嘛,对母语的反应是最快的。虽然英语不是很好,以前也没翻译过什么东西,但是还是想尽我所能,以意译为主吧,学好算法这门必修课,和大家共同分享。

2007年10月11日 21:00:01
2007年10月12日 8:35:34 翻译

Form:《Algorithms in Java: Parts 1-4, Third Edition》

1、 Most algorithms of interest involve methods of organizing the data involved in the computation. Objects created in this way are called data structures, and they also are central objects of study in computer  阅读全文

posted @ 2007-10-13 08:22 Raylong 阅读(1116) | 评论 (7)  编辑 |