随笔分类 - python
摘要：一个简单的WebServer import socket import threading body = '<h1> web server </h1>' response_params = [ 'HTTP/1.0 200 OK', 'Content-Type: text/html;charset=u
阅读全文
摘要：DBUtils数据库连接池 使用数据库连接池技术，可以重复使用多个数据库连接，避免每次执行数据库操作都建立连接和关闭连接，也避免了大型应用同时占用多个数据库连接。 以连接mysql为例 import pymysql from DBUtils.PooledDB import PooledDB POOL
阅读全文
摘要：kmp算法python实现 kmp算法 kmp算法用于字符串的模式匹配，也就是找到模式字符串在目标字符串的第一次出现的位置比如abababc那么bab在其位置1处，bc在其位置5处我们首先想到的最简单的办法就是蛮力的一个字符一个字符的匹配，但那样的时间复杂度会是O(m*n)kmp算法保证了时间复杂度
阅读全文
摘要：Hello Flask Flask简介 Flask是一个使用Python编写的轻量级Web应用框架。基于Werkzeug WSGI工具箱和Jinja2 模板引擎。Flask使用BSD授权。Flask被称为“microframework”，因为它使用简单的核心，用extension增加其他功能。Fla
阅读全文
摘要：基数排序python实现 基数排序 基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 所以基数排序的原理就是，先排元素的最后
阅读全文
摘要：计数排序与桶排序python实现 计数排序 计数排序原理： 找到给定序列的最小值与最大值 创建一个长度为最大值-最小值+1的数组，初始化都为0 然后遍历原序列，并为数组中索引为当前值－最小值的值＋１ 此时数组中已经记录好每个值的数量，自然也就是有序的了 例如： 计数排序实现 下面为列表的计数排序 d
阅读全文
摘要：快速排序python实现 快速排序 快速排序的实现同样使用分治法，它的原理是从序列中选择一个值作为基准值，然后分成比基准值小的序列集合和比基准值小的序列集合和与基准值相等的序列集合。 再将比基准值小的序列集合和比基准值小的序列集合再次进行选择基准值分割，最后再从下到上每层按照顺序合并即可。 如图：
阅读全文
摘要：归并排序python实现 归并排序 归并排序在于把序列拆分再合并起来，使用分治法来实现，这就意味这要构造递归算法 首先是一个例子 原序先通过一半一半的拆分，然后： 然后再一步一步的向上合并，在合并的过程中完成了排序，合并排序算法如下： def merge(s1,s2,s): """将两个列表是s1，
阅读全文
摘要：使用concurrent.futures模块中的线程池与进程池 线程池与进程池 以线程池举例，系统使用多线程方式运行时，会产生大量的线程创建与销毁，创建与销毁必定会带来一定的消耗，甚至导致系统资源的崩溃，这时使用线程池就是一个很好的解决方式。 “池”就说明了这里边维护了不止一个线程，线程池会提前创建
阅读全文
摘要：简洁的web框架Bottle 简介 Bottle是一个非常简洁，轻量web框架，与django形成鲜明的对比，它只由一个单文件组成，文件总共只有3700多行代码，依赖只有python标准库。但是麻雀虽小五脏俱全，基本的功能都有实现，很适合做一些小的web应用 开始使用 首先使用pip install
阅读全文
摘要：python中的猴子补丁Monkey Patch 什么是猴子补丁 the term monkey patch only refers to dynamic modifications of a class or module at runtime, motivated by the intent t
阅读全文
摘要：Python描述符的使用 前言 作为一位python的使用者，你可能使用python有一段时间了，但是对于python中的描述符却未必使用过，接下来是对描述符使用的介绍 场景介绍 为了引入描述符的使用，我们先设计一个非常简单的类： class Product(): def __init__(self
阅读全文
摘要：python中根据字符串导入模块module 需要导入importlib，使用其中的import_module方法 import importlib modname = 'datetime' datetime_module = importlib.import_module(modname) pri
阅读全文
摘要：首先是一个views函数的例子 def get_user_profiles(request): if request.method == 'POST': myFile = request.FILES.get("filename", None) if myFile: dir = os.path.joi
阅读全文
摘要：Django中间件的使用 中间件（middleware） 中间件应用于request与服务端之间和服务端与response之间，客户端发起请求到服务端接收可以通过中间件，服务端返回响应与客户端接收响应可以通过中间件，也就是说中间件可以处理request和response。 Django默认的中间件
阅读全文
摘要：一等对象 什么是一等对象： 在运行时创建 能赋值给变量或数据结构中的元素 能作为参数传递给函数 能作为函数的返回结果 python中的字符串，列表什么的都是一等对象，但对如果之前只是使用c++、java语言的人们来说python中的函数也是一等对象，那一定会有一点不可思议 接下来就介绍一下这个一等对
阅读全文
摘要：前言 上一篇文章讨论的二叉搜索树，其时间复杂度最好的情况下是O(log(n))，但是最坏的情况是O(n)，什么时候是O(n)呢？ 像这样： 如果先插入10，再插入20，再插入30，再插入40就会成上边这个样子 这个就像是双向链表，我们期望它是下面这个样子： 所以我们希望有一种策略能够将第一个图变成第
阅读全文
摘要：二叉搜索树 二叉搜索树是一种特殊的二叉树，它的特点是： 对于任意一个节点p，存储在p的左子树的中的所有节点中的值都小于p中的值 对于任意一个节点p，存储在p的右子树的中的所有节点中的值都大于p中的值 一个图例： 基于二叉搜索树的这种关系，我们可以用它来实现有序映射 遍历二叉搜索树 基于二叉搜索树的特
阅读全文
摘要：映射与字典 字典dict是Python中重要的数据结构，在字典中，每一个键都对应一个值，其中键与值的关系就叫做映射，也可以说是每一个键都映射到一个值上。 映射（map）是更具一般性的数据类型，具体到Python中就是字典。 一个简单实现 在使用字典的同时我们一定会有一个疑问，它是怎样通过键去映射到值
阅读全文
摘要：优先级队列 如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构 最简单的优先级队列可能就是一堆不同大小的数组成的队列，每次需要取出其中最小或最大的数，这
阅读全文