摘要： 排序算法是最基本的算法之一，尽管大家都很熟悉了，只是鉴于其无处不在的重要性，不妨大家一起来复习一下，到底有哪些排序算法。本人将描述自己已经了解的排序算法，并配上相应的C++代码。没有特别说明，所有的排序结果都是非递减的。冒泡排序（bubble sort）对于数组a[N]，冒泡过程是这样的：比较元素a[k]和a[k+1]（k从0到N - 2），如果a[k] > a[k+1]，进行交换，这样进行... 阅读全文

摘要： 回溯法是基本算法的一种，可以用于解决大致这样的问题：假设我们有一个N个元素的集合{N}，现在要依据该集合生成M个元素的集合{M}，每一个元素的生成都依据一定的规则CHECK。用回溯法解决此问题，我们可以划分为三个重要组成部分。步骤从第一步开始至第M步，每一步都从{N}中选取一个元素放入结果{M}中。界定每次选择一个元素时，我们都要用规则CHECK来界定{N}中的元素谁合适。界定规则的描述将决定算法... 阅读全文