Yellow49-优快云博客

原创 Java多线程与并发

目录进程和线程基础知识进程和线程的区别进程和线程的关系线程Thread中的start和run方法如何实现处理线程的返回值线程的状态以及状态之间的转换sleep和wait的区别notify和notifyAllyield函数如何中断线程：interrupt函数进程和线程基础知识小林coding公众号的一篇关于进程和线程的文章，十分详细。https://mp.weixin.qq.com/s/YXl6WZVzRKCfxzerJWyfrg以下为面试常考知识点↓↓↓进程和线程的区别进程和线程的由来进程

2020-10-08 18:11:07 188

原创 TCP的滑动窗口

目录RTT和RTOTCP的滑动窗口的作用窗口数据的计算过程滑动窗口的基本原理RTT和RTORTT：发送一个数据包到收到对应的ACK，所花费的时间RTO：重传时间间隔 ——> 重传机制TCP的滑动窗口的作用TCP使用滑动窗口做流量控制与乱序重排1、保证TCP的可靠性2、保证TCP的流控特性窗口数据的计算过程发送端：LastByteAcked：已经发送并且收到回复的最后一个序号位置LastByteSent：已经发送但还没有收到回复的最后一个序号位置LastByteWritte

2020-09-11 11:56:13 297

原创《剑指offer》刷题笔记：22-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路用 ArrayList 模拟一个队列来存储相应的 TreeNode；每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到队列的尾部；接下来到队列的头部取出最早进入队列的节点放到 ArrayList 中；重复前面的操作，直至队列中所有的节点都存到 ArrayList 中。代码实现import java.util.ArrayList;/**public class TreeNode { int va

2020-07-29 21:31:50 140

原创《剑指offer》刷题笔记：21-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路新建一个栈，将序列 pushA 中的元素依次压入栈中；在入栈过程中，当栈顶元素等于序列 popA 时，就将其出栈；当循环结束时，判断栈是否为空，若为空则返回true。代码实现imp

2020-07-29 20:53:08 119

原创《剑指offer》刷题笔记：20-包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解题思路新建两个栈 s1，s2，利用辅助栈 s2 来存放最小值s1 每入栈一个元素，入栈元素就与 s2 栈顶比较大小：1、如果入栈元素小于或等于 s2 栈顶，则将该元素压入 s2；2、否则将当前最小元素（即 s2 栈顶）再次压入 s2。这种做法可以保证辅助栈顶一定都当前栈的最小值，并且两个栈大小相同（同步栈）代码实现import java.util.Stack;public c

2020-07-27 18:40:06 106

原创《剑指offer》刷题笔记：19-顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路转圈打印：我们可以用矩阵的左上角和右下角唯一表示一个矩阵，设左上角坐标为(x0,y0)，右下角坐标为x1,y1)。每打印完一行或一列，就使矩阵的边界进行相应的收缩，并判断是否越界。代码实现import java.u

2020-07-24 11:08:51 157

原创《剑指offer》刷题笔记：18-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。解题思路递归：找到每一个节点（非叶子节点）调换其左、右孩子。代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution {

2020-06-26 10:53:31 144

原创《剑指offer》刷题笔记：17-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { publi

2020-06-25 14:39:57 142

原创《剑指offer》刷题笔记：16-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码实现解法一：非递归/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,L

2020-06-25 10:10:38 134

原创《剑指offer》刷题笔记：15-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路代码实现/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { // 如果当前节点he

2020-06-25 09:20:04 138

原创《剑指offer》刷题笔记：14-链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路定义两个指向链表头的指针a、b，先令b走k步指向第k节点，然后两个指针同时向后移动，直到b为指向null时，a指向的即为倒数第k个节点。相当于制造了一个长度为k的尺子，把尺子从头往后平移，当尺子的右端与链表的末尾对齐的时候，尺子左端所在的结点就是倒数第k个结点。代码实现/*public class ListNode { int val; ListNode next = null; ListNode(int va

2020-06-21 14:29:53 136

原创《剑指offer》刷题笔记：13-调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路思路一：新建两个数组，分别按顺序存入奇数和偶数，再将奇数和偶数两个数组依次放入原数组。思路二：插入排序。代码实现思路一：public class Solution { public void reOrderArray(int [] array) { int[] array1 = new i

2020-06-21 14:00:22 133

原创《剑指offer》刷题笔记：12-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题思路考虑各种情况、递归代码实现public class Solution { public double Power(double base, int exponent) { if(exponent < 0){ base = 1 / base; exponen

2020-06-06 22:48:20 107

原创《剑指offer》刷题笔记：11-二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。代码实现public class Solution { public int NumberOf1(int n) { int count=0; while(n!=0){ count++; n=n&(n-1); } return count; }}...

2020-06-06 22:45:57 130

原创《剑指offer》刷题笔记：10-矩形覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：解题思路f(1) = 1f(2) = 2f(3) = 3f(4) = 5f(5) = 8······f(n) = f(n-1) +f(n-2)依旧是斐波那契数列代码实现public class Solution { public int RectCover(int target) {

2020-05-11 18:36:28 147

原创《剑指offer》刷题笔记：9-变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路易知f(n) = f(n-1)+f(n-2)+……+f(1)f(n-1) = f(n-2)+……+f(1)两式相减得f(n) = 2f(n-1)f(1) = 1f(2) = 2代码实现public class Solution { public int JumpFloorII(int target) { if(target &lt

2020-05-11 18:26:11 139

原创《剑指offer》刷题笔记：8-跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路这是一道经典的递推题目，从第n级台阶往回推，由于它可以跳1级台阶或者2级台阶，所以它上一步必定在第（n-1）或者第（n-2）级台阶，也就是说它跳上n级台阶的跳法数是跳上n-1和跳上n-2级台阶的跳法数之和。设跳上n级台阶有F(n)种跳法，则F(n)=F(n-1)+F(n-2) (n>2)，并且F(1)=1，F(2)=2.可以发现，这个递推式和斐波那契数列比较相

2020-05-11 18:20:34 141

原创《剑指offer》刷题笔记：7-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）代码实现思路一：...

2020-04-27 22:50:03 261

原创 TCP和UDP的区别

目录UDPUDP报文结构UDP的特点TCP和UDP的区别后记UDPUDP报文结构Source Port：源端口号，16位Destination Port：目的端口号，16位Length：UDP长度，16位Checksum：UDP校验和，16位data octets：数据UDP的特点面向非连接不维护连接状态，支持同时向多个客户端传输相同的信息数据包报头只有8个字节，额外开销...

2020-04-24 11:49:52 167

原创 TCP的三次握手和四次挥手

目录传输控制协议TCP简介TCP报文头TCP的三次握手TCP的四次挥手传输控制协议TCP简介面向连接的、可靠的、基于字节流的传输层通信协议将应用层的数据流分割成报文段并发送给目标节点的TCP层数据包都有序号，对方收到则发送ACK确认，未收到则重传使用校验和来校验数据在传输过程中是否有误TCP报文头其中：seq是32位序号，ack是32位确认序号TCP FlagsURG：紧...

2020-04-23 23:04:37 152

原创 OSI七层协议模型和TCP/IP四层协议模型

目录OSI七层协议模型TCP/IP四层模型OSI七层协议和TCP/IP四层协议之间的关系OSI七层协议模型OSI/RM(Open System Interconnection Reference Model)即开放系统互联基本参考模型。开放，是指非垄断的；系统，是指现实的系统中与互联有关的各部分。1、物理层需求：解决两台物理机之间的通信需求，具体就是机器A往机器B发比特流，机器B能够收...

2020-04-23 14:19:37 828

原创《剑指offer》刷题笔记：6-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路思路一：暴力解法。直接遍历整个数组，找出最小值。思路二：二分搜索法。代码实现思路一：publ...

2020-04-22 22:11:57 161

原创《玩转数据结构从入门到进阶》学习笔记（三）队列

序线性结构相比数组，队列相应的操作是数组的子集队列的出队、入队方式：先进先出（FIFO）实现内容1、数组队列2、循环队列3、比较数组队列和循环队列的性能差异基本功能：// Queue 接口public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e...

2020-04-21 23:11:00 171

原创《玩转数据结构从入门到进阶》学习笔记（二）栈

序线性结构栈的出栈、入栈方式：后进先出（LIFO）实现内容// Stack 接口public interface Stack<E> { int getSize(); boolean isEmpty(); void push(E e); // 入栈 E pop(); // 出栈 E peek(); //查看栈顶元...

2020-04-21 21:58:22 138

原创《剑指offer》刷题笔记：5-用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路栈的出栈、入栈方式：后进先出（LIFO）队列的出队、入队方式：先进先出（FIFO）根据这些特性，可以把Stack1看作入队列、Stack2看作出队列，即把元素先压入Stack1，再使Stack1的元素依次出栈、压入Stack2。但是这里有一个小陷阱：只有当Stack2不为空时，才允许将S...

2020-04-21 21:12:39 124

原创《剑指offer》刷题笔记：4-重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路根据中序遍历和前序遍历可以确定二叉树，具体过程为：1、根据前序遍历序列，第一个元素为根节点；2、在中序遍历序列中找到根节点所在的位置，分割...

2020-04-21 20:47:06 133

原创《剑指offer》刷题笔记：3-从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题思路调用 ArrayList 的方法 add(index,value)，在遍历 listNode 的同时将每个遇到的值插入到 ret 的 0 位置，最后返回 ret 即可得到逆序链表。代码实现import java.util.ArrayList;public class Solution { publ...

2020-04-20 21:05:24 128

原创《剑指offer》刷题笔记：2-替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路思路一：开辟一个新的字符串空间；思路二：用Java自带的函数str.toString().replace(" “,”%20")。代码实现思路一：public class Solution { public...

2020-04-20 20:51:03 133

原创《剑指offer》刷题笔记：1-二维数组的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路思路一：遍历数组；思路二：利用二维数组从左到右、从上到下递增的规律，从左下角或右上角的元素 array[x][y] 开始与输入的整数target进行比较。若 target < a...

2020-04-20 20:31:16 174

原创《玩转数据结构从入门到进阶》学习笔记（一）数组

序数组最大的优点：快速查询。数组最好应用于“索引有语意”的情况，但并非所有有语意的索引都适用于数组（例如：身份证号）。当然数组也可以处理“索引没有语意”的情况。接下来就基于java的数组，二次封装属于我们的数组类，并处理“索引没有语意”的情况数组的使用。实现内容实现数组的基本操作，包括增、删、查、改等方法；使用泛型，使得数组可以放置“任何”数据类型；实现动态数组，使数组的容量可伸...

2020-04-20 19:43:27 319

原创 Intellij IDEA 'Error:java: 错误: 无效的源发行版15'

当前使用的 IntelliJ IDEA 版本今天刚刚从 2019.2 版本更新为 2020.1 版本。出现的问题运行时提示【Error:java: 错误: 无效的源发行版：15】需要说明的是，在更新版本之前的运行都是正常的，更新之后就出现了这个问题。出现这种情况的主要原因是，项目的 jdk （Project SDK）版本和项目的语言级别（Project language level ）...

2020-04-12 18:53:19 15690 7

Yellow49的博客