两个水壶问题

问题描述是这样的:
假设有一个池塘,里面有无穷多的水。现有2个空水壶a,b,其容积分别为6升和5升。如何只用这2个水壶从池塘里取得3升的水**(最后,这三升水,在其中一个壶里)。

这个问题不难,大家自己完成可以推理出来,但是如何让计算机程序自己推算出来呢?一般而言,想把计算机理解这些自然问题,需要某些数学理论作为支撑,这里突然想起前些天看码农13期Lisp之父约翰•麦卡锡——不走寻常路的常识逻辑学家的一段关于用逻辑描述事实的话:

阅读更多

inter- intra- cept -ee -er词缀讲解

故事是这么开始的,我遇到了inter-organizational与intra-organizational这么两个词组,其实也很好区分,前面是“不同组织之间的”,后者是“同一组织内部的”,搞计算机的应该知道有个叫intranet的网,它是与internet不一样的,专指企业内部网络。我这里想以这两个词缀为基准,展开一系列联想,学英语的乐趣不就在于此嘛。

阅读更多

Yarn的安全模式与高可靠性安装总结

最近几天又重新把cdh的安全模块与高可靠性模块重新搭建了一遍,这次用是的目前最新的5.1.0的tar包安装,以前把MRv1搭建了好,这次主要是熟悉安装过程,并且把YARN的安全模块与HA模块成功搭建起来。遇到的错误还是不少,安装过程也是废了我好几天,现在想想很多错误都比较典型,现在此记录下我搭建过程中遇到的错误与心得,一方面为自己以后查阅,另一方面希望也能对遇到同样问题的人有所启发。

阅读更多

hadoop1.0 高可靠性(HA)安装与总结

继上次安装完Kerberos安全认证后,现在我在这基础上,又给CDH加上了HA(high availability),也就是高可靠性,具体来讲就是双NameNode,双Jobtracker(我还是在MRv1模式下),有了HA后,这下集群的健壮性就能够得到很好的保证了。

我还是按照官方文档来操作的,有了上次的经验,建议大家在具体操作实施前,先快速阅读一遍,做到心中有数,我还阅读了Apache官方的说明,也不用怎么详细,大概知道怎么回事就行了。

阅读更多

hadoop1.0 安全认证(kerberos)安装与总结

俗话说得好,万事开头难。在软件开发中,环境部署要算是第一门槛了。我最近折腾了一周时间把cdh5.0.2.tar.gz版本在MRv1模式下,成功集成了Kerberos安全认证,并且是在全分布式模式下。经过这次安装过程,对hadoop的了解又深入了一层。现在趁着自己刚搭建完环境,脑子还时不时的闪现遇到的错误,把我的安装过程记录于此,一方面方便自己今后查阅,另一方面希望对今后遇到同样问题人有所启发。

阅读更多

JVM 的类初始化机制

当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。

阅读更多

计算思维之三语义符号化表达与计算

0和1与逻辑——思维符号化表达与逻辑运算

阅读更多

计算思维之二计算之树

这次从计算机的宏观角度对整个计算机行业做个剖析,这里老师引入一个计算之树的模型。

阅读更多

计算思维之一序言篇

这一系列笔记是我在上一个mooc课大学计算机—计算思维导论上的笔记,我觉得比较实用,尤其是在知识爆炸的如今,如何找到一种科学的学习方式,准确理解事物的本质是非常重要的能力。

##1. 学习三种境界

阅读更多

搜索引擎概貌

1. 前言

以前参加齐鲁软件大师时用过lucene,但是仅仅只是停留在API调用层面上,这次借着看《lucene in action》第二版的机会把与lucene和搜索相关的知识系统整理一遍。以下内容来自lucene in action的翻译加上我自己的理解,如有疑问或错误,请指出,谢谢。

阅读更多