2015 年 10月 20 日随笔档案 - Quincy

2015年10月20日

摘要：题目说明：输入一个数列（包含正负数），求和是最大的连续子序列。例如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}。程序代码： #include using namespace std; int MaxSumOfSequence(int* pData, int nLength, int& nBegin, int& nEnd) { if (!pData || !nLen... 阅读全文

posted @ 2015-10-20 18:18 Quincy 阅读(262) 评论(0) 推荐(0)

[算法练习]最长公共子序列

摘要：题目说明：找两个字符串的最长公共子序列，这个子序列不要求在原字符串中是连续的，但要求顺序是一致的，比如"abcd"和"aebfc"的最长公共子串是"abc"。程序代码： #include #include using namespace std; enum DirectionType { TypeUp, TypeLeftUp, TypeLeft }; int... 阅读全文

posted @ 2015-10-20 17:42 Quincy 阅读(319) 评论(0) 推荐(0)

[算法练习]最长公共子串(LCS)

摘要：题目说明：找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。比如"bab"和"caba"的最长公共子串是"ba"和"ab"。程序代码： #include #include #include using namespace std; int GetLCS(const string& strA, const string& strB, vector& result) { ... 阅读全文

posted @ 2015-10-20 15:14 Quincy 阅读(278) 评论(0) 推荐(0)

公告