JS做题爽就爽在不用开编辑器 这个题目比较难,毕竟最后是用了On级别的算法 做了下去看来大体上是对的,但是很多地方的小细节出了很多差错,因为是在很困的情况下做的题目 主要就是找到一个窗口,里面最小的数字往左挪动,右边最大的数字往右挪。 不需要真实的交换,只是简单的比较即可。 1、窗口里面的重复数字怎 ...
分类:
编程语言 时间:
2018-11-17 13:13:35
阅读次数:
196
题目:返回一个整数数组中最大数组的和 要求: 输入一个整形数组,数组中有正数也有负数。 数组中连续的一个或者多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 项目计划总结 时间记录日志 ...
分类:
编程语言 时间:
2018-11-11 17:55:20
阅读次数:
122
@[TOC](算法选最大最小问题)# 蛮力算法顺序比较,选出最大的max;顺序比较,在剩余的数组中选出最小的min;时间复杂度为(最坏情况下):W(n) = n - 1 + n - 2 = 2n - 3;# 分治法## 思路1、将数组L从中间划分为两个子数组L1和L22、递归的在L1中求最大max1 ...
分类:
编程语言 时间:
2018-11-11 13:48:28
阅读次数:
146
【题目】: 给定数组arr和整数num,共返回有多少个子数组满足如下情况: max(arr[i...j] - min(arr[i...j]) <= num max(arr[i...j])表示子数组arr[i...j]中的最大值,min(arr[i...j])表示子数组arr[i...j]中的最小值 ...
分类:
编程语言 时间:
2018-11-05 12:23:10
阅读次数:
256
要求: 输入一个整形数组,数组里有整数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 求所有子数组的和的最大值。 思路:循环两次 ...
分类:
编程语言 时间:
2018-11-04 21:25:26
阅读次数:
141
1.要求:(1)输入一个整形数组,数组里有正数也有负数。(2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。(3)如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。(4)同时返回最大子数组的位置。(5)求所有子数组 ...
分类:
编程语言 时间:
2018-11-04 19:47:22
阅读次数:
188
写代码:侯志龙 审核测试:李杰 设计思想:首先确定如何用代码实现对数组的遍历,如何进行循环,然后需要考虑如何筛选出结果最大的数组,最后把筛选出的数组显示出来。 总结:本项目看上去不是太复杂,但是非常讲究算法,两个人结对开发,一起讨论,一起想解决方案,一起网上查找算法,更加锻炼了结对开发的能力, 在这 ...
分类:
编程语言 时间:
2018-11-04 19:45:58
阅读次数:
192
要求:1,输入一个整形数组,数组里有正数也有负数。 2 ,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3,如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[j-1]之和最大。 4,同时返回最大子数组的位置。 5,求所有子数组的和的最大值。 设计思 ...
分类:
编程语言 时间:
2018-11-04 19:41:53
阅读次数:
206
一。实验要求 1.输入一个整型数组,数组里有正数也有负数,数组中一个或多个整数组成一个整数组,每个子数组都有一个和。 2.数组可以首位相连,允许A【i-1】,....,A[n-2],A[0]........A[j-1]和最大 3.返回最大子数组的位置,求最大子数组的和. 二、实验思路 循环数组,也就 ...
分类:
编程语言 时间:
2018-11-04 19:41:26
阅读次数:
201
一.要求 1.要求程序必须能处理1000 个元素; 2 每个元素是int32 类型的; 3 输入一个整形数组,数组里有正数也有负数。 4 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 5 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0] ...
分类:
编程语言 时间:
2018-11-04 19:38:38
阅读次数:
224