2017年3月11日
摘要：
判断数组中是否有重复值 <!--more--> 第14节 重复值判断练习题 请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n，请返回它是否有重复值。 测试样例： [1,2,3,4,5,5,6],7 返回：true Java (javac 阅读全文
posted @ 2017-03-11 15:06
日月的弯刀
阅读(7167)
推荐(0)
编辑
摘要：
小范围排序 <!--more--> 时间复杂度 时间复杂度 时间复杂度 冒泡排序，选择排序不管原始序列怎么样，都是严格的O(N^2) 1 package com.hzf.sort; 2 3 import org.junit.Test; 4 5 public class ScaleSort { 6 p 阅读全文
posted @ 2017-03-11 13:52
日月的弯刀
阅读(324)
推荐(0)
编辑
摘要：
Spark性能调优之资源分配 性能优化王道就是给更多资源！机器更多了，CPU更多了，内存更多了，性能和速度上的提升，是显而易见的。基本上，在一定范围之内，增加资源与性能的提升，是成正比的；写完了一个复杂的spark作业之后，<!--more--> 进行性能调优的时候，首先第一步，我觉得，就是要来调节 阅读全文
posted @ 2017-03-11 00:37
日月的弯刀
阅读(7451)
推荐(3)
编辑
2017年3月10日
摘要：
Spark性能调优之JVM调优 通过一张图让你明白以下四个问题 1.JVM GC机制，堆内存的组成 2.Spark的调优为什么会和JVM的调优会有关联？--因为Scala也是基于JVM运行的语言 3.Spark中OOM产生的原因 4.如何在JVM这个层面上来对Spark进行调优 补充： Spark程 阅读全文
posted @ 2017-03-10 23:58
日月的弯刀
阅读(993)
推荐(0)
编辑
摘要：
Spark数据本地化-->如何达到性能调优的目的 1.Spark数据的本地化：移动计算，而不是移动数据 2.Spark中的数据本地化级别： TaskSetManager 的 Locality Levels 分为以下五个级别： PROCESS_LOCAL NODE_LOCAL NO_PREF RACK 阅读全文
posted @ 2017-03-10 23:22
日月的弯刀
阅读(958)
推荐(0)
编辑
2017年3月8日
摘要：
基数排序 第11节 基数排序练习题 <!--more--> 对于一个int数组，请编写一个基数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素均小于等于2000。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (java 阅读全文
posted @ 2017-03-08 21:33
日月的弯刀
阅读(2998)
推荐(2)
编辑
摘要：
计数排序 第10节 计数排序练习题 <!--more--> 对于一个int数组，请编写一个计数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (javac 1.7) 代码自动补全 阅读全文
posted @ 2017-03-08 20:49
日月的弯刀
阅读(480)
推荐(0)
编辑
2017年3月7日
摘要：
希尔排序 第8节 希尔排序练习题 <!--more--> 对于一个int数组，请编写一个希尔排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素小于等于2000。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (javac 阅读全文
posted @ 2017-03-07 21:34
日月的弯刀
阅读(365)
推荐(0)
编辑
摘要：
堆排序 第7节 堆排序练习题 <!--more--> 对于一个int数组，请编写一个堆排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (javac 1.7) 代码自动补全 1 im 阅读全文
posted @ 2017-03-07 20:18
日月的弯刀
阅读(4039)
推荐(1)
编辑
2017年3月6日
摘要：
Kafka集群的搭建 node1 node2 node3<!--more--> kafka须用版本(kafka-0.8.2.2)，否则不兼容spark1.6 1.启动zookeeper集群node1 node2 node3 zkServer.sh start zkServer.sh status 2 阅读全文
posted @ 2017-03-06 19:36
日月的弯刀
阅读(318)
推荐(0)
编辑
|
