题目：uva 10271 Chopsticks
题意：从一组数中选出每三个为一组，价值为三个中两个小的差值的平方和，让这个总价值最小。
分析：定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程：dp【i】【j】 = min（dp【i-1】【j】，dp【i+2】【j-1】+（a【i】-a【i+1】）*（a【i】-a【i+1】）...
分类：
其他好文 时间：
2014-09-28 20:56:45
阅读次数：
193
混淆器（ProGuard）混淆器通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆。结果是一个比较小的.apk文件，该文件比较难进行逆向工程。因此，当你的应用程序对安全敏感（要求高），例如当你授权应用程序的时候，混淆器是一种重要的保护手段。混淆器被集成在androi...
分类：
移动开发 时间：
2014-09-28 17:40:13
阅读次数：
307
题目：poj 3311 Hie with the Pie
题意：就是批萨点小二要送批萨，然后给你每个点的距离，有向的，然后让你就走一次回到原点的最短路。
分析：因为给出的是稠密图，所以要处理一下最短路，floyd
然后TSP就好。
枚举每个状态，对于当前状态的每一个已经走过的点，枚举是从那个点走过来的，更新最短路
状态：dp【st】【i】 ：st状态下走到点 i 的最短路...
分类：
其他好文 时间：
2014-09-26 19:17:08
阅读次数：
193
最近进行zip操作，从网上找到一个处理方法，但是经过试验存在一些bug，主要是文件流的申明存在问题，导致jvm一直占用文件而不释放，特意把自己修改的发出来，已备记录import java.io.BufferedInputStream; import java.io.BufferedOutputStr...
分类：
编程语言 时间：
2014-09-22 23:01:23
阅读次数：
218
tomcat的压缩优化就是将返回的html页面等内容经过压缩，压缩成gzip格式之后，发送给浏览器，浏览器在本地解压缩的过程。
tomcat缓存策略...
分类：
其他好文 时间：
2014-08-27 16:40:28
阅读次数：
162
Infobright作为开源的MySQL数据仓库解决方案，引入了列存储方案，高强度的数据压缩，优化的统计计算等内容，本文是摘抄了infobright论文里最重要的设计点，KnowledgeGird是infobright设计上的核心。
brighthouse是一个面向列的数据仓库，在列存储和压缩数据方面，数据压缩比达到10：1。其核心Knowledge Grid（知识网格）层，即一个能自动调节、所存出具特别小的元数据层，替代了索引的功能，提供了数据过滤、统计信息表达、实际数据位置信息等内容，让brightho...
分类：
其他好文 时间：
2014-08-14 23:53:56
阅读次数：
465
Vertica与传统数据库系统和其他列式数据仓库系统相比的话，在性能上有比较明显的优势，在设计上有一些异同，比较适合ad-hoc查询，OLAP类型的作业。总的来说，Vertica通过列存储减少了io开销，再加上高效的压缩手段，极大节省了磁盘空间，基于此Vertica采用多备份来保证高可用性，并且多备份又能够增强查询性能。在使用和运维角度了，Vertica自带工具帮助用户做物理表的存储，能提供标准SQL接口，也兼容现有的BI、ETL工具方便作业往Vertica上迁移，而且Vertica部署对硬件没有特殊要求，...
分类：
数据库 时间：
2014-08-11 02:58:21
阅读次数：
483
混淆器(ProGuard)---混淆器通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆。结果是一个比較小的.apk文件，该文件比較难进行逆向project。因此，当你的应用程序对安全敏感（要求高），比如当你授权应用程序的时候，混淆器是一种重要的保护手段。混淆器被集...
分类：
移动开发 时间：
2014-07-22 23:33:47
阅读次数：
424
压缩优化
由于hadoop的很多结果都是由mr触发，mr中间伴随着很多硬盘IO。
所以这里需要启用压缩算法，减少IO数据量，减少IO时间。
症状表现：运行时看到
2014-07-14 18:13:09,386 WARN util.NativeCodeLoader - ...
分类：
其他好文 时间：
2014-07-22 09:03:05
阅读次数：
199
ProGuard通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆。...
分类：
移动开发 时间：
2014-07-18 13:35:32
阅读次数：
229
