稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1：一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1,...,b1-1; j=0,1,...,b2-1;aij∈D0} R={Row, ...
分类：
编程语言 时间：
2017-05-18 01:09:30
阅读次数：
327
上一篇博文中主要总结线性表中的链式存储结构实现，比方单向链表、循环链表。还通过对照链表和顺序表的多项式的存储表示。说明链表的长处。能够參看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813 以下先对没有介绍的链表中的双链表进行 ...
分类：
其他好文 时间：
2017-05-06 17:51:20
阅读次数：
304
第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。 二、考核目标、考核要求 1.多维数组，要求达到“理解”层次 1.1 ...
分类：
编程语言 时间：
2017-05-03 10:29:57
阅读次数：
285
尝试往dict中插入新键值key，如果key已存在就原dict不变，否则插入key:defalut；返回值为key在dict中的下标 可以用来实现稀疏矩阵https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csr_mat ...
分类：
编程语言 时间：
2017-04-15 00:28:26
阅读次数：
219
环境 Anaconda3 Python 3.6, Window 64bit 目的 利用 jieba 进行分词，关键词提取 利用gensim下面的corpora，models，similarities 进行语料库建立，模型tfidf算法，稀疏矩阵相似度分析 代码 # -*- coding: utf-8 ...
分类：
编程语言 时间：
2017-03-29 21:02:54
阅读次数：
411
Scipy 在numpy基础上增加了众多的数学、科学及工程常用的库函数； 线性代数、常微分方程求解、信号处理、图像处理、稀疏矩阵等； Matplotlib 用于创建出版质量图表的绘图工具库； 目的是为python构建一个Matlab式的绘图接口； import matplotlib.pyplot a ...
分类：
编程语言 时间：
2017-03-12 18:17:44
阅读次数：
548
这个代码貌似有点问题，运行结果就不贴了。 这是我写的代码： 运行结果： ...
分类：
其他好文 时间：
2017-02-12 20:15:33
阅读次数：
264
对称矩阵 对于一个矩阵结构显然用一个二维数组来表示是非常恰当的，但在有些情况下，比如常见的一些特殊矩阵，如三角矩阵、对称矩阵、带状矩阵、稀疏矩阵等，从节约存储空间的角度考虑，这种存储是不太合适的。下面从这一角度来考虑这些特殊矩阵的存储方法。对称矩阵的特点是：在一个n 阶方阵中，有aij=aji ，其 ...
分类：
其他好文 时间：
2016-12-05 14:28:11
阅读次数：
201
稀疏矩阵存储格式总结+存储效率对比:COO,CSR,DIA,ELL,HYB 原文：http://www.cnblogs.com/xbinworld/p/4273506.html?utm_source=tuicool&utm_medium=referral 稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事 ...
分类：
其他好文 时间：
2016-11-08 01:21:36
阅读次数：
314
本程序显示了如何动态构造二维数组，可以指定数组的行数和列数： 二维数组可以作为矩阵进行操作，矩阵中有类似三角矩阵、稀疏矩阵和单位矩阵等特殊的矩阵。 该程序即是用来判断一个矩阵是否为单位矩阵： 其中宏定义中的N是矩阵的行列书，可以根据自己的需要自行设置大小。 2016-10-24 12:12:49 ...
分类：
编程语言 时间：
2016-10-24 13:40:17
阅读次数：
211
