精华内容
下载资源
问答
  • java数据结构之多维数组实现

    千次阅读 2016-06-07 11:52:56
    这里介绍几种特殊的多维数组即特殊的矩阵。 1.对称矩阵的压缩存储算法: 矩阵所有数据通过一定的规律存储一维数组。其中k=j*(j-1)/2+i-1。其中j和i是矩阵的j和i而k是一维数组的下标号。 2.三角矩阵的压缩...

    多维数组其实就是数组的一种扩展形式。这里介绍几种特殊的多维数组即特殊的矩阵。

    1.对称矩阵的压缩存储算法:

    矩阵中的所有数据通过一定的规律存储在一维数组中。其中k=j*(j-1)/2+i-1。其中j和i是矩阵中的j和i而k是一维数组的下标号。

    2.三角矩阵的压缩存储:

    矩阵下标ij的在一维数组k中对应的公式为:

    当i<=j

    k=i*(i-1)/2+j-1;

    当i>j

    k=n*(n+1)/2;

    3.对角矩阵的压缩存储

    一种是通过m*nw对的对角矩阵进行压缩。将原数组压缩到一个mw列的数组去。映射关系为:t=i; s=j-i+2;t,s为新数组的行和列)。

    第二种是将数组存储到一维数组中去,对应的映射关系为:k=2*i+j-3;(k为一维数组中的下标)。

    4.稀疏矩阵的压缩存储:

    一种是通过:三元组顺序表实现。

    int row,col;//行数,列数
    DataType item;//存储的元素
    element data[max];//用来存储的数组
    int mu,nu,tu//分别是行数,列数,非零元素个数

    第二种是通过:十字链表实现。

    element//数据域,存储非零元素对应的三元组(包含row,col,item)
    down//为指针域,指向同一列中下一个三元组
    right//为指针域,指向同一行中下一个三元组

    如果有什么不清楚或者有啥疑问意见可以加我QQ/微信  208017534  / qiang220316,欢迎一起交流一起进步。



    展开全文
  • 第7章 Java中的方法——给汽车丰富多彩功能 154 教学视频:2小时55分钟 7.1 方法:让汽车动开动 154 7.1.1 引出问题:开动汽车 154 7.1.2 那么,方法到底是什么呢? 155 7.1.3 方法调用过程初探 156 7.2 ...
  • 第7章 Java中的方法——给汽车丰富多彩功能 154 教学视频:2小时55分钟 7.1 方法:让汽车动开动 154 7.1.1 引出问题:开动汽车 154 7.1.2 那么,方法到底是什么呢? 155 7.1.3 方法调用过程初探 156 7.2 ...
  • 第7章 Java中的方法——给汽车丰富多彩功能 154 教学视频:2小时55分钟 7.1 方法:让汽车动开动 154 7.1.1 引出问题:开动汽车 154 7.1.2 那么,方法到底是什么呢? 155 7.1.3 方法调用过程初探 156 7.2 ...
  • 疯狂JAVA讲义

    2014-10-17 13:35:01
    4.6.4 没有多维数组 99 学生提问:我是否可以让图4.13灰色覆盖数组元素再次指向另一个数组?这样不可以扩展成三维数组吗?甚至扩展到更多维数组? 101 4.6.5 操作数组工具类 102 4.6.6 数组应用举例 ...
  • 一小时内学会 C#(txt版本)

    热门讨论 2009-08-19 18:09:37
    C# 中所有内容都打包类中,而所有类又打包命名空间中(正如文件存与文件夹中)。和 C++ 一样,有一个主函数作为你程序入口点。C++ 主函数名为 main,而 C# 中是大写 M 打头 Main。 类块或结构定义之后...
  • 21天学通C++ (中文第五版)

    热门讨论 2010-06-23 16:57:03
    13.2.2 初始化多维数组 13.3 指针数组 13.4 指针算术 13.5 自由存储区声明数组 13.5.1 数组指针和指针救组 13.5.2 指针和数组名 13.5.3 删除自由存储区中的数组 13.5.4 运行阶段调整数组大小 13.6 字符...
  • 虽然我这里没有说明,但是你一样可以轻易使用多维数组。 // 一个包含两个元素数组 $a[0] = "first"; $a[1] = "second"; $a[] = "third"; // 添加数组元素简单方法 // 现在$a[2...
  • 2.4.6 多维数组 57 2.5 指针和数组 59 2.5.1 指针运算 60 2.5.2 指针自加和自减 62 2.5.3 指针和数组关系 62 2.6 记录 64 2.6.1 定义一种新结构类型 65 2.6.2 声明结构变量 66 2.6.3 记录选择 66 ...
  • 5.7 多维数组的初始化 187 5.8 设计一个程序 191 5.8.1 问题 192 5.8.2 分析 192 5.8.3 解决方案 193 5.9 小结 200 5.10 习题 200 第6章 字符串和文本应用 201 6.1 什么是字符串 201 6.2 处理字符串和...
  • 21天学通javascript(第2版)(顾宁燕) pdf扫描版

    千次下载 热门讨论 2014-09-26 12:40:11
    7.1.3 掌握多维数组 140 7.2 如何创建一个数组 140 7.2.1 创建空数组 140 7.2.2 指定数组长度创建新数组 140 7.2.3 指定数组元素创建新数组 141 7.2.4 直接创建新数组 141 7.3 数组元素基本操作 141 7.3.1 ...
  • d-SEAMS:具有Nix的C++和Lua实现的分子动力学轨道分析引擎,它是分子模拟的递延结构分析的首字母缩写。 gromacs:传递消息的并行分子动力学实现。 Reaktoro:C++和python用于对化学反应系统进行建模的计算框架。...
  • 5.7 多维数组的初始化 187 5.8 设计一个程序 191 5.8.1 问题 192 5.8.2 分析 192 5.8.3 解决方案 193 5.9 小结 200 5.10 习题 200 第6章 字符串和文本应用 201 6.1 什么是字符串 201 6.2 处理字符串和...
  • 6.12 多维数组 6.12.1 二维数组 6.12.2 存储映射函数 6.12.3 形式参数声明 6.12.4 三维数组 6.12.5 初始化 6.12.6 使用typedef 6.13 指针数组 6.14 main()函数参数 6.15 不规则数组 6.16 函数作为参数 6.17 例子...
  • 103_数组_7_是否存在多维数组 102_数组_6_二维数组使用 101_数组_5_一维数组使用 100_数组_4_数组之所以不是我们学习重点原因 99_数组_3_为什么需要数组 98_数组_2_数组简单使用 97_数组_1_数组概述 96_流程...
  • 3.3.6多维数组 3.4小结 第4章实验指导1 4.1关于变量和数据类型实践 4.2流程控制和数组综合实践 第5章类、对象和成员 5.1认识类和对象 5.1.1为什么需要类 5.1.2如何定义类 5.1.3如何使用类实例化对象 ...
  • 无论是刚开始接触面向对象编程新手,还是打算转移到c#具有c,c++或者java基础程序员,都可以从本书吸取到新知识。 作译者 john sharp,content master首席技术专家。content master隶属于cm集团,cm集团...
  • Visual C++ 2005 入门经典 详细书签版

    热门讨论 2013-02-02 16:39:43
    4.3.4 多维数组的动态分配 176 4.4 使用引用 177 4.4.1 引用概念 177 4.4.2 声明并初始化引用 177 4.5 C++/CLI编程 178 4.5.1 跟踪句柄 178 4.5.2 CLR数组 180 4.5.3 字符串 195 4.5.4 跟踪引用...
  • 4.3.4 多维数组的动态分配 176 4.4 使用引用 177 4.4.1 引用概念 177 4.4.2 声明并初始化引用 177 4.5 C++/CLI编程 178 4.5.1 跟踪句柄 178 4.5.2 CLR数组 180 4.5.3 字符串 195 4.5.4 跟踪引用...
  • C#微软培训教材(高清PDF)

    千次下载 热门讨论 2009-07-30 08:51:17
    18.2 C #代码调用 C++和 VB 编写组件 .240 18.3 版 本 控 制 .249 18.4 代 码 优 化 .252 18.5 小 结 .254 第五部分 附 录 .255 附录 A 关 键 字.255 附录 B 错 误 码.256 附录 C .Net 名字空间...
  • Visual C++ 2008入门经典--详细书签版

    热门讨论 2013-02-02 16:07:15
    4.3.4 多维数组的动态分配 167 4.4 使用引用 168 4.4.1 引用概念 168 4.4.2 声明并初始化引用 168 4.5 字符串本地C++库函数 169 4.5.1 查找以空字符结尾字符串长度 169 4.5.2 连接以空字符结尾字符...
  • 4.3.4 多维数组的动态分配 171 4.4 使用引用 172 4.4.1 引用概念 172 4.4.2 声明并初始化lvalue引用 172 4.4.3 声明并初始化rvalue引用 173 4.5 字符串本地C++库函数 174 4.5.1 查找以空字符结尾字符串...
  • 4.3.4 多维数组的动态分配 171 4.4 使用引用 172 4.4.1 引用概念 172 4.4.2 声明并初始化lvalue引用 172 4.4.3 声明并初始化rvalue引用 173 4.5 字符串本地C++库函数 174 4.5.1 查找以空字符结尾字符串...
  • 4.3.4 多维数组的动态分配 167 4.4 使用引用 168 4.4.1 引用概念 168 4.4.2 声明并初始化引用 168 4.5 字符串本地C++库函数 169 4.5.1 查找以空字符结尾字符串长度 169 4.5.2 连接以空字符结尾字符...
  • C#微软培训资料

    2014-01-22 14:10:17
    18.2 C #代码调用 C++和 VB 编写组件 .240 18.3 版 本 控 制 .249 18.4 代 码 优 化 .252 18.5 小 结 .254 第五部分 附 录 .255 附录 A 关 键 字.255 附录 B 错 误 码.256 附录 C .Net 名字空间...
  • 让您网页浩瀚网络海洋焕发出夺目光彩 这本专家级指南,是畅销书《JavaScript Bible》升级换代 不管您是JavaScript高手,还是初学者,《JavaScript宝典(第6版)》都值得JavaScript Web开发人员一遍一遍地...

空空如也

空空如也

1 2
收藏数 26
精华内容 10
关键字:

在java中所有实现的多维数组

java 订阅