2016 年 9月 1 日随笔档案 - 未雨愁眸

摘要： max(a,b)=−min(−a,−b) 如果 a≥b ⇒ max(a,b)=a,−a≤−b,⇒同理 min(a,b)=−max(−a,−b)1. 最值最小：不能更少，如果是整数关系的话，也即从当前的（最小）集合中移除任意一个，都将不符合题意；最小连通无向图：最下说... 阅读全文

摘要： 1. 欧洲屋脊 —— 阿尔卑斯阿尔卑斯山脉位于欧洲中南部，覆盖了:意大利北部、法国东南部、瑞士、列支敦士登、奥地利、德国南部及斯洛文尼亚；阿尔卑斯山脉自亚热带地中海海岸法国的尼斯附近向北延伸至日内瓦湖，然后再向东北伸展至多瑙河上的维也纳。最高峰是勃朗峰，海拔481... 阅读全文

摘要：数据结构中所说的图有两点限制：不考虑顶点到自身的边，也即是若或(vi,vj) 是图 G 的边，则要求 vi≠vj；同一对顶点之间没有重复出现的边（也即两点之间，要么没有边，要么仅有一条边），若或 (vi,vj) 是图 G 的边，那么它就是这两个顶点之间唯一的边；... 阅读全文

摘要： 1. 深度优先深度优先遍历的非递归算法def dfs_nonrec(graph, v0): vnum = graph.vertex_num() visited = [0]*vnum visited[v0] = 1 st = [] ... 阅读全文

摘要：很多实际问题可以抽象为图和图上的计算问题，例如：互联网和移动电话网的路由（几乎每个人每天都在用）集成电路（IC，和印刷电路板）的设计和布线；运输和物流中的各种规划安排问题；工程项目的计划安排；1. 图算法图算法的复杂度非常关键，因为需要处理用它们处理的问题规模一般都非... 阅读全文

摘要： 0.对 list 镜像复制，a = [1, 2, 3] ⇒ [1, 2, 3, 3, 2, 1] a*2 ⇒ a = [1, 2, 3, 1, 2, 3]a.extend(reversed(a))1. list comprehension 顺序二层 for 循环的顺序... 阅读全文

摘要： [lo, hi) ：一定要明确区间的端点，是否包含；1. 将尽可能多的操作封装在函数体内，主调函数尽可能简单一些对成员变量有所更易的函数，尽可能地返回该变量以前的旧值；def add_vertex(self): self._mat.append([]) s... 阅读全文

摘要： Python 数据结构与算法——图（Graph）1. 邻接矩阵 vs 邻接表（压缩的邻接矩阵）邻接矩阵的缺点是：空间占用与结点数的平方成正比，可能带来很大的浪费；邻接矩阵不容易增加新的结点，不太适合以逐步扩充的方式构造图对象；2. ADT无论是哪种表示形式，都需要给出... 阅读全文

摘要： 1. 甜点Tiramisu，提拉米苏，一种带咖啡酒味儿的意大利甜点。2. 日本土豆炖肉；阅读全文

摘要：成员，尤其是成员变量，可以保存实例调用时的中间状态（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... 阅读全文