社区
Java SE
帖子详情
数组的问题
qnake
2004-03-24 04:28:02
ArrayList和,SET有什么不同呢?
...全文
53
4
打赏
收藏
数组的问题
ArrayList和,SET有什么不同呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qnake
2004-03-24
打赏
举报
回复
谢谢了,明白。
dengyin2000
2004-03-24
打赏
举报
回复
UP
bigcrazy
2004-03-24
打赏
举报
回复
ArrayList可以保存对象集合了,按顺序存放。
SET好象是不允许重复的对象保存在集合里。即相同的对象(对象可以重载EQUALS方法来决定两对象是否相同)不会保存两份。
Iterator是迭代,即可以通过它把集合中所有的对象遍历一次。
qnake
2004-03-24
打赏
举报
回复
应该说是集合的问题。
还有这个Iterator也不怎么明白。
什么是最大子
数组
问题
?
最大子
数组
(Max Subarray)
问题
,是计算机科学与技术领域中一种常见的算法
问题
,主要可以利用分治思想进行快速实现。最大子
数组
问题
描述如下:假如我们有一个
数组
,
数组
中的元素有正数和负数,如何在
数组
中找到一段连续的子
数组
,使得子
数组
各个元素之和最大。最大子
数组
问题
在生活中有很多实际情况可以与其对应,比如说我们观察某一股票在一段时间内的走势,请问如何找出在哪一天买入,哪一天卖出可以赚到最大差价(这里假设你已经知道股票的价格走势)
动态规划法(八)最大子
数组
问题
(maximum subarray problem)
问题
简介 本文将介绍计算机算法中的经典
问题
——最大子
数组
问题
(maximum subarray problem)。所谓的最大子
数组
问题
,指的是:给定一个
数组
A,寻找A的和最大的非空连续子
数组
。比如,
数组
A = [-2, -3, 4, -1, -2, 1, 5, -3], 最大子
数组
应为[4, -1, -2, 1, 5],其和为7。 首先,如果A中的元素全部为正(或非负数),则最大子数...
最大子
数组
问题
—— 时间复杂度=0(n)分析
最大子
数组
问题
—— 时间复杂度=0(n)什么是最大子
数组
?O(n)复杂度算法分析 什么是最大子
数组
? 最大子
数组
就是连续的若干
数组
元素,如果其和是最大的,那么这个子
数组
就称为该
数组
的最大子
数组
。最大子
数组
是很多
问题
的抽象,比如购买股票。如果把相邻两天的股价之差作为
数组
元素,那么求在连续的某个时间段内买入股票的最佳时间和卖出股票的最佳时间就可以抽象为计算最大子
数组
的
问题
。 O(n)复杂度算法分析 设...
最大子
数组
问题
的python实现
最大子
数组
问题
的python实现 ‘’’ 给定一个无序
数组
,其中包含正数和负数,要求找出该
数组
中连续的几个数,其和相加为最大 ‘’’ #1、暴力法,遍历该该
数组
中所有子
数组
import random def max_violent(arr): max=-100 a=0 b=0 for i in range(len(arr)): #每次所取子
数组
的头 for j in ...
算法导论-最大子
数组
问题
-线性时间复杂度算法分析与实现
之前写了最大子
数组
问题
的分治法,今天把这个
问题
的线性时间复杂度的算法写出来。 这个方法在算法导论最大子
数组
问题
的课后思考题里面提出来了,只是说的不够详细。 思考题如下:使用如下思想为最大子
数组
问题
设计一个非递归的,线性时间复杂度的算法。从
数组
左边界开始,由左至右处理,纪录到目前为止已经处理过的最大子
数组
。若已知A[1...j]的最大子
数组
,基于如下性质将解扩展为A[1...j+1]的最大子
数组
Java SE
62,622
社区成员
307,257
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章