qq_42562914的博客

转载 redis实现session共享

后台业务逻辑package com.toov5.loveCode;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpSession;import org.springframework.beans.factory.annotation.Value;import org.springframework.boot.autoconfigure.SpringBootApplication;impo

原创 网络协议

tcp/ip协议：三次握手，四次分手网络接口层、网络层（ip）、传输层（tcp）、应用层（http）http协议：构建于tcp/ip协议之上1xx请求已接收继续处理、2xx成功、3xx重定向、4xx客户端错误、5xx服务端错误restful风格：get、post、put、delete工作原理：客户端向服务器端发送一个请求（包含url、请求数据），服务器返回给客户端响应（包含状态码与响应数据）输入网址所发生的事情：1、浏览器查找该域名的ip地址2、浏览器向对应的web服务器发送请求3

原创 dubbo相关概念介绍及高可用

和SpringCloud概念比较：dubbo：采用tcp传输协议（单一长连接，异步通讯），面向接口的RPC远程调用springcloud：采用http协议，restTemplate的restful风格调用tcp和http协议的比较详见网络协议博客负载均衡@Reference(loadbalance="roundrobin")默认为随机roundrobin：轮询leastactive：最小连接数服务降级提供者接口public interface DubboMock

原创 fastdfs安装配置在idea的简单使用

一、安装准备：yum -y install gcc-c++yum -y install libevent安装包：libfastcommon_v1.07.tar.gz、FastDFS_v5.05.tar.gz、fastdfs-nginx-module_v1.16.tar.gzhttp://sourceforge.net/projects/fastdfs/files/二、安装libfastcommoncd /usr/localtar -zxvf libfastcommon_v1.07.tar

原创 nginx的核心配置文件详解

#总体上分成三个部分构成：基本配置、events配置、HTTP配置，以下为配置详情 #------------------------基本配置------------------------- #user nobody; #配置worker进程运行用户 worker_processes 1; #配置工作进程数目，根据硬件调整，通常等于CPU数量或者2倍于CPU数量...

原创 nginx的安装配置与讲解

一、相关概念定义：反向代理服务器，不必暴露服务器的真实访问地址，通过反向代理的方式进行访问应用场景：静态网站、负载均衡、静态代理、动静分离、虚拟主机二、下载安装1.下载：http://nginx.org/2.安装前准备：yum install gcc openssl openssl-devel pcre pcre-devel zlib zlib-devel -y3.安装：在...

原创 工厂模式

无需知道内部代码，只需根据工厂创建对象即可一、简单工厂模式适用范围：不需要频繁添加类，属于静态public interface Car { public void name();}public class AoDi implements Car{ @Override public void name() { System.out.println("奥迪"); }...

原创 单例模式

一、饿汉式public class Hungry { private Hungry(){ } private static Hungry hungry = new Hungry(); public static Hungry getInstance(){ return hungry; } }优点：不会存在线程安全的问题缺点：占据内存二、懒汉式pu...

原创 SpringCloud及相关技术栈与简单部署

一、微服务1、什么是微服务将单一应用拆分成一组小的服务，各服务独立运行在自己的节点进程中，各进程相互协调，为用户提供最终价值。2、微服务的四个核心问题 1.服务很多，客户端怎么访问 2.服务之间如何通信 3.服务如何治理 4.服务挂了怎么办3、微服务的优缺点优点：单一应用服务，每个服务相互独立，且可以被小组单独开发缺点：服务之间的通讯成本较...

原创 git的基本概念以及idea集成git

一、git的相关概念工作区域：workspace（工作区）、index（暂存区）、repository（本地资源库）、remote（远程仓库）二、git下载安装下载：国内镜像下载路径：http://npm.taobao.org/mirrors/git-for-windows/安装配置：无脑下一步需要进行两个必要的配置，右键打开git命令窗口：git conf...

原创 如何将hive中的数据导入mysql中

首先，执行hiveserver2，启动hive的服 务；增加maven依赖 <dependency> <groupId>org.apache.hadoop</groupId> <artifactId>hadoop-common</artifactId> ...

原创 SparkStream中的DStreams

一、DStreams的输入，有receive和direct两种方式，一般采用direct方式import org.apache.kafka.common.serialization.StringDeserializerimport org.apache.spark.SparkConfimport org.apache.spark.streaming.{Seconds, Streaming...

原创 常见排序算法的时间复杂度

原创 数据结构09-插入排序、希尔排序

一、设计思路1.插入排序（1）利用位移法，每次选择一个还未排序的数据和已经排过序的所有数据进行比较（2）如果已排序的数比需要排序的数大，则向后移动，让位（不是交换）（3）直到找到已排序的数比需要排序的数小时，证明已经找到了需要排序数应该插入的位置（4）将需要排序的数插入进合适的位置2.希尔排序（1）在插入排序的基础上改进的（2）每次得到一个步长（arr.length...

原创 数据结构08-八皇后问题

目录一、递归实现八皇后问题分析二、代码实现1.定义一个棋盘，并定义一个打印棋盘的方法2.判断某个格子是否可以放置皇后3.设计棋盘一、递归实现八皇后问题分析1.每一次回溯计算出一行中满足条件的格子2.回溯的方法中，会利用一个循环来判断一行中满足条件的格子，即一行中满足的列3.当行数自增到8行时，每次循环得到的二维数组即为满足条件的一个棋盘，打印二、代码实...

原创 数据结构07-迷宫回溯问题

一、迷宫回溯问题分析1.选择一个方向，贴着墙走2.同一个点不能走两遍以上3.墙为3，没走的点为0，走一次的点为1，走两次的点为2二、代码实现 //3表示墙，0表示没走，1表示走过一遍，2表示走过两遍 private static int[][] select(int[][] arr,int i,int j){ //左面有墙 if(arr[i][j-1]==3){ ...

原创 数据结构06-完整逆波兰表达式实现计算器

目录一、切分字符串二、获得后缀表达式三、计算逆波兰表达式一、切分字符串 public String[] splite(String str) { String[] arr = new String[str.length()]; int index = 0; int index1 = 0; String str1 = "+-*/()"; for (int i...

原创 数据结构05-环形链表、约瑟夫问题

定义节点class Data { public int no; public Data next; public Data() { super(); } public Data(int no) { super(); this.no = no; } @Override public String toString() { return "Data [no=" ...

原创 数据结构06-栈、中缀、前缀、后缀

栈的三种表达式：1.前缀表达式（波兰表达式）：运算符位于操作数之前 - * + 3 4 5 6求值机制：自右向左扫描整个前缀表达式，遇到数字压栈；遇到运算符，弹出栈顶和次栈顶元素，进行计算后重新入栈2.中缀表达式：就是我们常见的表达式（3+4）*5-63.后缀表达式（逆波兰表达式）：运算符位于操作数之后 3 4 + 5 * 6 -求值机制：自左向右扫描整个后缀表达式，遇到数字时压栈；遇...

原创 Scala应用

求字符串中单词出现次数val arr = Array(“hello tom”,“hello jerry”,“hello hello”) //1.先将每一个字符串分割 var f4 = (x:String)=>x.split("\\s") //2.分割出的结果为Array(Array(hello,tom),Array(hello,jerry),Array(hello,h...

原创 scala

scala的数据结构及常用操作一、数组定义：定长：new Array 变长：new ArrayBuffer遍历：for(i <- array) println(i) array.foreach(println(_))转换：map更好用 filter过滤常用算法：arr.sum arr.max arr.sorted二、元组定义：var t = (,)取值：t....

原创 数据结构04-链表面试题分析

（1）求单链表中节点的个数循环遍历，每次加一，当节点的下一个节点为空时，循环结束（2）查找单链表中的倒数第k个节点先循环遍历出链表的总节点数（n），减去k即为正序查找的第（n-k）个节点（3）单链表的反转定义一个空的链表和头节点循环单链表，将单链表的节点按顺序放入新建的链表中，每次在新建链表的头节点后面放入（4）从尾到头打印单链表先将链表反转，之后按顺序遍历（5）合并两个有序的单...

原创 数据结构03-链表

一、链表的概念1.链表是以节点的方式存储的，链式存储2.每个节点包含data域（自身的数值）和next域（指向下个节点的位置）3.每个节点不一定是连续的4.链表分带头节点的链表和不带头节点的链表二、代码实现1.定义节点// 定义节点class Data02 { public int id; public String name; public Data02 next; p...

原创 数据结构02-（环形）队列

一、队列概念1.概述：先进先出，数组存储或链表存储2.结构：头指针、尾指针、最大长度、数组二、代码实现1.定义一个队列：class Queren01 { private int top = 0; private int low = 0; private int max = 3; private String[] arr = new String[4]; //判断是否为...

原创 数据结构01-稀疏数组

一.稀疏数组的概念1.当一个二维数组大部分数据为0或相同时，可以用稀疏数组来表示2.数组详解二.代码实现1.自定义的二维数组 String[][] array = new String[11][11]; array[1][2]="1"; array[2][3]="2"; for(String[] row:array){ for(String data:row){ ...

原创 zuul路由网关

一、pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://...

原创 Spring Cloud

一、Eureka服务注册1.服务注册中心项目（1）pom.xml添加依赖 <!--eureka-server服务端 --> <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter...

原创 springboot整合ssm

1、创建war项目2、不全项目结构文件夹3、添加maven依赖（1）springboot父项目<!--继承springboot父项目--><parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-par...

原创 静态资源、全局异常

静态资源1.默认映射目录：classpath:/META-INF/resources/，classpath:/resources/，classpath:/static/，classpath:/public/。2.设置springboot的配置文件来进行其他目录访问yml文件中添加配置：spring: resources: static-locations: - c...

原创 springboot中定时器、过滤器、拦截器、servlet

定时器过滤器拦截器servlet

原创 logback日志、jsp跳转、热部署、单元测试

jsp跳转1.导入springboot支持的jsp依赖<!--jsp的支持的依赖--><dependency> <groupId>org.apache.tomcat.embed</groupId> <artifactId>tomcat-embed-jasper</artifactId></depe...

原创 SpringBoot环境搭建

1.导入springboot父项目依赖（匹配版本号）<!--继承springboot父项目--><parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> ...

原创 spring中的各种注解

1.spring中bean的注解<!--启用classpath路径扫描--><context:component-scan base-package="com.offcn.user"></context:component-scan>注解分层：@Component @Controller @Service @Repository引用对象：@Autowi...

原创 SSM整合

spring springmvc mybatis的整合