![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm and Data Structures
fukaixin12
这个作者很懒,什么都没留下…
展开
-
1、最长连续子数组问题(算法)
1、问题描述: 图1 最大连续子数组问题 2、思路: 图2 最大连续数组问题分析方法 3、C++代码: #include <iostream> using namespace std; int main() { //求解最长子序列问题的动态规划方法 /* S[i] =max(S[i-1]+a[i],a[i])--可以直接判断S[i-1]正负 *...原创 2018-08-05 22:40:20 · 2946 阅读 · 0 评论 -
求两个有序列表的中值
先放张图看一下: i,j对应的list的值大于list前面的数(程序主循环移动i,j时候考虑的便是小的数,索引后移),有i+j个数。(i,j分别为num1和num2的索引) 若为奇数:中位数为第位 若为偶数:中位数为第(整除)位和第(整除) 所以目标明确为使得,则仅i,j及其左右处的值与所求中位数相关。 以下为主要的程序框架及代码: 1、主循环中进行i,j的移动:注意当i或j...原创 2019-04-27 13:32:19 · 226 阅读 · 0 评论