原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18902伸展树的区间翻转剪切。。。如下： 1 #include 2 #include 3 #include 4 #include 5 const int Ma...
分类：
其他好文 时间：
2015-04-25 15:08:07
阅读次数：
141
题目：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not poss...
分类：
其他好文 时间：
2015-04-23 17:17:59
阅读次数：
170
题目链接今天学了 全排列函数 之后，再回过头来看这一题，发现这时对于这样的题 就是一个字 秒 。主要函数有两个 next_permutation 和 prev_permutation这两个一个是向后找 一个是向前找，next的是往后，prev的是向前找。有的人可能不太明白我这里只的向前和向后的意思。 向前 就是 往 字典序小 的 方向 找 ，反之 就是向前。
举个例子把...
分类：
其他好文 时间：
2015-04-21 22:51:16
阅读次数：
215
Problem Statement
You are given an int N and a int[] pos.
We are interested in some permutations of the set {1,2,...,N}. A permutation p is called good if the following condition is sa...
分类：
其他好文 时间：
2015-04-21 22:45:42
阅读次数：
198
1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation...
分类：
其他好文 时间：
2015-04-20 22:22:57
阅读次数：
137
一：Leetcode 89 Gray Code
题目：The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in ...
分类：
其他好文 时间：
2015-04-20 17:10:42
阅读次数：
148
The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3):"123""132""213""231""312""321"Give...
分类：
其他好文 时间：
2015-04-20 15:00:36
阅读次数：
116
Title:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not p...
分类：
其他好文 时间：
2015-04-20 12:52:32
阅读次数：
131
1001描述
给出四个三维坐标下的点, 判定是否为正方形.
分析
用向量的数量积来判定是否垂直, 再判断长度.
我是在纸上画出了A(3,2)=6A(3,2)=6 种情况然后暴力枚举判断是否为正方形. 组合数的意义表示在 2、3、4 三个点中有序选出两个点和 1 相邻.
我写了一百多行的代码, 看了看别人简洁的代码, 发现可以直接用STL的 next_permutation 来生成下一个排列, 把排列...
分类：
其他好文 时间：
2015-04-19 08:53:50
阅读次数：
201
题意： 找出当前数组排列的下一个排列，按升序，如果没有下一个排列就输出最小的排列
思路：倒序寻找升序序列直到某个元素不满足逆升序为止，然后交换该元素与其后面比他大的最小元素，最后将后续元素按升序排序即可
代码：
public void nextPermutation(int[] num) {
int j = num.length - 1;
int i...
分类：
其他好文 时间：
2015-04-18 10:07:02
阅读次数：
123
