社区
Java SE
帖子详情
数组问题
Be_nurturing
2016-07-18 08:39:00
为什么数组初始化了,就不可以扩容了,有没有大神讲讲原理。急
...全文
160
7
打赏
收藏
数组问题
为什么数组初始化了,就不可以扩容了,有没有大神讲讲原理。急
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
renwotao2009
2016-07-19
打赏
举报
回复
数组是静态编译时就确定其大小的,所以不能动态扩容,就是说运行程序时不能改变数组的大小
逗泥丸的平方
2016-07-19
打赏
举报
回复
百度一下 你就知道 比如这样的东西很好找的..
http://www.cnblogs.com/gw811/archive/2012/10/07/2714252.html
初始化是申请空间,申请完了后面的空间可能会被分配给其他人╮(╯▽╰)╭ 你要是越界了就gg了 .. 不过反正编译不通过,真越界java也会抛异常
Lee_xy
2016-07-19
打赏
举报
回复
数组初始化后,在内存中获得的内存大小是固定的,如果数组不够那只能另外新建一个容量更大数组,然后将原数组的元素复制过去。我要是新手,这是我的解答
static_mkk
2016-07-18
打赏
举报
回复
初始化之后,就相当于给该数组分配了相应的内存去存储数据,,,也就是说,这个数组和这一块内存是一一对应的关系,如果改变了内存大小,那就不对应改数组了,,,不过可以复制数组,把该内存地址索引给另一个未初始化的数组,这样两个数组志向同一块数组内存,就是一样的……
阳光越来越暖
2016-07-18
打赏
举报
回复
初始化 他能装10个 那他就能只能装10个 比如你修一个100平方米的房子 能装两百平方米的东西? 但是 可以通过调用数组的api 给他扩容 人为的给他扩容 比如把100平方米的房子 改造成200平方米的 你会学到数组扩容的方法的别急
华为上机考试题库
华为秋季校招时候的上机题库,把这些题都做会了,应该就没有
问题
了
最大子
数组
问题
(动态规划)
最大子
数组
问题
可以通过动态规划将时间复杂度做到O(N),也是之前的算法导论4.1-5
问题
动态规划
问题
上文的分治思想,实际上是根据
问题
性质将其分解为小规模
问题
,之后逐步求解小
问题
得出结果,再利用这些结果得出原
问题
的解。 动态规划实际上也是这种思想,当
问题
具备重叠子
问题
,最优子结构的性质时,往往可通过此法得出答案。 对于最大子
数组
问题
,采用dp
数组
解决 定义:dp[i] i 为
数组
索引,是为“状态”,dp[i]为以索引i为终点的
数组
的前i+1个值的最大子
数组
和 考虑dp[i] 与 dp[i-1]的关系,是否
算法导论 — 4.1 最大子
数组
问题
笔记 本节给出了分治法的一个例子。给定一个
数组
A[1..n]A[1..n]A[1..n],找出一个元素和为最大的连续子
数组
A[i..j]A[i..j]A[i..j],其中1≤i≤j≤n1 ≤ i ≤ j ≤ n1≤i≤j≤n,称这样的子
数组
为最大子
数组
。例如,下图所示
数组
中,第888个元素到第111111个元素之间的子
数组
为最大子
数组
。 求解最大子
数组
问题
,最简单的方法是暴力检查所有的子...
算法复习——动态规划篇之最大子
数组
问题
算法复习——动态规划篇之最大子
数组
问题
以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习! 1.
问题
背景 子
数组
:
数组
中连续的一段序列,例如X[3..7]X[3..7]X[3..7]; 子
数组
和:子
数组
中元素的求和,X[3..7]X[3..7]X[3..7]的和就是3+5−4+3+2=93+5-4+3+2=93+5−4+3+2=9; 那么,
问题
就是如何寻找
数组
XXX中最大的非空子
数组
? 2.
问题
定义 最大子
数组
问题
(Max Continuous Subarr
最大子
数组
问题
在leetcode上看到的求最大子
数组
问题
,在算法导论上分治策略章节中也有相同的
问题
,在这里介绍两种算法。 第一种,用分治法的思想去求解,先将
数组
对半分,那么,最大子
数组
的位置有三种情况,1.子
数组
全部在中点的右边,2.子
数组
全部在中点的左边。3.子
数组
部分在中点的左边,另一部分在中点的右边。 只要分别求出这三种情况的最大值比较,取最大的即为最大子
数组
。 第三种情况最简单只要从中点出发,向左递
Java SE
62,624
社区成员
307,257
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章