摘要： 整数划分问题 将正整数n表示成一系列正整数之和，n=n1+n2+n3+...+nk,其中n1 >=n2 >= n3 >= ... >= nk >= 1,k >= 1。 正整数n的这种表示称为正整数n的划分。正整数n的不同划分数称为正整数n的划分数。 递归法求解： 分析：正整数n，划分的最大加数为m， 阅读全文

摘要： 冒泡排序是最简单的排序算法，它的平均时间复杂度为O(n2)。当数组正好是正序时即最好情况下，它的时间复杂度为O(n)；当数组正好是反序时即最坏情况下是O(n2)。 阅读全文