摘要: 在集合论里,非空集合是至少含有一个元素的集合。与之相对的是空集。 非空集合的元素个数不为零,而空集不含任何元素。[阅读全文:]
摘要: 对于两个非空集合A与B,如果集合A的任何一个元素都是集合B的元素,我们就说 A ⊆ B(读作A包含于B),或 B ⊇ [阅读全文:]
摘要: 完全二叉树的定义、性质以及算法见正文,这里补充一点:完全二叉树是效率很高的数据结构,堆是一种完全二叉树,所以效率极高,像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化,几乎每次[阅读全文:]
摘要: 堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。[阅读全文:]
摘要: 经济学上的增量在经济学中有三种类型不同的数量,即存量、流量与增量。存量是指系统在某一时点时的所保有的数量;流量是指在某一段时间内流入及(或)流出系统的数量(其中流入量或流出量称为单边流量,而流入量加流出[阅读全文:]
摘要: 直接插入排序(straight insertion sort)的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中[阅读全文:]
摘要: 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。[阅读全文:]
摘要: 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定[阅读全文:]