上一篇博文中主要总结线性表中的链式存储结构实现，比如单向链表、循环链表，还通过对比链表和顺序表的多项式的存储表示，说明链表的优点。可以参看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813
下面先对没有介绍的链表中的双链表进行介绍，并通过稀疏矩阵的三元组的链式结构来深入理解较为复杂的链表存储结构。最后对三次博文所讲述的内容...
分类：
其他好文 时间：
2015-07-27 01:56:56
阅读次数：
175
DescriptionMike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组(i, j, k)表示如果第i个围栏和第j个围栏养的是不同的动物，那么Mike就需要花费k...
分类：
其他好文 时间：
2015-07-08 16:29:52
阅读次数：
161
这道题县排序 然后设定好第一位，后面两位夹逼搜索就好， 但是因为数字会出现重复，导致得出的3元祖也有可能重复，一开始我的办法是采用set来避免多次加入同样的三元组，运行时间为 344msclass Solution: # @param {integer[]} nums # @return...
分类：
其他好文 时间：
2015-07-08 07:11:23
阅读次数：
116
主题链接：点击打开链接意大利正在寻求称号 ia[j]>a[k] 的对数假设仅仅有2元组那就是求逆序数的做法三元组的话就用一个树状数组x表示 数字i前面有多少个比自己大的个数然后每次给这个y数组求和，再把x中>a[i]的个数存入y中就可以#include #include #include #incl...
分类：
其他好文 时间：
2015-07-07 16:36:51
阅读次数：
118
#include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100typedef int Status;typedef float ElemType;typedef struct{...
分类：
其他好文 时间：
2015-07-07 14:23:57
阅读次数：
168
原文链接：JAMA:Java矩阵包API文档链接：线性代数Java包JAMAjama是一个非常好用的java的线性代数软件包。适用于日常编程可能碰到的各种矩阵运算问题，提供了一个优雅的简便的解决方案。jama:java 矩阵包背景jama是一个基本的线性代数java包，它提供了实数非稀疏矩阵类，程序...
分类：
编程语言 时间：
2015-07-06 11:41:08
阅读次数：
2346
第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组，要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类：
编程语言 时间：
2015-07-01 18:29:40
阅读次数：
235
18、蛤蟆的数据结构笔记之十八链表实现稀疏矩阵
本篇名言：“必须如蜜蜂一样，采过许多花，才能酿出蜜来。”
上篇中实现了栈在多项式实现中的例子，再来看下稀疏矩阵通过链表方式实现。
关键字：十字链表存储
欢迎转载，转载请标明出处：
1. 十字链表存储
十字链表（OrthogonalList)是有向图的另...
分类：
其他好文 时间：
2015-06-28 09:54:07
阅读次数：
218
CUDA Libraries简介
技术分享
上图是CUDA 库的位置，本文简要介绍cuSPARSE、cuBLAS、cuFFT和cuRAND，之后会介绍OpenACC。
cuSPARSE线性代数库，主要针对稀疏矩阵之类的。
cuBLAS是CUDA标准的线代库，不过没有专门针对稀疏矩阵的操作。
cuFFT傅里叶变换
cuRAND随机数
CUDA库和CPU编程所用到的库没有什么区别，都是一系列接口的集合，主要好处是，只需要编写host代码，调用相应API即可，可以节约很多开发时间。而且我们完全可以信任这些库能...
分类：
其他好文 时间：
2015-06-24 14:46:48
阅读次数：
429
CUDA Libraries简介上图是CUDA 库的位置，本文简要介绍cuSPARSE、cuBLAS、cuFFT和cuRAND，之后会介绍OpenACC。cuSPARSE线性代数库，主要针对稀疏矩阵之类的。cuBLAS是CUDA标准的线代库，不过没有专门针对稀疏矩阵的操作。cuFFT傅里叶变换cuR...
分类：
其他好文 时间：
2015-06-21 07:04:20
阅读次数：
190
