zoukankan      html  css  js  c++  java
  • COMP9021——6.3

    有关yield的用法简介以及图灵机

    第一节课大体没有太大变化,前半节课为了给图灵机的讲解做铺垫引入了yield。数组、字符串和文件等都是一个可迭代的对象,但由于它们的所有数据都存储与内存中,对内存的消耗过大,借此引用generator生成器,其工作原理是重复调用next()方法,直到捕获一个异常。

    以yield为例,yield的功能类似于return,没迭代一次遇到yield时就返回yield后面的值,下一次迭代将会从上一次迭代遇到的yield后面的代码开始执行。

    后半节课主要是对图灵机进行讲解,如何模仿计算机思维对一个写有0或1的纸带进行加工或计算。唯一需要记录的一点有关计算机思维,与python本身没什么关系。即:如何作除法

    0111111110

    对于上面这样的一条纸带,我们先将开头的两个1均变成0,然后在结尾处的1后面补充一个1,如此反复直至所有的1都被修改成0或只剩下一个1

  • 相关阅读:
    矩阵快速幂 ——(递推表达式)
    简易五子棋 V1.1.0
    自己写的五子棋
    公共子序列
    阮一峰 KMP BM算法
    「SDOI2013」森林
    「SPOJ1487」Query on a tree III
    「luogu3810」陌上花开
    「CQOI2011」动态逆序对
    「APIO2012」派遣
  • 原文地址:https://www.cnblogs.com/eleni/p/10970025.html
Copyright © 2011-2022 走看看