![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ly_main
这个作者很懒,什么都没留下…
展开
-
连续子数组的最大和
一、思路最直观的方法:枚举出数组的所有子数组并求出它们的和,一个长度为n的数组,总共有n(n+1)/2个子数组,计算出所有子数组的和,最快也要O(n的平方)的时间,不是最优解法。分析数组的规律:假如数组为{1,-2,3,10,-47,2,-5},初始化和为0,第一步加上第一个数字1,此时和为1,接下来第二步加上数字-2,和就变成了-1;第三步加上数字3,由于原来累计和为-1,小于0,那如果用-1原创 2016-03-29 16:57:05 · 306 阅读 · 0 评论 -
数据结构的几种存储方式
在计算机中,数据的存储结构可以采用如下四种方法来实现。 1、顺序存储方式:顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置撒花姑娘相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构,一般采用数组或结构数组来描述。 2、链接存储方式:链接存储方式比较灵活,不要求逻辑上相邻的节点在物理位置上相邻,节点间转载 2016-03-25 15:41:56 · 16885 阅读 · 0 评论 -
JAVA顺序表(Sequential List)操作
一、顺序表是按照顺序存储方式存储的线性表,该线性表的节点按照逻辑次序存放在计算机的一组连续的存储单元中。 1、准备数据:static final int MAXLEN = 100; //顺序表的最大长度class Data{ //顺序表的节点 String key; String name; int age;}class SLType{原创 2016-03-25 17:32:32 · 653 阅读 · 0 评论 -
Java实现二叉树
二叉树的链式存储结构包含节点元素及分别指向左右子树的引用。具体代码如下:package binarytree;import java.util.Scanner;/** * 二叉树的节点 * @author liyong * */class BinaryTreeNode{ String data; BinaryTreeNode left; BinaryTreeNode原创 2016-03-27 11:34:57 · 225 阅读 · 0 评论