导航

2021年3月31日

第七章 狄克斯特拉算法 (Dijkstra's algorithm)

摘要： 步骤 找出最便宜的节点,即可在最短时间内前往的节点 对于该节点的的邻居,检查是否有前往他们的更短路径,如果有,就更新其开销 重复这个过程,知道对图中的每个节点都这样做了 计算最终路径 条件 只适用于有向无环图 阅读全文

posted @ 2021-03-31 18:00 玻璃星 阅读(50) 评论(0) 推荐(0) 编辑

第六章 广度优先搜索

摘要： 是否有A到B的路径 找出A到B的最短路径 阅读全文

posted @ 2021-03-31 17:42 玻璃星 阅读(37) 评论(0) 推荐(0) 编辑

第六章 广度优先搜索

摘要： 是否有A到B的路径 找出A到B的最短路径 阅读全文

posted @ 2021-03-31 17:34 玻璃星 阅读(23) 评论(0) 推荐(0) 编辑

第五章 散列表(哈希表)(hash表)

摘要： 散列表 特点 键和值一一对应 可以快速找到对应值,不需要进行查找 运用场景 模拟映射关系 防止重复 缓存记住数据,以免服务器再通过处理来生成它们 例如: 电话簿 用缓存记录url和对应的静态页面,存在的话直接调用缓存,不存在的话生成后,记入缓存再调用 冲突与性能 散列表由数组和链表组成 多个元素映射 阅读全文

posted @ 2021-03-31 17:05 玻璃星 阅读(50) 评论(0) 推荐(0) 编辑

第四章 快速排序 分而治之(divide an conquer)

摘要： def quicksort(array): if len(array) < 2: return array else: flag = array[0] less = [] greater = [] for i in range(1,len(array)): if array[i] <= flag: 阅读全文

posted @ 2021-03-31 15:41 玻璃星 阅读(39) 评论(0) 推荐(0) 编辑