1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation...
分类：
其他好文 时间：
2015-04-20 22:22:57
阅读次数：
137
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
题目：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not poss...
分类：
其他好文 时间：
2015-04-17 17:52:02
阅读次数：
108
求用这些字母的下一个排列是什么。直接使用C++ STL库里面的next_permutation#include#include#includeusing namespace std;int main(){ char s[1000]; while (~scanf("%s", s)) ...
分类：
其他好文 时间：
2015-04-16 07:58:45
阅读次数：
184
暴搜一下就行了，确实也没法优化什么。 不过枚举一半，另一半用next_permutation()函数应该是会快一些的。
#include
#include
#include
#include
#include
#include
using namespace std;
int T,a[20],n,vis[20],tot;
int A[20],B;
void dfs(int cur) {
...
分类：
其他好文 时间：
2015-04-14 16:44:14
阅读次数：
141
本来以为会超时，看来是想多了，63ms，看来对时间复杂度的判断能力还是不行啊。这个题正是next_permutation()函数的用武之地。
#include
#include
#include
#include
#include
#include
using namespace std;
int n,sum,a[100],A[100];
int main() {
scanf("%d%d...
分类：
其他好文 时间：
2015-04-14 16:37:55
阅读次数：
112
mplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible or...
分类：
其他好文 时间：
2015-04-13 12:54:13
阅读次数：
122
固然我们可以自己使用递归编写全排列程序，但是既然STL里面已将有了这个功能为什么不直接用呢，下面就写一下直接使用C++ STL生成全排序的程序函数名：next_permutation包含头文件：algorithm函数原型:template bool next_permutation(Bidirec....
分类：
编程语言 时间：
2015-04-10 15:09:24
阅读次数：
212
