leetcode 334. Increasing Triplet Subsequence
334.IncreasingTripletSubsequencehttps://www.cnblogs.com/grandyang/p/5194599.html要求时间复杂度为O(N)，空间复杂度为O(1)。解题思路：用a来记录最小的数，b来记录次小的数。如果当前数比之前的数还小，则需要更新。当a、b不需要更新时，则证...
128. Longest Consecutive Sequence
https://www.cnblogs.com/grandyang/p/4276225.html把数组中所有的数按照值存储到set中，然后在set中找相邻的值以获得这个区间先把所有值存储在set中，然后减去的方式，这样可以避免重复计算时间复杂度如果换成set就是n*logn为什么这个是o(n)常规的题中经常...
leetcode300. Longest Increasing Subsequence 最长递增子序列 、674. Longest Continuous Increasing Subsequence
LongestIncreasingSubsequence最长递增子序列 子序列不是数组中连续的数。dp表达的意思是以i结尾的最长子序列，而不是前i个数字的最长子序列。初始化是dp所有的都为1，最终的结果是求dp所有的数值的最大值。 classSolution{public:intleng...
Distinct Subsequences
https://leetcode.com/problems/distinct-subsequences/discuss/37327/Easy-to-understand-DP-in-Java如果S[i]==T[j]，那么dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。意思是：如果当前S[i]==T[j...
lintcode 77.Longest Common Subsequence(最长公共子序列)、79. Longest Common Substring(最长公共子串)
LongestCommonSubsequence最长公共子序列：每个dp位置表示的是第i、j个字母的最长公共子序列classSolution{public:intfindLength(vector<int>&A,vector<int>&B){intlen1=A.size();in...
300. Longest Increasing Subsequence
这个题用DP，千万不能将state设为f[i]表示前i个数字中最长的LIS的长度，而是设成f[i]表示前i个数字中以第i个结尾的LIS的长度。如果那样定义，f[i]和f[j]之间是没有太大关系。比如7,8,10,2,3,4,5可以，但2,3,9,10,5,6,7,8就不行因为f[i]表示前i个数字中以第i个结尾的LIS...
Hive使用SequenceFile存储数据
SequenceFile是使用二进制保存数据，是可以压缩的，并且压缩后的数据可被分割，可以供mapreduce处理。下面的实例使用SequenceFile保存Hive表的数据，并且使用了压缩。sethive.exec.compress.output=true;#压缩mapreduce输出数据set mapre...
shell中seq命令详解
seq用于生成从一个数到另一个数之间的所有整数。#seq15生成数字1到512345用法：seq[选项]...尾数 或：seq[选项]...首数尾数 或：seq[选项]...首数增量尾数选项： -f,--format=FORMAT useprintfs...
Codeforces Round #257(Div. 2) B. Jzzhu and Sequences（矩阵高速幂）
题目链接：http://codeforces.com/problemset/problem/450/BB.JzzhuandSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutpu...
poj1699--Best Sequence（dfs+剪枝）
题目链接：点击打开链接题目大意：给出n个字符串。要求组合后的串最短#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;charstr[12][22];chars[300],s1[300];intv...
Sequence one(hdu2610dfs+去重)
题目：有一个数列N，和一个数字k，输出该数列的前k个子序列，如果k大于N的所有子序列，输出所有符合要求的序列，序列要求不能是递减序列比如：35132的前五个序列为1321312没有32因为32为递减的思路：dfs搜索，保存上一次选择的数和所选的数的下标，当选择下一个数的时候比较和上次所选择数的大小，大于等于的是符合条件...
HDU3415：Max Sum of Max-K-sub-sequence(单调队列)
ProblemDescriptionGivenacirclesequenceA[1],A[2],A[3]......A[n].CirclesequencemeanstheleftneighbourofA[1]isA[n],andtherightneighbourofA[n]isA[1].Nowyourjobistoca...
1051 Pop Sequence (25分)
Givenastackwhichcankeep M numbersatmost.Push N numbersintheorderof1,2,3,..., N andpoprandomly.Youaresupposedtotellifagivensequence...