摘要： 斐波那契数列可以派生出很多应用，其中，我们知道它的时间复杂性是指数级的，现在就来粗略地证明一下：斐波那契数列递推式：F(n)=F(n-1)+F(n-2)F(1)=F(2)=1粗略证明可以利用Decision_Tree,为了更直观，我引用另一个恒等函数 f(x)=0 ;x=1,2,3,4,5,............所以斐波那契数列递推式变形如下：F(n)=F(n-1)+F(n-2)+f(n)F(1)=F(2)=1画出Decision_Tree//F(n)=f(n)///\//f(n-1)f(n-2)///\/\//f(n-2)f(n-3)f(n-3f(n-4)//....//...f(2)// 阅读全文

摘要： 最近在看MIT的算法公开课，讲到分治法的求X的N次方时，只提供了数学思想，于是自己把代码写了下，虽然很简单，还是想动手写一写。 int powerN(int x,int n){if(n==0){ return 1;}int childN = n/2;int result;result = powerN(x,childN);if(n&1){ return result*result;} else{ return result*result*x;} } 阅读全文

摘要： 由于实验室项目组正在开发ERP系统，客户端有PC CS、BS、Android等多种展现方式。前期为了快速开发出产品雏形，PC端使用.NET开发，Android使用JavaEE做为服务后台。本人参与了.NET后台开发以及JavaEE后台开发。担任技术攻关角色。 随着系统的完善逐渐成熟，早期的系统架构已经不能满足现在的需求，问题在于：由于平台的限制，不同平台的客户端需要不同平台的后台提供服务，也就是说相同的业务需要开发多套后台服务出来。这种架构必定存在问题。 而要做到平台的无关性，就要制定标准的通讯协议和数据契约。由于.NET平台比较成熟，经过考虑，本人决定使用WCF作为APPServer... 阅读全文

摘要： 英文原文：java-success在开发和设计的时候，我们需要考虑编译时，运行时以及构建时这三个概念。理解这几个概念可以更好地帮助你去了解一些基本的原理。下面是初学者晋级中级水平需要知道的一些问题。Q.下面的代码片段中，行A和行B所标识的代码有什么区别呢？12345678910111213141516171819public class ConstantFolding {static final int number1 = 5;static final int number2 = 6;static int number3 = 5;static int number4= 6;public sta 阅读全文

摘要： 英文原文：Java SuccessImportNew注： 本文是ImportNew编译整理的Java面试题系列文章之一。上一篇是《Java 面试题问与答：编译时与运行时》。你可以从这里查看全部的Java面试系列。Q2.下面的代码片段的输出是什么？12345678Object s1 = new String("Hello");Object s2 = new String("Hello");if(s1 == s2) {System.out.println("s1 and s2 are ==");}else if (s1.equals(s2 阅读全文

摘要： 云计算（Cloud Computing）被业界看作继大型计算机、个人计算机、互联网之后的第四次IT产业革命，正日益成为未来互联网与移动技术相结合的一种新兴计算模式。云计算提供了IT基础设施和平台服务的新模式，顺应了当前全球范围内整合计算资源和服务能力的需求，满足了高速处理海量数据的需求，为高效、可扩展与易用的软件开发和使用提供了支持和保障。云计算的核心价值在于提供了新的应用开发和运营模式，是下一代互联网、物联网和移动互联网的基础，全球信息领域的主要厂商都在围绕云计算重新布局，并必将影响到全社会的方方面面。 可以将“云”看作一个易于使用与访问的巨大虚拟资源池（如硬件、开发平台或服务等），这些.. 阅读全文

摘要： 一、测试目的主要是测试hadoop集群分布式计算的速率跟数据大小和计算节点数量的关系。二、环境硬件：浪潮NF5220。系统：CentOS 6.1Master节点在母机CentOS上，分配4CPU，13G内存。其余三个slave节点在母机的KVM虚拟机上，系统一样是CentOS6.1。硬件配置：内存1G，4 CPU，每个100G容量大小的硬盘。三、步骤及测试结果首先将原始数据大小为260M的txt文件放入hdfs。并配置了Hive环境做数据查询测试。由于原始数据太小，要做GB以上的文件测试。所以并且分别拷贝10、50、100、200、300、400、500份原始数据做成对应的大数据文件。（即：例 阅读全文

摘要： hive 基本语法本来想讲自己用到的写出来了,结果发现一个比较全面的文章已经介绍过了,那我就不在重新发明轮子了,我也跟着学习一下。转自：http://jeffxie.blog.51cto.com/1365360/317524DDL Operations创建表hive> CREATE TABLE pokes (foo INT, bar STRING);创建表并创建索引字段dshive> CREATE TABLE invites (foo INT, bar STRING) PARTITIONED BY (ds STRING);显示所有表hive> SHOW TABLES;按正条件 阅读全文

摘要： 1， hive命令行模式，直接输入/hive/bin/hive的执行程序，或者输入 hive –service cli 用于linux平台命令行查询，查询语句基本跟mysql查询语句类似2，hiveweb界面的启动方式，hive –service hwi 用于通过浏览器来访问hive，感觉没多大用途3， hive远程服务 (端口号10000) 启动方式， hive –service hiveserver& 用java等程序实现通过jdbc等驱动的访问hive就用这种起动方式了，这个是程序员最需要的方式了 也可以自己指定端口 hive --service hiveserver -... 阅读全文

摘要： 一、准备需要的软件包： hive：下载地址：http://labs.renren.com/apache-mirror//hive/stable/。目前我用的是hive-0.8.1 hadoop:版本hadoop-0.20.203 linux mysql：过程如下（转载，根据本人安装详细要求，略加修改）　：　在提到网站构架的时候，我们经常能够看到“LAMP”的说法，它就是“Linux + Apache + MySQL + PHP”。 MySQL+PHP的协同成功案例已经很多了。比如国外的PHPBB，VBB，国内的Discuz!论坛等等程序，都是用PHP + MySQL实现的。和那些商务专用... 阅读全文