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

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

摘要： * 问题描述： 设要传输由 n 种基本字符构成的一段信息。已知每种字符在信息中出现的频次 w[i]， 1 ≤ i ≤ n （即第 i 种字符在一段信息中出现 w[i] 次）。现在要对这 n 种字符构造一种不等长无歧义的 k 进制前缀编码，使得传输该段信息的编码总长度最短。求该最短长度。 * 基本思路 阅读全文

摘要： 1 ''' 解压一个.zip文件或一个目录下的所有.zip文件到指定目录。 2 3 运行方法： 4 格式： 5 python unzip.py "source_dir" "dest_dir" password 6 参数说明： 7 source_dir和dest_dir既可以绝对路径也可以为相对路径。用""将它们括起... 阅读全文