摘要：
步骤 找出最便宜的节点,即可在最短时间内前往的节点 对于该节点的的邻居,检查是否有前往他们的更短路径,如果有,就更新其开销 重复这个过程,知道对图中的每个节点都这样做了 计算最终路径 条件 只适用于有向无环图 阅读全文
posted @ 2021-03-31 18:00 玻璃星 阅读(45) 评论(0) 推荐(0) 编辑
摘要：
散列表 特点 键和值一一对应 可以快速找到对应值,不需要进行查找 运用场景 模拟映射关系 防止重复 缓存记住数据,以免服务器再通过处理来生成它们 例如: 电话簿 用缓存记录url和对应的静态页面,存在的话直接调用缓存,不存在的话生成后,记入缓存再调用 冲突与性能 散列表由数组和链表组成 多个元素映射 阅读全文
posted @ 2021-03-31 17:05 玻璃星 阅读(49) 评论(0) 推荐(0) 编辑
摘要：
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) 编辑
摘要：
1xx：指示信息--表示请求已接收，继续处理 2xx：成功--表示请求已被成功接收、理解、接受 3xx：重定向--要完成请求必须进行更进一步的操作 4xx：客户端错误--请求有语法错误或请求无法实现 5xx：服务器端错误--服务器未能实现合法的请求 常见状态码： 200 OK //客户端请求成功 4 阅读全文
posted @ 2020-11-17 11:03 玻璃星 阅读(67) 评论(0) 推荐(0) 编辑
摘要：
rpm -qa | grep -i mysqlrpm (redhat package manager) 红帽包管理-a 查询所有套件。-q 使用询问模式，当遇到任何问题时，rpm指令会先询问用户。grep (Globally search a Regular Expression and Print 阅读全文
posted @ 2020-11-17 10:08 玻璃星 阅读(46) 评论(0) 推荐(0) 编辑
摘要：
<?php function quick_sort($arr) { $count = count($arr); if ($count <= 1) { return $arr; } $left = []; $right = []; for($i=1;$i<$count;$i++){ if($arr[$ 阅读全文
posted @ 2020-11-16 15:24 玻璃星 阅读(30) 评论(0) 推荐(0) 编辑