01 2022 档案
摘要：1 浅克隆和深克隆的区别 1、浅克隆:对当前对象进行克隆,并克隆该对象所包含的8种基本数据类型和String类型属性（拷贝一份该对象并重新分配内存，即产生了新的对象）；但如果被克隆的对象中包含除8中数据类型和String类型外的其他类型的属性,浅克隆并不会克隆这些属性（即不会为这些属性分配内存，而是
阅读全文
摘要：剑指 Offer 47. 礼物的最大价值 思路：类似数字三角形，dp[i][j]=max(dp[i−1][j],dp[i][j−1])+grid[i][j] 在每次转移中，grid[i][j]grid[i][j] 总共只用了一次，所以可以直接用grid作为dp数组 class Solution {
阅读全文
摘要：1.String,StringBuffer与StringBuilder的区别 String是final修饰符修饰的字符数组，所以是不可变的，如果操作的是少量的数据，则可以使用String；StringBuilder和StringBuffer是可变的字符串数组；StringBuilder是线程不安全的
阅读全文
摘要：1.归并排序求逆序对 地址 归并排序，只加了一行res+=mid-i+1; 递归里面运行完两个mergeSort后，start~mid 和 mid+1~end都是有序的，且两个内部的逆序对都已经算过了，只需要算当前状态的逆序对就行了，不会重复的 class Solution { public: in
阅读全文
摘要：地址 A.题意：给定n个数然后转换成m位的二进制数，然后找出一个最小的数使这个数和每个数的二进制位上不同位的位数最小 思路：遍历m位，1多则ans该位为1，否则为0 #include <bits/stdc++.h> using namespace std; typedef long long ll;
阅读全文
摘要：一、正文 1.1 什么是粘包，拆包 由于TCP传输协议是面向字节流的传输协议，没有消息保护边界，所以发送方发送多个数据包，接收方应用层不知如何区分，可能会被当做一个包来处理，这就是粘包；或者，发送方将一个打包分成多个包处理，这就是拆包。 看上面这张图片，演示了TCP传输的四种情况 1.客户端向服务器
阅读全文
摘要：一、解析 1.1 应用层、运输层以及网络层的关系 网络层是五层结构中的第三层，它的作用就是提供端到端的（主机之间）的通信；而运输层属于第四层，它的作用是提供进程间的通信。应用层则是最顶层，作用是提供为用户提供与网络打交道的接口 应用层与运输层之间通过套接字进行数据传递数据，套接字是运输层与应用层的一
阅读全文
摘要：一、UDP协议 1.1 UDP定义及报文格式 udp:user datagram protocol 用户数据协议 16位UDP长度表示整个数据报(UDP首部+UDP数据)的长度 如果校验和出错，就会直接丢弃(UDP校验首部和数据部分) UDP是一种全双工通信协议。 UDP协议首部中有一个16位的大长
阅读全文
摘要：一、TCP报文格式 源端口号：本次TCP连接中，发起连接的主机使用的端口号； 目的端口号：本次TCP连接主，接受连接的主机使用的端口号； 序号：通过TCP传输的每一个数据段，都有一个序号，作用是为了确认此数据段的顺序。网络中允许传输的数据长度是有限制的，所以当我们要通过TCP传输一个较大的数据时，T
阅读全文
