蓝色街灯 的博客

原创 LeetCode : Multiply Strings (java)

Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.思路：通过一位乘法和字符串加法实现，注意进位问题，注意字符串方向问题。

原创 大数据工程师：大数据的java基础 第十四周

 Eclipse中创建Hadoop项目的建议– 没有Hadoop插件– 下载并解压缩hadoop发布包– 创建Java项目– 将解压后hadoop源码包/src目录中core, hdfs, mapred, tool几个目录（其它几个源码根据需要进行选择）copy到eclipse新建项目的src目录– 右键点击eclipse项目，选择“ Properties” ，在弹出对话

原创 大数据工程师：大数据的java基础 第十三周

 Maven的设计原则– 约定优于配置（比如文件目录结构）– 重用构建逻辑：所有的功能都是插件– 声明式执行：所有插件均在POM中声明 Maven依赖项的类型– Compile（默认），编译时需要– Runtime，运行时需要，如JDBC驱动– Provided，已经提供，如部署环境已经提供的– Test，测试时需要– System，系统范围

原创 大数据工程师：大数据的java基础 第十二周

– TCP协议——面向连接的协议，确保可靠的通讯– UDP协议——无连接协议，每一个datagram都是独立的，且先后顺序无关Java.net包– TCP协议• URL• URLConnection• Socket• ServerSockethttp 基于TCP– UDP协议• DatagramPacket• DatagramSocket

原创 LeetCode : Trapping Rain Water (java)

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1]

原创 大数据工程师：大数据的java基础 第十一周

Java中枚举类型都是继承自java.lang.Enum的，Enum也实现了Serializable接口File file = new File("person.out");ObjectOutputStream oout = new ObjectOutputStream(new FileOutputStream(file));Person person = new Person

原创 大数据工程师：大数据的java基础 第十周

1. Java的IO操作分为三大类– 基于字节流的操作• 底层操作，因为不关注信息的分段，只能对字节进行处理，往往不适用于高级操作– 基于字符流的操作• 高级操作，基于字符，可划分信息段– 基于NIO的操作• 非阻塞式操作，性能最好2. 字节流– 所有基于字节流的类都派生自InputStream或者OutputStream– 及时关闭流– 注意字节流

原创 大数据工程师：大数据的java基础 第九周

1. Stack和Heap– 所有的局部变量、参数、函数调用返回地址都放在Stack上（先进后出的队列，队尾的位置始终已知），空间连续– 所有的其它变量放在Heap上，void foo() {A a = new A();}a是局部变量，a的地址是在Stack上的，它的内容是放在heap上的2. 垃圾回收的基本步骤– 暂停程序– 标记所有不可回

原创 OpenStack : 使用 Fuel 部署私有云服务

一、硬件要求        路由器（1个）、交换机（1个）、双网口服务器（若干）、一台至少一个网口的普通PC机。二、网络布线        路由器Wan口接入Internet，Lan口配置云平台Public网段，默认是172.16.0.0/24、网关172.16.0.1，关闭DHCP功能。        用一根网线连接路由器Lan口与交换机，交换机的主要目的是拓展路由器Lan口数量

原创 大数据工程师：大数据的java基础 第八周

原创 大数据工程师：大数据的java基础 第七周

原创 大数据工程师：大数据的java基础 第六周

1. 对象的多态性是指在父类中定义的属性或方法被子类继承之后，可以具有不同的数据类型或表现出不同的行为。2. Java的多态性通过重写实现• 子类对父类的方法进行重新编写，子类中的方法与其父类有相同的的方法名、返回类型和参数表• 如需父类中原有的方法，可使用super关键字，该关键字引用了当前类的父类• 子类函数的访问修饰权限不能低于父类的3. OO特性：封装、

原创 大数据工程师：大数据的java基础 第五周

1. Error 不要捕获，RuntimeException 不捕获2. Error 、Exception ->RuntimeException3. OutOfMemoryError 通过对象池优化4. finally 放清理代码5. 自定义异常 一般继承Exception即可6. throws 方法上用 ，普通异常7. throw 实际抛出异常代码8. grails

原创 大数据工程师：大数据的java基础 第四周

1. O(n)的算法并不一定比 O(1) 的算法实际更耗时，但是在问题规模足够大的时候应该是后者更好2. 数组长度支持变量，数组长度是固定的3. 线程安全的集合，iterator不会立即感知变化

原创 LeetCode : First Missing Positive [java]

Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant

原创 大数据工程师：大数据的java基础 第三周

1. String 被final修饰了，无法继承2. 重写时，子类作用域只能更宽松，抛出异常只能更少3. 重载，同一个类中多个方法间4. 访问限制    5.  == ： 基本类型比值，否则比地址6. 重写equals同时重写hashCode方法，hashCode作为键7. notify 随机通知等待线程，notifyAll 通知所有

原创 大数据工程师：大数据的java基础 第二周

1. Java中的变量有四种：实例变量（成员变量）、静态变量、局部变量、参数2. 任何变量名称都是以任意长度的Unicode编码的字符组成的3. 基本类型：byte——8比特带符号、short——16比特带符号、int——32比特带符号、 long——64比特带符号、float——32比特带符号注意后面的f，如果没有f，是一个double类型，是不能赋值给float的、double——64

原创 大数据工程师：大数据的java基础 第一周

1. java 版本：Java SE 标准版                         Java EE 企业版2. 查看Linux系统位数（32/64）：file /sbin/init    3. 删除OpenJDK命令：sudo apt-get purge openjdk-\*4. jar 与 zip 压缩原理一致5. 打包命令：jar -cfv test.jar

原创 Windows修复：使用安装光盘修复损坏的Windows系统

以修复win7系统为例：1. 将Win7安装光盘放入光驱，或者虚拟光驱打开Win7镜像文件；2. 运行Setup程序，选择“安装系统”，选择“升级系统”，确认升级。两步即可修复计算机系统附上一个升级时的截图

原创 LeetCode : Combination Sum II [java]

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used once in the combina

原创 19. UDP 编程

import java.io.IOException;import java.net.DatagramPacket;import java.net.DatagramSocket;import java.net.SocketException;public class Udp { public static void main(String[] args) { try { D

原创 18. Comparable 与Comparator区别

Comparable 定义元素的默认比较方式Comparator 不定义在元素上，而是调用时指定的临时比较方法Arrays.sort(集合);  调用元素默认比较方式排序Arrays.sort(集合，比较器); 使用比较器定义的方式排序

原创 17. 数组拷贝

System.arraycopy(源，起始位置，目的，起始位置，长度)

原创 16. Java二维数组可以变长

因为本质上是 一维数组挂一维数组，一维数组可以不定长int[][] a = new int[][]{{1,2,3},{1},{2,4,5}};

原创 15. 创建字符串，指定字符集

String str = "中“; String str = new String(str.getBytes(),"ISO-8859-1");   //解码错误，显示??

原创 14. StringBuffer 与 StringBuilder 区别

StringBuilder 是线程安全的！

原创 13. 精确计算使用BigDecimal

BigDecimal num = new BigDecimal(10)num.add()……

原创 12. Float和Double取值范围

Float  :  3.4E+10^-38 ~ 3.4E+10^38Double :  1.7E+10^-308~1.7E+10^308

原创 11. 接口和抽象类区别

抽象类 abstract class抽象类内方法，可以抽象（用abstract修饰），也可以不抽象，单继承接口 interface，多实现接口内不能定义变量，可以包含静态常量接口认为所有方法都是抽象的，不用加abstract修饰符

原创 10. 静态成员特点

最大特点：类加载时执行，全局共享静态成员变量静态方法静态代码块

原创 9. 使用Filter

1. 写一个类，实现Filter接口(javax.servet.Filter)2. 配置web.xml AuthFilter com.drp.util.filter.AuthFilter AuthFilter /*

原创 8. 多态

重载父类方法实现多态，父类方法会被隐藏。

原创 7. Java 注释类型

单行注释 //多行注释 /* */文档注释 /**                  *                 * */

原创 6. equals 与 == 区别

对于引用类型 ：== 比较引用的地址，equals比较值对于基本类型： == 比较值

原创 5. Java引用与C++区别

Java 对指针进行了包装和改进，但失去了C++的灵活性。

原创 4. 两种数据类型

1. 基本数据类型   存值    byte(8)，short(16)，int(32)，long(64)，float(32)，double(64)，boolean(1)，char(16)    Byte，Short，Integer，Long，Float，Double，Boolean，Character2. 引用数据类型   存地址

原创 3. 变量分类

静态变量 （全局变量）-- 类成员变量  -- 对象局部变量  -- {}

原创 2. 命令行打包

jar cvf hello.jar hello.class

原创 1. 动态指定编译(运行)路径

javac -cp jacac -classpathjava -cpjava -classpath

原创 Hive : ubuntu14.04 amd64 安装Hive

1. 前置基础环境    需要安装Hadoop ：http://blog.youkuaiyun.com/hackeraaa/article/details/509125032. 解压Hive$ tar -zxvf apache-hive-2.0.0-bin.tar.gz -C /opt3. 安装 mysql# apt-get install mysql-client-5.6 mysql-s