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