摘要：
来源：剑指offer逆序对定义：a[i]>a[j]，其中i= begin && j >= mid + 1) { if(array[i] > array[j]) { copy[pos--] = array[i--]; ... 阅读全文
摘要：
1、回溯法用一维数组记录皇后的位置。数组的下标代表皇后所处的行，下标对应的值代表皇后所处的列。用count记录皇后的个数，当count小于queen数时，在循环体中寻找合适位置的queen。寻找queen：从列1依次寻找，满足条件则count+1，继续从列1处寻找下一个queen。如全部找完没找到合... 阅读全文
摘要：
问题：给出一个字符串，输出所有可能的排列。全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。1、字典序法：如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替换数的... 阅读全文
摘要：
题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。注意点：1、n大于m时，可直接从n = m出开始搜索 2、结束条件：n list ... 阅读全文