飞污熊博客

海盗，大家听说过吧。这是一帮亡命之徒，在海上抢人钱财，夺人性命，干的是刀头上舔血的营生。在我们的印象中，他们一般都瞎一只眼， 用条黑布或者讲究点的 用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯，而且总要画上一张藏宝图，以方便后人掘取。 不过大家是否知道，他们是世界上最民主的团体。参加海盗 的都是桀骜不驯的汉子，是不愿听人命令的，船上平时一切事都由投票解决。 船长的唯一特权，是有自己的一套餐具——可是在他不用时，其他海盗是可以借来用 的。船上的唯一惩罚，就是被丢到海里去喂鱼。

现在船上有若干个海盗，要分抢来的若干枚金币。自然，这样的问题他们是由投票来解决的。 投票的规则如下：先由最凶猛的海盗来提出分配方案，然后大家一 人一票表决，如果有50%或以上的海盗同意这个方案， 那么就以此方案分配，如果少于50%的海盗同意，那么这个提出方案的海盗就将被丢到海里去喂鱼， 然后由剩下的海盗中最凶猛的那个海盗提出方案，依此类推。

操作系统：CentOS 6.5 64位

在linux环境安装Hadoop之前，我们需要使用到ssh，所以要先安装ssh，并且创建一个hadoop用户

备注： 下面所有的命令中，以#开头的表示是root用户，以$开头的是普通用户

安装SSH，先切换到root用户，执行下列步骤

1
2
3
4
5

rpm -qa |grep ssh  #检查是否装了SSH包
yum install openssh-server  #安装ssh
chkconfig --list sshd #检查SSHD是否设置为开机启动
chkconfig --level 2345 sshd on  #如果没设置启动就设置下.
service sshd restart  #重新启动

YAML是一个可读性高，用来表达资料序列的格式。YAML参考了其他多种语言，包括：XML、C语言、Python、Perl以及电子邮件格式RFC2822。 目前已经有数种编程语言或脚本语言支援（或者说解析）这种语言。

最新版本为1.2，官方说明地址： http://www.yaml.org/spec/1.2/spec.html

使用方式：作为配置文件，数据交换格式，序列化对象存储，测试数据文件，

XPath即为XML路径语言（XML Path Language），它是一种用来确定XML文档中某部分位置的语言。 XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。 起初XPath的提出的初衷是将其作为一个通用的、介于XPointer与XSL间的语法模型。 但是XPath很快的被开发者采用来当作小型查询语言。

W3C网址： http://www.w3schools.com/XPath/

Mosquitto是一个开源(BSD许可证)的消息代理，实现MQTT(消息队列遥测传输)协议版本3.1.1。

MQTT（MQ Telemetry Transport），消息队列遥测传输协议，轻量级的发布/订阅协议， 适用于一些条件比较苛刻的环境，进行低带宽、不可靠或间歇性的通信。目前已经是物联网消息通信事实上的标准协议了。

值得一提的是mqtt提供三种不同质量的消息服务：

• “至多一次”：消息发布完全依赖底层 TCP/IP 网络。会发生消息丢失或重复。这一级别可用于如下情况，环境传感器数据，丢失一次读记录无所谓，因为不久后还会有第二次发送。
• “至少一次”：确保消息到达，但消息重复可能会发生。
• “只有一次”：确保消息到达一次。这一级别可用于如下情况，在计费系统中，消息重复或丢失会导致不正确的结果。

2014年3月18日，Oracle终于发布Java8正式版。在新的版本里面加入了很多特性， 总共增加了55个新特性，其中最最吸引人的就是Lambdas表达式和Stream函数式编程，本文详细讲解这两个特性。

其他特性比如日期API，泛型，反射，注解，集合框架，并发，Nashorn引擎等等这里暂时就不详细介绍了。 具体可以参考：http://openjdk.java.net/projects/jdk8/features

昨天参加了Oracle的Java8宣讲活动，有幸目睹了Simon Ritter的风采，写个总结来分享下。

fastjson对日期的序列化方式

一种方法是通过注解

1
2

@JSONField (format="yyyy-MM-dd HH:mm:ss")
public Date birthday;

另一种是通过SerializeConfig：

1
2
3
4
5
6

private static SerializeConfig mapping = new SerializeConfig();
private static String dateFormat;
static {
    dateFormat = "yyyy-MM-dd HH:mm:ss";
    mapping.put(Date.class, new SimpleDateFormatSerializer(dateFormat));
}

排序算法中最快的是快速排序算法，搜索算法中最快的是二分搜索算法。我也最喜欢这2 个算法。 因为它们是使用递归实现的，代码简洁清晰，效率又非常高。

根据我的理解，算法的本质就是数学。根据输入和设定的目标，采用有限的步骤实现输出。 通常，使用计算机实现的算法，都会用到循环，这样才能发挥计算机高速运算的优势。

循环和递归是等效的，这已经被科学家所证明。数学上没有循环，只有递归的概念，因此使用递归代替循环表示算法有很多好处：

1. 递归的代码要比循环简洁很多，也优雅很多。
2. 递归的代码可以用数学方式建模，可以从数学角度验证其正确性。

很多函数式语言甚至没有循环的概念和关键字，强迫你使用递归来实现循环。如，ErLang 。 递归也有一些缺点，递归使用栈来保存函数地址和参数、返回值，而栈是有一定大小的， 过多的递归调用可能会造成栈溢出。但是，递归算法会容易转变为循环。我更欣赏递归的简洁， 除非真的出现栈溢出的问题，我是不会使用循环的。

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后， 使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。 八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解 — 摘自八皇后问题wiki

我们将谜题定义为：包含一个初始位置，一个目标位置，以及用于判断是否是有效移动的规则集。

规则集包含两部分：计算从指定位置开始的所有合法移动，以及每次移动的结果位置。

下面先给出表示谜题的抽象类，其中的类型参数P和M表示位置类和移动类。根据这个接口， 我们可以写一个简单的串行求解程序，该程序将在谜题空间Puzzle Space中查找， 直到找到一个解答或者找遍了整个空间都没有发现答案。注：一个移动M代表一步。

1
2
3
4
5
6
7
8
9
10

/** 表示 搬箱子 之类谜题的抽象类*/
public interface Puzzle<P, M> {
    P initialPosition();
 
    boolean isGoal(P position);
 
    Set<M> legalMoves(P position);
 
    P move(P position, M move);
}