摘要： Socket通信是Java网络编程中比较基础的部分，其原理其实就是源ip，源端口和目的ip，目的端口组成的套接字通信。其底层还设及到了TCP协议的通信。 Java中的Socket通信可以通过客户端的Socket与服务端的ServerSocket通信，同时利用IO流传递数据，也就是说Socket通信是 阅读全文

摘要： 前缀树的说明和用途 前缀树又叫单词查找树，Trie，是一类常用的数据结构，其特点是以空间换时间，在查找字符串时有极大的时间优势，其查找的时间复杂度与键的数量无关，在能找到时，最大的时间复杂度也仅为键的长度+1，在找不到时可以小于键的长度。前缀树又被称为R向查找树，因为其树中的每个节点都有R个链接，但 阅读全文

摘要： 并查集的定义和常用的地方 并查集一般用在解决动态联通性的问题，可以用来检验给出的两个点是否属于同一个集合，也可以根据条件将两个点加入同一个集合，常见的算法问题有岛屿问题，判断网格点的联通性等。在oi-wiki上的解释更加详细，也简单易懂。 并查集的API public class UnionFind 阅读全文