上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: 动态库和静态库的区别 a.静态链接库,在编译以后包含在可执行文件中,不会以单独文件的形式存在 -- 初步判断 错 b.动态链接库是以单独文件存在,被程序外部调用(什么意思?) -- 初步判断 对 c.动态链接库的好处是可以多个进程访问一个动态链接库 -- 初步判断 对 d.动态链接库共享一块内存,静态则包含在程序中,不能被外部调用 -- 初步判断 对 ... 阅读全文
posted @ 2015-04-07 21:32 keedor 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 外加一层循环,遍历数组所有数,作为第一个数,其他两个与2sum类似,a+b=target结束循环,如果小就a+,如果大就b- 将满足条件的结果(三个数字)放入midresult中,midresult是个链表,将midresult放入hashmap中去重 再将hashmap中取出来放入result中即可 public class _3Sum { public static Ar... 阅读全文
posted @ 2015-04-07 10:56 keedor 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 基于partition做的,当index!=k时一直while循环 如果indexk,在前面找 另外最后的结果如果是0到k-1这k个数包括k-1的话,那么开始k要-1传入数组 如果不包括k-1的话,那么可以不用减1 复杂度为NlogN 另外有NlogK的算法,利用最小堆 利用partition的解法 package maxKN... 阅读全文
posted @ 2015-04-07 10:30 keedor 阅读(212) 评论(0) 推荐(0) 编辑
摘要: distcp并行复制 Hadoop存档 阅读全文
posted @ 2015-04-06 11:13 keedor 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 当一个变量定义成volatile之后,它将具备两种特性: 1、第一是保证此变量对所有线程的可见性,这里的"可见性"是指当一条线程修改了这个变量的值,新值对于其它线程是可以立即得知的,变量值在线程间传递均需要通过主内存来完成,如:线程A修改一个普通变量的值,然后向主内存进行回写,另外一条线程B在线程A... 阅读全文
posted @ 2015-04-06 10:44 keedor 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 主内存与工作内存 Java内存模型的主要目标是定义程序中各个变量的访问规则,即在虚拟机中将变量存储到内存和从内存中取出变量值这样的底层细节。 此处的变量(Variable)与Java编译中所说的变量略有区别,它包括了实例字段,静态字段和构成数组对象的元素,但是不包括局部变量与方法参数,因为后者是线程私有的,不会被共享,自然就不存在竞争的问题。 为了获得比较... 阅读全文
posted @ 2015-04-06 10:35 keedor 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 对于ArrayList而言,它实现List接口、底层使用数组保存所有元素。其操作基本上是对数组的操作。下面我们来分析ArrayList的源代码:1) 底层使用数组实现:2) 构造方法: ArrayList提供了三种方式的构造器,可以构造一个默认初始容量为10的空列表、构造一个指定初始容量的空列表以及... 阅读全文
posted @ 2015-04-05 19:51 keedor 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 是数组中超过一半数目问题的升级版,但万变不离其中 声明一个time数组和candidate数组,长度为3,分别存放三个数的次数和数字 首先次数声明为0,数字声明为不存在的数,这里暂时声明为-1,其实应该声明为一个不存在的数字 然后遍历数组 如果该数是第一个candidate,第一个candida... 阅读全文
posted @ 2015-04-05 19:50 keedor 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 两种方法,一个是基于快排的partition函数,但这种存在一个问题,如果数组{1,1,1,1,1,1,2,3,4,5,6},这样的话,partition返回的数字为2所对应的index 所以这种方法需要添加一个判定数组中是否存在超过一半数字的数 另外一种是,首先认为第一个数就是我们想找的,设置一个time,初始为1,然后遍历后面的数,如果与这个数相同,那么time++,不同则t... 阅读全文
posted @ 2015-04-05 19:39 keedor 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Hadoop是一次写入, 多次读取,因为这种被认为是最高效的访问模式. HDFS为高数据吞吐量优化, 高时间延迟. 对于低延迟, HBase是更好的选择. 大量的小文件不适合HDFS: namenode将文件系统的元数据存储在内存中,包括文件,目录,数据块的存储信息,如果有大量的小文件,那么这些存储信息占了很大的内存,NameNode有可能没有这么大的内存来装这么多的信息 ... 阅读全文
posted @ 2015-04-05 17:13 keedor 阅读(259) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页