原理堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。步骤创建最大堆:将堆
原理当输入的元素是n个0到k之间的整数时,它的运行时间是Θ(n+k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大
在Python中,所有以“__”双下划线包起来的方法,都统称为“MagicMethod”,中文称『魔术方法』,例如类的初始化方法__init__,Python中所有的魔术方法均在官方文档中有相应描述,
copy浅拷贝,没有拷贝子对象,所以原始数据改变,子对象会改变深拷贝,包含对象里面的自对象的拷贝,所以原始对象的改变不会造成深拷贝里任何子元素的改变importcopya=[1,23,66,[6,8]
继承有两种用途:一:继承基类的方法,并且做出自己的改变或者扩展(代码重用)二:声明某个子类兼容于某基类,定义一个接口类Interface,接口类中定义了一些接口名(就是函数名)且并未实现接口的功能,子