UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
本文出自：http://blog.csdn.net/svitter
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790
另外写文章之前偷懒一下，发现一个很好的入门python教程！：http://woodpecker.org.cn/abyteofpython_cn/chinese/
题意：在最短路径的前提下，添加了一个最短路径中权值最小的要...
分类：
其他好文 时间：
2014-04-29 13:32:22
阅读次数：
285
混淆器(ProGuard)
---
混淆器通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆。结果是一个比较小的.apk文件，该文件比较难进行逆向工程。因此，当你的应用程序对安全敏感（要求高），例如当你授权应用程序的时候，混淆器是一种重要的保护手段。
混淆器被集成在android 构建系统中，所以你不必手动调用它。同时混淆器仅在发布模式下进行构建...
分类：
移动开发 时间：
2014-04-29 13:31:20
阅读次数：
448
HBase是Hadoop的数据库，基于Hadoop运行，是一种NoSQL数据库。
特点：分布式、多版本、面向列的存储模型，能够大规模的数据实时随机读写，可直接使用本地文件系统。
不适合：与关系型数据库相比，模型简单，API很少；不适合小规模的数据。
数据存放的位置叫做单元(cell)，其中的数据可以有多个版本，根据时间戳(timestamp)来区别。
安装：
tar xfz hbase-...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
403
1 HDFS服务中，默认端口集合：
1. HDFS 端口
Service
Servers
Default Ports Used
Protocol
Description
Need End User Access?
Configuration Parameters
NameNode WebUI
Master Nodes (NameNo...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
492
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
安装oozie的时候，碰到了好多好多问题，都通过网上搜索找到答案解决，在这里总结一下...
分类：
其他好文 时间：
2014-04-29 13:17:22
阅读次数：
353
FAILED: Error in metadata: java.lang.RuntimeException: MetaException(message:org.apache.hadoop.hive.serde2.SerDeException org.apache.hadoop.hive.hbase.HBaseSerDe: columns has 3 elements while hbase.columns.mapping has 4 elements (counting the key if implic...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
387
在sort中因为默认是升序的，所以一般我们需要降序的时候就……了。
以前我在CF上看到有人用sort的数组降序方法，快速简单，然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法，以前学习的时候怎么不知道呢，哈哈……虽然CF没多大建树，不过确实看到好多大神的编程方法以及优化方法，实在是很有用啊！
很多时候不是我们不懂，而是我们不会优化，对系统的函数用...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
322
