介绍了邻接表,一种很有效率的存图方法
【CS61A】CS61A——Homework 5
Homework 5 Q1: Infinite Hailstone 写一个生成器函数来生成从n开始的冰雹猜想序列,当到达序列尾后,生成器会一直声称1 123456789101112131415161718def hailston...
【CS61A】CS61A——Lab5
WWPD部分省略 Q2: Insert Items 实现一个函数,传入列表,一个值before,一个值after,在列表中每个等于before的之后插入after 12345678910111213141516171819202...
【CS61A】CS61A——Lab6
Lab 6 Q1: Bank Account 扩充Account类,添加属性transaction,即一个transaction列表实例,每一次调用都会创建一个该实例,记录每次调用deposit和withdraw前后的余额。另外,...
【CS61A】CS61A——Attributes
Attributes Class Attributes 语法: 12class <name>: <suite> class声明将会创建一个新类并将其绑定到<name>上,作为当前环境的第...
【CS61A】CS61A——Objects
Objects OOP(Object-Oriented Programming) 类(class) 定义了某种类型的多个对象该如何表现 ### 对象(object) 类的一个实例,决定该类的类型 ### 方法(method)...
【CS61A】CS61A——Homework 4
Homework 4 Sequence Q1: Deep Map 写一个函数deep_map,使得传入的列表s(s可能是嵌套列表)中的每一个元素替换为该元素传入函数f后的返回值 每一个元素包括嵌套列表中的每一个元素 提示...
【CS61A】CS61A——Generators
Generators Generator Functions 生成器函数是用来生成(yields)值而非返回值的函数 生成器函数使用yield关键字返回生成的值 生成器可以多次生成值,而普通函数只能返回一次值 生成器是调...
【CS61A】CS61A——Iterators
Iterators Iterators 迭代器是一种常见的接口,python中常用作一种访问不同容器元素的方式 - 容器可以提供一个迭代器,以按照某种顺序访问容器内元素 - iter(iterable):创建迭代器,接受任何可...