摘要:
1. 欧洲屋脊 —— 阿尔卑斯 阿尔卑斯山脉位于欧洲中南部,覆盖了:意大利北部、法国东南部、瑞士、列支敦士登、奥地利、德国南部及斯洛文尼亚;阿尔卑斯山脉自亚热带地中海海岸法国的尼斯附近向北延伸至日内瓦湖,然后再向东北伸展至多瑙河上的维也纳。最高峰是勃朗峰,海拔481... 阅读全文
摘要:
1. 欧洲屋脊 —— 阿尔卑斯 阿尔卑斯山脉位于欧洲中南部,覆盖了:意大利北部、法国东南部、瑞士、列支敦士登、奥地利、德国南部及斯洛文尼亚;阿尔卑斯山脉自亚热带地中海海岸法国的尼斯附近向北延伸至日内瓦湖,然后再向东北伸展至多瑙河上的维也纳。最高峰是勃朗峰,海拔481... 阅读全文
摘要:
数据结构中所说的图有两点限制:不考虑顶点到自身的边,也即是若 或(vi,vj) 是图 G 的边,则要求 vi≠vj;同一对顶点之间没有重复出现的边(也即两点之间,要么没有边,要么仅有一条边),若 或 (vi,vj) 是图 G 的边,那么它就是这两个顶点之间唯一的边;... 阅读全文
摘要:
数据结构中所说的图有两点限制:不考虑顶点到自身的边,也即是若 或(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 = [] ... 阅读全文
摘要:
1. 深度优先深度优先遍历的非递归算法def dfs_nonrec(graph, v0): vnum = graph.vertex_num() visited = [0]*vnum visited[v0] = 1 st = [] ... 阅读全文
摘要:
很多实际问题可以抽象为图和图上的计算问题,例如:互联网和移动电话网的路由(几乎每个人每天都在用)集成电路(IC,和印刷电路板)的设计和布线;运输和物流中的各种规划安排问题;工程项目的计划安排;1. 图算法图算法的复杂度非常关键,因为需要处理用它们处理的问题规模一般都非... 阅读全文
摘要:
很多实际问题可以抽象为图和图上的计算问题,例如:互联网和移动电话网的路由(几乎每个人每天都在用)集成电路(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 循环的顺序... 阅读全文
摘要:
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 循环的顺序... 阅读全文