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

智能推荐

从零开始搭建Hadoop_创建一个hadoop项目-程序员宅基地

文章浏览阅读331次。第一部分:准备工作1 安装虚拟机2 安装centos73 安装JDK以上三步是准备工作,至此已经完成一台已安装JDK的主机第二部分:准备3台虚拟机以下所有工作最好都在root权限下操作1 克隆上面已经有一台虚拟机了,现在对master进行克隆,克隆出另外2台子机;1.1 进行克隆21.2 下一步1.3 下一步1.4 下一步1.5 根据子机需要,命名和安装路径1.6 ..._创建一个hadoop项目

心脏滴血漏洞HeartBleed CVE-2014-0160深入代码层面的分析_heartbleed代码分析-程序员宅基地

文章浏览阅读1.7k次。心脏滴血漏洞HeartBleed CVE-2014-0160 是由heartbeat功能引入的,本文从深入码层面的分析该漏洞产生的原因_heartbleed代码分析

java读取ofd文档内容_ofd电子文档内容分析工具(分析文档、签章和证书)-程序员宅基地

文章浏览阅读1.4k次。前言ofd是国家文档标准,其对标的文档格式是pdf。ofd文档是容器格式文件,ofd其实就是压缩包。将ofd文件后缀改为.zip,解压后可看到文件包含的内容。ofd文件分析工具下载:点我下载。ofd文件解压后,可以看到如下内容: 对于xml文件,可以用文本工具查看。但是对于印章文件(Seal.esl)、签名文件(SignedValue.dat)就无法查看其内容了。本人开发一款ofd内容查看器,..._signedvalue.dat

基于FPGA的数据采集系统(一)_基于fpga的信息采集-程序员宅基地

文章浏览阅读1.8w次,点赞29次,收藏313次。整体系统设计本设计主要是对ADC和DAC的使用,主要实现功能流程为:首先通过串口向FPGA发送控制信号,控制DAC芯片tlv5618进行DA装换,转换的数据存在ROM中,转换开始时读取ROM中数据进行读取转换。其次用按键控制adc128s052进行模数转换100次,模数转换数据存储到FIFO中,再从FIFO中读取数据通过串口输出显示在pc上。其整体系统框图如下:图1:FPGA数据采集系统框图从图中可以看出,该系统主要包括9个模块:串口接收模块、按键消抖模块、按键控制模块、ROM模块、D.._基于fpga的信息采集

微服务 spring cloud zuul com.netflix.zuul.exception.ZuulException GENERAL-程序员宅基地

文章浏览阅读2.5w次。1.背景错误信息:-- [http-nio-9904-exec-5] o.s.c.n.z.filters.post.SendErrorFilter : Error during filteringcom.netflix.zuul.exception.ZuulException: Forwarding error at org.springframework.cloud..._com.netflix.zuul.exception.zuulexception

邻接矩阵-建立图-程序员宅基地

文章浏览阅读358次。1.介绍图的相关概念  图是由顶点的有穷非空集和一个描述顶点之间关系-边(或者弧)的集合组成。通常,图中的数据元素被称为顶点,顶点间的关系用边表示,图通常用字母G表示,图的顶点通常用字母V表示,所以图可以定义为:  G=(V,E)其中,V(G)是图中顶点的有穷非空集合,E(G)是V(G)中顶点的边的有穷集合1.1 无向图:图中任意两个顶点构成的边是没有方向的1.2 有向图:图中..._给定一个邻接矩阵未必能够造出一个图

随便推点

MDT2012部署系列之11 WDS安装与配置-程序员宅基地

文章浏览阅读321次。(十二)、WDS服务器安装通过前面的测试我们会发现,每次安装的时候需要加域光盘映像,这是一个比较麻烦的事情,试想一个上万个的公司,你天天带着一个光盘与光驱去给别人装系统,这将是一个多么痛苦的事情啊,有什么方法可以解决这个问题了?答案是肯定的,下面我们就来简单说一下。WDS服务器,它是Windows自带的一个免费的基于系统本身角色的一个功能,它主要提供一种简单、安全的通过网络快速、远程将Window..._doc server2012上通过wds+mdt无人值守部署win11系统.doc

python--xlrd/xlwt/xlutils_xlutils模块可以读xlsx吗-程序员宅基地

文章浏览阅读219次。python–xlrd/xlwt/xlutilsxlrd只能读取,不能改,支持 xlsx和xls 格式xlwt只能改,不能读xlwt只能保存为.xls格式xlutils能将xlrd.Book转为xlwt.Workbook,从而得以在现有xls的基础上修改数据,并创建一个新的xls,实现修改xlrd打开文件import xlrdexcel=xlrd.open_workbook('E:/test.xlsx') 返回值为xlrd.book.Book对象,不能修改获取sheett_xlutils模块可以读xlsx吗

关于新版本selenium定位元素报错:‘WebDriver‘ object has no attribute ‘find_element_by_id‘等问题_unresolved attribute reference 'find_element_by_id-程序员宅基地

文章浏览阅读8.2w次,点赞267次,收藏656次。运行Selenium出现'WebDriver' object has no attribute 'find_element_by_id'或AttributeError: 'WebDriver' object has no attribute 'find_element_by_xpath'等定位元素代码错误,是因为selenium更新到了新的版本,以前的一些语法经过改动。..............._unresolved attribute reference 'find_element_by_id' for class 'webdriver

DOM对象转换成jQuery对象转换与子页面获取父页面DOM对象-程序员宅基地

文章浏览阅读198次。一:模态窗口//父页面JSwindow.showModalDialog(ifrmehref, window, 'dialogWidth:550px;dialogHeight:150px;help:no;resizable:no;status:no');//子页面获取父页面DOM对象//window.showModalDialog的DOM对象var v=parentWin..._jquery获取父window下的dom对象

什么是算法?-程序员宅基地

文章浏览阅读1.7w次,点赞15次,收藏129次。算法(algorithm)是解决一系列问题的清晰指令,也就是,能对一定规范的输入,在有限的时间内获得所要求的输出。 简单来说,算法就是解决一个问题的具体方法和步骤。算法是程序的灵 魂。二、算法的特征1.可行性 算法中执行的任何计算步骤都可以分解为基本可执行的操作步,即每个计算步都可以在有限时间里完成(也称之为有效性) 算法的每一步都要有确切的意义,不能有二义性。例如“增加x的值”,并没有说增加多少,计算机就无法执行明确的运算。 _算法

【网络安全】网络安全的标准和规范_网络安全标准规范-程序员宅基地

文章浏览阅读1.5k次,点赞18次,收藏26次。网络安全的标准和规范是网络安全领域的重要组成部分。它们为网络安全提供了技术依据,规定了网络安全的技术要求和操作方式,帮助我们构建安全的网络环境。下面,我们将详细介绍一些主要的网络安全标准和规范,以及它们在实际操作中的应用。_网络安全标准规范