1 问题描述
Java Web 后端下载了一个经特殊算法压缩的 zip 文件，因为不能采用 java 本身自带的解压方式，必须采用 7Zip 来解压。所以，提到了本文中在 java web 后端调用外部 7zip exe 来解压文件的问题。
2 主要实现
2.1 定义缓冲区类
class StreamGobbler extends Thread {
InputSt...
分类：
编程语言 时间：
2014-08-18 18:46:02
阅读次数：
339
题目大意：给你一个n，m，k。n行，m列。然后给你每一行的总和，与每一列的总和，让你在这个n*m的矩阵里面填一个小于等于k的数字，使得满足每一列，每一行的和。如果没有输出“Impossible”，有多解输出“Not
Unique”，有唯一的解输出“Unique”，并输出他的解。
从源点到每一行的和建边容量为它的总和，从汇点到列建边容量为它的总和。然后行到列建边容量为数据上限K。然后求是否存在...
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。
hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
363
当你的数据规模达到PB级别的时候，想要移动这样大规模数据时就会变的费时费力，这也是企业在利用AWS规模化和弹性优势处理分析任务时面临的最大挑战之一。本文主要介绍了加速文件传输协议，谈到如何利用Tsunami DUP实现将大规模数据迁移到云中，其中利用UDP处理数据传输，TCP负责连接控制。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
310
定义 排序二叉树的定义也是递归定义的，需要满足： （1）若它的左子树不为空，则左子树上所有节点的值要均小于根节点的值； （2）若它的右子树不为空，则右子树上所有节点的值要均大于根节点的值； （3）左、右子树也分别是排序二叉树 如下图，对于排序二叉树，若按中序遍历就可以得到由小到大的有序序列。 创建 创建排序二叉树的步骤就是不断像排序二叉树中添加新节点（p）的过程： （1）以根节...
分类：
编程语言 时间：
2014-08-18 18:45:22
阅读次数：
316
附录A 体系结构相关知识
A.1 概述
为便于扩展到新的体系结构，内核严格隔离了体系结构相关和体系结构无关的代码。内核中特定于处理器的部分，包含定义和原型的头文件保存在include/asm-arch/(例如，include/asm-arm/)目录下，而C语言和汇编程序源代码实现则保存在arch/arch/(例如，arch/arm/)目录下。
联编系统也考虑到一般代码可能需要...
分类：
系统相关 时间：
2014-08-18 18:45:12
阅读次数：
333
在nutch2.2.1中，有两份配置文件：nutch-default.xml与nutch-site.xml。
其中前者是nutch自带的默认属性，一般情况下不要修改。
如果需要修改默认属性，可以在nutch-site.xml中增加一个同名的属性，并修改其值。nutch-site.xml中的属性值会覆盖nutch-default.xml中的值。
1、db.ignore.external...
分类：
其他好文 时间：
2014-08-18 18:45:02
阅读次数：
299
题意：就是给出一串数，当依次在将第一个数变为最后一个数的过程中，要你求它的最小逆序数。
思路：可以用树状数组和线段数做。这里我是用线段树做的。建的是一棵空树，然后每插入一个点之前，统计大于这个数的有多少个，直到所有的数都插入完成，就结果了逆序树的统计。
要得出答案主要是利用了一个结论，如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[...
分类：
其他好文 时间：
2014-08-18 18:44:42
阅读次数：
169
题目大意：
求出每一个结点距离叶子节点的最大距离。
思路分析：
假设1为树的根。
通过一遍dfs 可以求出每个节点到儿子节点上的叶子节点的最远距离。
然后我们要做的就是如果更新答案。
问题就是如果我们开始求的最大值本来就是一个儿子更新的，如果再深搜的话又会造成重复更新。
所以就记录两个值，最大值和次大值。
然后不断更新这两个值。
#include
#includ...
分类：
其他好文 时间：
2014-08-18 18:44:32
阅读次数：
225
UVA 11107 - Life Forms
题目链接
题意：给定一些字符串，求最长并且在所有字符串的连续子串中出现超过一半次数的字符串，输出这些字符串
思路：把这些字符串接起来，拼接部分用一个不会出现的不重复的字符，然后求这个长串的后缀数组，利用height数组去进行二分求解，二分的判断里面如果有一个连续height段超过了一半次数，那么就是可行的，如果所有连续段都没有出现超过...
分类：
其他好文 时间：
2014-08-18 18:44:22
阅读次数：
273
1. 使用Hibernate时出现Session was already closed异常
出现此异常的原因是Session已经被关闭
如果不是使用的SessionFactory.getSession()来获得Session。
而是使用SessionFactory.getCurrentSession()方法来获得Session时，当事务结束的时候，不管是提交还是回滚事务...
分类：
系统相关 时间：
2014-08-18 18:44:12
阅读次数：
201
void OnDraw(CDC* pdc, const CRect& rcBounds, const CRect& rcInvalid)
{
if (!pdc)
return;
CClientDC dc(this);
CRect rect;
GetClientRect(rect);
CDC MemDC;
MemDC.CreateCompatibleDC(&dc);
...
分类：
其他好文 时间：
2014-08-18 18:44:03
阅读次数：
211
Description
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . ...
分类：
其他好文 时间：
2014-08-18 18:43:52
阅读次数：
210
C++中， 字符串处理的c style相关函数定义在头文件 中。
strncpy()函数：
函数的prototype：
char * strncpy ( char * destination, const char * source, size_t num );
作用： 将source 内部存储的字符串的前num 个字符拷贝到 destination 指向...
分类：
其他好文 时间：
2014-08-18 18:43:42
阅读次数：
224
题目地址：POJ 3469
建图思路：建源点与汇点，源点与CPU1相连，汇点与CPU2相连，对共享数据的之间连无向边。
我的ISAP过这题还是毫无时间压力的嘛。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-18 18:43:32
阅读次数：
245
JSP是Java Server Pages的三个单词的缩写，...
分类：
Web程序 时间：
2014-08-18 18:43:22
阅读次数：
231
题目链接
题意：有n个石头，编号从1到n，礼物藏在编号为m的石头上，第i次跳2*1-1格，可以向前跳也可以向后跳，问是否能拿到礼物。
思路：简单的DFS。重点是有规律，就是n>=50时，不管m为何值，都是可以抵达m石头，所以只要搜索50以下就可以了。
代码：
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-08-18 18:43:02
阅读次数：
283
