- 博客(40)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 nginx的简单安装
1.安装依赖包//一键安装上面四个依赖yum -y install gcc zlib zlib-devel pcre-devel openssl openssl-devel2.下载并解压安装包//创建一个文件夹cd /usr/localmkdir nginxcd nginx//下载tar包wget http://nginx.org/download/nginx-1.18.0.tar.gztar -xvf nginx-1.18.0.tar.gz3.安装nginx//进入nginx
2021-10-29 16:34:18
1340
原创 从上到下打印二叉树1
1. 首先判断根节点是否为空，为空直接返回一个长度为0的数组2. 创建一个队列(先入先出)并将root节点加入队列中3. 创建一个Arraylist(底层是数组) 用来存放队列中弹出的节点的值4. 利用队列为空为终止条件，在循环里判断根节点是否有叶子节点，有则加入队列中，每弹出一个节点，将其加入数组中5. 创建一个数组用来展示ArrayList的节点的值/** * Definition for a binary tree node. * public class TreeNode { *
2021-05-24 17:09:13
101
原创 B树是否是A树的子结构
思路：1. 首先判断A树和B树是否为空，recur递归方法的作用主要是找到A树和B树相对应的根节点，如果确定该根节点和B的根节点相同则继续使用recur方法递归调用，（1）首先判断B==null，越过B的叶子结点了，意思是B中的节点全部匹配，直接返回true2. if(A==null||A.val!=B.val){ return false; } 意思是遍历了A中的所有节点仍然没有匹配||A的值和B的值不同，则直接返回false;3. 而这里使用isS
2021-05-24 16:25:16
399
原创 对称二叉树
解题步骤：1. 首先利用三目运算符判断根节点是否为空，是直接返回true.否调用recur递归函数2. 判断为true的条件是两个节点同时越过叶子节点，判断为false的条件是左右两个节点任意一个节点越过叶子结点||节点的值不想同。可直接返回false;3. 递归遍历4. 相互比较的节点示意图/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode l
2021-05-24 15:05:25
68
原创 将两个递增的链表合并到一条链表中
思路：1. 首先定义一个带有头结点dum的链表，用来储存两条链表中递增的链表值2. 定义一个l1!=null&&l2!=null的while循环终止条件3. 接下来重点是比较l1和l2中的值，将小的值加入步骤一创建的链表中4. 最后当返回合并后的链表时，只需要返回dum.next即可，不需要把头结点也返回/** * Definition for singly-linked list. * public class ListNode { * int val; *
2021-05-24 14:31:17
284
原创 链表是否成环
方法一：利用Hashset的不可重复的特点思路：把每次遍历的节点加入到hashset哈希表中，直到不可加入，说明遇到了重复的，直接返回true即可/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * }
2021-05-22 17:23:36
52
原创 27. 二叉树的镜像
方法一：递归解析：1.首先确定终止条件 当root为空时，则直接返回null终止2 在每次递归的时候比如mirrorTree(root.left)、首先根节点的左子节点在递归中成为了根节点，以此往下递归交换左右叶子结点3.其中定义TreeNode temp=root.right; 是为了记住原先的右子节点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeN
2021-05-07 00:00:33
73
原创 40.前k个最小的数
package leecode;import java.util.Arrays;import java.util.PriorityQueue;import java.util.Queue;/** * @author: lwg * @Date: 2021/5/4 16:22 * @Description: 前k个最小的数 */public class demo40 { /** * 方法1.利用堆排序的方法进行实现 */ public static
2021-05-04 23:29:37
113
原创 30.包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是O(1)。解析：1.首先初始化两个栈A,B2.将栈A中非严格排序的数字存入栈B中3.push函数中的意义为依次将数字加入A中，B若为空或者入栈的数字小于栈B中的数字，再加入栈B中4.pop函数是为了使栈A中和栈B的栈顶重复的数字进行同步5.top函数则表示的是A栈顶的数字6.最小的数是B栈顶的数字class MinStack { Stack&.
2021-05-03 23:09:24
52
原创 52.两个链表的第一个公共节点
解析：分别有两个链表A,B要找到两者公共的节点，只需要A走完自己的节点，接着走B的Head开始B走完自己的节点，接着走A的节点，当两者相等时则判断到达第一个公共节点/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next
2021-04-28 21:37:40
57
原创 24.反转链表
1.利用栈反转链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode reverseList(ListNode head) { Stack<ListNode>
2021-04-28 19:28:52
52
原创 17.链表节点删除
1.此方法是利用了双向链表的特点，先判断头结点是否为要查的值，是则直接返回head.next2.将头结点置为前驱pre head.next指向当前节点 接下来没有找到确定的值，且没有到链表的重点，则继续移动 pre=cur; cur=cur.next;3.找到了则自动跳出循环利用pre.next=cur.next删除当前节点。/** * Definition for singly-linked list. * public class ListNode { * int v
2021-04-27 19:56:55
289
原创 16.数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题package leecode;/** * 功能描述：数值的整数次方 * * @Author: lwg * @Date: 2021/4/27 17:20 */public class demo17 { public static double mypow(double x, int n) { if (x == 0) { ret.
2021-04-27 17:42:21
54
原创 15.二进制中1的个数
请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是1。因此，如果输入 9，则该函数输出 2。package leecode;/** * 功能描述：二进制中1的个数 * * @Author: lwg * @Date: 2021/4/27 15:54 */public class demo16 { //1.逐位判断 public static int hammingWeight(int .
2021-04-27 16:30:43
48
原创 14-剪绳子2
题目基本和剪绳子1相同，只不过对结果进行取模1000000007贪心算法：class Solution { public int cuttingRope(int n) { if (n < 4 && n > 1) { return n - 1; //需要有一个长度为1的绳子(题目中要求n>1) } long product = 1;//乘积初始值 while (n >
2021-04-27 15:14:26
53
原创 14- I. 剪绳子
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1方法一：动态规划(递推的方式）解析： 1. 该绳子是从1开始的 所以数组需要n+1个 2. i.
2021-04-10 23:09:53
69
原创 12. 矩阵中的路径（dfs）
题意：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入这个格子。示例 1：输入：board = [["A","B","D","E"
2021-04-07 01:44:22
269
2
原创 11. 旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1思路分析： 1. 首先确定左右两个下标的位置(指针)--int left=0; int right=numbers.length-1; 2. 确定中间位置的下标(不要忘记添加left<right的判断,保证指针不
2021-04-06 19:04:11
61
原创 10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2思路:此类多少种可能新一般有递推性质,即 f(n)和 f(n-1)…f(1)之间是有联系的。设跳上 n 级台阶有 f(n) 种跳法。在所有跳法中，青蛙的最后一步只有两种情况：跳上 1级或 2 级台阶。当为 1 级台阶： 剩 n-1 个台阶，此情况共有.
2021-04-06 15:19:44
183
原创 斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。class Solution { public int fib(in.
2021-04-05 20:56:42
64
原创 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]思路：1.首先需要创建两个栈 :stack1,stack2;2.当添加的时候直接网st.
2021-04-05 20:32:20
40
转载 重建二叉树图解
已知某二叉树的前序遍历和中序遍历的结果，请重构出该二叉树（步骤详解）前序遍历序列{1，2，4，7，3，5，6，8}中序遍历序列{4，7，2，1，5，3，8，6}step1 首先需要知道前中后序的遍历方式： 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根针对于本题，前序+中序，先看前序，第一个元素“1”即为根节点，然后在中序遍历中标记出“1”所在位置step2 在中序遍历中确认的根节点位置，则左右两边分别为左子树和右子树step3 目光回到前序遍历，第二个元素是“2”，根.
2021-04-05 18:19:56
89
原创 07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7package leecode;import java.util.HashMap;import java.util.Map;/** * 功能描述：.
2021-04-05 18:14:26
85
1
原创 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]方法一：利用栈的先进后出原则/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution .
2021-04-02 00:53:54
38
原创 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy." 方法一：replaceAll方法class Solution { public String replaceSpace(String s) { //这里要用的是StringBuffer // for(int i=0;i<s.length();i++){ // char ch1=s.
2021-04-01 01:21:04
52
原创 04. 二维数组中的查找
在一个 n * m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5，.
2021-04-01 00:21:40
87
原创 03. 数组中重复的数字
题目：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 第一种方法:解析：这里利用HashSet(无序,不可重复)的不可重复的特点当遍历该数组的时候如果不能把下一个数字添加进集合里，说明出现了重复的数字，此时把该数字记录下来,跳出循环,最后返回即可.
2021-03-30 02:20:53
58
原创 输入一行数字到数组中
package inputStream;import java.util.Arrays;import java.util.Scanner;/** * 功能描述：输入数字到数组中 * * @Author: lwg * @Date: 2021/3/29 21:43 */public class demo { public static void main(String[] args) { Scanner scanner = new Scanner(System.in
2021-03-29 22:05:28
1586
原创 redis常用命令
```javaredis命令1.String 类型、set get incr key //自增decr key //减少incrby key 10 //设置自增步长decrby key 8 //设置自减步长flushdb //清除数据库strlen key //查看数据的长度expire key 10 //设置属性过期时间(s) ttl key //查看属性目前还剩多长时间append key value //存在增添数据 .
2021-03-05 16:47:23
62
原创 springboot+mybatis-plus实现三表(两两联立，总共五个表)分页查找
一.依赖<dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter</artifactId> </dependency> <dependency>
2020-08-11 15:53:16
1624
原创 springboot集成log4j打印不出sql语句的问题
1.导入依赖<dependency> <groupId>log4j</groupId> <artifactId>log4j</artifactId> <version>1.2.17</version> </dependency> <!-- 排除自带的日志依赖 --> <dependency> <gr
2020-05-31 17:02:03
1450
原创 springboot整合mybatis 多对一以及一对多的处理
1.导入依赖<dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter</artifactId> </dependency> <dependency> <groupId>org.s
2020-05-31 16:54:41
977
原创 springboot简单集成redis集群（若没有配置集群 请查看上一篇文章）
**1.导入maven依赖** <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> ...
2020-04-09 16:37:00
147
原创 忘加@Respondbody
org.thymeleaf.exceptions.TemplateInputException: Error resolving template [item/536563], template might not exist or might not be accessible by any of the configured Template Resolvers在controller层请求...
2020-04-09 10:41:12
198
原创 springboot整合redis所需的东西
1.添加依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> ...
2020-04-08 21:17:43
220
原创 关于阿里云下报.Could not connect to Redis at 39.96.48.41:7002: Connection timed out的问题
1.基本上就是阿里云下的安全组端口没有开启添加配置、
2020-04-08 21:16:00
475
原创 阿里云下Redis集群报Waiting for the cluster to join...和CLUSTERDOWN Hash slot not served的坑（网上搜了好多没看到什么能基本解决的）
1 修改etc下面的redis.conf 改成bind 0.0.0.0 如果改成阿里云下的Ip redis服务将开启不了2.在阿里云下配置12个redis集群端口安全组
2020-04-08 21:03:46
316
原创 阿里云linux下搭建Redis5.0.8集群（其中遇到的坑已解决 并有解决方法）
一.首先是Redis-5.0.8的下载与安装1).下载地址 http://download.redis.io/releases/2).在usr/local 下创建redis目录 1. cd /usr/local 2. mkdir redis 3. cd redis4.打开xshell中的文件传输 将下载的压缩包拉到该目录下3)解压安装 1. tar -zxvf red...
2020-04-08 15:31:17
1076
原创 springboot整合shiro所需东西（整合mybatis）
1.导入maven jar包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-thymeleaf</artifactId> </dependency>...
2020-03-28 18:27:25
232
原创 ssm框架错误集锦
。。。。。。。。。。。。。。。ssm框架错误集锦若Error creating bean with name ‘com.taotao.content.service.ContentCategoryService’: Cannot resolve……则可能有如下几个原因1.未在impl类中添加@Service注解 或者在croller类中未加@Autowired bean没有被注入2.du...
2019-06-06 20:56:41
189
TicketReservationSystem.zip
2019-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人