数组问题

Be_nurturing 2016-07-18 08:39:00

为什么数组初始化了，就不可以扩容了，有没有大神讲讲原理。急

...全文

160 7 打赏收藏转发到动态举报

写回复

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]的关系，是否

笔记本节给出了分治法的一个例子。给定一个数组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.子数组部分在中点的左边，另一部分在中点的右边。只要分别求出这三种情况的最大值比较，取最大的即为最大子数组。第三种情况最简单只要从中点出发，向左递

62,624

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章