函数式编程学习-SICP-LISP-流STREAM的实现-流编程思路和惰性/延时求值

最新推荐文章于 2023-10-09 09:33:05 发布

原创

最新推荐文章于 2023-10-09 09:33:05 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了流的基本概念，包括如何通过重构 CONS 来实现流，并详细解释了 CONS-STREAM、HEAD 和 TAIL 的工作原理。此外，还展示了如何利用流来更高效地解决问题，特别是那些不需要获取所有解的情况。

原教学视频

如何实现流：

在流的这一课，重新构造了CONS

比如
(CONS-STREAM X Y)
(HEAD S)
(TAIL S)
THE-EMPTY-STREAM
对于任意的x和y,有
HEAD (CONS-STREAM X Y) =X
TAIL (CONS-STREAM X Y) =Y
以上可以是表的另外一种说法。

有了以上内容

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

KillJUMP

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

philips-signage-display-sicp:用于控制实现Philips SICP协议的Philips显示的API客户端。使用跨平台的.NET Core在C＃中构建

03-08

用于控制实现Philips SICP协议的Philips显示的API客户端。使用跨平台的.NET Core构建。创建该项目是为了通过Philips SICP协议管理Philips 10BDL3051T显示器。该协议定义了大约50个不同的命令，但是仅实现了10...

精选资源

sicp-py-zh:[译] UCB CS61a SICP Python 描述中文版

05-29

docker run -tid -p <port>:80 apachecn0/sicp-py-zh # 访问 http://localhost:{port} 查看文档 PYPI pip install sicp-py-zh sicp-py-zh # 访问 http://localhost:{port} 查看文档 NPM npm install -g sicp-py-zh ...

参与评论您还未登录，请先登录后发表或查看评论

函数式编程学习-SICP-LISP-流STREAM的实现-流编程思路和惰性/延时求值2

迷你小猴子村庄

10-19

469

如何与时间解耦流式程序看待流的方法：即一下子处理了整个流。准备例子：第一个例子：将两个流相加。第二个例子：运用到流上的所有项目一个由1组成的无尽列表如何定义整数：定义斐波那契数列何做到不要显式定义很多delay? 让整个底层都延时。让delay自动内建在语言之中。这种语言叫做“正则序求值”（normal order）语言。而我们一直用的语言叫做application-order语言。即先求参数，再求值。而前者把整个参数放到函数中。如果这样做了，cons也会自动变成cons-

《计算机程序的构造和解释》-SICP(1):函数式编程思维杂谈

tan_liang_liang的博客

06-10

677

;下面的问题是，我们之前是通过不断猜测点来找到一个数的平方根的。现在我们学了不定点fixed-point,我们可以让它来找平方根，其实就是x^2=y,x=y/x,转化成求f(x)=y/x这个函数的不动点。怎么做呢？ ;先写好fixed-point函数： (define tolerance 0.00001) (define (fixed-point f first-guess) (define (close-enough? v1 v2) (< (abs (- v1 v2)) toleran

SICP--流

zaizai1007的博客

10-09

172

SICP--流

sicp-mit-12 流

yilu_beiyu的博客

02-09

163

#lang sicp ;;https://www.bilibili.com/video/BV1Xx41117tr ;;https://github.com/DeathKing/Learning-SICP/tree/master/SrtCN ;;第十二节 ;;;流是集合 ;;;从一个集合到另一个集合 ;;;集合内建了控制流程 ;;;解耦事件表面的顺序，与机器中实际计算春旭 ;;;we decouple the apparent order of events in our programs ;;;f...

sicp 流函数(3-53 to 3-58,3-59,3-60,3-61,3-62 答案)

joans123的专栏

07-10

1309

;;; -------- 3.53 ------------------------------(define (add-stream s1 s2) (stream-map + s1 s2))define s (cons-stream 1 (add-stream s s)))定

以聚硅氧烷为先驱体制备Al-SiCp/Si-O-C陶瓷复合材料 (2004年)

05-10

以聚硅氧烷为先驱体,Sic为隋性填料,Al为活性填料,考察了活性填料Al在聚硅氧烷转化制备Sr0-c复合材料中的应用。研究发现：600℃时,活性...活性填料Al的引入能显著改善Sic/SrO-C复合材料的耐高温和抗氧化性能,但不能提高

精选资源

the-haskell-path:使用Haskell学习函数式编程的路线图-以及其他

05-20

哈斯克尔路径使用Haskell学习功能编程的路线图-以及其他。人们如何学习并获得抽象的直觉？他们从具体开始，然后发展到抽象。... SICP-计算机程序的结构和解释（）软件基础（）进一步阅读影片 ###

计算机术语unreadable,common lisp 超规范(译文)：21.流

weixin_35621342的博客

07-04

550

标签：21 流21.1 流的概念21.2 流的字典21.1 流的概念21.1.1 流的介绍21.1.2 流变量21.1.1 流的介绍流是一个对象, 它可以与输入或输出函数一起使用, 以确定该操作的字符或字节的适当源或接收器. 一个字符流是一个字符的源或接收器. 一个二进制流是一个字节的源或接收器.一些操作符可以在任何种类的流上执行; 下一段中提供了一个标准操作符的列表, 这些操作可能对任何类型的流...

cad中利用lisp语言自动生成坐标网

05-03

本程序可以在cad中利用lisp语言实现坐标网的自动生成

java8 Stream和Lisp对比

kiwi_coder

10-09

2850

java8支持了函数式编程，lisp中最基本的元素就是list，car，cdr，cons，那么通过java8的stream API怎么能够构建类似lisp的使用方式呢？ 1.（car list）取出头 list.stream().findFirst().get() 2. (cdr list) 取出除头部外 list.stream().skip(1)

关于sicp stream流的相关思考

迷你小猴子村庄

12-20

315

SICP-STREAM 关于流所具有的性质以及它和惰性求值的关系。文章目录SICP-STREAM什么可以代替惰性求值什么可以代替惰性求值惰性求值提到了delay 和force，它们的实现方法也比较简单，无非就是把函数求值的那个瞬间，用lambda表达式标记了，然后让force来触发即可。它的引申意义是非常有趣的。它是在数据本身要做的事情功能之上，又提升了一层，这个提升的意义概括了所有的数据。这个提示的维度实在是有点有趣。我努力说清楚。比如 SICP中文书上p62的那个 (define (

土方量方lisp_时隔3年，再做双倍超立方数的题目，这次用Lisp

weixin_39644146的博客

12-21

164

09年的时候，有一阵子大家都在做网易的“有道难题”里面的双倍超立方数问题。我当时看到题目后也随手用 Python 做了一下，但当时那个解法是最笨的穷举法，所以除了练习了一次 Python 的基本语法之外，也没有什么特别的收获了。最近又把 SICP 翻出来看到了流这一部分。在我发自内心的赞叹那些用流描述的数列在形式上是何等优美的同时，我想实际测量一下应用了这么多复杂的流的函数操作之后，程序的执行效率...

Elisp之延时函数用法(十一)

Android系统攻城狮

05-05

313

在Elisp coding中，会用到一些延时函数和命令，有时会比较混乱，下面来总结一下。

Racket 模拟SICP的流(延时计算)

weixin_33961829的博客

08-22

206

默认的Racket是要对函数参数进行求值的, 例如(f 1 (+ 1 2))里面,(+ 1 2)要先求值为3,变为(f 1 3)再进行下一步操作.因此, Racket若按照SICP使用define关键字来定义延时计算的关键函数delay和cons-stream是不可行的, 需要用宏来定义,绕过求值. #lang racket (define (memo-proc proc) (l...

SICP 2.27 deep_reverse (迭代+递归)

脱离了低级趣味的流氓

01-13

713

练习2.27：现有 (list (list 1 2) (list 3 4 5)) 将其翻转构造成 (list (list 5 4 3) (list 2 1)) scheme代码：**(define (deep_reverse tree) (define (deep_reverse_it tree re) (cond ((null? tree) re)

Stream流与Lambda表达式（一）杂谈

weixin_34130269的博客

02-20

262

一、流转换为数组、集合 package com.java.design.java8.Stream; import org.junit.Test; import org.junit.runner.RunWith; import org.springframework.boot.test.context.SpringBootTest; i...

sicp-mit-11 流

yilu_beiyu的博客

02-07

483

#lang sicp ;;https://www.bilibili.com/video/BV1Xx41117tr ;;https://github.com/DeathKing/Learning-SICP/tree/master/SrtCN ;;第十一节 ;;;我们不仅要关注值，也要关注时序 ;;;we have to think about not only about values, but about time ;;计算一棵树种奇数的平方和 (define (sum-odd-square...