nomasp - 博客园

2015年3月26日

摘要：练习3-24原文Exercise 3.24. In the table implementations above, the keys are tested for equality using equal? (called by assoc). This is not alway... 阅读全文

posted @ 2015-03-26 12:40 nomasp 阅读(154) 评论(0) 推荐(0) 编辑

【SICP练习】110 练习3.23

摘要：练习3-23原文Exercise 3.23. A deque (“double-ended queue”) is a sequence in which items can be inserted and deleted at either the front or the rea... 阅读全文

posted @ 2015-03-26 11:57 nomasp 阅读(214) 评论(0) 推荐(0) 编辑

2015年3月25日

你一事无成，还在那里傻乐

摘要：你一事无成，还在那里傻乐。——韩寒《后会无期》过去的一年半，你踏入大学生活，接触了从未接触过的编程语言。你从一开始的C++语言跳到后来的C#语言，又从Common Lisp语言跳到Scheme语言，又从C语言跳到C#语言。直到现在算是定在了C#+Scheme。我不知道你还能坚持多久。... 阅读全文

posted @ 2015-03-25 13:30 nomasp 阅读(311) 评论(0) 推荐(0) 编辑

【SICP练习】109 练习3.22

摘要：练习3-22原文Exercise 3.22. Instead of representing a queue as a pair of pointers, we can build a queue as a procedure with local state. The local... 阅读全文

posted @ 2015-03-25 11:38 nomasp 阅读(101) 评论(0) 推荐(0) 编辑

【SICP练习】108 练习3.21

摘要：练习3-21原文Exercise 3.21. Ben Bitdiddle decides to test the queue implementation described above. He types in the procedures to the Lisp interpr... 阅读全文

posted @ 2015-03-25 11:09 nomasp 阅读(116) 评论(0) 推荐(0) 编辑

【SICP练习】107 练习3.8

摘要：练习3-8原文Exercise 3.8. When we defined the evaluation model in section 1.1.3, we said that the first step in evaluating an expression is to eva... 阅读全文

posted @ 2015-03-25 10:38 nomasp 阅读(231) 评论(0) 推荐(0) 编辑

2015年3月24日

Open XML SDK 入门

摘要： Office Open XML（缩写为：OpenXML或OOXML），为Microsoft开发的一种以XML为基础并以ZIP格式压缩的电子档案规范，支持档案、表格、备忘录、幻灯片等档案格式。从Office 2007开始，Open XML格式以及成为Office的预设文档格式——DOC... 阅读全文

posted @ 2015-03-24 12:54 nomasp 阅读(290) 评论(0) 推荐(0) 编辑

2015年3月23日

【SICP归纳】5 泛型运算符

摘要：关于数据抽象，有两个很重要的思想。一是在构建一些水平的抽象障碍在这个系统中。用某些对象来代换这些单独使用的抽象屏障。二是当需要使用某种形式的数据对象时，往往可以由其他人来将其实现，而我们并不需要知道具体操作。这都是在数据抽象方面非常强大的编程方法。但是这还不足以完成一个真正复杂的系统... 阅读全文

posted @ 2015-03-23 20:47 nomasp 阅读(114) 评论(0) 推荐(0) 编辑

【SICP归纳】4 模式匹配和以规则为基础的代换

摘要：在书中符号数据一节中，作者写了关于微积分的演算规则的程序。这是一个很程序化的程序，我们所做的是在讲这些（数学）规则翻译成计算机语言。因为它有程序化的行为和结构，那么存在其他的方法使书写这个程序更加清晰吗？这些规则都具有左右两侧。左侧是我们想要采取的导数的表达式，有右边则是其的替代。用... 阅读全文

posted @ 2015-03-23 20:24 nomasp 阅读(231) 评论(0) 推荐(0) 编辑

首语

posted @ 2015-03-23 19:33 nomasp 阅读(106) 评论(0) 推荐(0) 编辑

2015年3月15日

【SICP归纳】3 层次性数据和符号数据

摘要：在学习书中第二章的时候有个问题一直让我很困扰，那就是2.2.4节的实例，因为没法输出书中华丽的图案，只能是一对英文字母。这在几个月前浅浅的学了一会Common Lisp的时候也是如此，当时看到书中有个实例是书中输出了很赞的线条，而我只会输出一堆点。后来才知道让Lisp输出图形化界面是... 阅读全文

posted @ 2015-03-15 15:15 nomasp 阅读(211) 评论(0) 推荐(0) 编辑

2015年3月14日

【SICP归纳】2 高阶函数和数据抽象

摘要：上一篇博文对应的是书中的第一章的一二两节，我们已经大致的有了一种构造的感觉不是么。书中展示了很多有趣的句法（syntax）。现在我们要让思想进一步的抽象，写这篇博客的时候并未学完整本书，更不敢说对书中的内容有一个多深的领悟。但我一路学习过来，就感觉书中的示例越来越抽象，作者所引导我们... 阅读全文

posted @ 2015-03-14 15:35 nomasp 阅读(137) 评论(0) 推荐(0) 编辑

2015年3月12日

【SICP归纳】1 过程和代换模型

摘要：《计算机程序的构造和解释》这本书的目标并不是讲解一门编程语言的语法等，它是一种方法。不是在向你陈述知识，而是在教你如何做到想要做的东西。它是一个过程，一个精神。这些引导过程的东西就是所谓的程序规则的模式。书中用了许多的例子来诠释书名，我才疏学浅就不再举例往博客上推了，仅仅归纳一点总结... 阅读全文

posted @ 2015-03-12 22:56 nomasp 阅读(204) 评论(0) 推荐(0) 编辑

【Scheme归纳】7 常用关键字

摘要： display在common lisp中有format，在scheme中则有display，轻松应对各种输出。(display(+ 1 2 3 4))10;Unspecifiedreturn value(display‘(1 2 3 4))(12 3 4);Unspecifiedre... 阅读全文

posted @ 2015-03-12 14:28 nomasp 阅读(210) 评论(0) 推荐(0) 编辑

【Scheme归纳】6 赋值

摘要：赋值因为Scheme是函数式语言，通常来说，你可以编写不使用赋值的语句。然后如果使用赋值的话，有些算法就可以轻易实现了。尤其是内部状态和继续（continuations）需要赋值。R5RS中规定的用于赋值的特殊形式是set!,set-car!,set-cdr!,string-set!... 阅读全文

posted @ 2015-03-12 14:26 nomasp 阅读(395) 评论(0) 推荐(0) 编辑

【Scheme归纳】5 数据结构

摘要： Scheme的数据结构在前面的博文中我们使用了list等等，像其他的编程语言一样，Scheme也有字符（Character），字符串（String），符号（Symbol），向量（Vector）等数据结构。下面我们来一一介绍。字符在某个字符前添加#\来表面该物是一个字符。例如，#\a表... 阅读全文

posted @ 2015-03-12 14:20 nomasp 阅读(347) 评论(0) 推荐(0) 编辑

【Scheme归纳】4 高阶函数

摘要：高阶函数的介绍高阶函数的英文名称是Higher Order Function，它们是以函数为参数的函数。主要用于映射（mapping）、过滤（filtering）、归档（folding）和排序（sorting）表。高阶函数让程序更具模块性，让函数更加通用。函数sort具有2个参数，一... 阅读全文

posted @ 2015-03-12 14:10 nomasp 阅读(347) 评论(0) 推荐(0) 编辑

【Scheme归纳】3 比较do, let, loop

摘要：对象的比较eq?这个函数用来比较2个对象的地址，如果相同的话就返回#t。在Scheme中真用#t表示，假则用#f。例如，（eq? str str)返回#t，因为str本身的地址的是一样的，但是”scheme”和”scheme”则被存储在不同的地址中，因此函数返回#f。注意，不要用e... 阅读全文

posted @ 2015-03-12 14:06 nomasp 阅读(272) 评论(0) 推荐(0) 编辑

【Scheme归纳】2 算数运算

摘要： quotient、remainder、modulo和sqrt函数quotient用于求商数（quotient）。函数remainder和modulo用于求余数（remainder）。函数sqrt用于求参数的平方根（square root）。以下是一些示例：(quotient73... 阅读全文

posted @ 2015-03-12 13:59 nomasp 阅读(206) 评论(0) 推荐(0) 编辑

【Scheme归纳】1 使用Edwin

摘要： Edwin介绍Edwin是MIT Scheme系统的一个窗口式的编辑使用前端。启动Edwin实际是先启动Scheme系统，再启动也给Edwin前端。Edwin是一个使用Scheme写的交互式编辑器，其特点是支持Scheme表达式的编辑和求职。两种模式Edwin模式：编辑Scheme... 阅读全文

posted @ 2015-03-12 13:53 nomasp 阅读(275) 评论(0) 推荐(0) 编辑

2015年3月11日

【SICP练习】106 练习3.7

摘要：练习3-7原文Exercise 3.7. Consider the bank account objects created by make-account, with the password modification described in exercise 3.3. Sup... 阅读全文

posted @ 2015-03-11 18:59 nomasp 阅读(156) 评论(0) 推荐(0) 编辑

【SICP练习】105 练习3.5-3.6

摘要：练习3-5原文Exercise 3.5. Monte Carlo integration is a method of estimating definite integrals by means of Monte Carlo simulation. Consider comput... 阅读全文

posted @ 2015-03-11 18:08 nomasp 阅读(121) 评论(0) 推荐(0) 编辑

2015年3月8日

【SICP练习】104 练习3.1-3.4

摘要：练习3-1原文Exercise 3.1. An accumulator is a procedure that is called repeatedly with a single numeric argument and accumulates its arguments int... 阅读全文

posted @ 2015-03-08 17:06 nomasp 阅读(156) 评论(0) 推荐(0) 编辑

2015年3月6日

【SICP练习】103 练习2.81-2.97

摘要：练习2-81这里再次需要用到第186页的创建表格部分内容。当然了现在完全可以只是将make-table加载到这道题中。还有我们前面几题中用到的apply-generic。a) 载入 Louis 的强制过程后，对两个复数调用exp会出现解释器假死的情况。b) Louis并没有纠正该... 阅读全文

posted @ 2015-03-06 12:27 nomasp 阅读(133) 评论(0) 推荐(0) 编辑

【SICP练习】102 练习2.79-2.80

摘要：练习2-79首先需要加载第125页的apply-generic函数，然后添加题中要求的通用型操作equ？。(define (equ? x y)(apply-generic ‘equ? x y))题目要求我们能够处理常规的数、有理数和复数。分别列出如下。常规数：(define (ins... 阅读全文

posted @ 2015-03-06 12:24 nomasp 阅读(130) 评论(0) 推荐(0) 编辑

【SICP练习】101 练习2.77-2.78

摘要：练习2.77我们首先来看看题目中描述的问题，当Louis Reasoner试着求值(magnitude z)时，程序中不断的寻找。一开始是通过apply-generic、而后是map，最后是get。这三个函数在书中都有很好的解释，我自知才疏学浅就不介绍了。最后一步的get中，最后由于... 阅读全文

posted @ 2015-03-06 12:23 nomasp 阅读(136) 评论(0) 推荐(0) 编辑

【SICP练习】100 练习2.76

摘要：练习2.76这是一道论述题了吧。首先是带有显示反派的通用型操作，这种策略要求使用者留意命名方面的冲突。如书上所说，这种策略具有不可加性，因为每当增加新类型的时候，所有通用型操作都要求做相应的修改以适配新的类型。至于增加新的操作，同样因为这一点而不适用。然后是数据导向的风格，如书上的大... 阅读全文

posted @ 2015-03-06 12:19 nomasp 阅读(111) 评论(0) 推荐(0) 编辑

【SICP练习】99 练习2.75

摘要：练习2.75通过模仿书上的make-from-real-imag函数来完成此题。(define (make-from-mag-ang x y) (define (dispatch op) (cond ((eq? op ‘real-part) ... 阅读全文

posted @ 2015-03-06 12:17 nomasp 阅读(146) 评论(0) 推荐(0) 编辑

【SICP练习】98 练习2.73

摘要：练习2.73a小题，这是由于Scheme对数字、变量的直接规定，前者会被当作数值类型，后者则会被当作符号类型。因此没必要将这两个谓词添加到数据导向分派中了。如果给数值类型或者符号类型加上一个标志，在get的过程中，又对已知的类型做判断，岂不是在浪费空间和时间。 b小题，我们根据书中已... 阅读全文

posted @ 2015-03-06 12:16 nomasp 阅读(165) 评论(0) 推荐(0) 编辑

2015年3月5日

【SICP练习】96 练习2.69

摘要：练习2.69如题目中所说，传入给successive-merge的参数是一个有序的集合。而这个函数将通过不断的归并得到最终的一个元素。如果传入的集合为0，也就是说返回的表应该是空表。如果传入的集合为1，那么将传入的集合的car部分取出来，这就是Huffman树了。而如果传入的集合大于... 阅读全文

posted @ 2015-03-05 10:50 nomasp 阅读(103) 评论(0) 推荐(0) 编辑

NoMasp柯于旺——脚踏实地，全力以赴。

公告