知识点：
最大密度子图、最大权闭合图、最小割。
题目大意：
给出1～n这n个正整数的一种排列P，要求在P中找出一个子序列S，使得子序列中包含的逆序数对数r(S)和子序列的长度l(S)的比值最大。输出这个最大的比值r(S)/ l(S)。
解题思路：
可以将每个数看成图中的点，将逆序对的关系转换为图中的边。即构成了一个无向图。样例可以转换为下图：
现在要求的就是在图中选取一些点，以及他们互相之间相连的边，构成一个闭合子图。使得图中的边数（逆序对数）与点数（选取的数字）的比值最大。这就是一个最...
分类：
其他好文 时间：
2015-01-24 15:56:03
阅读次数：
446
模仿门
观工抽桥响 （关公抽桥搞的很响）
调解享备单 （调解纠纷享受一条被单奖励）
迭代建原装 （迭代工厂建造真货（原装））
适组策命状 （始祖出了好策略收到任命状）...
分类：
其他好文 时间：
2015-01-24 15:58:21
阅读次数：
114
http://acm.nyist.net/JudgeOnline/problem.php?pid=464
#include
int main()
{
int even,odd,sum;
int i,n,arr[110];
while(~scanf("%d",&n))
{
even=odd=sum=0;
for(i=0;i<n;i++)
{
scanf("%d...
分类：
其他好文 时间：
2015-01-24 15:56:17
阅读次数：
117
1，创建Action类
并在类上加注解@Controller 和 @Scope("prototype")
2，写其中的方法
CRUD的6个方法（方法名、返回值、注释）
3，创建JSP页面
4，配置struts.xml...
分类：
其他好文 时间：
2015-01-24 15:55:17
阅读次数：
106
【题目】
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in ...
分类：
其他好文 时间：
2015-01-24 15:54:49
阅读次数：
135
Dockerize封装云，绿色免安装，下载后直接运行，按用户需求build私有云，build once, run anywhere，分布式计算原理，横向规模无限可扩展，极大降低销售，运维，升级，交付成本，Build, SHIP, run your CLOUD, not only app...
分类：
其他好文 时间：
2015-01-24 15:54:45
阅读次数：
133
1、 什么是Hive
hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供简单的sql查询功能，可以将sql语句转换为MapReduce任务进行运行。其优点是学习成本低，可以通过类SQL语句快速实现简单的MapReduce统计，不必开发专门的MapReduce应用，十分适合数据仓库的统计分析。
2、 Hive的工作流程图
3、 使用场...
分类：
其他好文 时间：
2015-01-24 15:55:45
阅读次数：
209
二维的完全背包问题。
令dp[i][j]表示当x=i,y=j时的最小代价；
则：
dp[i][j]=min(dp[i][j],dp[i-wx[k]][j-wy[k]]+1);
至于方程的实现则可以仿照一维的背包问题写。
代码如下：
#include
#include
#include
#include
using namespace std;
int dp[33...
分类：
其他好文 时间：
2015-01-24 15:54:03
阅读次数：
244
开始篇：
2014年3月17日加入公司，职位是研发部java工程师。
我很清晰地记得入职时间，是因为我的生日是4月17，生日的那天也是我转正的日子。当时心理窃喜，这是不是一种缘分呢？2014若白驹过隙，就这么毫无眷恋地离我而去，在这一年有收获也有遗憾，很喜欢论语中的一句话"往者不可谏，来者犹可追"。是啊，悔恨毫无意义，有意义的事情是，总结一下自己的过去，"前车之鉴，...
分类：
其他好文 时间：
2015-01-24 15:55:41
阅读次数：
373
依然是Launcher2的代码，这回是要将Launcher2中显示应用的图标进行自定义图标。
这个修改的想法产生自现在遇到的一个问题，就是对于一个自定义的Launcher来说，界面的图标风格和图标样式的统一是很重要的，所以就会经常的对于launcher中的应用程序图标进行修改，但是修改一两个应用的APK图标相对来说还算简单，但是对于大批量的修改的话就有点力所不及并且版本...
分类：
其他好文 时间：
2015-01-24 15:55:49
阅读次数：
203
1、 下载
查看支持你Hadoop版本的Hive版本，下载地址：http://archive.apache.org/dist/hive/
解压：tar –zxvf hive-0.13.1.tar.gz
2、 编辑环境变量
vim /etc/profile
3、 修改配置文件
Hive的元数据存储支持Mysql和自带的Derby，我们设置为Mysql
编辑hive-s...
分类：
其他好文 时间：
2015-01-24 15:52:55
阅读次数：
106
Hive架构
1、 用户接口
a) CLI (Command Line Interface) 命令行
在hive的bin目录下面执行./hive
b) Client 客户端
启动命令为 nohup hive –service hiveserver & (nohup … &是Linux的命令，表示该命令在后台...
分类：
其他好文 时间：
2015-01-24 15:53:06
阅读次数：
232
链路聚合分为：静态链路聚合、动态链路聚合
链路聚合的负载分担模式：对于二层数据流，系统会根据MAC地址（源
mac地址和目的mac地址来计算），而对于三层数据流则会根据ip地址
来进行负载分担计算。
静态链路聚合实验：实验环境：H3C ENSP
配置要点：
第一步：创建链路聚合端口
：（系统模式）interface eth-trunk 2(端口号)
第二步：指定聚合端口的链...
分类：
其他好文 时间：
2015-01-24 15:52:37
阅读次数：
1025
Hive文件格式
1、 TextFile
默认文件格式
数据不做压缩，磁盘开销大，数据解析开销大，可以结合Gzip、Bzip2使用（系统自动检测，执行查询时自动解压）
数据不会被Hive切分，所以无法对数据进行并行操作
创建命令：
2、 SequenceFile
是Hadoop API提供的一种二进制文件支持
使用方便、可分割、可压缩的特点
支持三种压缩方式...
分类：
其他好文 时间：
2015-01-24 15:53:06
阅读次数：
183
1.安装eple
下载地址：https://dl.fedoraproject.org/pub/epel/7/x86_64/e/epel-release-7-5.noarch.rpm
2.安装nux-dextop
下载地址：http://li.nux.ro/download/nux/dextop/el7/x86_64/nux-dextop-release-0-5.el7.nux.noarc...
分类：
其他好文 时间：
2015-01-24 15:52:34
阅读次数：
169
有一种承诺叫“么麻达”,
有一种高调叫“烧包儿”，
有一种搞笑叫“千翻的很”，
有一种热情叫“骚亲”，
有一种凌乱叫“鬼米日脸”，
有一种错叫“日八chua”，
有一种状态叫“闷龙包”，
有一种反应缓慢叫“闷呆呆”，
有一种另类叫“格外”，
有一种矜持叫“过场多”，
有一种笨叫“洋头日脑”，
有一种洒脱叫“算求子了”，
有一种...
分类：
其他好文 时间：
2015-01-24 15:52:34
阅读次数：
176
;;驱动器、目录、文件、和注册表;;★★★01.获取并创建驱动器盘符组成的表★★★(setq Drives (vlax-get-property (vlax-create-object "Scripting.FileSystemObject") "Drives")) ;;获取驱动器集合(setq D...
分类：
其他好文 时间：
2015-01-24 15:52:59
阅读次数：
124
