- 博客(47)
- 收藏
- 关注
RSS订阅原创 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
52
原创 剑指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
78
原创 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
144
原创 剑指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
718
转载 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
661
原创 今天在配置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
672
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
909
原创 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
1716
原创 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
1271
原创 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关注的人