自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 链表专题

链表专题链表翻转//递归链表反转public ListNode reverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode last = reverseList(head.next); head.next.next = head; head.next = null; return last; }

2020-07-28 00:17:14 44

原创 排序专题

排序算法的时间复杂度:【O(nn)选择、冒泡、插入】【O(NlogN)快速、归并、堆、希尔】【O(N)计数、基数】排序算法空间复杂度:【O(1)选择、冒泡、插入、堆、希尔】【O(logN)~O(N)快速排序 O(N)归并排序】【O(M)计数、基数(M为桶的数量)】排序算法稳定性:选择排序(不稳定),冒泡排序(稳定),插入排序(稳定),快速排序(不稳定),归并排序(稳定),堆排序(不稳定),希尔排序(不稳定),桶排序(稳定),计数排序(稳定),基数排序(稳定)稳定性的意义:在具体的业务场景中,需要保.

2020-06-20 14:07:28 88

原创 数组专题

1、二维数组中的查找// 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public boolean Find(int target, int[][] array) { int i = 0; int j ...

2020-04-22 11:19:10 124

原创 设计模式概述——测试群发

1、设计模式问题以及目的程序员编写软件过程中,面临 耦合性、内聚性以及可维护性,可扩展性,重用性,灵活性等问题,设计模式就是为了让程序有更好的:1) ==代码重用性==(即:相同功能的代码,不用多次编写)2) ==可读性== (即:编程规范性, 便于其他程序员的阅读和理解)3) ==可扩展性== (即:当需要增加新的功能时,非常的方便,称为可维护)4) ==可靠性== (即:当我们增...

2020-03-17 22:38:02 381

原创 scala理解可变与不可变

我们定义变量的时候分为var可变变量和val不可变变量。我们使用容器的时候也分为可变容器和不可变容器。List和Tuple本身就是不可变的,set和map分为可变和不可变的,默认为不可变。//不报错var list = scala.collection.immutable.List(“Hello”,“World”);list += “Scala”;//报错val list = ...

2020-03-05 17:38:11 103

原创 泛型

泛型好处:1.可以统一数据类型,便于操作。2.将运行时的异常提前到了编译时,提高了效率。3.避免了强制类型转换4.实现代码的模板化,把数据类型当作参数传递,提高了可重用性。泛型种类:E:元素(Element),多用于java集合框架K:关键字(Key)N:数字(Number)T:类型(Type)V:值(Value)使用注意点:泛型类可能有多个参数,此时应将多个参...

2020-02-28 21:12:47 60

原创 solidity

1、stringpragma solidity ^0.4.0;contract StringTest{ string name = "xms"; function getName() public view returns(string){ return name; } function setName(string _name) publi...

2020-01-31 01:53:51 154

原创 shell

1.1、变量:解析器:/bin/bash #! /bin/bash变量:A=5 echo $A export A 提升为全局变量$n $0 脚本名称 $1-$9代表第一个到第九个参数$# 获取所有输入参数个数$* 命令行中所有的参数,把命令行看成一个整体$@ 命令行中所有参数,不过每个参数区分开来$? 最后一次...

2019-12-28 08:49:40 64

原创 socket

socket聊天服务端package com.epoint.proxy;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;public class TCPTra...

2019-11-26 23:57:29 54

原创 稀疏数组

稀疏数组代码实现package com.atguigu.sparsearray;public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子, 1 表示 黑子 2 表蓝子 int chessArr1[][] = new in...

2019-10-24 08:45:39 57

原创 数据结构五:反转列表 合并列表

//反转列表 //输入一个链表,反转链表后,输出新链表的表头。//思路://本题的关键就是在于对next域的赋值,同时对下一个节点进行保存,然后对把下一个节点赋给新的节点,这样依次循环完所有的节点。每次使新插入的节点变成头第一个有效节点package nowcoder.offer.cn;/** * @author xumaosheng * @date 2019/9/9 23:05...

2019-09-28 21:46:55 78

原创 数据结构四:数组奇数在偶数前 Fibonacci数列

//调整数组顺序使奇数位于偶数前面//输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。//思路: //两次遍历,第一次把奇数加到list中,第二次把偶数加到list中,时间复杂度为O(n)。//利用类似于插入排序的方法,但时间复杂度为O(n^2)。package no...

2019-09-28 21:44:01 99

原创 数据结构三:变态跳台阶 矩阵覆盖

//变态跳台阶 //一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。//思路: // 0:0 // 1:(1) // 2:(1,1)(2) // 3:(1,1,1)(2,1)(1,2)(3)// 4:(1,1,1,1)(2,1,1)(1,2,1)(3,1)(1,1,2)(1,3)(2,2)(4) // //显...

2019-09-28 21:39:35 53

原创 数据结构二:两个栈描述队列 跳台阶

//用两个栈实现队列 //用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。//思路 // 进栈: // 直接进stack1 // 出栈: // 若stack2不为空,则出栈。 //否则,当stack1不为空时,将stack1中的元素依次出栈并压人stack2中。最后,弹出stack2的栈顶元素。package nowcoder.o...

2019-09-28 21:38:00 52

原创 数据结构一:二维数组 字符串替换 链表

1、题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { for(int i ...

2019-08-19 18:33:34 181 2

原创 常用代码块

更换jdk版本:<build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compiler-plugin</artifactId> <version>3....

2019-07-28 23:16:59 64

原创 反转列表

package com.epoint.bigdata;import java.util.LinkedList;import java.util.List;public class ReverseList { public static void main(String[] args) { LinkList linkList = new LinkList(); linkList....

2019-06-09 02:02:23 404 1

原创 倒水

package com.epoint.bigdata;import java.util.ArrayList;import java.util.List;public class PullWater { private List<List<Integer>> histories = new ArrayList<List<Integer>>...

2019-06-09 02:01:58 139

原创 过河

package com.epoint.bigdata;import java.util.ArrayList;import java.util.List;import java.util.Set;import java.util.TreeSet;public class PathRiver { Dual carryingSchema[]; // 小船可提供的载人方案 Dual in...

2019-06-09 02:01:29 126

原创 数独

package com.epoint.bigdata;import java.util.*;public class CalcShuDu { public static void main(String[] args) { // 生成候选数字表,9行9列,每个格子有9个数字 int[][][] candi = new int[9][9][9]; // 初始化候选数字表 f...

2019-06-09 02:01:09 305

原创 算Pai

package com.epoint.bigdata;import java.util.Scanner;public class CalcPai { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入割圆次数:"); in...

2019-06-09 02:00:47 170

原创 算24

package com.epoint.bigdata;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;public class Calc24 { private List<String> answerList = new Arra...

2019-06-09 02:00:07 174

原创 字符串

package com.epoint.basic;//char charAt(int index);获取index位置的字符//boolean contains(CharSequence s);判断字符串中是否包含某个字符串//boolean endsWith(String endStr);判断是否是以某个字符串结尾//boolean equalsIgnoreCase(String an...

2019-06-09 01:59:37 68

原创 集合遍历 & 参数传递

集合遍历:package com.epoint.collection;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class IteratorCollection { public static void main(String[] args) { Lis...

2019-06-09 01:59:04 106

原创 数据类型转换

数据类型转换:package com.epoint.collection;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Date;import java.util.Iterator;import java.util.List;//byte<short(char)...

2019-06-09 01:55:32 53

原创 文件流&多线程

文件流:package com.epoint.filestream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;public class FileStream { pu...

2019-06-09 01:53:50 154

原创 数据结构

数据结构由数据和结构组成,它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科,数据结构是数据存储的方式,算法则是处理数据的方法,通常我们通过分析算法的时间复杂度和空间复杂度来判断它的好坏。10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规...

2019-05-31 23:41:47 53

原创 两数之和

题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]packa...

2019-05-28 13:13:27 44

原创 Kafka 消费者scala

1、HDPKafkaTestConsumer.scalapackage com.epoint.bigdata.consumerimport scala.reflect.runtime.universeimport scala.util.parsing.json.JSONimport org.apache.kafka.common.serialization.StringDeseria...

2019-04-28 09:36:23 996

原创 kafka生产者 消费者java

1、HDPEpointKafkaUtil.javapackage com.epoint.core.utils.hadoop;import java.util.Properties;import org.apache.hadoop.conf.Configuration;import org.apache.kafka.clients.producer.KafkaProducer;imp...

2019-04-28 09:32:43 163

原创 Hadoop HA

1、省略部分jdk、ssh互信、ntpd、hadoop2.7.6下载、zookeeper部署2、修改文件hadoop-env.sh mapred-env.sh yarn-env.sh中添加java_homecore-site.xml <property> <name>fs.defaultFS</name> <va...

2019-04-27 16:38:32 108

原创 Kafka记录

1、Kafka描述Apache Kafka是分布式发布-订阅消息系统。它最初由LinkedIn公司开发,之后成为Apache项目的一部分。Kafka是一种快速、可扩展的、设计内在就是分布式的,分区的和可复制的提交日志服务。消息队列,拥有先进先出的特性,异步通信机制,包含详细的数据说明,数据产生时间,数据类型等消息队列作用:应用解耦,异步处理,数据限流,消息通信。设计初衷:高吞吐量、高可用...

2019-04-27 16:30:13 211

原创 ACM写在开头

1. 编程编程是编写程序的中文简称,就是让计算机代为解决某个问题,对某个计算体系规定一定的运算方式,是计算体系按照该计算方式运行,并最终得到相应结果的过程。解数学题目,用数学符号去解释这道题目怎么解,而编程是用计算机语言,去解这道题目,让计算机能明白并执行。计算机语言就如:c语言,c++语言,python语言,java语言等等。2. ACMACM比赛就是用计算机语言,去解决各种问...

2019-02-23 01:25:26 710

原创 flume+kafka+storm

1. 需求将mysql增量变化的数据,实时的插入到postgresql数据库中,方法有多种实现,这里采用通过flume配置mysql的数据库源,然后flume采集到mysql的增量数据,作为kafka的生产者,然后进入kafka短暂存储,storm作为kafka的消费者,消费到kafka中的增量mysql数据,进行处理,插入到postgresql中。整个实验环境在HDP环境中,也可以自行搭建...

2019-02-22 02:17:58 1125

翻译 数据同步

1. 应用场景业务数据发展到一定水平,需要将大部分冷热数据从熟悉的DB迁移到其他存储进行复杂查询和分析分库分表后,某些报表类查询无法工作,需要汇总到单库表进行操作分库分表有多个维度,需要拷贝多份数据达成冗余通过伪数据共享(没办法引入MQ、无法共享库表)进行业务改造慢存储–>Cache之间的同步不停服数据迁移/scheme变更导数据导数据很多时候,DataBus提供的仅仅...

2019-02-22 01:50:04 775

原创 debezium

1. 简介官网地址:https://debezium.io/docs/Debezium是一个开源项目,为捕获数据更改(Capture Data Change,CDC)提供了一个低延迟的流式处理平台,通过安装配置Debezium监控数据库,可以实时消费行级别(row-level)的更改。身为一个分布式系统,Debezium也拥有良好的容错性。Debezium的源端(即支持监控哪些数据...

2019-02-22 01:11:51 2821

原创 CXF

1. 概述首先Web Service它不是一种框架,也不是一种技术,而是一种跨平台、跨语言的规范。当我们遇到这样一个场景的时候:不同平台,不同语言所编写的应用之间如何相互的调用?通俗的说,就是假如java中有如下的方法,public List getCatsByUser(User user),现在我们要在另外一个平台,有一个C语言编写的程序,想要调用上面的getCatsByUser方法。这让...

2019-01-27 23:40:31 573

原创 Spark日志分析

1. 概述当浏览器请求服务器时,如果在服务器上设置了访问日志,就会记录下用户的访问记录。在日志里,通常包含大量的信息,但是这些信息不太容易被利用,这里我们通过对Apache的access.log日志进行分析,来进一步的学习Spark下的程序开发。2. 假定需求假设给我们提供一份apache的access.log文件,根据业务需求,我们需要分析得到以下几方面的需求:1.统计每天的页面访...

2019-01-27 23:21:43 2003

原创 Blob

一、思路:1.准备mysql数据 正常字段 加上照片blob流数据2.流数据落地到HDFS生成具体文件3.从HDFS生成目录数据保存到MPP指定表的字段中4.通过MPP代码,读取到HDFS中落地的照片二、操作步骤:1.mysql数据准备 192.168.186.13:3306 root/Gepoint bigdata_scene03_rktj/t_rk_bas...

2019-01-03 10:11:20 331

原创 HBase thrift2

一、简介Thrift server是HBase中的一种服务,主要用于对多语言API的支持。基于Apache Thrift(多语言支持的通信框架)开发,目前有两种版本thrift和thrift2。thrift2是当时为了适应新的Java API,提出来的。由于种种原因,thrift2没有完美兼容并替代thrift,所有就留下了两个版本。Thrift2没有DDL方面的接口,所以现在Hue还是用T...

2019-01-03 09:59:32 1356

提示
确定要删除当前文章?
取消 删除