slamke-优快云博客

转载前缀表达式

前缀表达式就是不含括号的算术表达式，而且它是将运算符写在前面，操作数写在后面的表达式，为纪念其发明者波兰数学家Jan Lukasiewicz也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)求值方法对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字

2014-04-02 23:17:20 1343

转载完全二叉树(Complete Binary Tree)

完全二叉树(Complete Binary Tree)若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。若一棵二叉树至多

2014-04-02 23:00:28 1121

转载 Java Volatile transient 关键字

Volatile修饰的成员变量在每次被线程访问时，都强迫从主内存中重读该成员变量的值。而且，当成员变量发生变化时，强迫线程将变化值回写到主内存。这样在任何时刻，两个不同的线程总是看到某个成员变量的同一个值。 Java语言规范中指出：为了获得最佳速度，允许线程保存共享成员变量的私有拷贝，而且只当线程进入或者离开同步代码块时才与共享成员变量的原始值对比。这样当多个线程

2014-04-02 22:20:29 487

转载 Binary Search Tree

二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点

2014-04-02 22:13:34 648

转载 Web 通信之长连接、长轮询（long polling）

基于HTTP的长连接,是一种通过长轮询方式实现"服务器推"的技术,它弥补了HTTP简单的请求应答模式的不足,极大地增强了程序的实时性和交互性。一、什么是长连接、长轮询？用通俗易懂的话来说，就是客户端不停的向服务器发送请求以获取最新的数据信息。这里的“不停”其实是有停止的，只是我们人眼无法分辨是否停止，它只是一种快速的停下然后又立即开始连接而已。二、长连接

2013-12-31 16:52:04 855

转载 RabbitMQ 的请求/响应模式

如果你正在进行web服务编程，那么最常用的模式是请求-响应模式。这种模式总是由客户端发起，然后等待服务器端的响应。如果客户端想发送一些信息给服务器，或者客户端按照某些标准请求一些信息，那么这种模式非常适合。如果服务器想自己发送信息给客户端，那么这种模式就非常不适合。这时我们就必须依赖像长轮询或者web挂钩这样的对HTTP进行某种程度扩展的技巧了。而对消息系统来说，最常用的模式是发送-接收模

2013-12-31 15:52:43 5690

转载 AMQP消息服务器RabbitMQ

RabbitMQ 是由 LShift 提供的一个 Advanced Message Queuing Protocol (AMQP) 的开源实现，由以高性能、健壮以及可伸缩性出名的 Erlang 写成，因此也是继承了这些优点。AMQP 里主要要说两个组件：Exchange 和 Queue （在 AMQP 1.0 里还会有变动），如下图所示，绿色的 X 就是 Exchange ，红色的是 Qu

2013-12-31 15:48:25 1114

转载 Hadoop Fair Scheduler

公平调度器（Fair Scheduler）是一个用于Hadoop的插件式的Map/Reduce调度器，它提供了一种共享大规模集群的方法。引言　　公平调度是一种赋予作业（job）资源的方法，它的目的是让所有的作业随着时间的推移，都能平均的获取等同的共享资源。当单独一个作业在运行时，它将使用整个集群。当有其它作业被提交上来时，系统会将任务（task）空闲时间片（sl

2013-12-29 16:16:37 1115

转载 MapReduce:详解Shuffle过程

转自：http://langyu.iteye.com/blog/992916Shuffle过程是MapReduce的核心，也被称为奇迹发生的地方。要想理解MapReduce， Shuffle是必须要了解的。Shuffle的正常意思是洗牌或弄乱，比如Java API里的Collections.shuffle(List)方法，它会随机地打乱参数list里的元素顺序。如果你不知道MapRed

2013-12-29 11:16:21 849

转载使用 jsoup 对 HTML 文档进行解析和操作

jsoup 是一款 Java 的 HTML 解析器，可直接解析某个 URL 地址、HTML 文本内容。它提供了一套非常省力的 API，可通过 DOM，CSS 以及类似于 jQuery 的操作方法来取出和操作数据。本文主要介绍如何使用 jsoup 来进行常用的 HTML 解析。jsoup 简介Java 程序在解析 HTML 文档时，相信大家都接触过 htmlparser

2013-12-26 21:37:20 895

转载数据库连接池：Druid

Java连接数据库方法概述java.sql提供了一些接口和类，用于支持数据库增删改查等相关操作。该jar包定义了java访问各种不同数据库（mysql，oracle，sqlserver...）的统一接口和标准。同时，各个数据库厂商都提供了各个接口的实现类，称之为“jdbc driver”。 1、使用java.sql API 利用该包提供的各种接口和类直接访问数据

2013-12-24 17:16:26 1728

IK Analyzer是一个开源的，基于java语言开发的轻量级的中文分词工具包。从2006年12月推出1.0版开始， IKAnalyzer已经推出了4个大版本。最初，它是以开源项目Luence为应用主体的，结合词典分词和文法分析算法的中文分词组件。从3.0版本开始，IK发展为面向Java的公用分词组件，独立于Lucene项目，同时提供了对Lucene的默认优化实现。在2012版本中，IK实现了简

2013-12-24 17:12:42 813

转载 Dbutils详解

DBUtils是个小巧的JDBC轻量级封装的工具包，其最核心的特性是结果集的封装，可以直接将查询出来的结果集封装成JavaBean，这就为我们做了最枯燥乏味、最容易出错的一大部分工作。在使用DBUtils之前，应该注意一些问题： 1、DBUtils是JDBC的简单封装，可以和JDBC混合使用。 2、DBUtils对结果集自动封装为JavaBean是有着苛

2013-12-24 16:56:14 1296

转载 Docker：具备一致性的自动化软件部署

PaaS供应商dotCloud开源了自有平台上的关键组件Docker。Docker是一种增加了高级API的LinuX Container（LXC）技术，提供了能够独立运行Unix进程的轻量级虚拟化解决方案。它提供了一种在安全、可重复的环境中自动部署软件的方式。Docker使用标准化容器的概念，能够容纳软件组件及其依赖关系——二进制文件、类库、配置文件、脚本、Virtualenv、jar

2013-12-24 16:26:23 1722

转载 LXC(Linux containers)快速入门

1.LXC是什么？LXC是Linux containers的简称，是一种基于容器的操作系统层级的虚拟化技术。2.LXC可以做什么？LXC可以在操作系统层次上为进程提供的虚拟的执行环境，一个虚拟的执行环境就是一个容器。可以为容器绑定特定的cpu和memory节点，分配特定比例的cpu时间、IO时间，限制可以使用的内存大小（包括内存和是swap空间），提供device访问控制，

2013-12-24 15:46:18 1758

slamke的专栏