摘要：步骤 找出最便宜的节点,即可在最短时间内前往的节点 对于该节点的的邻居,检查是否有前往他们的更短路径,如果有,就更新其开销 重复这个过程,知道对图中的每个节点都这样做了 计算最终路径 条件 只适用于有向无环图
阅读全文
posted @ 2021-03-31 18:00
03 2021 档案
摘要：散列表 特点 键和值一一对应 可以快速找到对应值,不需要进行查找 运用场景 模拟映射关系 防止重复 缓存记住数据,以免服务器再通过处理来生成它们 例如: 电话簿 用缓存记录url和对应的静态页面,存在的话直接调用缓存,不存在的话生成后,记入缓存再调用 冲突与性能 散列表由数组和链表组成 多个元素映射
阅读全文
posted @ 2021-03-31 17:05
摘要：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
