ExplorerMan

摘要： 最近工作中使用到缓存，简单记录之... 关于django的几种缓存方式，就不在做介绍了，网上一搜一大把：1.8.2官方文档， Django 缓存，Python菜鸟之路：django缓存 学习了之后，选择的是，MemcachedCache，此缓存使用python-memcached模块连接memcac 阅读全文

摘要： Python连接memcached的库有很多，处于简单以及高效的原则，最终选择了pymemcache,优点完全实现了memcached text协议对于send/recv操作可以配置timeout支持"noreply"特性，该可行可以先出的提高写的速度使序列化/反序列化更简单可以将网络异常，meme 阅读全文

摘要： 多进程锁 lock = multiprocessing.Lock() 创建一个锁 lock.acquire() 获取锁 lock.release() 释放锁 with lock: 自动获取、释放锁 类似于 with open() as f: 特点： 谁先抢到锁谁先执行，等到该进程执行完成后，其它进程 阅读全文

摘要： multiprocessing 常用方法： cpu_count():统计cpu核数 multiprocessing.cpu_count() active_children() 获取所有子进程 multiprocessing.active_children() preces() 创建一个进程对象 mu 阅读全文

摘要： add() 添加一条键值对，如果key已存在，重复执行add操作会报异常 replace 修改某个key的值，如果key不存在，报异常 set() 设置一个键值对，如果Key不存在，则创建，存在，则修改 add() 和set() 的区别： add()用于向memcache添加一个要缓存的数据，当ke 阅读全文

摘要： 安装memecache wget http://memcached.org/latest tar -zxvf memcached-1.x.x.tar.gz cd memcached-1.x.x ./configure && make && make test && sudo make install 阅读全文

摘要： 起因：我的同事需要一个固定大小的cache，如果记录在cache中，直接从cache中读取，否则从数据库中读取。python的dict 是一个非常简单的cache,但是由于数据量很大，内存很可能增长的过大，因此需要限定记录数，并用LRU算法丢弃旧记录。key 是整型，value是10KB左右的pyt 阅读全文

摘要： 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 阅读全文

摘要： 基础概念 二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右 阅读全文

摘要： 基础概念 数据结构：是相互之间存在一种或多种关系的数据元素的集合。 逻辑结构和物理结构 关于数据结构，我们可以从逻辑结构和物理结构这两个维度去描述 逻辑结构是数据对象中数据元素之间的关系，是从逻辑意义上去描述的数据之间的组织形式。 逻辑结构有4种： 集合结构（数据元素之间仅以集合的方式体现，元素之间 阅读全文