2020年05月_bm1998

原创《大话数据结构》笔记——第7章图（二）

文章目录7.5 图的遍历7.5.1 深度优先遍历7.5.2 广度优先遍历7.6 最小生成树7.6.1 普里姆（ Prim ）算法7.6.2 克鲁斯卡尔（Kruskal）算法7.7 最短路径7.7.1 迪杰斯特拉（Dijkstra）算法7.7.2 弗洛伊德（Floyd）算法7.5 图的遍历图的遍历是和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）。树的遍历我们谈到了四种方案，应该说都还好，毕竟根结点只有一个

2020-05-31 13:35:53 572

原创《大话数据结构》笔记——第7章图（一）

文章目录7.1 开场白7.2 图的定义7.2.1 各种图定义7.2.2 图的顶点与边间关系7.2.3 连通图相关术语7.2.4 图的定义与术语总结7.3 图的抽象数据类型7.4 图的存储结构7.4.1 邻接矩阵7.4.2 邻接表7.4.3 十字链表7.4.4 邻接多重表7.4.5 边集数组7.1 开场白略7.2 图的定义前面同学可能觉得树的术语好多，可来到了图，你就知道，什么才叫做真正的术语多。不过术语再多也是有规律可循的，让我们开始"图"世界的旅程。如图 7-2-1 所示，先来看定义。图（Gr

2020-05-25 16:00:01 560

原创《大话数据结构》笔记——第6章树（二）

文章目录6.8 遍历二叉树6.8.1 二叉树遍历原理6.8.2 二叉树遍历方法6.8.3 前序遍历算法6.8.4 中序遍历算法6.8.5 后序遍历算法6.8.6 推导遍历结果6.9 二叉树的建立6.10 线索二叉树6.10.1 线索二叉树原理6.10.2 线索二叉树结构实现6.11 树、森林与二叉树的转换6.11.1 树转换为二叉树6.11.2 森林转换为二叉树6.11.3 二叉树转换为树6.11.4 二叉树转换为森林6.11.5 树与森林的遍历6.12 赫夫曼树及其应用6.12.1 赫夫曼树6.12.2

2020-05-18 22:13:24 580

原创乐优商城（十三）订单

文章目录1. 订单接口系统1.1 导入订单微服务1.2 Swagger-UI1.2.1 OpenAPI 介绍1.2.2 Swagger 介绍1.2.3.快速入门1.3 测试接口1.3.1 创建订单接口1.3.2 查询订单接口1.3.3 更新订单状态1.3.4 分页查询订单1.3.5 查询支付状态1.3.6 生成微信付款链接2. 订单结算页2.1 页面跳转2.2 渲染订单结算页2.2.1 收货人信息2.2.2 支付方式2.2.3 商品信息2.2.4 最终效果2.3 提交订单3. 支付页面3.1 生成二维码3.

2020-05-14 21:47:10 1263

原创乐优商城（十二）购物车

文章目录1. 搭建购物车微服务2. 购物车功能分析2.1 需求分析2.2 技术选型2.3 流程图3. 未登录购物车3.1 购物车数据结构3.2 获取购物数量3.3 添加购物车3.4 渲染购物车页面3.4.1 封装判断用户的登录状态方法3.4.2 查询购物车3.4.3 渲染页面3.5 修改数量3.6 删除商品4. 已登录购物车4.1 流程分析4.2 实现解析用户信息4.3 后台购物车设计4.4 添加购物车4.4.1 前端发起请求4.4.2 实体类4.4.3 FeignClient4.4.4 Controlle

2020-05-12 00:22:36 1731

原创乐优商城（十一）授权中心

文章目录1. 无状态登录原理1.1 有状态登录1.2 无状态登录1.3 JWT1.3.1 JWT 简介1.3.2 JWT 的数据格式1.3.3 JWT 交互流程1.3.4 加密算法1.4 JWT 结合 Zuul 鉴权1.4.1 不使用 RSA 加密1.4.2 使用 RSA 加密2. 授权中心2.1 搭建授权中心微服务2.1.1 创建 leyou-auth2.1.2 创建 leyou-auth-co...

2020-05-08 00:17:26 847 1

原创乐优商城（十）用户注册

文章目录1. 搭建用户微服务1.1 用户微服务的结构1.2 创建 leyou-user1.3 创建 leyou-user-interface1.4 创建 leyou-user-service1.5 添加路由规则2. 后台功能准备2.1 接口文档2.2 用户表2.3 基本代码2.3.1 实体类2.3.2 Mapper2.3.3 Service2.3.4 Controller3. 实现数据校验功能3....

2020-05-02 19:51:23 1238

bm1998