![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
ASCII_Zjm
这个世界跟我原来在的世界好不一样!
展开
-
2020-09-06
最大连续子序列的和的问题 首先设数组为vector<int> nums(n);即n长度的整型数组。 对于最大连续子序列的和的问题,有暴力法和二分法两种很普遍的方法,但是实际上还有另一种方法,可以在线性时间内得到结果。 在这个问题中,我们实际上需要确定的是连续序列的起始点和终止点。 那么我们可以考虑分别将以0,1,2,,,n-1为终止点的最大连续序列和算出来,那么最大的那个即为结果,如果我们定义f(i)为[0,i]区间上以nums[i]结尾的最大和,那么在[0,i]上存在某个x,使得f(i)=s原创 2020-09-06 22:39:41 · 135 阅读 · 0 评论 -
2020-09-11
连续序列匹配 先暂时上个代码,回头补论述 template<typename T> class KMP { private: static std::vector<unsigned int>longestPrePost(std::vector<T>const&pattern) { int const Len(pattern.size()); std::vector<unsigned int> table(Len); // table[x原创 2020-09-11 23:06:50 · 103 阅读 · 0 评论