自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(47)
  • 收藏
  • 关注

原创 DFS

DFS算法参考:https://www.bilibili.com/video/av12019553?from=search&seid=16531770067247477802DFS(深度优先搜索)深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或...

2020-03-21 14:37:26 151

原创 剑指Offer23——二叉搜索树的后序遍历序列

/** * 二叉搜索树的后序遍历序列 * <p> * 首先要拿到数组末尾即使二叉树根节点,因为是搜索树,所以左子树比根节点小,右子树都比根节点大。 * 若发现异常即不是后序遍历序列。 * <p> * 1. 因为左子树和右子树都符合以上规律,所以用递归方法;为避免创建新的子树序列数组,需要创建一个新函数,传入start,end * 2...

2020-03-09 23:35:52 168

原创 剑指22——从上往下打印二叉树

/**从上往下打印二叉树 * 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 * * 思路:这是个层次遍历 * 主要思路是:使用队列来实现,将根节点输入队列,再把它的左节点右节点输入队列 * 队列依次取出来并且再将各自的左右节点输入进去,这样可以实现层次遍历 * * @author 梅纸 * */class TreeNode { int val = ...

2020-03-09 23:35:02 100

原创 剑指Offer21——栈的压入,弹出序列

/* 栈的压入,弹出序列 * * 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序, * 序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 * (注意:这两个序列的长度是相等的) * * 主要是观察栈顶元素...

2020-03-09 23:34:18 101

原创 剑指Offer20——包含min函数的栈

/*包含min函数的栈 * * 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数 * (时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 * * 思路:建立一个辅助栈:mini栈+data栈 * (data栈就正常存放数据即可,mini栈入栈时和他的最上面的数据进行比较,比他...

2020-03-09 23:33:34 84

原创 剑指Offer18——二叉树的镜像

/* 二叉树的镜像 * 操作给定的二叉树,将其变换为源二叉树的镜像。 * 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...

2020-03-09 23:31:26 98

原创 剑指Offer17——树的子结构

/*树的子结构 * * 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) * * 对于给定的树A和树B,如果B是A的子树,有三种情况:第一种:A和B的根相等,这时候判断A和B的左右子树是否分别相等第二种:B存在于A的左子树中,递归调用本函数第三种:B存在于A的右子树中,递归调用本函数这三种情况中,最终需要判定A和B相等,这时候才...

2020-03-09 23:29:47 73

原创 剑指Offer16——合并两个排序的链表

/*合并两个排序的链表 * * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 * * * 递归 * 如果表1当前值小于表2当前值,表1当前值成为新链表的表头,否则返回表2的当前值作为新链表的表头。 * * */class ListNode { int val; ListNode next = null; ...

2020-03-09 23:28:52 71

原创 剑指Offer15——反转链表

/*反转链表 * * 输入一个链表,反转链表后,输出新链表的表头。 * * * * * */class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}class ListNode { int va...

2020-03-09 23:27:54 96

原创 剑指Offer14——链表中的倒数第k个结点

/*链表中的倒数第k个结点 * * 输入一个链表,输出该链表中倒数第k个结点。 * * 思路: * 两个指针p1,p2,开始都指向头结点 * 先让p2走k步 * 然后p1,p2同时向下走 * 当p2指向null的时候,p1就是倒数第k个节点 * * * */class ListNode { int val; ListNode next = null...

2020-03-09 23:26:26 77

原创 剑指Offer13——调整数组顺序使奇数位于偶数前面

/*调整数组顺序使奇数位于偶数前面 * *输入一个整数数组,实现一个函数来调整该数组中数字的顺序, *使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分, *并保证奇数和奇数,偶数和偶数之间的相对位置不变。 * * * * * * */public class Offer13 { public void reOrderArray(int []...

2020-03-09 23:25:18 55

原创 问题:关于启动Springboot遇到的dubbo和zookeeper的问题

问题1:Dubbo启动时qos-server can not bind localhost:22222解决:本质上是占用端口,杀掉占用22222端口的进程就可以问题2:Zookeeper is not connected yet!纠结了半天1,可能是防火墙没关(我不是)2,可能是zookeeper没有启动[root@localhost bin]# ./zkServer.sh s...

2020-03-05 12:51:15 657 1

原创 启动kibana出错:http://192.168.146.128:9200/

log [03:15:03.101] [error][status][plugin:watcher@6.3.1] Status changed from red to red - [data] Elasticsearch cluster did not respond with license information. log [03:15:03.101] [error][status...

2020-03-05 11:32:57 657

原创 启动Springboot项目的时候log4j报错

log4j:WARN No appenders could be found for logger解决方法:新建log4j.properties文件文件内容:# Configure logging for testing: optionally with log filelog4j.rootLogger=WARN, stdout# log4j.rootLogger=WARN, stdo...

2020-03-04 17:22:52 329

原创 启动Apache24失败

报错:(OS 10048)通常每个套接字地址(协议/网络地址/端口)只允许使用一次。 : AH00072: make_sock: could not bind to address [::]:443(OS 10048)通常每个套接字地址(协议/网络地址/端口)只允许使用一次。 : AH00072: make_sock: could not bind to address 0.0.0.0:44...

2020-03-03 20:39:54 742

原创 arraylist的转化

arraylist转化为String[]String[] s=(String[])list.toArray(new String[size])arraylist转化为int[],大概只能循环来做

2020-03-01 22:20:46 114

原创 剑指Offer12——数值的整数次方

/* * 数值的整数次方 * * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 * * 需要注意exponent是负数的情况 * Math.abs()是取绝对值的函数 * * */public class Offer12 { public do...

2020-03-01 21:56:45 92

原创 剑指Offer11——二进制中1的个数

/* * * 二进制中1的个数 * 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 * * 把一个整数减去1,再和原整数做与运算,会把该整数最右边的一个1变成0. * 那么一个整数的二进制表示中有多少个1,就可以进行多少次运算。 * */public class Offer11 { public int NumberOf1(int n) { in...

2020-03-01 21:56:13 121

原创 剑指Offer10——矩形覆盖

/* * 矩形覆盖 * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 * 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? * * 设想这么一个矩形,n=3的情况等于:1.n=2加上一列2.n=1加上两行则f(n)=f(n-2)+f(n-1) * */public class Offer10 { public int RectCov...

2020-03-01 21:55:37 94

原创 剑指Offer09——变态跳台阶

/* * 题目描述 * 变态跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。共1级台阶:1种方法 n级台阶共f(n)方法2 :23:f(1)+f(2)=3n:f(n-1)+f(n-2)+……+f(1)n-1:f(n-2)+……+f(1)相减 f(n)-f(n-1)=f(n-1)则f(n...

2020-03-01 21:55:07 85

原创 剑指Offer08—— 跳台阶

/* 跳台阶 * 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 * * * 假设一级台阶有f(1)种方法,2级台阶有f(2)种方法……n级台阶有f(n)种方法 * 可以看出来f(1)=1,f(2)=2 * 那么,假设n级台阶,那么第一步就有两种情况,跳一步,跟跳两步。情况一:跳一步,那么接下去...

2020-03-01 21:54:29 51

原创 剑指Offer07—— 斐波那契数列

/* 斐波那契数列 * 题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 * * 斐波那契数列:F(n)=F(n-1)+F(n-2) * * * * * * */public class Offer07 { public int Fibonacci(int n) { if(...

2020-03-01 21:53:41 65

原创 剑指Offer06——旋转数组的最小数字

/*旋转数组的最小数字 * 题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 * * 输入的是非递减数组,即递增数组或者只有一个元素 * 那么对于递增...

2020-03-01 21:52:45 77

原创 mongoDB导入数据

mongoimport --db mf1932029 --collection ratings --type csv --headerline --ignoreBlanks --file D:\研究生期间相关资料\第二学期课程\高级数据库\数据库比较作业\ml-latest\ratings.csvmongoimport --db mf1932029 --colle...

2020-03-01 13:52:45 264

原创 剑指Offer05——用两个栈来实现一个队列

注意出列一个元素之后需要恢复到最初的状态/* * * 题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 * */public class offer05 { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 ...

2020-02-26 14:16:24 47

原创 剑指offer4—— 重建二叉树

参考思路:https://blog.csdn.net/qq_23217629/article/details/51718996?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task主要是采用递归的思想,还是需要多理解/* * 题目描述输入某二叉树...

2020-02-26 11:12:55 143

原创 剑指offer03——从头到尾打印链表

import java.util.ArrayList;/* * 题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 * * public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this...

2020-02-26 10:06:28 113

原创 剑指offer——替换空格

/**题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。* 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。* */public class replacePlace { public static String replaceSpace(StringBuffer str) { //拷贝str1,...

2020-02-25 13:08:16 60

转载 安装fastdfs-client-java时maven 打包提示 [ERROR] The specified user settings file does not exist.....

解决参考这个帖子https://blog.csdn.net/sunnyzyq/article/details/102754987?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task将override取消勾选最后打包成功...

2020-02-24 15:51:42 717

转载 Jenkins安装过程中出现一个错误: No such plugin: cloudbees-folder

上面的错误显示是,安装插件cloudbees-folder失败,是因为下载的Jenkins.war里没有cloudbees-folder插件需要去 https://updates.jenkins-ci.org/download/plugins/cloudbees-folder/ 下载一个插件下载cloudbees-folder.hpi放在 tomcat 的 /webapps/jenkins/W...

2020-02-18 17:50:50 5877

原创 dubbo:com.alibaba.dubbo.rpc.RpcException: Failed to invoke the method问题

出现这个问题,网上参考了几种解决方案1,有人说是因为类没有实现序列化,我查看了我自己的类,已经实现了序列化2,是在使用Dubbo提供服务是在主机上启动了虚拟机的网络,在Windows中具体可以,在运行中输入“CMD”在CMD窗口中输入"ifconfig"命令查看,如果有其他除本地的网络链接,通过命令或者将其手动禁止,再启动Dubbo服务可以解决问题。(未验证)3.添加配置文件设置超时时间...

2020-02-16 15:14:54 660

原创 今天在配置dubbo项目的时候发现zookeeper连接不上

报Zookeeper is not connected yet!最后发现是防火墙没关,问题解决

2020-02-16 13:28:09 2250

原创 Linux修改/etc/profile文件导致进卡在登陆界面循环登录

安装zookeeper的时候配置了环境变量,改动了/etc/profile文件,reboot之后无法进入系统。解决:1,alt+ctrl+F2进入命令行模式2,用root用户登录3,执行 #cd /etc4,再执行 #/usr/bin/vi profile5,删除zookeeper环境变量的配置6,退出:wq7,reboot,成功登录...

2020-02-15 23:44:30 489

原创 Linux配置tomcat但是浏览器无法访问的问题

需要安装jdk(记得版本一定要装对,我的Linux是64位,所以jdk也要选择64位)安装路径:JAVA_HOME:/opt/jdk/jdk1.8.0_24启动tomcat成功然后看本地是否可以连接8080端口:crul http://192.168.146.128:8080发现不能连接查看tomcat日志cd tomcat/logstailf -1000 catlina.out...

2020-02-15 21:15:10 671 1

转载 近日在使用WinSCP时出现“无权访问。错误码:3 服务器返回的错误消息:Permission denied”的问题

参考:https://www.cnblogs.com/cocovip/p/8719214.htmlhttps://blog.csdn.net/tygkking/article/details/92964679主要是权限的问题,使用root登录就可以解决问题试验后,文件成功上传...

2020-02-15 18:06:27 908

原创 SSH无法上传:encountered 1 errors during the transfer解决方法

网络上的四种排除方法:以下方法简单排序,从简单到复杂:法一:在SSH Secure File Transfer(上传文件那个),打开“Operation”菜单,打开“File Transfer Mode”子菜单,再选择“Binary”,OK!法二:把服务器上同名文件删掉再传法三:如果文件在桌面上,将要上传的文件复制到其它分区,再上传!法四:到 http://winscp.net/...

2020-02-14 23:24:19 1711

原创 Spring启动遇到端口号被占用

遇到的问题,端口号8080被占用Error starting ApplicationContext. To display the auto-configuration report re-run your application with 'debug' enabled.2020-02-12 21:00:11.945 ERROR 13624 --- [ main] o.s...

2020-02-12 21:08:40 718

原创 ArrayList和LinkedList

ArrayList可重复的,有序的,顺序就是储存添加时候的数据通过一个add 添加到集合,通过get(index)取出集合中的元素 下标的位置从0开始ArrayList是一个对象数组,每次增加的时候,会给数组扩容,数组长度是不能改变的,每次扩容数组内容拷贝工作,但是一个ArrayList如果频繁添加内容,效率不高。但是查询的时候由于底层是数组,所以查询效率很高。并期添加数组都是从链表后方加...

2020-01-10 15:35:13 1270

原创 git相关操作

新建一个分支切换分支https://blog.csdn.net/u014540717/article/details/54314126合并Commithttps://github.com/Jisuanke/tech-exp/issues/13

2019-12-31 10:35:05 49

原创 JDOM解析XML文件

JDOM解析XML文件使用:需要下载jdom对应的jar引入场景:需要知道整个文档结构是,比dom性能好优点:解析的树形结构操作比较灵活,比较简便常用的类Document:表示整个xml文档,是一个树形结构Eelment:表示一个xml的元素,提供方法操作其子元素,它的文本,属性和名称空间Attribute:表示元素的属性Text:表示xml文本信息使用 //1.创建SAXB...

2019-12-25 13:51:13 108

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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