cs61A---2020fall‘s recording---Day 1_cs61a lab00-程序员宅基地

技术标签: 算法  python  

一、lab00

1.lab00.py---简单的计算:

文档中的题目:

def twenty_twenty():
    """Come up with the most creative expression that evaluates to 2020,
    using only numbers and the +, *, and - operators.

    >>> twenty_twenty()
    2020
    """
    return ------
#任意组合数字之后的答案:

def twenty_twenty():
    """Come up with the most creative expression that evaluates to 2020,
    using only numbers and the +, *, and - operators.

    >>> twenty_twenty()
    2020
    """
    return (1000+10)*2
result=twenty_twenty()
print(result)

2.关于变量、赋值的小问题:

Q: 求最终输出的结果?

>>> f = min

>>> f = max

>>> g,h = min,max

>>> max=g

>>> max(f(2,g(h(1,5),3)),4)

A:

第一句将min赋值给f

第二句将max赋值给f

现在f是max

第三句g是min,h是max

第四句:max指向min的应用

最终变为:

max:求最小值

f:求最大值

g:求最小值

h:求最大值

故式子最终结果为:3

题外:一个很好用的可视化程序网站(Online Python tutor):Python compiler - visualize, debug, get AI help from ChatGPT

3.defining function(定义函数)

3.1基本格式:

<<<def <name>(<formal parameters>):     #parameters:参数

      return<return expression>

3.2understanding:

定义函数的过程是一个高度抽象化的过程,抽象就是将复杂的事情赋予一个简单的意义,封装起来,不考虑其中的细节。因此,函数的定义是简单的也是复杂的。

5106c02c8b0644a092e767693659caf5.png

3.3step:

1. 创建一个带有签名<name>(<形式参数>)的函数

2. 将该函数体设置为第一行之后的所有内容缩进

3. 将<name>绑定到当前框架中的那个函数 

3.4函数在环境的产物

459a8d1fe9044351a5c040eea30fc26a.png

环境是记录名称和值之间对应关系的内存 

目前的环境只有两种:

一种是全局框架(global frame)

一种是局部框架后面跟着全局框架(local frame followed by the global frame)

框架:名称与值之间的绑定。

以下为粗略的示意图:

4a370c6004884948ad8846269e28ae92.jpeg

43fcf666a01b441184e2993fc5289281.png

68fe68808ed149a7a30af07a04b7bc06.png

4.Q&A

4.1什么是frame

x = 12

def f(y):

      x = 3

      print(x)

f(7)

print(x)

frame就是C语言的一对大括号。

4.2global frame 与local frame的关系:

如同上段代码,先执行的是global frame:x=12,接着执行local frame 这是跳脱出global 的一段执行,紧接着回到global frame 执行函数外的代码。

其中:

print内容优先级:local frame>global frame ,global frame起到补充的作用。

运行顺序优先级:global frame>local frame,从整体到局部,从前到后。

可以在online python tutor 中运行如下代码来理解上述含义:

def f(x):
    return g(x + 1) + 2

def g(y):
    return y+3

f(7)

同样的,我们无法直接通过global frame去访问local frame中的某个变量,但是可以创建一个该变量在global frame中的名字, 间接去访问。

4.3内置函数如何定义frame(框架):

为了简化程序的environment,我们一般默认内置函数完成正确,程序的environment只包括我们自身构建的environment。包括:1.我们构建整体的框架 2.我们构建的frame内的程序功能与关系,等等。

这样可以有效降低关系之间的复杂程度,利于计算复杂度以及相关算法。

于是有些时候,我们可以通过改变内置函数从而优化程序。

4.4local frame与current frame 的关系?

任何时刻都会有一个local frame ,我们称它为current frame。

一个函数调用另一个函数会发生什么?

参见4.2的代码部分。

有好几个local frame的情况下,目前正在执行的叫做current frame。

4.5调用函数时是否使用了frame?

4.6print 与内置函数

print无法返回return,因此无法直接使用print的值进行运算,但是内置函数自带return,可以直接参与其它计算。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_74112035/article/details/135043995

智能推荐

一个ngrok如何穿透多个端口?_ngrok多个端口-程序员宅基地

文章浏览阅读2.7k次,点赞2次,收藏4次。如何不充钱就可以穿透多个端口?./ngrok authtoken 授权码之前这个操作的生成的yml文件中修改 端口可添加多个addr:port端口可随意配置_ngrok多个端口

C语言 char转uint8_t-程序员宅基地

文章浏览阅读5.9k次。char转uint8_t:static int char2uint(char *input, uint8_t *output){ for(int i = 0; i < 24; i++) { output[i] &= 0x00; for (int j = 1; j >= 0; j--) { char hb = input[i*2 + 1 - j]; if (hb >= '0' &..._char转uint8_t

android 陀螺仪简单使用,判读手机是否静止状态_安卓陀螺仪多少才算静止-程序员宅基地

文章浏览阅读6.5k次,点赞5次,收藏13次。陀螺仪允许您在任何给定时刻确定Android设备的角速度。简单来说,它告诉您设备绕X,Y和Z轴旋转的速度有多快。最近,即使是预算手机正在制造,陀螺仪内置,增强现实和虚拟现实应用程序变得如此受欢迎。通过使用陀螺仪,您可以开发可以响应设备方向的微小更改的应用程序。创建陀螺仪对象和管理器manager// Register it, specifying the polling interv..._安卓陀螺仪多少才算静止

lib静态库逆向分析_libtersafe-程序员宅基地

文章浏览阅读4.7k次,点赞3次,收藏16次。当我们要分析一个lib库里的代码时,首先需要判断这是一个静态库还是一个导入库。库类型判断lib文件其实是一个压缩文件。我们可以直接使用7z打开lib文件,以查看里面的内容。如果里面的内容是obj文件,表明是静态库。如果里面的内容是dll文件,表明是导入库。导入库里面是不包含代码的,代码包含在对应的dll文件中。从lib中提取obj静态库是一个或者多个obj文件的打包,这里有两个方法从中提取obj:Microsoft 库管理器 7z解压Microsoft 库管理器(li_libtersafe

Linux的网络适配器_linux 查询网络适配器-程序员宅基地

文章浏览阅读5.3k次,点赞3次,收藏3次。了解一下,省的脑壳痛 桥接模式对应的虚拟网络名称“VMnet0” 桥接模式下,虚拟机通过主机的网卡进行通信,若物理主机有多块网卡(有线的和无线网卡),应选择桥结哪块物理网卡桥接模式下,虚拟机和物理主机同等地位,可以通过物理主机的网卡访问外网(局域网),一个局域网的其他计算机可以访问虚拟机。为虚拟机设置一个与物理网卡在同个网段的IP,则虚拟机就可以与物理主机以及局域..._linux 查询网络适配器

【1+X Web前端等级考证 】 | Web前端开发中级理论 (附答案)_1+xweb前端开发中级-程序员宅基地

文章浏览阅读3.4w次,点赞77次,收藏438次。# 前言2020 12月 1+X Web 前端开发中级 模拟题大致就更这么多,我的重心不在这里,就不花太多时间在这里面了。但是,说说1+X Web前端开发等级考证这个证书,总有人跑到网上问:这个证书有没有用? 这个证书含金量高不高?# 关于考不考因为这个是工信部从2019年才开始实施试点的,目前还在各大院校试点中,就目前情况来看,知名度并不是很高,有没有用现在无法一锤定音,看它以后办的怎么样把,软考以前也是慢慢地才知名起来。能考就考吧,据所知,大部分学校报考,基本不用交什么报考费(小部分学校,个别除._1+xweb前端开发中级

随便推点

项目组织战略管理及组织结构_项目组织的具体形态的是战略管理层-程序员宅基地

文章浏览阅读1.7k次。组织战略是组织实施各级项目管理,包括项目组合管理、项目集管理和项目管理的基础。只有从组织战略的高度来思考,思考各个层次项目管理在组织中的位置,才能够理解各级项目管理在组织战略实施中的作用。同时战略管理也为项目管理提供了具体的目标和依据,各级项目管理都需要与组织的战略保持一致。..._项目组织的具体形态的是战略管理层

图像质量评价及色彩处理_图像颜色质量评价-程序员宅基地

文章浏览阅读1k次。目录基本统计量色彩空间变换亮度变换函数白平衡图像过曝的评价指标多视影像因曝光条件不一而导致色彩差异,人眼可以快速区分影像质量,如何利用图像信息辅助算法判断影像优劣。基本统计量灰度均值方差梯度均值方差梯度幅值直方图图像熵p·log(p)色彩空间变换RGB转单通道灰度图像 mean = 225.7 stddev = 47.5mean = 158.5 stddev = 33.2转灰度梯度域gradMean = -0.0008297 / -0.000157461gr_图像颜色质量评价

MATLAB运用规则,利用辛普森规则进行数值积分-程序员宅基地

文章浏览阅读1.4k次。Simpson's rule for numerical integrationZ = SIMPS(Y) computes an approximation of the integral of Y via the Simpson's method (with unit spacing). To compute the integral for spacing different from one..._matlab利用幸普生计算积分

【AI之路】使用huggingface_hub优雅解决huggingface大模型下载问题-程序员宅基地

文章浏览阅读1.2w次,点赞28次,收藏61次。Hugging face 资源很不错,可是国内下载速度很慢,动则GB的大模型,下载很容易超时,经常下载不成功。很是影响玩AI的信心。经过多次测试,终于搞定了下载,即使超时也可以继续下载。真正实现下载无忧!究竟如何实现?且看本文分解。_huggingface_hub

mysql数据库查看编码,mysql数据库修改编码_查看数据库编码-程序员宅基地

文章浏览阅读3.5k次,点赞2次,收藏7次。其中 `DEFAULT CHARSET` 和 `COLLATE` 分别指定了表的默认编码和排序规则。其中 `DEFAULT CHARACTER SET` 指定了数据库的默认编码。其中 `Collation` 列指定了字段的排序规则,这也是字段的默认编码。此命令将更改表的默认编码和排序规则。此命令将更改字段的编码和排序规则。此命令将更改数据库的默认编码。_查看数据库编码

机器学习(十八):Bagging和随机森林_bagging数据集-程序员宅基地

文章浏览阅读1.3k次,点赞7次,收藏24次。本文深入探讨了集成学习及其在随机森林中的应用。对集成学习的基本概念、优势以及为何它有效做了阐述。随机森林,作为一个集成学习方法,与Bagging有紧密联系,其核心思想和实现过程均在文中进行了说明。还详细展示了如何在Sklearn中利用随机森林进行建模,并对其关键参数进行了解读,希望能帮助大家更有效地运用随机森林进行数据建模。_bagging数据集