01 2020 档案

平衡二叉查找树AVL
摘要：1.AVL简介 这篇文章我们要介绍的是能够在key插入时一直保持平衡的二叉查找树（AVL树，AVL是发明者的名字缩写） 利用AVL实现ADT MAP，基本上与BST的实现相同。不同之处在于二叉树的生成与维护过程。 2.AVL中的概念 AVL树的实现中，需要对每个节点跟踪“平衡因子balance fa 阅读全文
posted @ 2020-01-27 17:56 GhostAnt 阅读(257) 评论(0) 推荐(0)
二叉查找树BST
摘要：1.什么是二叉查找树 在ADT MAP的实现方案中，可以采用不同的数据结构与搜索算法来保存和查找key。 有序表数据结构+二分查找法 散列表数据结构+散列及冲突解决算法 这里我们将尝试用二叉查找树保存key，实现key值的快速搜索。 2.二叉查找树的性质 比父节点小的key都出现在左子树中，比父节点 阅读全文
posted @ 2020-01-27 16:20 GhostAnt 阅读(174) 评论(0) 推荐(0)
django中间件和常用模块
摘要：django中间件是http请求在经过wsgiref网关后在抵达路由系统之前所经过的一系列对数据的校验和处理。 因为所有的http请求都会经由中间件处理，所以中间件有关的绝大数是全局相关的功能，例如黑名单、白名单、全局用户身份校验、全局用户访问频率校验。 1.django自带的中间件 django支 阅读全文
posted @ 2020-01-14 20:46 GhostAnt 阅读(531) 评论(0) 推荐(0)
django之forms组件
摘要：django为我们提供了forms组件，可以让我们非常方便的渲染前端页面、接收及验证前端发送到后端的数据。、 forms组件不会将用户的输入清空 1.forms组件基本使用 后端代码 前端代码 后端常用方法 前端渲染 要注意的是forms组件在前端自带校验功能，但前端源码容易被修改，必须在后端进行校 阅读全文
posted @ 2020-01-13 20:46 GhostAnt 阅读(120) 评论(0) 推荐(0)
django和ajax、分页器、批量插入数据
摘要：1.什么是ajax ajax的全称是异步 JavaScript 和 XML 或者是 HTML（标准通用标记语言的子集，是JavaScript中的一个组件或者说是一种技术。它最大的特点就是：在不刷新整个页面的情况下与后端进行信息交互。所谓异步提交、局部刷新，这让ajax具有良好的性能。 补充：异步提交 阅读全文
posted @ 2020-01-10 19:58 GhostAnt 阅读(185) 评论(0) 推荐(0)
django之模型层ORM操作
摘要：1.orm中常用命令 2.双下划线查询 3.外键字段的增删改查 在为多对多创建关联记录时，由于django的orm是自动为我们创建的第三张表，我们的models类里也不存在这个类。所以我们不能直接以第三张表为对象去添加book和author的关联记录。 只能通过book _obj和author_ob 阅读全文
posted @ 2020-01-09 09:39 GhostAnt 阅读(171) 评论(0) 推荐(0)
django之模板层
摘要：什么是模板层 模板层是在视图函数中被用作渲染的html文件，后端中的数据常常需要动态的传递到前端中。后端我们使用的python语法，而前端使用的是html语言。我们知道想让前端数据传递到后端，只需将数据在GET或者POST中携带。那后端如何将数据传递到前端呢？ 我们在视图层可以将HttpRespon 阅读全文
posted @ 2020-01-07 20:55 GhostAnt 阅读(205) 评论(0) 推荐(0)
django之视图层
摘要：视图层是指浏览器访问的url在路由层找到了匹配关系后，django将调用相应的视图函数，视图函数将返回一个结果，该结果就是浏览器将要显示的内容。 1.django.shortcuts中的三剑客 HttpResponse、redirect、render render 内部原理 JsonResponse 阅读全文
posted @ 2020-01-07 20:54 GhostAnt 阅读(118) 评论(0) 推荐(0)
django之路由层
摘要：1.django中urls.py负责url的路由分发 当用户访问的url不存在时，django会尝试将用户访问的url后加上“/”，返回给浏览器，浏览器负责重定向。实际上进行了2次http请求。 例如访问https://127.0.0.1:8000/admin时，由于admin和r'^admin/' 阅读全文
posted @ 2020-01-06 19:11 GhostAnt 阅读(183) 评论(0) 推荐(0)
django中orm创建表的对应关系
摘要：django中的orm支持帮我们创建表与表之间的对应关系。一对一，一对多，及多对多。 如我们要创建 图书表 出版社表 作者表 作者详情表 图书表与出版社表是一对多的关系。（假设一本书只能由一个出版社出版） 图书表与作者表之间是多对多的关系。 作者表与作者详情表之间是一对一的关系。 阅读全文
posted @ 2020-01-06 16:51 GhostAnt 阅读(204) 评论(0) 推荐(0)
django之orm详解
摘要：django中内置了orm，可以让我们非常便捷的操作数据库。 在看本文前，请确保已经对django项目做了正确的配置。 1.在app01下的models.py中新建类 2.使用django自带的数据库迁移命令 注意：当我们对models中修改有关数据库的操作，都应该执行上面两条命令。保证数据库与我们 阅读全文
posted @ 2020-01-04 19:22 GhostAnt 阅读(551) 评论(0) 推荐(0)
django项目配置
摘要：在使用pycharm创建项目后和app后。需要对项目进行配置。 1.数据库配置 2.静态文件路径配置 需要注意的是： STATIC_URL代表的是一个 url标识 ，与 真正的静态文件路径无关 。 比如：当我们要请求 https://127.0.0.1:8000/static/a.txt。djang 阅读全文
posted @ 2020-01-04 19:21 GhostAnt 阅读(100) 评论(0) 推荐(0)
Django简介
摘要：python的三大web框架 Django Flask tornado 一、什么是web框架？ 在说web框架的本质前，我们先了解web通信的本质。 B/S是的本质上是C/S架构的，遵循HTTP协议。HTTP协议是基于TCP/IP协议通信的。 浏览器请求 当浏览器向一个URL发起request请求时 阅读全文
posted @ 2020-01-03 16:27 GhostAnt 阅读(130) 评论(0) 推荐(0)