用于补充自己没有过多涉及的python语法知识等

总结了常用的Python在算法竞赛中的输入输出，优化等方法

Efficiency Memorization 使用记忆化优化斐波那契数组 memo函数用来记录已经计算过的数，当有相同计算需求时直接赋值 count函数记录调用函数次数（包括递归） 12345678910111213141...

Composition Linked List 用Python实现链表 - 每个节点由first与rest组成，前者表示值，后者表示链接的剩余链表 - 将每个节点当作一堆二元组看待 - 最后一个节点指向空链表Link.emp...

Representations String Representations 字符串用来表达语言与程序 Python中，有两种字符串表达 - str：对人类可读 - repr：对解释器刻可读 这两种一般相同，但也有不同之处 ...

Inheritance 继承是将多个类关联起来的一种方法 当两个类相似时，可以使用继承，相似的类可能具有与通用类相同的所有属性，外加自带的特殊属性 语法： 12class <name>(<base class&...

Decomposition Modular Design 程序的设计原则：将程序的不同部分分离开来，使得每个模块可以独立开发与测试 以以下餐厅搜索代码为例，实现从文件中读取评分与评论（使用similarity评估相似性）搜索对应...

Homework 5 Q1: Infinite Hailstone 写一个生成器函数来生成从n开始的冰雹猜想序列，当到达序列尾后，生成器会一直声称1 123456789101112131415161718def hailston...

WWPD部分省略 Q2: Insert Items 实现一个函数，传入列表，一个值before，一个值after，在列表中每个等于before的之后插入after 12345678910111213141516171819202...

Lab 6 Q1: Bank Account 扩充Account类，添加属性transaction，即一个transaction列表实例，每一次调用都会创建一个该实例，记录每次调用deposit和withdraw前后的余额。另外，...