树中两个结点的最低公共祖先   二叉搜索树的最近公共祖先 题目要求从根结点为root的树返回p、q的最近公共祖先，使用递归，很自然地， 如果p、q均小于root，则应该由root的左子树返回p、q的最近公共祖先； 如果p、q均大于root，则应该由root的右子树返回p、q的最近公共祖先。 由此可以写出递归代码。 直到p、q既不同时大于root，也不同时小于root，则root就是p、q的最近公共祖先，返回root。   class Solution { public TreeNode lowestCommonAncestor(TreeN...

                                  Tcp三次握手中细节 TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接，如下图所示。 主机A为客户机，主机B为服务器  说明：（1）第一次握手：建立连接时，客户端A发送SYN包（SYN=j）到服务器B，并进入SYN_SEND状态，等待服务器B确认。 （2）第二次握手：服务器B收到SYN包，必须确认客户A的SYN（ACK=j+1），同时自己也发送一个SYN包（SYN=k），即SYN+ACK包，此时服务器B进入SYN_RECV状态。 （3）第三次握手：客户端A收到服务器B的SYN＋ACK包，向服务器B发送...

                                       char和varchar 在MYSQL中，char是指:使用指定长度的固定长度表示字符串的一种字段类型；比如char（8），则数据库会使用固定的1个字节(八位）来存储数据，不足8位的字符串在其后补空字符。  varchar(M)是一种比char更加灵活的数据类型，同样用于表示字符数据，但是varchar可以保存可变长度的字符串。其中M代表该数据类型所允许保存的字符串的最大长度，只要长度小于该最大值的字符串都可以被保存在该数据类型中。因此，对于那些难以估计确切长度的数据对象来说，使用varchar数据类型更加明智。My...

                                      B+树分裂  B+树的插入 1）若为空树，创建一个叶子结点，然后将记录插入其中，此时这个叶子结点也是根结点，插入操作结束。  2）针对叶子类型结点：根据key值找到叶子结点，向这个叶子结点插入记录。插入后，若当前结点key的个数小于等于m-1，则插入结束。否则将这个叶子结点分裂成左右两个叶子结点，左叶子结点包含前m/2+1个记录，右结点包含剩下的记录，将第m/2+1个记录的key进位到父结点中（父结点一定是索引类型结点），进位到父结点的key左孩子指针向左结点,右孩子指针向右结点。将当前结点的指针指向父结点，然后执行第...

                                      TCP心跳检测包  

                            hashmap中两次hash过程 // 计算二次Hash int hash = hash(key.hashCode()); // 通过Hash找数组索引 int i = indexFor(hash, table.length);  /** * Returns a hash code for this string. The hash code for a * <code>String</code> object is computed as * <blockquote><pre> * s[0...

                                         最长公共子序列 问题 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。 若这两个字符串没有公共子序列，则...

                                     AES加密过程详解 AES简介 高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥，具体的加密流程如下图：     明文P  没有经过加密的数据。   密钥K  用来加密明文的密码，在对称加密算法中，加密与解密的密钥是相同的。密钥为接收方与发送方协商产生，但不可以直接在网络上传输，否则会导致密钥泄漏，通常是通过非对称加密算法加密密钥，然后再通过网络传输给对方，或者直接面对面商量密钥。密钥...

                    TCP长连接和短链接的区别及应用场景  TCP在真正的读写操作之前，服务端与客户端之间必须建立一个连接，当读写操作完成后，双方不再需要这个连接时它们可以释放这个连接，连接的建立通过三次握手，释放则需要四次挥手，所以说每个连接的建立都是需要资源消耗和时间消耗的。   长连接的操作步骤是：  建立连接->数据传输…（保持连接）…数据传输->关闭连接。 短连接的步骤是：  建立连接->数据传输->关闭连接…建立连接->数据传输->关闭连接。 长连接和短链接各自的优缺点：  1、长连接可以省去较多的TCP建立和关闭的操作，减少...

                        java 统计文章中每个单词出现的次数   思路：扫描文章，使用正则表达式分割出一个个单词， 然后把这个单词放到map<String,Integer>集合中作为key，同时它的value置1，以后每扫描到一个单吃都去检查map里面有没有这个单词，如果有value就加1，然后再放回map中更新value。 package pattern; import java.io.File; import java.io.FileNotFoundException; import java.util.HashMap; import java.uti...

                                        滑动窗口原理 TCP 滑动窗口 作用：  1. 提供TCP可靠性：对发送的数据进行确认 2. 流量控制：窗口大小随链路变化 一、TCP窗口机制  TCP中窗口大小是指tcp协议一次传输多少个数据。因为TCP是一个面向连接的可靠的传输协议，既然是可靠的就需要传输的数据进行确认。TCP窗口机制有两种，一种是固定窗口大小，另一种是滑动窗口。数据在传输时，TCP会对所有数据进行编号，发送方在发送过程中始终保持着一个窗口，只有落在发送窗口内的数据帧才允许被发送；同时接收方也始终保持着一个接收窗口，只有落在窗口内的数据才会被接...

https://blog.csdn.net/Unknownfuture/article/details/104467900?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2

                                      深入理解Java异常  异常时什么？就是指阻止当前方法或作用域继续执行的问题,当程序运行时出现异常时,系统就会自动生成一个Exception对象来通知程序进行相应的处理。Java异常的类型有很多种，下面我们就使用一张图来看一下Java异常的继承层次结构：  1 Throwable Throwable 类是 Java 语言中所有错误或异常的超类（这就是一切皆可抛的东西）。它有两个子类：Error和Exception。 2 Error 用于指示合理的应用程序不应该试图捕获的严重问题。这种情况是很大的问题，大到你不能处理了，...

                           输入网址之后解析的过程 一、URL 解析 1地址解析： 2 HSTS  由于安全隐患，会使用 HSTS 强制客户端使用 HTTPS 访问页面。 3 其他操作 安全检查、访问限制（之前国产浏览器限制 996.icu）。 4 检查缓存    二、DNS 查询 1. 浏览器缓存 2. 操作系统缓存 3. 路由器缓存 4. ISP DNS 缓存 根域名服务器查询 前面所有步骤没有缓存的情况下，本地 DNS 服务器会将请求转发到互联网上的根域，下面这个图很好的诠释了整个流程：    三、TCP 连接 TCP/IP 分为四层，在发送数据时，每层都要对数...