如果少年的博客

编程珠玑 第一章 位图排序算法python实现# 有一组数字，从1到n（此例子假设n=10），乱序且不存在重复的数字。例如：[8,9,2,3,6,1,4,5,7,10]。从中任意删除了3个数，顺序也再次被打乱，将这些剩余数字放在一个n-3的数组里，请找出丢失的数字，要求算法比较快def bitmap(): n = 10000000 oldArr = [1, 2] for...

基于python实现常见数据结构import numpy as npclass ResizingArrayStack(): # 下压栈（能动态调整数组大小的实现） # 每项操作用时与集合大小无关 # 空间需求不超过集合大小乘一个常数 # 缺点在于某些push()和pop()操作会调整数组大小， # 这个耗时和栈大小成正比 a = np.empty...

几种排序算法的python实现def selection_sort(arr): ''' 选择排序算法，找到数组中最小的元素。和数组第一个元素交换位置 再去剩下元素继续比较 时间效率取决于比较次数 运行时间与输入无关，数据移动最少 :param arr: :return: ''' arr = list(arr) N =...

装饰器模式python实现class Beverage(metaclass=abc.ABCMeta): # 装饰器模式 def __init__(self): self.description = 'Unknown Beverage' def getDescription(self): return self.description ...