介绍了最短路的几种算法的原理与实现
【图论】图上BFS/DFS
介绍了在图上进行搜索的方法
【CS61A】CS61A——Efficiency
Efficiency Memorization 使用记忆化优化斐波那契数组 memo函数用来记录已经计算过的数,当有相同计算需求时直接赋值 count函数记录调用函数次数(包括递归) 12345678910111213141...
【CS61A】CS61A——Composition
Composition Linked List 用Python实现链表 - 每个节点由first与rest组成,前者表示值,后者表示链接的剩余链表 - 将每个节点当作一堆二元组看待 - 最后一个节点指向空链表Link.emp...
【CS61A】CS61A——Representations
Representations String Representations 字符串用来表达语言与程序 Python中,有两种字符串表达 - str:对人类可读 - repr:对解释器刻可读 这两种一般相同,但也有不同之处 ...
【CS61A】CS61A——Inheritance
Inheritance 继承是将多个类关联起来的一种方法 当两个类相似时,可以使用继承,相似的类可能具有与通用类相同的所有属性,外加自带的特殊属性 语法: 12class <name>(<base class&...
【CS61A】CS61A——Decomposition
Decomposition Modular Design 程序的设计原则:将程序的不同部分分离开来,使得每个模块可以独立开发与测试 以以下餐厅搜索代码为例,实现从文件中读取评分与评论(使用similarity评估相似性)搜索对应...