稀疏矩阵压缩存储的C语言实现 (GCC编译). /** * @brief C语言 稀疏矩阵 压缩 实现 * @author wid * @date 2013-11-04 * * @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢! */ #include <stdio.h> #include <stdlib.h> #include <assert.h> #include <string.h> #define TRUE 1 #define FAL…

对称矩阵压缩的简单实现 (GCC编译). /** * @brief C语言 对称矩阵 压缩 实现 * @author wid * @date 2013-11-03 * * @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢! */ #include <stdio.h> #include <stdlib.h> #include <assert.h> #define MAT_ROW 6 #define MAT_COL 6 typedef int ElemTyp…

符号表结构体: struct node { // 字符串形式存储的Huffman编码 char code[MAX_CODE_LENGTH]; // 这个字符在文件中出现的次数 long count; // 在生成Huffman树的时候是否已经被当作叶子节点 int checked; // 符号 char sym; // left和right只在生成Huffman树的时候有用 struct node* next,*left,*right; }; 全局变量: const int BIT_WIDTH_…

任务要求 把棋盘当作一个稀疏矩阵,0表示没棋,1表示黑棋,2表示蓝棋. 把该稀疏矩阵压缩以三元组形式表示并以文件形式保存,再写另一个程序读取文件中的信息把压缩后的三元组还原成原来的稀疏矩阵. 其中三元组的第一行用来存储原始稀疏矩阵的行数.列数和有效的数据个数,其余行用来存储有效的非0数据 思路分析 稀疏矩阵的压缩 遍历原始的稀疏矩阵,得到有效的数据个数sum 根据sum创建三元组new int [sum+1] [3](即sum+1行3列的二维数组) 将二维数据的有效数据存入三元组中 稀疏矩阵的解…

DotNetZip on CodePlex: http://dotnetzip.codeplex.com/ 详细的可以看源代码……总之感觉比SharpZipLib好用.而且DotNetZip支持VB,C#以及任何.NET语言. 压缩: //定义文件路径 string filename = @"d:/test.rar"; using (ZipFile zip = new ZipFile()) { zip.AddFile(@"C:/text.txt", "tx…

当大片连续区域进行数据存储并且存储区域中数据重复性高的状况下,数据适合进行压缩.数组或者对象序列化后的数据块可以考虑压缩.所以序列化后的数据可以压缩,使数据紧缩,减少空间开销. 1. Spark对压缩方式的选择 压缩采用了两种算法:Snappy和LZF,底层分别采用了两个第三方库实现,同时可以自定义其他压缩库对Spark进行扩展.Snappy提供了更高的压缩速度,LZF提供了更高的压缩比,用户可以根据具体需求选择压缩方式.压缩格式及解编码器如下.·LZF:org.apache.spark.io.…

1. 前言 什么是特殊矩阵? C++,一般使用二维数组存储矩阵数据. 在实际存储时,会发现矩阵中有许多值相同的数据或有许多零数据,且分布呈现出一定的规律,称这类型的矩阵为特殊矩阵. 为了节省存储空间,可以设计算法,对这类特殊矩阵进行压缩存储,让多个相同的非零数据只分配一个存储空间:对零数据不分配空间. 本文将讲解如何压缩这类特殊矩阵,以及压缩后如何保证矩阵的常规操作不受影响. 2. 压缩对称矩阵 什么是对称矩阵? 在一个n阶矩阵A中,若所有数据满足如下述特性,则可称A为对称矩阵. a[i][j]…

一.  OLAP的基本概念 OLAP(On-Line Analysis Processing)在线分析处理是一种共享多维信息的快速分析技术:OLAP利用多维数据库技术使用户从不同角度观察数据:OLAP用于支持复杂的分析操作,侧重于对管理人员的决策支持,可以满足分析人员快速.灵活地进行大数据复量的复杂查询的要求,并且以一种直观.易懂的形式呈现查询结果,辅助决策. 二.  OLAP的基本内容 (1)变量(度量) 变量是数据度量的指标,是数据的实际意义,即描述数据“是什么”.像示例中的人数. (2)维…

C 的简史 在谈论 C++ 的历史那么必须先得了解 C 的历史,那么我们先来看一段来自于 <<C专家编程>> 对 C 语言史前阶段的简单阐述: Ken Thompson(左), Dennis Ritchie (右) 听上去有些荒谬,C 语言竟然源于一个失败的的项目.1969 年,通用电气.麻省理工.学院和贝尔实验室联合创建了一个庞大的项目 -- Multics 工程.该项目的目的是创建一个操作系统,当是显然遇到了麻烦: 它不但无法交付原先所承诺的快速而便捷的在线系统,甚至连一点有用…

The Algorithm Design Manual, 2ed 跳转至: 导航. 搜索 Springer - The Algorithm Design Manual, 2ed Steven S.Skiena 2008 文件夹 1 介绍 2 算法设计 3 数据结构 4 排序和搜索 5 图遍历 6 加权图 7 组合搜索与启示式 8 DP 9 Intractable问题与近似算法 10 如何设计算法 11 数据结构 12 数值问题 13 组合问题 14 图问题:P 15 图问题:困难的 16 计算几…