摘要： 1. 引言 从这篇博客开始，来介绍一些基本的数据结构知识。本篇及下一篇会介绍几种基本的数据结构：栈、队列、链表和有根树。此外还会介绍由数组构造对象和指针的方法。 ... 阅读全文

摘要： 1. 引言 这一篇我们来探讨选择问题。 它的提法是：输入：一个包含n个（互异）数的序列A和一个数i（1≤i≤n）。输出：元素x（x∈A），且A中有i-1个元素比x小。简单的说，就是在A中找到第i小的数。2. 期望为线性时间的选择算法(1) 算法描述与实现 我们先给出算法的伪代码描述：其主要思想与我们... 阅读全文