Permutation p is
an ordered set of integers p1,??p2,??...,??pn,
consisting of n distinct positive integers, each of them doesn't exceed n.
We'll denote the i-th element of permutation p as pi.
...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
312
Given an unsorted array of integers, find the
length of the longest consecutive elements sequence.For example,Given[100, 4,
200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-05-10 20:06:26
阅读次数：
404
Problem DescriptionFor a sequence S1, S2, ... , SN,
and a pair of integers (i, j), if 1 2 #include 3 #include 4 #include 5 using
namespace std...
分类：
其他好文 时间：
2014-05-05 23:50:08
阅读次数：
445
Given an unsorted array of integers, find the
length of the longest consecutive elements sequence.For example,Given [100, 4,
200, 1, 3, 2],The longest...
分类：
其他好文 时间：
2014-05-05 23:01:41
阅读次数：
374
Problem
Link:http://oj.leetcode.com/problems/longest-consecutive-sequence/This problem
is a classical problem where we can reduce the running time by ...
分类：
其他好文 时间：
2014-05-05 22:55:22
阅读次数：
552
Implement next permutation, which rearranges
numbers into the lexicographically next greater permutation of numbers.If such
arrangement is not possibl...
分类：
其他好文 时间：
2014-05-05 22:19:17
阅读次数：
312
关于permutation的讲解，请参见http://blog.csdn.net/xuqingict/article/details/24840183
下列题目的讲解均是基于上面的文章：
题1：
Next Permutation
Total Accepted: 8066 Total
Submissions: 32493My Submissions
...
分类：
其他好文 时间：
2014-05-04 00:01:36
阅读次数：
343
Okay for centos 6.4 also On apu.0xdata.loc,
after this install was done$ which python /usr/local/bin/python$ python -VPython
2.7.3$ ls -ltr /usr/local...
分类：
编程语言 时间：
2014-05-02 12:53:59
阅读次数：
609
首先，permutation指的是对元素的重排，比如a , b , c 三个元素的所有的重排为 abc, acb, bac,bca,cab,cba 总共 3! = 6 中情况，但是如何声称这六种情况呢，C++标准库定义了函数 next_permutation，来生成一组元素的所有的全排列。
首先，了解该函数的声明以及实现：
函数声明为: [摘自 www.cplusplus.com]...
分类：
编程语言 时间：
2014-05-01 18:31:34
阅读次数：
268
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
