![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
v5wcm
欢迎交流
展开
-
最大公共子序列求和问题(MCSS)
最近开始复习数据结构,准备把《数据结构与算法分析:C语言描述》这本书重刷一遍,顺便做点笔记。GitHub地址:https://github.com/Chaomin702/Algorithm.git问题描述最大公共子序列求和(Maximum Contiguous Subsequence Sum): 给定整数A1,A2,...,ANA_{1},A_{2},...,A_{N}(可能有负数),求∑jk=i原创 2016-01-16 23:01:55 · 610 阅读 · 0 评论 -
2.19 找出主要元素
问题描述: 大小为NN的数组AA,其主要元素是一个出现次数超过N/2N/2的元素(从而这样的元素最多有一个)。例如,数组 3,3,4,2,4,4,2,4,43,3,4,2,4,4,2,4,4 有一个主要元素,而数组 3,3,4,2,4,4,2,43,3,4,2,4,4,2,4 没有主要元素。如果没有主要元素,那么你的程序应该指出来。 下面是求解该问题的一个算法概要。原创 2016-01-17 21:02:11 · 819 阅读 · 4 评论