摘要：
快速排序 是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 基本思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3． 阅读全文
摘要：
1. ArrayList 实现了基于动态数组的数据结构，LinkedList 是基于链表的数据结构。 2. 对于随机访问 get 和 set，ArrayList 优于 LinkedList，因为 LinkedList 要移动指针（如 get 的时间复杂度分别为O（1）和O（n））。 3. 对于新增和 阅读全文
摘要：
一. 基本用法 在Java中，final 关键字可以用来修饰类、方法和变量（包括成员变量和局部变量）。 1.1 修饰类 用 final 修改类时，该类无法被继承。要注意 final 类中的所有成员方法都会被隐式地指定为 final 方法。 1.2 修饰方法 使用 final 修饰方法时，这个方法将成 阅读全文
摘要：
缩写字段含义 序列号 seq：占4个字节，用来标记数据段的顺序。TCP 把连接中发送的所有数据字节都编上一个序号，第一个字节的编号由本地随机产生； 给字节编上序号后，就给每一个报文段指派一个序号；序列号 seq 就是这个报文段中的第一个字节的数据编号。 确认号 ack：占4个字节，期待收到对方下一个 阅读全文
摘要：
一. 为什么要使用 synchronized 在并发编程中存在线程安全问题，主要原因有： 1. 存在共享数据 2.多线程共同操作共享数据。 关键字 synchronized 可以保证在同一时刻，只有一个线程可以执行某个方法或某个代码块，同时 synchronized 可以保证一个线程的变化可见（可见 阅读全文
摘要：
分层作用（协议数据单元PDU）协议 物理层 通过媒介传输比特，确定机械及电气规范（比特 Bit） RJ45、CLOCK、IEEE802.3（中继器，集线器） 数据链路层 将比特组装成帧和点到点的传递（帧 Frame） PPP、FR、HDLC、VLAN、MAC（网桥，交换机） 网络层 负责数据包从源到 阅读全文
摘要：
地址按用途分为私有地址和公有地址两种。所谓私有地址就是在A、B、C三类IP地址中保留下来为企业内部网络分配地址时所使用的IP地址。 私有地址主要用于在局域网中进行分配，在 Internet上是无效的。这样可以很好地隔离局域网和 Internet。私有地址在公网上是不能被识别的，必须通过 NAT 将 阅读全文
摘要：
HTTP Request Header 请求头 常用：Accept、 Connection、Cookie、Host、Referer、Upgrade、User-Agent等。 Header解释示例 Accept 指定客户端能够接收的内容类型 Accept: text/plain, text/html 阅读全文
摘要：
思路：dfs 这道题由于开始和结束可以为任意节点，因此这里树是被当作无向图来搜索路径的，而不是以前的有向图。 因此 dfs 的返回值要定义为以自己为根，从根节点到子节点的一条最长路径。 具体实现是寻找左子树与右子树中的一条最长路径，比较取最长。 而总的最长路径则为左子树最长路径 加右子树最长路径 加 阅读全文
摘要：
思路： 设置三个指针，cur 指向当前节点， pre 指向上一节点，tmp 指向下一节点。 一开始 cur 指向头节点，pre 与 tmp 置null（可以将其视作循环链表，则 pre 为头节点的上一节点） 遍历链表时，cur 移向下一节点，cur.next 指向上一节点 pre，实现链表反转。 代 阅读全文