摘要：heap介绍 binary heap可以被看成是一种接近完成的binary tree。可以分为max heap和min heap，max heap的parent要比children大，min heap相反。 通常用array A构成的heap中，有两个基本的特性：1. A.length，给出了阵列中 阅读全文

摘要：基本原理 merge sort就是用divide and conquer的方法来实现sort。 它将一个要倍排序的序列，分成两个已经排好序的序列，在将他们的合并起来。 在合并的时候，首先指针都在两个序列的最前端，然后比较大小，将符合的放入新的序列中，指针再后移，再进行相同的比较过程。 错误的第一次实 阅读全文

摘要：遍历的方法 尝试用python写最简单的insert sort。但由于对python不熟悉，一开始的时候完全用了c语言的思考方式.... 结果正确，但是写的很复杂。要注意python中本来就有了list这种数据结构，因此可以直接用list的特性。 时间复杂度 我们在计算复杂度的时候，一般情况下我们都 阅读全文

摘要：一般储存一系列数据可以用list，但是如果数据量很大的时候这样会很占用内存。因此除了普通的函数以外，还有一种generator的方式。标志语句为yield。 题目要求： Write a generator, genPrimes, that returns the sequence of prime 阅读全文

摘要：练习来自于edx上的 "MITx:6.00.1x" 是建立一个hand的类，需要完成其中一个类的函数。 函数的实现过程中，用到了类的复制相关。下面以示例的形式来进行相关说明。 假设现在有两个dic，一个为dic1，另一个为dic2。 1. 这种形式下，dic1只是dic2的一种别称(alias)。改 阅读全文