背景简介

约瑟夫问题（又是也称为约瑟夫置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。

关于我和跑步的故事

大概几个月之前，朋友(还是友情链接中的那位）建议我写一篇我为什么跑步、如何跑上马拉松、马拉松的乐趣在哪的文章。本打算在过年期间完成的，但转念一想，过年在家指不定还有些什么事呢。一直拖下去的话，可能又要被自己鸽掉了。于是开始动笔，准备在过年回家之前整理出来。

黄石马拉松

对不起，我食言了 :joy: 。说好的宜昌马拉松是今年的最好一场线下马拉松，结果没忍住又报了一场。

嗯，真香…23333

老规矩，写篇文章来吐槽一下。

Django+Channels实现websocket通信

前段时间做项目需要实现服务端向客户端实时推送消息的功能，因为服务端是用的Django框架，就考虑用Django + Channels 来实现 websocket通信。

Django自不必多说，本篇文章主要介绍Channels实现websocket通信以及与Django的部分功能的集成

DRF-Authentication&Permissions

Authentication

身份验证是将传入Request与一组标识凭据 (如请求来自的用户或与之签名的令牌) 相关联的机制。然后, 权限和限制策略可以使用这些凭据来确定是否应允许该请求。

DRF提供了许多现成的身份验证方案, 还允许您实现自定义方案。

DRF-Filter

管理器提供的根查询集描述了数据库表中的所有对象。不过, 通常情况下, 我们只需要选择完整对象集的子集。

DRF框架的通用列表视图的默认行为是返回模型管理器的整个查询集。通常, 我们希望我们返回的 API 返回结果是已经过滤后的查询集，而不是全量。

DRF-RequestsAndResponses

Request objects

DRF提供了Request请求来扩展Django通用的HttpRequest，并且提供了更为灵活的请求解析。

Request parsing

DRF框架使用中间件实现了将客户端发过来的请求从Django的HttpRequest解析成了DRF的Request，所以我们一般只需要了解如何使用这个Request.

DRF-vew/viewset

Serialization是对数据进行序列化和反序列化，但数据获取以及获取什么样的数据，就要靠视图层来完成了。DRF不仅对Django的基于函数的视图以及基于类的视图做了扩展，还增加了ViewSet。

DRF-Serialization

按照上一章内容的架构图自下向上，本章介绍Serialization。关于Model层，在原先的Django基础上未做修改，故不做介绍。若想了解可参看官方文档或可参看我之前写的Django模型简介

Introduction

首先思考一下，若不使用DRF框架，我们生成一个API接口应该会怎么做呢？比如传入一个用户名，需要返回用户的相关信息。大概会这么实现：

DRF-About

introduction

django-rest-framework,是一套基于Django 的 REST 框架，是一个强大灵活的构建 Web API 的工具包。

• The Web browsable API is a huge usability win for your developers.

• Authentication policies including packages for OAuth1a and OAuth2.

• Serialization that supports both ORM and non-ORM data sources.

• Customizable all the way down - just use regular function-based views if you don’t need the more powerful features.

• Extensive documentation, and great community support.

• Used and trusted by internationally recognised companies including Mozilla, Red Hat, Heroku, and Eventbrite.