zhangtianpu-CSDN博客

原创返回给定数的上一个数

/** * 给定一个数，返回这个数的上一个数 * 例如： * input:231 * return:213 * * input:54123 * return:53421 * * input:1324 * return:1243 * * * 基本思想： * 对给定的数data,按位从后往前找，将当前为定义为cur,当前位的上一位为pro 例如 321 如...

2019-03-29 17:37:23 270

原创将一个数分解为质因数的乘积

import java.util.ArrayList;import java.util.Arrays;/** * 返回一个数的质因数的列表 * input:8 * return:[2,2,2] * * input:12 * return:[2,2,3] * * * 基本思想： * 先判断该数是否是质数，如果是直接加入到集合中并返回。 * 如果不是，求给定数的一个因式分...

2019-03-29 17:23:54 4220

原创将String转化为int

package com.utils;public class Convert { private Convert() { } /** * 将输入的字符串转化为int类型 * @param str 输入的字符串 * @return 返回该字符串对应的int类型 */ public static int String2I...

2018-10-21 20:21:15 1513

原创平衡二叉树

目录 1.AVL树的介绍2.平衡二叉树的实现：1.AVL树的介绍1.1什么是AVL树 avl树是平衡二叉树，是一种搜索树，所以平衡二叉树满足搜索树的性质。即平衡二叉树的左子树的所有节点的值小于该树的根节点的值，平衡二叉树的右子树大于该树的根节点的值。该性质是一种递归的定义，意味着根节点的左子树和右子树作为单独的平衡二叉树的时候也满足上述性质。同时平衡二叉树的任意节点的左子...

2018-08-15 00:04:59 578

原创 LinkedList源码解析

目录 0.内部类1.成员变量2.构造方法3.核心方法4.基本方法5 Queue operations6 Deque operations7迭代器 0.内部类//节点的定义，从定义上可以看出LinkedList采用的双向链表（也可能是双向循环链表，但是根据后面的链表的构建方法可知linkedList使用的是双向链表） private stat...

2018-07-28 08:59:59 154

原创 LeetCode学习之路03

目录1.149_Max_Points_on_a_Line2.16_3Sum_Closest3.447_Number_of_Boomerangs4.454_4Sum_II5.49_Group_Anagrams 1.149_Max_Points_on_a_Line题目要求：Given n points on a 2D plane, find the maximum ...

2018-07-27 18:47:27 257

原创 hadoop分布式集群搭建

Hadoop分布式集群搭建0.环境准备1.vmware2.centOS1.虚拟机准备1.1复制三台虚拟机1.将三个虚拟机挂在到vmware上2.选择我已经复制该虚拟机3.将虚拟机关机 1.2.设置网卡信息1.更改三个虚拟机的虚拟机名称，以示区分2.将三个虚拟机的网络适配器改成 NAT模式3.在网络适配器的高级选项中，点击生成MAC地址，并将生成后的M...

2018-07-26 14:09:33 249

原创 Hostname lookup failed: host not found

利用SecureCRTPortable连接虚拟机出现Hostname lookup failed: host not found。原因：linux主机名发生了改变。解决：在windows里的hosts文件中添加主机名与ip地址的映射...

2018-07-19 17:48:33 22556

原创分布式处理框架MapReduce

分布式处理框架MapReduce目录1.MapReduce概述2.MapReduce编程模型3.MapReduce架构4.MapReduce编程本文是慕课网大数据的学习笔记与总结：1.MapReduce概述 1.优点：海量数量离线处理&易开发&易运行 2.缺点：没办法满足实时流式计算2.MapReduce编程模型 wordCount...

2018-07-16 22:23:39 480

原创 YARN的入门介绍

YARN 目录1.YARN生产背景2.YARN概述3.YARN架构（重点，需复述）4.YARN执行流程5.YARN环境搭建6.提交作业到YARN上执行本文是慕课网大数据学习笔记与总结1.YARN生产背景 MapReduc...

2018-07-16 22:03:27 788

原创 HDFS环境搭建—伪分布式搭建

本文是慕课网大数据学习的笔记加总结：目录：一、HDFS环境搭建—伪分布式搭建二、HDFS的shell命令三、java操作HDFS开发环境搭建四、java API操作HDFS文件系统一、HDFS环境搭建—伪分布式搭建1.安装java， 1.配置到系统环境变量中vim /etc/profileexp...

2018-07-16 21:50:56 847

原创利用zookeeper搭建SolrCloud集群

SolrCloud在linux上的搭建1.环境准备三台虚拟机的环境准备：1、更改主机名2、关闭selinux3、关闭防火墙4、更改主机名与ip地址的映射5、时钟同步6、 ssh免密码登录7、安装jdk2.进行单节点环境部署现在一个虚拟机上安装solr（具体过程略）3.zookeeper集群环境安装#1 进入到zookeeper...

2018-07-14 15:17:32 1056

原创 solr在linux上的搭建

solr在linux上的搭建1.环境准备1.centos6.52.jdk-7u71-linux-x64.tar.gz3.apache-tomcat-7.0.57.tar.gz4.solr-4.10.2.tgz2.jdk安装（略）3.tomcat的安装进入到tomcat压缩包目录cd /export/softwares/04.tomcat#解压到指定目录...

2018-07-14 11:05:02 857

1.1_Two_Sum题目要求 Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may no...

2018-07-13 00:46:58 289

原创利用SecureCRTPortable远程连接虚拟机

利用SecureCRTPortable远程连接虚拟机1.出现的问题打开SecureCRTP之后，输入正确的ip地址却无法连接到虚拟机。 2.解决调试 1.通过windows的cmd去ping虚拟机，同样还是ping不通2.查看网络适配器中 VMnet8（该网卡是作为虚拟机与本机交互的一个网卡）3.错误原因：网卡中的ip地址与虚拟机中的地址相同，网关与虚拟机不相同更改网卡中的ip地址使得...

2018-07-05 09:02:17 3823

原创 nginx的反向代理-实现网站的发布

nginx的反向代理-实现网站的发布1.nginx是什么 1.是一个高性能的http服务器功能和tomcat差不多。但是nginx能够支持的并发访问量更大，性能要优于tomcat。但是nginx这个服务器只能作为静态页面服务器，也就是说jsp页面是不能加载到nginx服务器上的。 2.衍生概念—动静分离：由于nginx具有高性能的优势通常会把静态页面放到nginx服务器上，而动态页面放到tom...

2018-07-05 08:59:51 3381

原创 LeetCode学习之路01

2018-7-31.202_Happy_number题目要求：Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process:Starting with any positive integer, replace the number...

2018-07-05 08:54:47 233

原创 linux网络配置—将动态分配ip地址改为静态ip

linux网络配置—将动态分配ip地址改为静态iplinux版本：centos一.配置流程1.输入 vim /etc/sysconfig/network-scripts/ifcfg-eth0 查看网卡信息BOOTPROTO=dhcp表示每次关闭linux系统在重新启动之后都会重新获得新的ip地址。所以需要将dhcp修改为static，修改后为BOOTPROTO=static。同时将获取ip...

2018-07-04 13:53:46 21515 3

原创归并排序

一.自顶向下的归并排序package mergeSort;import java.util.Arrays;import java.util.Random;/** * 自顶向下的归并排序 * */public class MergeSort { private MergeSort(){ } /** * 对数组进行排序 * @param array 待排序数组...

2018-07-03 14:02:51 181

原创数据结构-图-无向稠密图

本文所有的图的操作都是针对上面所示的这个不带权无向图。对于这个图我采用的是邻接矩阵来进行存储我将从五个方面来进行说明。1.图的结构定义：public interface Graph { /** * 获得顶点数 * @return */ int getVex(); /** * 获得边数 * @return */ int getEdge(); /** * 判断两点...

2018-06-11 00:13:29 1775

原创 JAVA中ArrayList源码分析

本文将会从5个方面来介绍ArrayList的源码。其中涉及到了ArrayList是如何实现数据的存贮，ArrayList为什么可以随着元素的添加而增加容量以及它的容量是如何扩充的与元素个数有什么关系，是如何判断并发修改异常。 A：ArrayList类的属性:/*** 集合的默认容量为10;当我们创建一个集合时，如下* ArrayList<String> list=new ArrayLi...

2018-06-05 14:03:43 205