摘要： 目录 一、版本 二、解析器 三、序列化 四、请求数据验证 一、版本 程序也来越大时，可能通过版本不同做不同的处理 没用rest_framework之前，我们可以通过以下这样的方式去获取。 1 class UserView(APIView): 2 def get(self,request,*args, 阅读全文

摘要： 目录 一、认证 二、权限 三、限制访问频率 四、总结 一、认证（补充的一个点） 认证请求头 1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 from rest_framework.views import APIView 4 from rest_ 阅读全文

摘要： 一、缓存 由于Django是动态网站，所有每次请求均会去数据进行相应的操作，当程序访问量大时，耗时必然会更加明显，最简单解决方式是使用：缓存，缓存将一个某个views的返回值保存至内存或者memcache中，5分钟内再有人来访问时，则不再去执行view中的操作，而是直接从内存或者Redis中之前缓存 阅读全文

摘要： 目录 一、什么是RESTful 二、什么是API 三、RESTful API规范 四、基于Django实现API 五、基于Django Rest Framework框架实现 一. 什么是RESTful REST与技术无关，代表的是一种软件架构风格，REST是Representational Stat 阅读全文

摘要： 一、请求到来之后，都要先执行dispatch方法，dispatch方法方法根据请求方式的不同触发get/post/put/delete等方法 注意，APIView中的dispatch方法有很多的功能 二、上面是大致步骤，下面我们来具体分析一下，看每个步骤中都具体干了什么事 1、对request进行加 阅读全文

摘要： 一、基数排序 二、希尔排序 思路： 希尔排序是一种分组插入排序算法。 首先取一个整数d1=n/2，将元素分为d1个组，每组相邻量元素之间距离为d1，在各组内进行直接插入排序； 取第二个整数d2=d1/2，重复上述分组排序过程，直到di=1，即所有元素在同一组 希尔排序每趟并不使某些元素有序，而是使整 阅读全文

摘要： 态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推的方式去解决。 动态规划的核心点：定义状态与转移方程（最优子结构）重新定义问题： 一、最长上升子序列（LIS）：给定一个序列X，求X长度最大的连续递增的子序列。例：X=[1,7,2,8,3,5,2]，LIS(X)=[1,2,3 阅读全文

摘要： 斐波那契数列 阅读全文

摘要： 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ 阅读全文

摘要： 题目：给一个二维列表，表示迷宫（0表示通道，1表示围墙）。给出算法，求一条走出迷宫的路径。 解决思路： 在一个迷宫节点(x,y)上，可以进行四个方向的探查：maze[x-1][y], maze[x+1][y], maze[x][y-1], maze[x][y+1] 思路：从一个节点开始，任意找下一个 阅读全文