摘要： 设一个序列为： a[0], a[1], ..., a[n-1]，一个逆序对是指：{ (a[i], a[j]) | a[i] > a[j], i < j }。 统计一个序列中的逆序对个数，可以使用冒泡排序法、二路归并法等。这里介绍利用冒泡排序统计逆序对个数的方法。 核心思想：冒泡排序中，每进行一次交换 阅读全文

摘要： 队列（queue）是一种基本的线性结构，其特点是先进先出（First In First Out, FIFO）。队列可以用数组或链表实现。当用数组实现时，为了提高空间利用率，数组要“循环使用”。如下图所示。 用循环数组的方式实现时，为了方便地判断队列是否为空或者满，可以采用以下方式： 1) 设队列最大 阅读全文