2018年01月__气呀呀呀

原创 django url配置篇

本文的view基于cbv模式，django为1.11，1.8到1.11下面的大部分内容使用。django解析url过程。一般情况下，django从setting中找到ROOT_URLCONF ，使用这个URLconf的作为根模块。加载这个模块，找到urlpatterns变量，这个变量必须是django.conf.urls.url对象的一个列表。遍历整个列表，通过正则表达式匹配到第一个view函

2018-01-31 01:33:46 2205

原创 django 自定义登录验证逻辑

本文的django view采用的是基于cbv的模式django中的登录功能主要涉及到django.contrib.auth这个包，它提供了2个重要的函数：authenticate和login。django.contrib.auth.authenticate这个函数接受的一个收集参数，但至少需要接受username和password这两个关键参数,它完成以下的事情：从se

2018-01-30 22:15:57 3851

原创 python 各类排序方法

# _*_ encoding:utf-8 *_*class Solution: def insertsort(self, num_list): """ 插入排序 """ length = len(num_list) for i in range(1, length): tmp = num_li

2018-01-30 14:13:22 297

原创 python 连续子数组的最大和

剑指offer第42题：连续子数组的最大和题目：输入一个整形数组，数组里有正数也有负数，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。# _*_ encoding:utf-8 _*_class Solution: def find_greatest_sub_array(self, array): """ sum_

2018-01-29 23:08:13 2747

原创 django从请求到响应

django从请求到响应的过程1月30号进行修改，本文原本写着转载，到后来发现本文存在一些逻辑错误，又再参考了另外几篇文章，重新更新了一下文章，文末会附几篇参考文章的地址，有兴趣的读者可以点进去看。django启动我们在启动一个django项目的时候，无论你是在命令行执行还是在pycharm直接点击运行，其实都是执行’runserver’的操作，而ruserver是使用django自带

2018-01-27 17:54:57 3557

原创 python 栈的压入、弹出序列

剑指offer第31题：栈的压入、弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为栈的弹出序列。# _*_encoding:utf-8 _*_class Solution: def is_stack_push_list(self, list1, list2): length1 = len(list1) length2 = len

2018-01-25 13:00:29 1789

原创 django rest framework serializers小结

引言　　serializers是什么？官网是这样的”Serializers allow complex data such as querysets and model instances to be converted to native Python datatypes that can then be easily rendered into JSON, XML or other

2018-01-24 21:55:13 34872 11

原创 python 包含min函数的栈

剑指offer第30题：包含min函数的栈题目：定义栈的数据结构，实现一个能够获得最小值的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。这题如果用python的min函数，解决十分轻松，但可能不符合它的时间复杂度，我们自己实现栈，并完成min函数。# _*_encoding:utf-8 _*_class Stack: """ 用列表表示栈，符合先进

2018-01-24 11:59:00 852

原创 python 字符串的排列

剑指offer第38题：字符串的排列题目：输入一个字符串，打印出字符串的所有排列基本思路：这个问题就是一个排列组合问题，使用python生成器可以很好的解决这个问题，将字符串进行迭代，每次迭代将一个字符加入到新的字符串当中，并且将这个字符的序列记录到元组state中，这个元组可以用来判断之前是否添加过某个字符！拓展：八皇后问题也是这样的原理！# 献上代码# _*_ encoding:utf

2018-01-24 01:12:48 637

原创 django rest framework mixins小结

引言　　本篇对drf中的mixins进行简要的分析总结。　　mixins在drf中主要配合viewset共同使用，实现http方法与mixins的相关类与方法进行关联。关于viewset可以看我另外一篇博客，这里不过多介绍。from rest_framework import viewsets　　在这个viewset中，只要有5类Minxin，他们与http方法对应如下：

2018-01-23 17:10:33 3928 1

原创 django rest framework通用view

引言官方文档：http://www.django-rest-framework.org/ drf为我们提供强大的通用view的功能，本博客对这些view进行简要的总结分析。首先，我们看一下主要的几种view以及他们之间的关系。这其中，还涉及了mixins，主要也分为5类：下面我们以课程（course）作为一个例子，对view进行一个总结。

2018-01-22 17:14:00 6912 4

原创 python 爬虫入门学习小结

爬虫的基本结构一个简单的爬虫结构应该包括5要素：调度器，URL管理器，网页下载器，网页解析器以及输出应用，各个结构的交互过程如下图。 1,URL管理器：作用：管理待抓取的URL和已抓取的URL**集合**，防止重复抓取以及循环抓取。实现方式： - 存放在内存：使用set( )的数据结构 - 存在在数据库当中 - 存放在缓存中：如redis，支持set( )的这种数据结构

2018-01-15 00:09:02 287

原创 python 合并两个排序的链表

剑指offer第25题：输入两个递增的链表，合并他们，并且输出的链表也是递增的# _*_ encoding:utf-8 _*_class ListNode: def __init__(self): self.value = None self.next_node = Noneclass Solution: def list_generate(self

2018-01-11 15:19:05 683

原创 python 链表中倒数第n个节点 & 翻转链表

剑指offer第22题：输入一个链表，输出链表中倒数第k个节点剑指offer第24题：输入一个链表，翻转它# _*_ encoding:utf-8 _*_class ListNode: def __init__(self): self.value = None self.next_node = Noneclass Solutio

2018-01-11 12:07:09 412

原创 python 奇数位于偶数前面

剑指offer第21题:将奇数位于偶数前面输入一个列表，调整顺序为所有奇数位于偶数前面# _*_encoding:utf-8 _*_class Solution: def reorder(self, lst): """ 把奇数放在偶数前面 """ length = len(lst) if not length:

2018-01-08 13:05:14 1872

原创 python 表示数值的字符串

剑指offer第20题：表示数值的字符串实现一个函数用来判断字符串是否表示数值，如：’+100’、’5e2’表示数值，而’12e’、’1.2.3’不是# _*_ encoding:utf-8 _*_import reclass Solution: def is_num(self, string): """ 判断string是否数字的字符串 ""

2018-01-08 12:50:53 839 2

原创 python 删除链表的节点

剑指offer第18题：题目一：在O(1)时间内删除链表节点（给点头节点与删除节点）题目二：删除连续重复节点# _*_coding:utf-8 _*_class ListNode: def __init__(self): self.value = None self.next_node = Noneclass Solution

2018-01-05 00:35:47 3853

l_vip的博客