NerdSully的专栏

#include #include using namespace std; int main(){ char filename[] = "...";   /// 读 fstream fin; fin.open( filename ); if ( !fin.is_open() ) // 检查文件是否成功打开

题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。大体思路就是顺序计算序列的和，当和sum自己写了一下，并且记

#include#includeusing namespace std;#define N 50int LCS(char s1[N],char s2[N],int x,int y){ int l1,l2,max=0;//x=0,y=0;//_max_最长子串字符数计数 _x_,_y_最长子字符串末尾坐标 l1=strlen(s1); l2=strlen(s2); int c[

最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。动态规划的一个计算两个序列的最长公共子序列的方法如下：　　以两个序列 X、Y 为例子：　　设有二维数组 f[i,

#include #include using namespace std;void main(){[cpp] view plaincopy ////find函数返回类型 size_type  string s("1a2b3c4d5e6f7g8h9i1a2b3c4d5e6f7g8ha9i");  string flag;