随笔分类 - python
摘要：一、希尔排序（Shell Sort） 希尔排序(Shell Sort)是一种分组插入排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。 1、算法思路 首先取一个整数d1=n/2，将元素分为d1个组，每组
阅读全文
摘要：一、归并 假设现在的列表分两段有序，如何将其合成为一个有序列表。这种操作称为一次归并。 1、归并过程图示 当一个列表两段有序合并为一个有序列表的一次归并的过程如下： 将列表分为两段，两个箭头分别指向每段的第一个： 比较两段中最小的数2和1，将最小的那个值，箭头后移： 接着比较两段中最小的数，将2取出
阅读全文
摘要：一、什么是堆？ 堆：一种特殊的完全二叉树结构。 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大； 小根堆：一棵完全二叉树，满足任一节点都比其他孩子节点小。 二、堆的向下调整性质 假设：节点的左右子树都是堆，但自身不是堆。 1、图示向下调整过程 由于左右子树都是大根堆，但是2并不比其孩子节点大，
阅读全文
摘要：一、树 1、什么是树？ 树是一种数据结构，比如：目录结构。 树是一种可以递归定义的数据结构。 定义：树是由n个节点组成的集合： 如果n=0，那这是一棵空树； 如果n>0，那存在1个节点作为树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。 2、相关概念 根节点： 根节点（root）是树的
阅读全文
摘要：一、列表排序 排序就是将一组“无序”的记录序列调整为“有序”的记录序列。 列表排序：将无序列表变为有序列表。 输入：列表 输出：有序列表 两种基本的排序方式：升序和降序。 python内置的排序函数：sort()。 二、常见排序算法 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*
阅读全文
摘要：一、查找 查找：在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程。 列表查找（线性表查找）：从列表中查找指定元素。 输入：列表、待查找元素 输出：元素下标（未找到元素时一般返回None或-1） python中内置列表查找函数：index()。 二、顺序查找（Linear Sear
阅读全文
摘要：一、算法是什么？ 算法（Algorithm）：一个计算过程，解决问题的方法。 Niklaus Wirth说：“程序=数据结构+算法” 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的
阅读全文
摘要：一、递归概念 递归定义：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 递归特性： 必须有一个明确的结束条件 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构
阅读全文
摘要：一、Nodejs介绍 Nodejs英文网：https://nodejs.org/en/ Nodejs中文网：http://nodejs.cn/ Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行环境。 Node.js 使用了一个事件驱动、非阻塞式 I/O 的模型，使其
阅读全文
摘要：一、restful介绍 1、web服务交互 网站提供的每个web服务都需要前后端交互，前后端交互的实现方案，通常叫作：web服务交互方案。 （1）目前主流的三种web服务交互方案 1）REST（Representational State Transgfer）表述性状态转移 REST是Roy Tho
阅读全文
摘要：一、解析器（parser） 解析器在reqest.data取值的时候才执行。 对请求的数据进行解析：是针对请求体进行解析的。表示服务器可以解析的数据格式的种类。 from rest_framework.parsers import JSONParser, FormParser, MultiPartP
阅读全文
摘要：一、rest-framework登录验证 网站登录之后就有个人中心可以对个人信息进行修改，但是在每次向服务器发请求时，由于http是无状态的，导致每次都是新的请求。 服务端则需要对每次请求都进行认证，确认用户是否登录及登录用户是谁。 因此需要将认证逻辑抽离出来，之前的做法主要是加装饰器或中间件。在前
阅读全文
摘要：一、mixins类编写视图 1、配置url 2、编写Author的序列化类 /app01/serializer.py： 3、编写Author的视图 注意： （1）queryset和serializer_class变量 这两个变量是必须的。queryset告知这个类这次处理的数据。serializer
阅读全文
摘要：一、快速实例 Quickstart http://www.cnblogs.com/yuanchenqi/articles/8719520.html restful协议 一切皆是资源,操作只是请求方式 book表增删改查 /books/ books /books/add/ addbook /books
阅读全文
摘要：一、FBV FBV（function base views） 就是在视图里使用函数处理请求。 二、CBV CBV（class base views） 就是在视图里使用类处理请求。 Python是一个面向对象的编程语言，如果只用函数来开发，有很多面向对象的优点就错失了（继承、封装、多态）。所以Djan
阅读全文
摘要：一、引入权限组件 1、引入权限组件rbac 拷贝之前写好的rbac应用到CRM_demo项目下。 在settings中注册rbac的app： settings中添加rabc中间件： 2、员工表Userinfo与rbac.User表做一对一关联 由于是临时添加的字段，因此添加参数null=True。
阅读全文
摘要：一、销售与客户——表结构 1、客户类型 （1）公共客户（公共资源） 必备条件：没有报名； 在必备条件满足的情况下，满足以下任意条件都是公共客户： 3天没有跟进；15天没有成单。 （2）我的客户 原销售——三江： 2018-5-18 12:00 龙泰 男 2018-5-18 正在跟进 2018-5-1
阅读全文
摘要：一、课程记录和学习记录 1.初始化 course_record, study_record.2.学习记录3.录入成绩4.显示成绩 ajax 查询 柱状图展示成绩 highcharts5.上传作业（os模块）6.下载作业 二、配置study_record 1、给学习记录配置自定义配置 不取字段值而是拼
阅读全文
摘要：一、CRM简介 crm 客户关系管理软件 ( Customer Relationship Management )。 二、CRM起步 1、设计表结构和数据库迁移 from django.db import models class Department(models.Model): """ 部门表
阅读全文
