- 博客(18)
- 收藏
- 关注
RSS订阅原创 HBase standalone 伪分布安装
安装HBase standalone 伪分布安装条件：虚拟机CentOS7 系统预先伪分布装完整了Hadoop及JDK安装 hbase-1.3.1-bin.tar.gz安装步骤：- 1、下载安装包进入HBASE官网选择如下选项，点击红框处选择HTTP，第二个清华的镜像- 2、解压配置HBASE- 2.1、先将Hadoop伪分布启动- 2.2、 将压缩包上传至...
2019-08-27 22:33:56
149
1
原创 Spark伪分布安装
Spark standalone 伪分布安装安装条件：虚拟机CentOS7 系统预先伪分布装完整了Hadoop及JDK安装spark-2.1.0-bin-hadoop2.7.tgz安装步骤：- 1、下载安装包进入Spark选择如下选项，点击红框处选择HTTP，第二个清华的镜像- 2、解压配置Spark将压缩包上传至 /tools目录，解压到/training...
2019-08-27 22:29:26
510
原创 1、爬虫基础
1.python的安装官网下载安装，比如安装到 F:\python3.7将Python添加进环境变量：点击环境变量，找到系统变量下的Path变量，点击编辑按钮，添加两个：F:\python3.7F:\python3.7\Scripts验证：搜索cmd，找到命令提示符，输入Python，显示Python版本后即为安装成功。2.爬虫基础2.1HTTP基本原理URI与URL：URI，...
2019-08-26 18:55:28
118
原创 剑指OFFER 15：数值的整数次方 代码的完整性
牛客给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。(不考虑大数问题)一，代码的完整性1.1 三个方面确保代码的完整性。功能测试：即考虑普通功能测试的测试用例。比如上述例子中实现的代码可以完成求数值正整数次方的基本要求。边界测试：考虑各种边界值的测试用例。如结束循环的边界条件是否正确，递归的终止条件是否正确，图遍历输入...
2019-08-07 10:53:02
93
原创 剑指OFFER 14：二进制中一的个数
牛客一、题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。二、解法1：负数会导致死循环。1.1算法描述：先判断数字的二进制表示下，最右边的数字是不是1，然后把该数字右移1位，直到该数字为0。如何判断某一位是否为1？ 将该位与 1 做与运算，答案为1，则该位为1。1.2代码实现：int numberOfOne_1(int n){ int c...
2019-08-05 17:00:36
107
原创 剑指OFFER 13：剪绳子 -动态规划 与 贪心
题目：给你一段长度为n 的绳子，请把绳子剪成 m 段，每段长度记作 k1,k2,...km, 要求使得 k1 * k2 * ...km 乘积最大。思路：动态规划满足的特点：特点1：求一个问题的最优解，通常是求最大值或最小值问题。特点2：该问题可以拆分为若干个子问题，该问题的最优解又依赖于子问题的最优解。比如剪长度为5的绳子，依赖的子问题就是长度为1 和 4 子问题，与长度为2 和 3 子问...
2019-08-03 09:46:54
76
原创 剑指OFFER12：回溯法-矩阵中的路径
牛客网题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如a b t gc f c sj d e h这样的3 X 4 矩阵中包含一条字符串"b f c e"的路径，但是矩阵中不包含"a b...
2019-07-25 14:42:38
117
原创 面试题11：旋转数组中的最小数字
牛客链接题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。思路一：最直观一组数组中找一个最小值是遍历这组数据，时间复杂度O(n)新思路：旋转数组的特性是一定程度上是有序的，而二分查找适用于排序数组。数组{3,4,5,1...
2019-07-24 01:35:37
54
原创 Q10：斐波那契数列
牛客网题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39。递归代码：public static int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fibonacci(n-1)+Fibonacci(n-2); ...
2019-07-21 23:35:50
125
原创 Q6：从尾到头打印链表
牛客链接题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。思路：首先要询问是否允许改变链表结构，即改变指针方向。通常打印是读操作，不会改变链表结构。一：使用栈基于循坏：打印每个节点，则一定会遍历链表，从头节点开始，将每一个节点的值存进栈结构中，在全部抛出来就可以实现逆序操作。二：推之，递归本质就是栈结构，能用栈一定能用递归，用递归等待好处是代码简洁明了，坏处是当链表很长...
2019-07-14 21:50:57
69
原创 Q3、数组中重复的数字
牛客链接题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解：剑指offer书中存在以下三种思路：思路一：对原数据进行排序，排序后找重复数字是很简单的事。空间复杂...
2019-07-09 00:45:26
95
原创 Q5：替换字符串中的空格
题目：将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：设原字符串数组为A，新建一个大点的字符串数组B，然后遍历A，遇到空格B中的值就用 %20 代替，否则按原数组A中字符串代替。后来看了解析，是在一个数组里面操作的，思路是先遍历一遍原字符串数组，看有几个空格就可以确定新的字符串数组有多大了(新长...
2019-05-15 00:24:18
97
原创 1-Eclipse 提取Java注释
懒。。。MD。。。。Java注释分为单行注释 ‘ // ’多行注释 ‘ /* */ ’文档注释这里记录一下Eclipse的文档注释。首先设置文档注释里面的内容有哪些，Types:类注释Methods：方法注释选择Edit 插入以下代码/** * @ClassName ${type_name} * @Description * @Author HL * ...
2019-05-14 13:09:26
482
原创 Q4：二维数组中的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例：1 2 8 92 4 9 124 7 10 136 8 11 15思路：两个for循环暴力破解。。。时间复杂度O(n*m),,太没水平了（逃~ε=ε=ε=┏(゜ロ゜;...
2019-05-13 23:21:26
104
原创 2-Hadoop的HDFS详解(一)
Hadoop之HDFS<一>：脑图：目录：HDFS的由来和相关概念HDFS的体系结构，HDFS的存储原理HDFS的数据读写过程HDFS编程实践HDFS简介：全称：Hadoo Distributed File System目的：为了解决海量数据的分布式存储问题。分布式文件系统的起源：随着海量数据的产生，单机无法存储这么多数据，需要借助计算机集群来处理海量的数据。...
2019-04-10 09:43:38
1309
原创 第二讲：操作系统运行环境与运行机制笔记
重点：*理解计算机系统的保护机制：掌握处理器状态掌握特权指令与非特权指令*掌握中断/异常机制 掌握中断/异常的基本概念 理解中断/异常机制的工作原理*掌握系统调用机制 掌握系统调用设计原理 掌握系统调用执行过程*重点概念：CPU状态 内核态/用户态 特权指令/非特权指令中断 异常 中断响应 中断向量 中断处理程序 系统调用陷入指令 系统调...
2019-03-27 09:41:10
329
原创 第一讲：操作系统概述
重点：掌握操作系统概念理解操作系统的不同作用理解操作系统的主要特征掌握重要的操作系统技术SpooLing技术了解操作系统架构了解操作系统分类操作系统是什么？操作系统（Operation Systems简称OS）是计算机系统中的一个系统软件，是一些程序模块的集合它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源合理地组织计算机地工作流程、控制程序的执行，并向用户提供各种...
2019-03-21 21:52:29
241
原创 1-Hadoop之伪分布搭建
实验环境：虚拟机CentOS 7 + Hadoop2.7.3 +SecureCRT1,安装完系统后，使用SecureCRT连接虚拟机，在 / 目录下新建目录mkdir /tools ----&amp;amp;amp;amp;gt;用于存放软件包mkdir /training ----&amp;amp;amp;amp;gt;用于安装软件2,安装java-JDK在使用SecureCRT上传下载之前需要给服务器安装lrzsz：yum -...
2019-03-15 14:22:25
216
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人