colinboy-CSDN博客

原创 Program Structure 笔记15 (数据类型的表示及处理)

Program Structure 笔记15 (数据类型的表示及处理) (作者:colinboy Email:[email protected]) 2008.6.6 不同数据的表示以及处理对于一个有理数(表示成分数形式)或者一个复数,都可以用如下对结构表示: 对于上述表示,可以看成是有理数3/4或者复数3+4i,一般除非我们说明它是表示的什么数据,否则我们没法

2008-06-08 17:11:00 313

原创 Data Structure 笔记20-21 (渐进分析法)

Data Structure 笔记20-21 (渐进分析法)(作者:colinboy Email:[email protected]) 2008.6.5(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) (笔记中, 2^n表示2的n次方,其他类似) 设想我们有一个处理购买物品列表的算法,对于这个算法: -用10000毫秒去读取所有的物品到内存.

2008-06-07 09:50:00 511

原创 Program Structure 笔记14 (scheme解释器工作原理)

Program Structure 笔记14 (scheme解释器工作原理) (作者:colinboy Email:[email protected]) 2008.6.2(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 在理解了deep list之后,我们可以理解更多关于解释器工作的内容. 理解scheme解释器的原理可以更好的理解求值模型,如应用序

2008-06-02 16:05:00 1644

原创 Program Structure 笔记13 (层次性结构的表示:树的遍历)

Program Structure 笔记13 (层次性结构的表示:树的遍历) (作者:colinboy Email:[email protected]) 2008.5.27(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 上节中讲了2种类型的tree,特点如表所示:

2008-05-27 14:54:00 333

原创 Program Structure 笔记12 (层次性数据结构的表示)

Program Structure 笔记12 (层次性结构的表示) (作者:colinboy Email:[email protected]) 2008.5.26(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 在scheme中,一个list中的元素可以是list,这为表现层次性结构提供了基础. 一种典型的层次性结构为tree,结构如图

2008-05-26 20:17:00 300

原创 Program Structure 笔记11 (简单scheme求值器的实现)

Program Structure 笔记11 (简单求值器的实现) (作者:colinboy Email:[email protected]) 2008.5.21(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 我们要实现一个求值器,能计算类似下面的表达式:(+ 1 2 3 4 5)(+ 1 (+ 2 3) 4)(+ (+ 1 2) (* 3 4

2008-05-22 06:00:00 346

原创 Program Structure 笔记10 (序列数据的表示及处理)

Program Structure 笔记10 (序列数据的表示及处理) (作者:colinboy Email:[email protected]) 2008.5.20(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 前面说过可以用list/cons/append构建序列(以后称为表),他们各自完成的功能如下:(list (□ □) (△ △)) -->

2008-05-21 15:23:00 333 1

原创 Program Structure 笔记9(B) (数据抽象、序列数据的表示)

Program Structure 笔记9(B) (数据抽象、序列数据的表示) (作者:colinboy Email:[email protected]) 2008.5.20(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Pairs(对,对序)各种计算机语言都提供了一些方法把一些基本数据组合起来,形成另一种数据的能力(例如struct,class等).

2008-05-20 07:18:00 268

原创 Program Structure 笔记9(A) (数据抽象、序列数据的表示)

Program Structure 笔记9(A) (数据抽象、序列数据的表示) (作者:colinboy Email:[email protected]) 2008.5.19(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 本节内容：数据抽象对(pairs) 表(list) 一个数据抽象的例子(define (total-hand ha

2008-05-19 13:46:00 262

原创 Program Structure 笔记8 (执行效率介绍2)

Program Structure 笔记8 (执行效率介绍2) (作者:colinboy Email:[email protected]) 2008.5.14(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Order of Growth: (define (linear x) (if (empty? x) ``````````

2008-05-15 08:11:00 207

原创 Program Structure 笔记7 (执行效率介绍)

Program Structure 笔记7 (执行效率介绍) (作者:colinboy Email:[email protected]) 2008.5.12(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 效率:(define (square x) (* x x)) (define (squares sent) (if (empty? s

2008-05-13 03:47:00 252

原创 Program Structure 笔记4 (数据处理形式以及let语句)

Program Structure 笔记4 (数据处理形式以及let语句) (作者:colinboy Email:[email protected]) 2008.5.2 V1(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 数据处理形式1.转换(逐个处理) EVERY将输入数据根据某种转换规则转换(define (double sent)(

2008-05-05 02:20:00 231

原创 Data Structure 笔记3 (二分查找算法)

Data Structure 笔记3 (二分查找算法) (作者:colinboy Email:[email protected]) 2008.5.4(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 对于一组数据,我们要查找这组数据中是否有某个元素,可以从开头遍历查找这组数据来检查此元素是否存在,此方法在数据量较小的时候也许很好,但是对于数据量大的场合,每次查找

2008-05-04 21:20:00 211

原创 Data Structure 笔记2 (双链表)

Data Structure 笔记2 (双链表) (作者:colinboy Email:[email protected]) 2008.5.4(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Doubly-Linked List双链表一个双链表的每个节点不仅拥有它的后继节点引用，而且拥有它的前驱节点的指针. 我们可以把双链表表示成

2008-05-04 05:03:00 209

原创 Program Structure 笔记3 (高阶过程以及lambda语句)

Program Structure 笔记3 (高阶过程以及lambda语句) (作者:colinboy Email:[email protected]) 2008.5.2(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Generalize Patterns(程序设计中存在的通用模式) (define pi 3.1415926)(define (

2008-05-03 01:09:00 346

原创 Data Structure 笔记1(链表)

Data Structure 笔记1 (链表) (作者:colinboy Email:[email protected]) 2008.4.30(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 链表(linked list) 表的数组实现:package lec7;import java.util.*; //存储整数的链表简单数组方

2008-05-01 21:01:00 251

原创 Program Structure 笔记2 (求值模型)

Program Structure 笔记2 (求值模型) (作者:colinboy Email:[email protected]) 2008.4.30 V2(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 计算机程序设计非常简单,很多10岁小孩都能设计程序,但这仅仅限于程序规模非常小的时候,这门课程不是讲授如何使用一门特定的语言,也不是说服你相信sche

2008-05-01 18:53:00 326

原创 Program Structure 笔记1(scheme基础)

Program Structure 笔记1(scheme基础) (作者:colinboy Email:[email protected]) V2(能力有限, 内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Scheme(一种函数式程序设计语言) Scheme是一种解释型语言,需要一个解释器(Interpreter)运行scheme程序.

2008-04-30 00:14:00 342