为什幺要压缩？压缩会提高计算速度？这是因为mapreduce计算会将数据文件分散拷贝到所有datanode上，压缩可以减少数据浪费在带宽上的时间，当这些时间大于压缩/解压缩本身的时间时，计算速度就会提高了。 hadoop的压缩除了将输入文件进行压缩外，hadoop本身还可以在计算过程中将map输出以...
分类：
其他好文 时间：
2015-03-05 22:14:49
阅读次数：
139
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。
做法：因为钥匙最多有10把，2^10 =1024，所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类：
其他好文 时间：
2015-03-05 20:59:41
阅读次数：
149
参考文档：http://m.blog.chinaunix.net/uid-16765068-id-4405877.htmlhttp://www.cnblogs.com/lichmama/p/4103048.html大致过程：/**创建测试视图**/CREATE VIEW BCPVIEW24 ASSE...
分类：
其他好文 时间：
2015-03-05 18:56:25
阅读次数：
112
一、EasyUI下载 EasyUI官方下载地址：http://www.jeasyui.com/download/index.php，目前最新的版本是：jQuery EasyUI 1.4.1 下载完成之后，得到压缩包，解压后，得到一个【jquery-easyui-1.4.1】文件夹，里面有如下...
分类：
其他好文 时间：
2015-03-05 18:44:43
阅读次数：
163
题意：
PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，现在PoPoQQQ要看尽量少的电影来度过这段时间，同时他决不会看同一部电影两次。
题解：
状压DP，f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。
然后时间复杂度O(2N×N×xxxx)O(2^N\times...
分类：
其他好文 时间：
2015-03-05 16:59:16
阅读次数：
477
1. hadoop软件传送给虚拟机 还是利用WinSCP把hadoop软件安装包，放到linux的Downloads文件夹中。 2. 选择安装目录 把hadoop安装包copy到这个安装目录中，这里我们选择CentOS中的/usr/local目录中。 3. 解压缩安装包 看到hadoop安装包的后缀...
分类：
系统相关 时间：
2015-03-05 16:55:10
阅读次数：
247
1.直接安装安装Sublime text 2插件很方便，可以直接下载安装包解压缩到Packages目录（菜单->preferences->packages）。2.使用Package Control组件安装也可以安装package control组件，然后直接在线安装：按Ctrl+`调出console...
分类：
其他好文 时间：
2015-03-05 16:46:33
阅读次数：
119
本文使用压缩trie树实现字符串检索的功能。首先将字符串通过编码转化为二进制串，随后将二进制串插入到trie树中，在插入过程中同时实现压缩的功能。字符编码采用Huffman，但最终测试发现不采用Huffman的方法不仅省下了编码时间，同时trie树的插入时间也有所减少。 1 /** 2 ...
分类：
其他好文 时间：
2015-03-05 14:45:20
阅读次数：
495
1.图片压缩分为有损压缩和无损压缩：无损压缩就是不破坏图像信息，或者所有图像信息都可通过一定算法恢复的压缩方式，无损压缩并不能减少图像的内存占用量，如果要减少图像占用内存的容量，就要用有损压缩。有损压缩
2.常用图片格式：
1）
2）GIF是图形交换格式（Graphics Interchange Format）,特点是压缩比高，磁盘占用空间少，静态标准有GIF87a,和...
分类：
其他好文 时间：
2015-03-05 14:44:38
阅读次数：
122
typetype是一款模仿人类打字效果的jQuery插件,typetype非常轻巧，文件不到2K，gzipped压缩后只有578字节，但模仿的效果非常逼真，一字一字的顿出和回删效果，让人惊叹不止，喜欢的朋友研究下吧，下面来看下它的使用方法：引入核心文件1 2 写入HTML，插件可以把字打到文本框和....
分类：
Web程序 时间：
2015-03-05 14:39:01
阅读次数：
196
