摘要: 题目要求 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 算法实现 题目比较简单,直接遍历链表,每次将新的元素插入到数组的第一个元素之前,或者直接插入到数组中,然后调用reverse方法进行反转。 代码 阅读全文
posted @ 2020-03-22 10:37 isshpan 阅读(113) 评论(0) 推荐(0)
摘要: 题目要求 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 算法实现 这个题比较简单,基本不会出现在面试手撕代码环节,直接拆分字符串再合并即可。 代码 阅读全文
posted @ 2020-03-22 10:33 isshpan 阅读(143) 评论(0) 推荐(0)
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 算法分析 可以直接遍历该二维数组,但是这样未利用到该二维数组有序的特性。因此可以想到从左下角开始 阅读全文
posted @ 2020-03-22 10:31 isshpan 阅读(129) 评论(0) 推荐(0)
摘要: @[TOC](基于阿里云的Hadoop集群搭建 Hadoop 核心框架是HDFS和mapreduce,hdfs负责存储,mapreduce负责处理。 在阿里云建立实例后,建议使用xshell软件连接阿里云,xftp传输文件,具体方法可自行搜索。 在这里我开了两个的阿里云实例,系统是centos7.4 阅读全文
posted @ 2020-03-20 11:23 isshpan 阅读(1249) 评论(0) 推荐(0)
摘要: 1.环境准备 1.1 操作系统(centos 7) [root@master isshpan] uname a Linux master 3.10.0 957.el7.x86_64 1 SMP Thu Nov 8 23:39:32 UTC 2018 x86_64 x86_64 x86_64 GNU/ 阅读全文
posted @ 2020-03-20 11:18 isshpan 阅读(627) 评论(0) 推荐(0)