- 博客(3)
- 收藏
- 关注
RSS订阅原创 最大子数组问题的递归和非递归（线性时间）代码
//**********最大子数组问题************void CrossingMaxSubArray(const vector&vec,int low,int mid,int high,int &left,int &right,int &max){//求跨越mid的最大子数组和,low是起点,mid是跨越的中心,high是终点，left是要得到最大子数组的起点，right是要得到//最大
2016-12-17 16:52:25
666
原创 算法导论-最长回文子序列
void MaxPalindromeSequence(const string&vec){//动态规划vector>pa(vec.size()+1, vector(vec.size()+1));//用来存放最优解，其中pa[i][j]代表字符串中第i-1个到j-1个子串的最大回文长度string str = "";//用来保存最长回文序列int maxLength = 0;//
2016-12-09 20:52:35
396
原创 next-permutation原理及及运用
next-permutation是STL中的一个模板函数，它的功能是按默认operator1 2 3的全排列如下：1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1一：STL中的next-permutation原型：templatebool next-permutation(BidIt first, BidIt last);//defau
2016-12-09 20:49:25
2711
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人