我的小花园

摘要： 1. 什么是单例模式(Singleton pattern)？单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID(序号)生成器。如在Windows中就只能打开一个任务管理器。如果不使用机制对窗口对象进行唯一化， 阅读全文

摘要： 1. 如何反序访问一个序列（how do I iterate over a sequence in reverse order）如果序列是list，则使用list.reverse()即可将序列反序。若不是list，则可以：for i in range(len(sequence)-1, -1, -1): x = sequence[i] 2. python中的类型转化Python中的类型转化较为容易。只需将等转化的对象使为参数传入目标类型即可。如：x = int('1')y = float(1)z = tuple([1, 2, 3])p = list((1, 2, 3))3. py 阅读全文

摘要： http://www.cnblogs.com/coderzh/archive/2010/04/30/python-cookbook-lambda.htmllambda函数也叫匿名函数，即，函数没有具体的名称。先来看一个最简单例子：def f(x):return x**2print f(4)Python中使用lambda的话，写成这样g = lambda x : x**2print g(4)lambda表达式在很多编程语言都有对应的实现。那么，lambda表达式有什么用处呢？很多人提出了质疑，lambda和普通的函数相比，就是省去了函数名称而已，同时这样的匿名函数，又不能共享在别的地方调用。其实 阅读全文

摘要： http://developer.51cto.com/art/201007/213585.htm内存管理，对于Python这样的动态语言，是至关重要的一部分，它在很大程度上甚至决定了Python的执行效率，因为在Python的运行中，会创建和销毁大量的对象，这些都涉及到内存的管理。51CTO推荐阅读：对Python特色的详细介绍小块空间的内存池在Python中，许多时候申请的内存都是小块的内存，这些小块内存在申请后，很快又会被释放，由于这些内存的申请并不是为了创建对象，所以并没有对象一级的内存池机制。Python内存池全景这就意味着Python在运行期间会大量地执行malloc和free的操作 阅读全文

摘要： 1.bloom filter算法传说中，larbin使用bloom filter算法来进行url去重。那我们就先来了解下bloom filter算法好了。【以下转自：http://hi.baidu.com/fengfengchang/item/050b11390ff61fbd633affac】先解释一下什么是哈希函数。哈希函数简单来说就是一种映射，它可取值的范围（定义域）通常很大，但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。传统的哈希存储假设要哈希的集合为S，它有n个元素。传统的哈希方法是，将哈希区域组织成h（h > n）个格子的列表，每一个格 阅读全文