摘要：
[lo, hi) ：一定要明确区间的端点，是否包含；1. 将尽可能多的操作封装在函数体内，主调函数尽可能简单一些对成员变量有所更易的函数，尽可能地返回该变量以前的旧值；def add_vertex(self): self._mat.append([]) s... 阅读全文
摘要：
[lo, hi) ：一定要明确区间的端点，是否包含；1. 将尽可能多的操作封装在函数体内，主调函数尽可能简单一些对成员变量有所更易的函数，尽可能地返回该变量以前的旧值；def add_vertex(self): self._mat.append([]) s... 阅读全文
摘要：
Python 数据结构与算法——图（Graph）1. 邻接矩阵 vs 邻接表（压缩的邻接矩阵）邻接矩阵的缺点是：空间占用与结点数的平方成正比，可能带来很大的浪费；邻接矩阵不容易增加新的结点，不太适合以逐步扩充的方式构造图对象；2. ADT无论是哪种表示形式，都需要给出... 阅读全文
摘要：
Python 数据结构与算法——图（Graph）1. 邻接矩阵 vs 邻接表（压缩的邻接矩阵）邻接矩阵的缺点是：空间占用与结点数的平方成正比，可能带来很大的浪费；邻接矩阵不容易增加新的结点，不太适合以逐步扩充的方式构造图对象；2. ADT无论是哪种表示形式，都需要给出... 阅读全文
摘要：
1. 甜点Tiramisu，提拉米苏，一种带咖啡酒味儿的意大利甜点。2. 日本土豆炖肉； 阅读全文
摘要：
1. 甜点Tiramisu，提拉米苏，一种带咖啡酒味儿的意大利甜点。2. 日本土豆炖肉； 阅读全文
摘要：
成员，尤其是成员变量，可以保存实例调用时的中间状态（intermediate states）： It’s helpful to have everything in a class like this so that intermediate states can b... 阅读全文
摘要：
成员，尤其是成员变量，可以保存实例调用时的中间状态（intermediate states）： It’s helpful to have everything in a class like this so that intermediate states can b... 阅读全文
摘要：
1. 从扩充二叉树到哈弗曼树扩充二叉树：对二叉树 T，加入足够多的新叶节点（而不是任意），使 T 的原有结点都变成度数为 2 的分支节点，得到的二叉树称为 T 的扩充二叉树。对于扩充二叉树而言，扩充二叉树新增的结点称为其外部结点（external node）；原树 T... 阅读全文
摘要：
1. 从扩充二叉树到哈弗曼树扩充二叉树：对二叉树 T，加入足够多的新叶节点（而不是任意），使 T 的原有结点都变成度数为 2 的分支节点，得到的二叉树称为 T 的扩充二叉树。对于扩充二叉树而言，扩充二叉树新增的结点称为其外部结点（external node）；原树 T... 阅读全文