默认实现是无用的 Python的默认实现往往是非常好用的,但是在这个例子中,如果有__repr__的默认实现则会变为:return "%s(%r...
等价关系 关系R是描述集合S每对元素(a,b),a R b是真或者假,假如a R b是真的,那么我们说a关联于b。而一个等价关系需要满足以下三个...
排序是算法里面一个老生常态的内容,基本是所有算法的第一关。 插入排序 算法思路 最简单的排序莫过于插入排序,需要N-1步,插入排序保证每个步骤0...
当任务提交给打印机时,通常会生成一个队列。但如果某些任务特别重要的时候,这显然是不合适的,我们希望它一到就立刻执行。类似的在一个多用户的系统中,...
理想中的hash table仅仅是包含元素的固定大小的数组,有用来查询的key和数据字段value,我们假设表的大小为TableSize。每一个...
当一家企业申请贷款时,我们会对他进行一个评级,那么企业的评级是怎样产生的呢?首先我们来看一下什么是企业的评级,如下表所示: 从表中可以看出,企业...
当我们在讨论链表、AVL Tree时,我们假设这些数据结构都可以完全的放在内存中。但当我们的数据量特别大时呢?这些数据就必须依赖于磁盘存储。那之...
AVL Tree是指符合平衡条件的二分查找树。它能保证树的深度是logN,最简单的当然是根节点的左右子树高度一样,但这个方式显然不能让树变浅。其...
Tree可以通过多种方式定义。常见的方式是通过递归,一个Tree是多个Nodes的集合,这个集合可以是空集。因此Tree是由一个独一无二的roo...