介绍了深度优先搜索
【算法】前缀和与差分
介绍了前缀和与差分的原理与用法,用于预处理求和问题
【CS61A】CS61A——Containers
Containers Slicing 切片可以简洁的获取列表中的子列表,实质是创建了新的列表而不影响原始列表 如列表odds = [3,5,7,9,11] odds[1:3] -> [5,7] 默认也是包括起始值不包...
【CS61A】CS61A——Sequence
Sequence Lists 列表是python中的内置数据类型 使用[]创建列表 使用赋值语句命名列表 使用name[下标]访问列表元素(0-index),或使用getitem( ,)(operator模块)来访问元...
【CS61A】CS61A——Homework 3
Homework 3 Q1: Num Eights 用递归函数求一个数中有几位8 12345678910111213141516171819202122232425262728def num_eights(n): """R...
【CS61A】CS61A——Tree Recursion
Tree Recursion Order of Recursive Calls e.g.1:Cascade 1234567def cascade(n): if n<10: print(n) els...
【CS61A】CS61A——Recursion
Recursion Recursive Functions 定义:在函数体中直接或间接调用自身的函数叫递归函数 即在执行函数体时还会调用若干次函数自身 递归函数的结构: def头定义 条件语句用来判断基本条件,无递归调...
【CS61A】CS61A——Design
Functional Abstraction Lambda表达式所在的environment关系 如下例子 12345a = 1def f(g): a = 2 return lambda y:a*g(y)f(lamb...