问题背景：
我需要生成一个大概1.5T的double型矩阵，硬盘受不了，IO时间消耗不起，于是尝试在输出前压缩。矩阵生成使用java，在矩阵上的计算使用cpp
于是分别尝试使用java 写gz压缩文件和使用c++读压缩文件
一下为简单的测试代码：
写：
public boolean generateGzipFile(String ofname) throws IOExc...
分类：
编程语言 时间：
2015-04-20 16:57:42
阅读次数：
178
http://www.tuicool.com/articles/F7Bzeq深度优先与广度优先遍历栈操作关键码序列与堆稀疏矩阵压缩的存储方法5.已知二叉树的后序，中序排列，求先序排列再线索化的问题：http://m.blog.csdn.net/blog/z421745963/24294465先序排列...
分类：
其他好文 时间：
2015-04-18 01:07:19
阅读次数：
148
图G=(V, E)是由若干给定的顶点V及连接两顶点的边E所构成的图形，图论起源于柯尼斯堡七桥问题。1、图的表示邻接矩阵：表示简单，但是对于稀疏矩阵，浪费空间严重。邻居表：相对于邻接矩阵，存储复制，稀疏矩阵情况下空间利用率高。以下用邻接表来存储图结构： 1 struct graph 2 { 3 ...
分类：
编程语言 时间：
2015-04-09 23:36:19
阅读次数：
205
此文转自一博文。 更详细资料可从百度云下载。 对于很多元素为零的稀疏矩阵，仅存储非零元素可使矩阵操作效率更高。现有许多种稀疏矩阵的存储方式，但是多数采用相同的基本技术，即存储矩阵所有的非零元素到一个线性数组中，并提供辅助数组来描述原数组中非零元素的位置。 以下是几种常见的稀疏矩阵存储格式：...
分类：
其他好文 时间：
2015-04-09 19:14:10
阅读次数：
150
特殊的邻接表——立方体邻接表:关于链接表的一些特殊情况的考虑 我们在学习图的时候，都知道常用的保存图的方法有邻接矩阵和邻接表。当图中的边的数量相对于顶点的数量较少是，邻接矩阵中会出现许多0值，即形成了稀疏矩阵。这个时候用邻接表来储存图就可以大大减少储存所需的空间，也即是对矩阵进行了“压缩”。 邻.....
分类：
其他好文 时间：
2015-04-04 14:54:43
阅读次数：
172
K-th Number题意：给定一个包含n个不同数的数列a1, a2, ..., an 和m个三元组表示的查询。对于每个查询(i, j, k), 输出ai, ai+1, ... ,aj的升序排列中第k个数 。题解：用线段树，每个节点维护一个区间...
分类：
其他好文 时间：
2015-04-03 23:48:11
阅读次数：
209
题意: 找出一个数组内和为0的三元组,元组不能重复
思路1:.直接暴力DFS,这样会超时,不过先排序加上剪枝的花据说能够AC
思路2:先排序O(N*log(N)),然后遍历a 从0 到 nums.length - 2, 结下来的问题就简化为2Sum的问题了 复杂度O(N*N)
代码:
public List> threeSum(int[] num) {
List> ...
分类：
其他好文 时间：
2015-04-01 20:05:40
阅读次数：
141
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:
Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)
请设计一个求最小三元组距离的最优算法，并分析时间复杂度。...
分类：
其他好文 时间：
2015-03-30 16:28:33
阅读次数：
142
题目地址：http://poj.org/problem?id=1325给出一系列任务，每个任务用三元组(i,x,y)表示，代表任务i可以在机器A的x模式，或者在机器B的y模式下完成。机器A和B每切换一次模式需要重启一次。问完成这些任务，最少需要重启机器多少次？关于(i,x,y)，从机器A的x向机器B...
分类：
系统相关 时间：
2015-03-29 15:03:34
阅读次数：
171
题意:给你N×（1-5）的格子，每一个格子有两张颜色，其中2x2个格子内的颜色不能都相同。解题思路：状态压缩+ 矩阵快速幂 +大数。解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月21日...
分类：
其他好文 时间：
2015-03-22 00:12:55
阅读次数：
177
