要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。 设计思想： 首先利用动态数组node[N ...
分类：
编程语言 时间：
2016-04-08 20:05:02
阅读次数：
161
ArrayList 、LinkList、List 区别 & 迭代器iterator的使用 & HashMap、Hashtable、LinkedHashMap、TreeMap 一、几个List类型 一、几个List类型 1.大学数据结构中ArrayList是实现了基于动态数组的数据结构，LinkLis ...
分类：
移动开发 时间：
2016-04-07 18:31:02
阅读次数：
332
STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型： ...
分类：
其他好文 时间：
2016-04-05 01:58:58
阅读次数：
164
vector
在STL 的头文件中定义了vector（向量容器模板类），vector容器以连续数组的方式存储元素序列，可以将vector 看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，vector 将会是理想的选择，vector 可以在使用过程中动态地增长存储空间。
vector 模板类需要两个模板参数，第一个参数是存储元素的数据类型，第二个参数是存储分配器的类型，其中第二...
分类：
编程语言 时间：
2016-04-04 15:04:10
阅读次数：
371
总结分析：在这周的学习生活中，自己接触到了敏捷开发这样当今流行的模式，编程的过程中自己掌握了二维数组中动态数组的运用，熟悉了求最大联通子图的算法。 ...
分类：
其他好文 时间：
2016-04-03 18:57:47
阅读次数：
120
1、什么是ArrayList ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： a.动态的增加和减少元素 b.实现了ICollection和IList接口 c.灵活的设置数组的大小 2、如何使用ArrayList 最简单的例子： Array ...
分类：
编程语言 时间：
2016-04-03 08:55:01
阅读次数：
238
基本要求：定义了用户类(User)和银行类(Bank)，用成员函数实现各种功能，多文件组织程序。能用文本文件存取数据（如演示样例中给出的技术）； 拓展方向： 序号 加分项目 细 则 1 改变Bank类中用户信息的存储方式 用对象的指针数组存储(User *user[upNum]) 或者用动态数组(U ...
分类：
编程语言 时间：
2016-04-01 22:07:24
阅读次数：
288
一.vector可变长的动态数组必须包含头文件 #include <vector>支持随机访问迭代器? 根据下标随机访问某个元素时间为常数? 在尾部添加速度很快? 在中间插入慢所有STL算法 都能对vector操作构造函数初始化:vector();无参构造函数, 将容器初始化成空的vector(in ...
分类：
其他好文 时间：
2016-03-31 23:35:34
阅读次数：
641
经典ADT：链表、堆栈、队列和树。 第12章有关于链表的讨论，本章主要讨论余下的几个。 实现 动态数组实现版本 ...
分类：
其他好文 时间：
2016-03-31 20:14:55
阅读次数：
191
一、题目 返回一个二维整数数组中最大子数组的和。 二、要求 输入一个二维整型数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 三、设计思想 本次数组03实验是在上次实验的基础上，利用一维动态数组，本次用穷举法先假设一数组元素P ...
分类：
编程语言 时间：
2016-03-30 22:30:34
阅读次数：
244
