日月的弯刀  
Where Amazing Happens!

2017年3月11日

摘要: 第18节 有序矩阵查找练习题 第18节 有序矩阵查找练习题 现在有一个行和列都排好序的矩阵,请设计一个高效算法,快速查找矩阵中是否含有值x。 给定一个int矩阵mat,同时给定矩阵大小nxm及待查找的数x,请返回一个bool值,代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m 阅读全文
posted @ 2017-03-11 23:45 日月的弯刀 阅读(668) 评论(0) 推荐(0) 编辑
 
摘要: 三色排序 <!--more--> <!--more--> 第17节 三色排序练习题 有一个只由0,1,2三种元素构成的整数数组,请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0,1,2的整数数组A及它的大小,请返回排序后的数组。保证数组大小小于等于500。 测试样例: [0,1,1,0, 阅读全文
posted @ 2017-03-11 22:58 日月的弯刀 阅读(2011) 评论(0) 推荐(0) 编辑
 
摘要: 两个有序数组合并 关键点:从后往前进行比较,这样保证数组A有用的部分不会因为在合并的过程中覆盖掉 关键点:从后往前进行比较,这样保证数组A有用的部分不会因为在合并的过程中覆盖掉 第15节 有序数组合并练习题 有两个从小到大排序以后的数组A和B,其中A的末端有足够的缓冲空容纳B。请编写一个方法,将B合 阅读全文
posted @ 2017-03-11 22:00 日月的弯刀 阅读(883) 评论(0) 推荐(0) 编辑
 
摘要: 判断数组中是否有重复值 <!--more--> 第14节 重复值判断练习题 请设计一个高效算法,判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n,请返回它是否有重复值。 测试样例: [1,2,3,4,5,5,6],7 返回:true Java (javac 阅读全文
posted @ 2017-03-11 15:06 日月的弯刀 阅读(7175) 评论(0) 推荐(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) 推荐(0) 编辑
 
摘要: Spark性能调优之资源分配 性能优化王道就是给更多资源!机器更多了,CPU更多了,内存更多了,性能和速度上的提升,是显而易见的。基本上,在一定范围之内,增加资源与性能的提升,是成正比的;写完了一个复杂的spark作业之后,<!--more--> 进行性能调优的时候,首先第一步,我觉得,就是要来调节 阅读全文
posted @ 2017-03-11 00:37 日月的弯刀 阅读(7489) 评论(0) 推荐(3) 编辑