Olav-优快云博客

原创堆排序

参考: package sort;import java.util.Arrays;public class HeapSort { public static void main(String[] args) { int[] a = {7, 23, 78, 21, 23 ,34, 233,254}; buildHeap(a); System.out.println

2014-10-03 16:42:55 529

原创随机排序数组

参考资料：public class RandomShuffle {public static void main(String[] args) {int a[] = {10, 11, 12, 13, 14, 15, 16, 17, 18, 19};Random r = new Random();for (int i = 9; i > 0; i--) {int

2014-10-02 17:24:16 565

转载 Given an array of numbers, return array of products of all other numbers (no division)

来源：http://stackoverflow.com/questions/2680548/given-an-array-of-numbers-return-array-of-products-of-all-other-numbers-no-divint[] a = {1,2,3,4,5}; int[] r = new int[a.length]; int x = 1;

2014-09-22 23:02:59 836

原创为何Java中子类重写方法的访问权限不能低于父类中权限

参考：因为向上转型及java程序设计维护的原因例:假设一个父类A 拥有的方法 public void setXXX(){} 可以被其他任意对象调用这个方法被子类B 覆写后为 void setXXX(){} 即默认的访问权限只能被本包极其子类所访问假设其他包中的对象 C 调用方法为： get( A a){

2014-08-21 10:50:40 9666 5

转载 Hadoop中reduce之对象重用

来源：http://m.oschina.net/blog/131744

2014-05-19 11:19:37 1381 1

原创几种相似度计算公式

参考论文：A Combinative Similarity Computing Measure for Collaborative Filtering

2014-05-13 16:42:52 6625

转载 Mahout中相似度计算方法介绍

来源：http://www.cnblogs.com/dlts26/archive/2012/06/20/2555772.html

2014-05-13 15:06:09 823

转载漫谈“推荐系统”

来源：http://blog.sina.com.cn/s/blog_894ee7620101qdh6.html

2014-05-12 14:51:32 798

转载 Hive和HBase的区别

来源：http://myhadoop.iteye.com/blog/2037686Hive是为了简化编写MapReduce程序而生的，使用MapReduce做过数据分析的人都知道，很多分析程序除业务逻辑不同外，程序流程基本一样。在这种情况下，就需要Hive这样的用戶编程接口。Hive本身不存储和计算数据，它完全依赖于HDFS和MapReduce，Hive中的表纯逻辑，就是些表的定义等，也就是表

2014-05-08 09:40:07 1630

转载 Java Map遍历方式的选择

1. 阐述　　对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢？　　为了解遍历性能的真实差距，包括在遍历key+value、遍历key

2014-04-20 16:24:17 901

转载 Java String中的hashCode函数

String 类中的hash函数如下： /** * Returns a hash code for this string. The hash code for a * String object is computed as * * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] *

2014-04-20 15:30:11 1871

原创 java之HashMap注意点

/** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h & (length-1); }

2014-04-19 21:52:02 1064

原创排序算法之直接插入排序(java)

import java.util.Arrays;public class StraightInsertionSort { public static void main(String[] args) { int[] a = new int[]{3, 4, 2, 7, 9, 1}; for (int i = 1; i < a.length; i++) { int tmp =

2014-04-11 21:02:22 571

转载阿里巴巴2014笔试题及答案(9月22北京）

来源：http://blog.sina.com.cn/s/blog_6f83fdb40101eyzw.html阿里巴巴集团2014校园招聘笔试题（9月22北京） (答案仅是个人见解，欢迎补充更正，谢谢) 第一部分单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问

2014-03-28 15:51:21 788

原创 Java中对象初始化顺序

文章2010-07-18发于iteye,地址：http://cadillac.iteye.com/admin/blogs/715530参考资料：http://student.youkuaiyun.com/space.php?uid=207064&do=thread&id=11192 java程序在执行过程中，类，对象以及它们成员加载、初始化的顺序如下： 1、首先加载要创建对象的类及其直接与间接

2014-03-27 09:45:16 671

原创 JAVA中的斜杠解析(Windows中)

文章2009-12-21发表于iteye, 地址： http://cadillac.iteye.com/admin/blogs/553187引用说明：有正斜杠与反斜杠之分，正斜杠，一般就叫做斜杠，符号为“/”；反斜杠的符号为“\”引用斜杠（/）在JAVA中没有什么特别的意义，就是代表一个字符‘/’; 反斜杠（\）则不然，它和紧跟着它的那个字符构成转义字符

2014-03-27 09:39:48 1025

转载 Hadoop执行Job时因超时自动kill原因及解决方案

转自：http://snv.iteye.com/blog/1879983Hadoop执行Job时因超时自动kill，信息如下：Java代码 Task attempt_201305231045_3281_m_000003_0 failed to report status for 600 seconds. Killing! 原因：1.执行M

2014-03-27 09:35:03 4058 1

转载页面替换算法

来源：http://hi.baidu.com/vgucparmhjbcjyr/item/b3f6137f11c4ff285d178965RAND算法,FIFO算法,LFU算法,LRU算法,OPT算法在虚拟存储器中，当发生页面失效时，需要从磁盘存储器中调入一页（或一段）到主存储器中。在段式和段页式虚拟存储器中，由于多用户虚页数比主存储器的实页数要多得多。在段式虚拟存储器中，虚存空间中能

2014-03-25 17:17:47 1303

转载浏览器访问网页的详细内部过程

来源：http://blog.sina.com.cn/s/blog_732d14b50101egtt.html参考：http://java.chinaitlab.com/net/828772.html我们来看当我们在浏览器输入http://www.mytest.com:81/mytest/index.html,幕后所发生的一切。首先http是一个应用层的协议，在

2014-03-25 10:54:06 756

转载阿里笔试题—战报交流

摘自：http://segmentfault.com/q/1010000000198718战报交流：战场上不同的位置有N个战士（n>4），每个战士知道当前的一些战况，现在需要这n个战士通过通话交流，互相传达自己知道的战况信息，每次通话，可以让通话的双方知道对方的所有情报，设计算法，使用最少的通话次数，使得战场上的n个士兵知道所有的战况信息，不需要写程序代码，得出最少的通话次数。答案：2n-

2014-03-24 17:15:55 590

原创 yarn Container beyond physical/virtual memory limits

Container beyond physical memory limits :mapreduce.map/reduce.memory.mb1024(default) 每个Map/Reduce Task需要的内存量Container beyond physical/virtual memory limits :yarn.nodemanager.vmem-pme

2014-03-21 15:17:00 1081

原创安装memcached-1.4.16找不到libevent-2.0.so.5

1）先按照http://hi.baidu.com/wxlccsu/item/fca7240a218b980b6c90481c进行安装。2）启动memcached时，如果还是出现找不到libevent-2.0.so.5，请尝试将libevent-2.0.so.5拷贝到/usr/lib64中，即： ln -s /usr/local/lib/libevent-2.0.so.5 /usr/lib64/

2014-03-20 16:43:07 1525

将博客搬至优快云

将博客搬至优快云:http://blog.youkuaiyun.com/ponnim_cs_dn

2014-03-02 11:08:08 95

原创 IaaS, PaaS和SaaS概念（转）

[b]参考资料：[/b]http://www.leiphone.com/iaas-paas-and-saas.html任何一个在互联网上提供其服务的公司都可以叫做云计算公司。其实云计算分几层的，分别是Infrastructure（基础设施）-as-a-Service，Platform（平台）-as-a-Service，Software（软件）-as-a-Service。基础设施在最下端，平...

2012-12-27 23:22:48 162

原创 Java中对象初始化顺序

参考资料：http://student.youkuaiyun.com/space.php?uid=207064&do=thread&id=11192java程序在执行过程中，类，对象以及它们成员加载、初始化的顺序如下：1、首先加载要创建对象的类及其直接与间接父类。2、在类被加载的同时会将静态成员进行加载，主要包括静态成员变量的初始化，静态语句块的执行，在加载时按代码的先后顺序进行。3、需要...

2010-07-18 17:24:58 160

[quote]说明：有正斜杠与反斜杠之分，正斜杠，一般就叫做斜杠，符号为“/”；反斜杠的符号为“\”[/quote][quote]斜杠（/）在JAVA中没有什么特别的意义，就是代表一个字符‘/’;反斜杠（\）则不然，它和紧跟着它的那个字符构成转义字符，如“\n”（表示换行）、“\””（表示字符‘”’）等,所以在字符串中要表示字符'\'要用“\\”来表示，例：如果你这样定义一个字符串String...

2009-12-21 22:55:56 618

利用Java Excel API操作Excel（2003）

[quote]说明：两套较有影响操作Excel文件的API是jxl和POI，其中jxl功能相对POI较弱一点，但jxl对中文支持较好一、读取Excel：1．创建WorkbookJava Excel API既可以从本地文件系统的一个文件(.xls)，也可以从输入流中读取Excel数据表。读取Excel数据表的第一步是创建Workbook(术语：工作薄)，下面的代码片段举例说明了应该...

2009-12-21 22:40:03 153