- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大子数组问题（分治策略）——JAVA代码
问题描述： 分析： 先做处理，简单处理成每一天股票变化的净值。 故问题简化为在数组 {13 -3 -25 20 -3 -16 -23 18 20 -7 12 -5 -22 15 -4 7} 中找出子数组中，元素加和最大的问题。 简单思路：暴力法来求解问题，简单的对每种买进和卖出进行日期组合，共有Cn2种组合，故其时间复杂度为O(n^2)。 分治策略： 我们来思考如何用分治技术来求解最大子数组问题。假定我们要寻找子数组A[ low. . high]的最大子数组。使用分治技术意味着我们要将子数组划分为两个规
2020-07-09 23:34:50
582
原创 C++ 蓝桥杯基础练习 字母图形
问题描述： 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式: 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式: 输出n行，每个m个字符，为你的图形。 样例输入: 5 7 样例输出: ABCDEFG B...
2019-10-19 17:18:46
673
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人