SparseMatrix.hpp#pragmaonce
#include<iostream>
usingnamespacestd;
#include<vector>
template<classT>
structTriple{
T_value;
size_t_row;
size_t_col;
};
#defineROW6
#defineCOL5
template<classT>
classSparseMatrix{
public:
SparseMatrix(in..
分类：
编程语言 时间：
2015-11-04 14:56:42
阅读次数：
237
SymmetricMatrix.hpp#pragmaonce
#include<iostream>
usingnamespacestd;
template<classT>
classSymmetricMatrix{
public:
SymmetricMatrix(intarry[][3],size_tn){
_arrySize=n*(n+1)/2;
_arry=newint(_arrySize);
size_tindex=0;
for(inti=0;i<n;++i){
for(i..
分类：
编程语言 时间：
2015-11-04 14:54:53
阅读次数：
344
本文针对 [数据结构基础系列网络课程(５)：数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开...
分类：
编程语言 时间：
2015-10-18 23:16:50
阅读次数：
260
本文针对数据结构基础系列网络课程(5)：数组与广义表的实践项目。【项目 - 压缩存储的对称矩阵的运算】
设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。[参考解答]#include
#define N 4
#define M 10
int value(int a[],int i,int j)
{
if (i>=j)...
分类：
其他好文 时间：
2015-10-08 06:55:44
阅读次数：
184
为了节省存储空间并且加快并行程序处理速度，需要对稀疏矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。常用的几种矩阵的存储格式如下：COO,CSR,DIA,ELL,HYB等；稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式：COO,CSR,D...
分类：
其他好文 时间：
2015-08-12 01:19:36
阅读次数：
325
python(PIL)图像处理(等比例压缩、裁剪压缩) 缩略(水印)图http://outofmemory.cn/code-snippet/12264/python-PIL-image-process-kind-pack--pack--scheme
分类：
编程语言 时间：
2015-07-15 13:09:28
阅读次数：
397
第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组，要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类：
编程语言 时间：
2015-07-01 18:29:40
阅读次数：
235
从摄像头或者是从相册中读取图片，需要通过UIImagePickerController类来实现，在使用UIImagePickerController时，需要是实现下面两个协议
1、从相册中读取图片
首先要实例化UIImagePickerController对象imagePicker，设置imagePicker的图片来源为UIImagePickerControllerSo...
分类：
移动开发 时间：
2015-06-02 15:22:16
阅读次数：
205
Implement a trie with insert, search, and startsWith methods.Note:You may assume that all inputs are consist of lowercase letters a-z.思路分析：这题主要考察Trie 即前缀树的实现，Trie可以用于字典的压缩存储，可以节省空间，但是不节省时间（和HashSet相比）...
分类：
其他好文 时间：
2015-05-31 14:05:08
阅读次数：
178
在将mysql数据导入到hbase数据的过程中，发现hbase的数据容量增加很快，原本在mysql存储30G容量的数据导入到hbase一直增加到快150G（还未完全导入，手动结束），而采用默认3个备份储存的话，基本上真个集群有450G的容量。查看了一些资料，发现hbase的储存确实耗空间，一般hba...
分类：
移动开发 时间：
2015-05-29 17:34:39
阅读次数：
381
