摘要：
模板层 模板简介 每一个Web框架都需要一种很便利的方法用于动态生成HTML页面, 最常见的做法是使用模板。 模板包含所需HTML页面的静态部分，以及一些特殊的模版语法，用于将动态内容插入静态部分。 简而言之, 模板层就是往HTML文件中填入动态内容的系统, 这部分内容通常可能需要计算,查询数据库等 阅读全文
摘要：
视图层 视图 一个视图函数（类），简称视图，是一个简单的Python 函数（类），它接受Web请求并且返回Web响应。 响应可以是一张网页的HTML内容，一个重定向，一个404错误，一个XML文档，或者一张图片。 无论视图本身包含什么逻辑，都要返回响应。代码写在哪里也无所谓，只要它在你当前项目目录下 阅读全文
摘要：
django路由系统 为了替应用程序设计对应的urls, 我们创建了一个URLConf(url configuration)的模块. URL配置就像一个字典的目录一样, 让我们的应用程序(视图函数)和对应的url(本质是正则表达式)形成映射关系. 以这种方式, 用户访问哪个url, django就能 阅读全文
摘要：
djanao请求生命周期 1. 浏览器发送请求到服务端 2. 服务端的wsgi服务器接收到来自浏览器的请求, 对request做一些预处理, 把浏览器的请求信息(请求方式, 请求头, socket信息等)都封装在request对象. 3. 中间件相当于Django的门卫, 能够对所有的请求做一个过滤 阅读全文
摘要：
web应用与web框架本质 概念 什么是web应用程序呢? Web应用程序就一种可以通过互联网来访问资源的应用程序, 用户可以只需要用一个浏览器而不需要安装其他程序就可以访问自己需要的资源. 应用软件通常有两种架构: B/S架构和传统的C/S架构. C/S架构是客户端/服务端程序, 用户需要访问服务 阅读全文
摘要：
排序算是编程最基本的算法问题之一了，熟练掌握排序算法也能加深自己对数据结构的理解，也能提高自己的编程能力，以下为个人参考许多大神博客后对常用排序算法的学习总结。 目录: 1. 概述 所谓排序(sorting)就是整理数据的序列，使其按照特定顺序排列的操作。排序在现实生活中(如整理书籍，表格数据等)， 阅读全文
摘要：
以下为本人学习并查集的体会与总结。 并查集概念 并查集也被称为不相交集数据结构。顾名思义，并查集主要操作是合并与查询，它是把初始不相交的集合经过多次合并操作后合并为一个大集合，然后可以通过查询判断两个元素是否已经在同一个集合中了。 并查集的应用场景一般就是动态连通性的判断，例如判断网络中的两台电脑是 阅读全文
摘要：
堆的概念 优先队列(priority queue)是一种特殊的队列，取出元素的顺序是按照元素的优先权(关键字)大小，而不是进入队列的顺序，堆就是一种优先队列的实现。堆一般是由数组实现的，逻辑上堆可以被看做一个完全二叉树(除底层元素外是完全充满的，且底层元素是从左到右排列的)。 堆分为最大堆和最小堆， 阅读全文
摘要：
AVLTree 自己最近在学习数据结构，花了几天理解了下AVLTree的实现，简单一句话概括就是先理解什么是旋转，然后弄明白平衡因子在各种旋转后是如何变化的。最后整理了下学习的过程，并尽量用图片解释，代码水平请高手看到别笑话，有逻辑错误也欢迎指出，谢谢。 简单目录结构: 插入 查找 删除 可视化显示 阅读全文