摘要: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 /* 思路 一种是: 把每一行看成有序递增的数组,利用二分查找,通过遍历每一行得到答案,时间复杂度是nlogn。 */ public 阅读全文
posted @ 2017-09-25 12:52 开水白菜 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 由于spark是用scala编写的,且需要jdk的环境支撑,所以本地spark环境的搭建需要四个步骤:JDK的安装,scala的安装,hadoop的配置,spark的配置。 一、jdk的安装与环境变量的配置。(参考:http://blog.csdn.net/u011513853/article/de 阅读全文
posted @ 2017-06-12 13:43 开水白菜 阅读(570) 评论(0) 推荐(0) 编辑