摘要： 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几 阅读全文

摘要： TCP和UDP是网络基础，很多公司面试也都会问到，今天我在这里，根据大神们的讲解，自己总结借鉴一下。 首先，先提一个问题：英雄联盟是TCP还是UDP？ 这个问题对于游戏玩家，可能大多数人都没有想过。一般游戏中TCP和UDP会同时用的，如果对于数据传输速度要求非常高的场景，比如FPS，MOBA等游戏过 阅读全文

摘要： 今天看到一个问题，如何把一个文件快速下发到100w个服务器 如果我们将文件集中式地放在一个服务器或缓存上的话，带宽、连接都会遇到问题。 树状： 1. 每个服务器既具有文件存储能力也应具有文件分发能力。 2. 每个服务器接收到文件之后向较近的服务器分发，具体类似多叉树，应该挺快的。 索引状： 1. 设 阅读全文

摘要： 作者：SHI家的鱼链接：https://www.zhihu.com/question/41805285/answer/202040382来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 1. 己址 数组和指针，都是有自己的地址的。在代码中，你可以用取地址运算符“&”来取 阅读全文

摘要： 二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的 阅读全文

摘要： 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 思路： （1）我们可以用递 阅读全文

摘要： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 思路：其实这个题的逻辑不难，就是要找出对应数字的字母的所有组合。从所有组合这个性质来思考，应该用深度优先搜索的算法。 阅读全文

摘要： （1）连接方面 HTTP1.0使用非持久连接,即在非持久连接下,一个tcp连接只传输一个Web对象。每次请求和响应都需要建立一个单独的连接，每次连接只是传输一个对象，严重影响客户机和服务器的性能。 HTTP1.1默认使用持久连接(然而,HTTP/1.1协议的客户机和服务器可以配置成使用非持久连接)在 阅读全文

摘要： （1）万维网 首先先学习下万维网WWW（world wide web）是一个大规模的、联机式的信息储藏所。我们在万维网上能非常方便的从因特网的一个站点访问另一个站点。万维网是一个分布式的超媒体系统，它是超文本的扩充，一个超文本由多个信息源链接成，而这些信息源的数目实际上是不受限制的。我们可以利用一个 阅读全文

摘要： 所谓的PPP协议是点对点协议，是目前使用最广泛的数据链路层的协议。大部分用户使用电话线拨号入网的，从用户计算机到ISP的链路所使用的数据链路层协议就是PPP协议。 首先介绍下拨号入网的过程。因特网服务提供者ISP是一个能够提供用户拨号入网的经营机构。ISP的路由器与因特网通过高速专线相连，并且和市话 阅读全文