编程相关

python gc模块

2015-06-15 13:26 编程相关 python

gc模块为可配置的垃圾回收器提供了一个接口。通过它我们可以禁用回收器、调整回收频率以及设置debug选项。除此之外，也为用户能够查看那些无法回收的对象(unr...

数据结构与算法

链表相关算法（python）

2015-05-05 12:03 数据结构与算法算法 , 链表 , python

class ListNode(object):

    def __init__(self, val, next):
        self.val = val
        s...

数据结构与算法

2015-04-12 13:03 数据结构与算法算法 , python

可乐1元一瓶，两个空瓶可以换一瓶可乐。问：给你一些钱，计算出最多可以喝几瓶可乐？

分析

假定g(n)表示给n元钱最多能喝的可乐数（即我们最终要求的值）；假定f(n)表示给定n个空瓶，能换得到的总可...

数据结构与算法

2015-04-05 15:23 数据结构与算法数据结构 , 跳跃表

跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点指针，从而达到快速访问节点的目的。

针对数组，我们可以使用二分查找算法在O(log(N))的时间查找到目标，但它...

数据结构与算法

2015-04-02 20:23 数据结构与算法数据结构 , 哈希表

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度...

编程相关

2015-03-18 22:12 编程相关 python , 设计模式

class Singleton(object):

    def __new__(cls, *args, **wargs):
        if not hasattr(...