lan126

摘要： 参考博客 不会这题，看了这篇博客后总结一下，这题主要有两种方法： 第一种是归位法： 但是对于其中的均摊分析，还是不很理解。 第二种归纳为“标记法”（在不需要额外空间的情况下来标记） 大概分为三个步骤 1.因为什么原因来标记一个位置 2.用什么标记方法 3.用什么方法判断这个标记 所以对于上面提到的那 阅读全文

摘要： 注意2.62的算法是在有顺序条件下才能实现的 阅读全文

摘要： 1 #lang racket 2 3 ;;;;;;;;;;;;;;;;;;;;2.59 4 (define (element-of-set? x set) 5 (cond ((null? set) false) 6 ((equal? x (car set)) true) 7 (else (element-of-set? x (cdr set))... 阅读全文

摘要： 1 #lang racket 2 3 (define (deriv exp var) 4 (cond ((number? exp) 0) 5 ((variable? exp) 6 (if (same-variable? exp var) 1 0)) 7 ((sum? exp) 8 (make-sum (de... 阅读全文

摘要： 1.这几题进一步强化了按愿望实现函数的方法 2.quoto 和 list 的区别 参考 （1）' 是quoto 的缩写 （2）' 后的内容会原样返回，因为 ' 就是个省略了的单引号 （= '3 3） ->#t （car '（list a b）） ->list (和sicp_2.55同理) （3）li 阅读全文

摘要： " ' " 相当于是单引号，只不过省略了后半引号 阅读全文

摘要： 1 ;;;;;;;;;;;;;;;;;2.52 2 (define (corner-split painter n) 3 (if (= n 0) 4 painter 5 (let ((up (up-split painter (- n 1))) 6 (right (right-split painter (- n 1))) 7 ... 阅读全文

摘要： 1.理解painter是个过程接受frame参数，即在frame中画painter 2.frame-coord-map 中将一个单位正方形中的点映射到一个新框架中 3.transform-painter 则是将painter映射到一个新框架中返回的也是一个过程，也可以理解为返回一个painter 阅读全文

摘要： 1 #lang sicp 2 3 (#%require sicp-pict) 4 5 (define (make-vect a b) 6 (cons a b)) 7 8 (define (xcor-vect v) 9 (car v)) 10 11 (define (ycor-vect v) 12 ( 阅读全文

摘要： 1 #lang sicp 2 3 (#%require sicp-pict) 4 5 6 ;;;;;;;;;;;;;;;;;;2.44 7 (define (up-split painter n) 8 (if (= n 0) 9 painter 10 (let ((smaller (up-split painter (- n 1)))) 11 ... 阅读全文