- 博客(4)
- 收藏
- 关注
RSS订阅转载 数组中的逆序对(Java实现)
来源：剑指offer 逆序对定义：a[i]>a[j]，其中i<j 思路：利用归并排序的思想，先求前面一半数组的逆序数，再求后面一半数组的逆序数，然后求前面一半数组比后面一半数组中大的数的个数（也就是逆序数），这三个过程加起来就是整体的逆序数目了。 易错点：第二个方法在归并时，需要array的左右子数组是已排好序的数组，归并的结果是得到排好序的数组copy。因此在递归调用...
2014-07-01 20:04:00
191
转载 八皇后问题的回溯和递归方法
1、回溯法 用一维数组记录皇后的位置。数组的下标代表皇后所处的行，下标对应的值代表皇后所处的列。用count记录皇后的个数，当count小于queen数时，在循环体中寻找合适位置的queen。寻找queen：从列1依次寻找，满足条件则count+1，继续从列1处寻找下一个queen。如全部找完没找到合适的位置，则count-1，从第count个皇后所在列的下一位置开始继续循环。 ...
2014-06-25 21:59:00
152
转载 两种常用的全排列算法(java)
问题：给出一个字符串，输出所有可能的排列。 全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。 1、字典序法： 如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替换数的下标称为替换点，再从后面找一个比替换数大的最小数（这个数必然存在），0、2都不...
2014-06-25 10:13:00
141
转载 输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m
题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。 分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。 注意点：1、n大于m时，可直接从n = m出开始搜索 2、结束条件：n < 1 || m < 1 3、打印输出结果。注意打印输出结果并不代表...
2014-06-24 21:16:00
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人