![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
文章平均质量分 60
冒个泡啊
挣扎在毕业线上的菜鸡
展开
-
使用Jenkins远程(Linux)部署SpringBoot项目
1.下载jenkins2.配置Jenkins ①在控制面板,点击 系统管理--全局工具配置: JDK:别名:自定义 ;JAVA_HOME:参数同JDK配置环境变量时的参数 Maven:参数同上 ②系统管理--插件管理 插件管理:过滤,输入插件名字 安装;该插件可以将生成的jar/war包发送到远...原创 2018-10-24 11:36:48 · 3056 阅读 · 0 评论 -
树-路径总和-Java
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4...原创 2019-07-22 16:03:21 · 637 阅读 · 0 评论 -
leetcode111:二叉树的最小深度-Java
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.测试用例中有一个[1,2] 正确结果应该为2.最小深度是:根节点到最近叶子节点...原创 2019-07-22 16:13:05 · 133 阅读 · 0 评论 -
leetcode226:翻转二叉树-Java
翻转一棵二叉树。示例:输入: 4 / \ 2 7/ \ / \1 3 6 9输出: 4 / \ 7 2/ \ / \9 6 3 1使用递归:/** * Definition for a binary tree node. * public class TreeNode ...原创 2019-07-22 16:33:38 · 149 阅读 · 0 评论 -
leetcode45跳跃游戏2 Java
题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。思路:普通版的跳跃问题,只需要求出是否可...原创 2019-07-31 20:38:33 · 307 阅读 · 0 评论 -
MySQL:从update语句执行过程分析InnoDB的两阶段提交
先分析update语句执行过程:例如:update TableAu set num=num+1 where id=1update过程:取出id=1这行数据这行数据在内存中,直接返回数据行/不在,将数据从磁盘读入内存,返回数据行对这行数据的num+1,写入新行,更新内存写redo log,处于prepare写bin log,提交事务,commit上述涉及的redo...原创 2019-08-01 12:18:36 · 1421 阅读 · 0 评论 -
leetcode1025 除法博弈&&动态规划&&Java
题目爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。...原创 2019-08-06 21:42:57 · 205 阅读 · 0 评论 -
剑指offer 链表的公共节点 Java
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.*;public class Solution { public ListNode FindFirstCo...原创 2019-08-23 17:01:41 · 92 阅读 · 0 评论 -
剑指Offer-二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜索树满足左子树<root<右子树题目判断是否满足 说明每个子树都要满足这个条件子树与整个二叉树是同构的 所以可以使用递归判断代码:public boolean VerifySquenceOfBST(int [] ...原创 2019-08-20 15:18:26 · 87 阅读 · 0 评论 -
剑指Offer 统计一个数字K在排序数组中出现的次数 Java
题目描述统计一个数字在排序数组中出现的次数。1.暴力当前是不是==k是count++ 不是break这种方法的话,平均时间复杂度是O(n)public class Solution { public int GetNumberOfK(int [] array , int k) { int count=0; for(int i=0;i<...原创 2019-08-24 15:35:55 · 237 阅读 · 0 评论 -
剑指Offer 和为S的连续正数序列 Java
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck!使用双指针low high当low&...原创 2019-08-24 15:50:05 · 94 阅读 · 0 评论 -
剑指Offer 和为S的两个数字 Java
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述:对应每个测试案例,输出两个数,小的先输出。最小积假设:若b>a,且存在,a + b = s;(a - m ) + (b + m) = s则:(a - m )(b + m)=ab -(b-a)m - m*m < ab;说明外层...原创 2019-08-24 16:36:41 · 160 阅读 · 0 评论 -
计算机网络:数据链路层的差错检验&奇偶校验&循环冗余校验
数据链路层在数据链路层检测数据传输错误的方法-~般是通过对差错编码进行校验来实现,常见的校验方法有奇偶校验码(Parity Check Code,PCC)、循环冗余校验(Cyclic Redundancy Check, CRC)两种。它们都统称为检错码(error- detectingcode)。奇偶校验PPC:是一种有效检测单个错误的方法。奇偶校验基于被传输的一组数据二进制中1的个...原创 2019-08-12 10:20:51 · 2916 阅读 · 0 评论 -
剑指offer 数组最大连续子序列的和 Java
求数组的最大连续子序列和1.数组长度至少是1:当数组长度1 直接返回数组0元素当i=1时 cur与max都为0元素 从1开始 当cur+array[1]>array[1]的时候(arr[0]+array[1]>array[1])cur为两个数的和 否则cur从1元素重新开始 记录当前最优 即子数组{array[0],array[1]}的最大子数组长度。i++ 遵循上述规则。...原创 2019-08-22 11:31:41 · 499 阅读 · 0 评论 -
剑指Offer 丑数 Java
题目描述**把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。**根据规则:丑数都是可以由比当前小的丑数*2/3/5得到所以丑数数组可以 由已经存在在数组的丑数生成下标为i的丑数元素 乘以2 3 5结果选择最小的 以满足使得丑数从小到大排序pub...原创 2019-08-22 16:24:57 · 140 阅读 · 0 评论 -
剑指Offer 第一个只出现一次的字符 Java
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回-1(需要区分大小写)为了满足题目要求:首先,要遍历一遍看每一个字符出现的此处其次,都出现一次的话,找到先出现的字符所以,1.使用了hashmap来记录每个字符出现的次数2.顺序遍历一遍判断当前字符是否出现一次,是直接返回下标 一直未...原创 2019-08-22 16:49:25 · 80 阅读 · 0 评论 -
leetcode404左叶子求和
计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 241.1 使用递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2019-07-25 21:46:22 · 132 阅读 · 0 评论 -
leetcde55. 跳跃游戏 Java
题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。解题思路:原则 每次选择当前位置可达的最远位置使用数组index记录每个位置可到达最远位置使用jump遍历...原创 2019-07-30 15:33:26 · 96 阅读 · 0 评论 -
leetcode 322零钱兑换 动态规划 Java
题目描述给定不同面额的硬币 coins 和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1解题思路:dp[i]代表金额i的最优解,即使用最少张数,使用dp[1]~dp[am...原创 2019-08-02 16:57:11 · 591 阅读 · 0 评论 -
Java多线程(一)
1. 线程与进程: 一个进程至少有一个线程。线程是进程的执行单元,是进程内的可调度实体。2. Java实现多线程的两种方式: 1.继承Thread类。 2.实现Runnable接口。 Java单根继承,不支持多继承。可以实现多个接口。 继承Thread类: public class ThreadTest extends Thread{ public void...原创 2019-05-16 17:29:41 · 172 阅读 · 3 评论 -
Thread.java 的interrupt()与isInterrupted()
判断线程是否处于停止状态 1.this.interrupted():测试当前线程是否已经中断 2.this.isInterrupted():测试线程是否已经中断 this.interrupted():测试当前线程是否已经中断,是指运this.interrupted()的线程。 运行结果:两个false;!this.isInterrupted()...翻译 2019-05-17 16:21:27 · 146 阅读 · 0 评论 -
合并两个排序链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:1.while循环,当两个链表都不为空,比较加入新开辟的链表。有一个为空就跳出,直接新开辟链表指针指向不为空的链表。2.递归代码:/*public class ListNode { int val; ListNode next = null;...原创 2019-07-08 11:35:11 · 72 阅读 · 0 评论 -
剑指Offer-链表中倒数第k个结点 (Java)
题目描述:输入一个链表,输出该链表中倒数第k个结点。思路:1.两次循环,第一次记录所有节点数n,第二次遍历至倒数k,即正数n-k+12.两个指针都指向头节点,然后第一个指针后移指向第k个节点。此时,两个指针相差k,同时后移,第一个指针到尾,第二个就是倒数k.3.链表反转 然后正数第k个,比第一种还麻烦,不放代码了。这个题目的陷阱:1.链表空 2.k>链表长度代...原创 2019-07-05 15:32:59 · 109 阅读 · 0 评论 -
剑指Offer-链表反转(Java)
题目:实现单链表的反转1→2→3→4→55→4→3→2→1/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List...原创 2019-07-05 15:45:18 · 94 阅读 · 0 评论 -
判断二叉树是否相等
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...原创 2019-07-15 11:17:21 · 240 阅读 · 0 评论 -
判断二叉树是否是对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3递归实现:需要满足两个子树 根节点值相同 根节...原创 2019-07-15 11:21:25 · 790 阅读 · 0 评论 -
二叉树最大深度判断 Java
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...原创 2019-07-15 11:32:32 · 245 阅读 · 0 评论 -
归并排序
归并排序采用分治思想:图转自https://www.cnblogs.com/of-fanruice/p/7678801.htmlpublic class MergeSort { public static void main(String[] args) { int[] data = new int[] { 5, 3, 6, 2, 1, 9, 4, 8, 7 }...原创 2019-07-15 21:38:26 · 67 阅读 · 0 评论 -
leetcode 108 将有序数组转化为二叉搜索树 Java
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / /-10...原创 2019-07-18 10:55:40 · 80 阅读 · 0 评论 -
leetcode110 判断是否是平衡二叉树 Java
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...原创 2019-07-18 11:33:23 · 150 阅读 · 0 评论 -
二叉树的层次遍历 Java
二叉树层次遍历 利用队列先进先出public static void levelPrint(Node root){ if(root == null) { return ; } LinkedList<Node> queue = new LinkedList<Node>(); ...原创 2019-07-16 16:47:35 · 10030 阅读 · 0 评论 -
leetcode376 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个...原创 2019-07-29 16:53:41 · 266 阅读 · 0 评论 -
leetcode402 移掉K位数字 Java
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。解题思路:使用模拟栈。遍历num...原创 2019-07-30 10:26:54 · 314 阅读 · 0 评论 -
判断某字符串数组是否可以组成环 Java
输入一组字符串 判断字符串是否组成环例如:aes dwewe ea sd true as st ta false解题思路:总体思想就是当前字符串找到一个能连接的 就继续找能接上的,最后原字符串数组只剩下一个字符串的时候,一个的首是否等于另一个尾。满足就是环。从某一个字符串A开始 判断当前 A的末尾字符 与除A外的其他字符头是否相等?假设存在B满足上述,那么...原创 2019-07-30 10:47:38 · 2445 阅读 · 0 评论 -
JVM基础知识_day01
JVM基础知识java内存区域与内存溢出1.java与c++比较:java在虚拟机的帮助下,不需要为每个new操作写delete/free代码,不易出现内存泄露,直接由虚拟机管理内存。———————————————————————————————————————————————————————2.运行时的数据区域java虚拟机所管理的内存包括以下运行时数据区域: ...翻译 2019-05-13 20:51:08 · 131 阅读 · 1 评论