摘要：
简述 实现了类在当前进程中只有一个实例，比如python-GC 重写__new__实现单例 class A: def __new__(cls, *args, **kwargs): if not hasattr(cls, '_instance'): cls._instance = super().__ 阅读全文
摘要：
定义： 不改变原函数的代码增添新功能 闭包实现装饰器 def log_time(func): def inner(*args, **kwargs): beg = time.time() ret = func(*args, **kwargs) end = time.time() print("总耗时： 阅读全文
摘要：
适用 有序数组 思想 定义起点下标beg，和终点下标end，每次对比中间值（beg+end）/2的大小，目标<中间值调整end，目标值>中间值调整beg，直到beg>end或目标值与中间值相等返回 代码实现 def binary_find(val, arr): if not arr: return 阅读全文
摘要：
常见排序算法一览表 快速排序 原理 数组中随机选一个基准元素，采用分治思想，筛选出小于基准值的的元素组成数组A和大于基准值的元素组成数组B，再将A，B分别进行选基准比较分出小于基准的数组C和大于基准的数组D，这算两个轮回，进行多轮操作直到新数组元素个数小于2。 代码 def quickSort(ar 阅读全文