- 博客(18)
- 收藏
- 关注
原创 Program Structure 笔记15 (数据类型的表示及处理)
Program Structure 笔记15 (数据类型的表示及处理) (作者:colinboy Email:cybbh@163.com) 2008.6.6 不同数据的表示以及处理 对于一个有理数(表示成分数形式)或者一个复数,都可以用如下对结构表示: 对于上述表示,可以看成是有理数3/4或者复数3+4i,一般除非我们说明它是表示的什么数据,否则我们没法
2008-06-08 17:11:00 323
原创 Data Structure 笔记20-21 (渐进分析法)
Data Structure 笔记20-21 (渐进分析法)(作者:colinboy Email:cybbh@163.com) 2008.6.5(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) (笔记中, 2^n表示2的n次方,其他类似) 设想我们有一个处理购买物品列表的算法,对于这个算法: -用10000毫秒去读取所有的物品到内存.
2008-06-07 09:50:00 524
原创 Program Structure 笔记14 (scheme解释器工作原理)
Program Structure 笔记14 (scheme解释器工作原理) (作者:colinboy Email:cybbh@163.com) 2008.6.2(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 在理解了deep list之后,我们可以理解更多关于解释器工作的内容. 理解scheme解释器的原理可以更好的理解求值模型,如应用序
2008-06-02 16:05:00 1657
原创 Program Structure 笔记13 (层次性结构的表示:树的遍历)
Program Structure 笔记13 (层次性结构的表示:树的遍历) (作者:colinboy Email:cybbh@163.com) 2008.5.27(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 上节中讲了2种类型的tree,特点如表所示:
2008-05-27 14:54:00 348
原创 Program Structure 笔记12 (层次性数据结构的表示)
Program Structure 笔记12 (层次性结构的表示) (作者:colinboy Email:cybbh@163.com) 2008.5.26(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 在scheme中,一个list中的元素可以是list,这为表现层次性结构提供了基础. 一种典型的层次性结构为tree,结构如图
2008-05-26 20:17:00 315
原创 Program Structure 笔记11 (简单scheme求值器的实现)
Program Structure 笔记11 (简单求值器的实现) (作者:colinboy Email:cybbh@163.com) 2008.5.21(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 我们要实现一个求值器,能计算类似下面的表达式:(+ 1 2 3 4 5)(+ 1 (+ 2 3) 4)(+ (+ 1 2) (* 3 4
2008-05-22 06:00:00 356
原创 Program Structure 笔记10 (序列数据的表示及处理)
Program Structure 笔记10 (序列数据的表示及处理) (作者:colinboy Email:cybbh@163.com) 2008.5.20(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 前面说过可以用list/cons/append构建序列(以后称为表),他们各自完成的功能如下:(list (□ □) (△ △)) -->
2008-05-21 15:23:00 340 1
原创 Program Structure 笔记9(B) (数据抽象、序列数据的表示)
Program Structure 笔记9(B) (数据抽象、序列数据的表示) (作者:colinboy Email:cybbh@163.com) 2008.5.20(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Pairs(对,对序)各种计算机语言都提供了一些方法把一些基本数据组合起来,形成另一种数据的能力(例如struct,class等).
2008-05-20 07:18:00 279
原创 Program Structure 笔记9(A) (数据抽象、序列数据的表示)
Program Structure 笔记9(A) (数据抽象、序列数据的表示) (作者:colinboy Email:cybbh@163.com) 2008.5.19(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 本节内容:数据抽象 对(pairs) 表(list) 一个数据抽象的例子(define (total-hand ha
2008-05-19 13:46:00 275
原创 Program Structure 笔记8 (执行效率介绍2)
Program Structure 笔记8 (执行效率介绍2) (作者:colinboy Email:cybbh@163.com) 2008.5.14(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Order of Growth: (define (linear x) (if (empty? x) ``````````
2008-05-15 08:11:00 214
原创 Program Structure 笔记7 (执行效率介绍)
Program Structure 笔记7 (执行效率介绍) (作者:colinboy Email:cybbh@163.com) 2008.5.12(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 效率:(define (square x) (* x x)) (define (squares sent) (if (empty? s
2008-05-13 03:47:00 266
原创 Program Structure 笔记4 (数据处理形式以及let语句)
Program Structure 笔记4 (数据处理形式以及let语句) (作者:colinboy Email:cybbh@163.com) 2008.5.2 V1(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 数据处理形式1.转换(逐个处理) EVERY将输入数据根据某种转换规则转换(define (double sent)(
2008-05-05 02:20:00 240
原创 Data Structure 笔记3 (二分查找算法)
Data Structure 笔记3 (二分查找算法) (作者:colinboy Email:cybbh@163.com) 2008.5.4(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 对于一组数据,我们要查找这组数据中是否有某个元素,可以从开头遍历查找这组数据来检查此元素是否存在,此方法在数据量较小的时候也许很好,但是对于数据量大的场合,每次查找
2008-05-04 21:20:00 225
原创 Data Structure 笔记2 (双链表)
Data Structure 笔记2 (双链表) (作者:colinboy Email:cybbh@163.com) 2008.5.4(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Doubly-Linked List双链表 一个双链表的每个节点不仅拥有它的后继节点引用,而且拥有它的前驱节点的指针. 我们可以把双链表表示成
2008-05-04 05:03:00 220
原创 Program Structure 笔记3 (高阶过程以及lambda语句)
Program Structure 笔记3 (高阶过程以及lambda语句) (作者:colinboy Email:cybbh@163.com) 2008.5.2(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Generalize Patterns(程序设计中存在的通用模式) (define pi 3.1415926)(define (
2008-05-03 01:09:00 357
原创 Data Structure 笔记1(链表)
Data Structure 笔记1 (链表) (作者:colinboy Email:cybbh@163.com) 2008.4.30(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 链表(linked list) 表的数组实现:package lec7;import java.util.*; //存储整数的链表简单数组方
2008-05-01 21:01:00 268
原创 Program Structure 笔记2 (求值模型)
Program Structure 笔记2 (求值模型) (作者:colinboy Email:cybbh@163.com) 2008.4.30 V2(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 计算机程序设计非常简单,很多10岁小孩都能设计程序,但这仅仅限于程序规模非常小的时候,这门课程不是讲授如何使用一门特定的语言,也不是说服你相信sche
2008-05-01 18:53:00 336
原创 Program Structure 笔记1(scheme基础)
Program Structure 笔记1(scheme基础) (作者:colinboy Email:cybbh@163.com) V2(能力有限, 内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Scheme(一种函数式程序设计语言) Scheme是一种解释型语言,需要一个解释器(Interpreter)运行scheme程序.
2008-04-30 00:14:00 357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人