minqiliang - 博客园

2022年10月27日

摘要： (1) 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个nxn的方阵，定义为: 如下无向图：如下有向图：我们知道，每条边上带有权的图叫做网，如果要将这些权值保存下来，可以采用权阅读全文

posted @ 2022-10-27 18:53 minqiliang 阅读(247) 评论(0) 推荐(0) 编辑

图的定义和基本术语

摘要：线性结构中，元素仅有线性关系，每个元素只有一个直接前驱和直接后继；树形结构中，数据元素（结点）之间有着明显的层次关系，每层上的元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关；图形结构中，数据元素（顶点）之间具有任意关系，图中任意两个数据元素之间都可能相关。 (1) 图的定义图是由阅读全文

posted @ 2022-10-27 13:51 minqiliang 阅读(300) 评论(0) 推荐(0) 编辑

2022年10月26日

哈夫曼树及python实现

摘要： 3.1基本概念路径和路径长度：树中一个结点到另一个结点之间的分支构成这两个结点之间的路径；路径上的分枝数目称作路径长度，它等于路径上的结点数减1. 结点的权和带权路径长度：在许多应用中，常常将树中的结点赋予一个有着某种意义的实数，我们称此实数为该结点的权；结点的带权路径长度规定为从树根结点到该结点阅读全文

posted @ 2022-10-26 16:01 minqiliang 阅读(877) 评论(0) 推荐(0) 编辑

2022年10月25日

python实现二叉树并且遍历

摘要： python实现二叉树并且遍历 2.1 二叉树的遍历 2.1.1 前序遍历 (根左右) 二叉树的前序遍历的步骤如下：访问树的根节点 > 访问当前节点的左子树 >若当前节点无左子树，访问当前节点的右子树。以上图为例，对其进行前序遍历的步骤为：先访问根节点，得到1 访问根节点1的左子节点2，发现左阅读全文

posted @ 2022-10-25 16:44 minqiliang 阅读(488) 评论(0) 推荐(0) 编辑

树结构

摘要：树结构 1.1 树的定义树(Tree)：个节点构成的有限集合。当n = 0时，称为空树。对于任一棵非空树(n>0)，它具备以下性质：树中有一个称为"根(Root)"的特殊节点，用r表示；其余节点可分为m(m>0)个互不相交的有限集、，...,，其中每个集合本身又是一棵树，称为原来树的子树(Sub 阅读全文

posted @ 2022-10-25 16:42 minqiliang 阅读(322) 评论(0) 推荐(0) 编辑

2022年10月24日

drf 生成接口文档

摘要：生成接口文档 21.1 coreapi的使用安装依赖 pip install coreapi 配置 INSTALLED_APPS = [ 'django.contrib.admin', 'django.contrib.auth', 'django.contrib.contenttypes', 'd 阅读全文

posted @ 2022-10-24 17:38 minqiliang 阅读(119) 评论(0) 推荐(1) 编辑

drf 异常处理

摘要：异常处理 20.1 异常示例视图 class ExceptionView(APIView): def get(self, request): a = 1/0 return Response({"message": "ok"}) 路由 from django.urls import path fro 阅读全文

posted @ 2022-10-24 17:36 minqiliang 阅读(42) 评论(0) 推荐(0) 编辑

Django drf 分页

摘要： Django drf 分页 19.1 全局配置配置分页类 REST_FRAMEWORK = { ...... # 分页 #'DEFAULT_PAGINATION_CLASS': 'rest_framework.pagination.LimitOffsetPagination', # 偏移量分页器阅读全文

posted @ 2022-10-24 17:35 minqiliang 阅读(90) 评论(0) 推荐(0) 编辑

Django drf 排序

摘要： Django drf 排序 18.1 全局配置配置排序类 REST_FRAMEWORK = { ...... 'DEFAULT_FILTER_BACKENDS': ( 'rest_framework.filters.OrderingFilter', # 注意这里不能使用django_filters 阅读全文

posted @ 2022-10-24 17:33 minqiliang 阅读(60) 评论(0) 推荐(0) 编辑

Django drf 过滤

摘要： Django drf 过滤 17.1 全局配置安装模块 pip install django-filter 注册模块 INSTALLED_APPS = [ 'django.contrib.admin', 'django.contrib.auth', 'django.contrib.contentt 阅读全文

posted @ 2022-10-24 17:32 minqiliang 阅读(119) 评论(0) 推荐(0) 编辑

Loading

minqiliang's blog

公告