文章目录1.1 数据通信数据通信与网络正在改变人们商务活动和生活方式。商务决策必须以非常快的速度做出，而决策者需要即时获得确切的信息，使得今天的商务依赖于计算机网络和网络互联。但在问及如何更快地连接到网络之前，需要知道网络是如何运转的、网络使用哪些类型的技术、以及何种设计最能够满足什么样的需要。个人计算机的发展带来了商业、工业、科学与教育的巨大变革。数据通信与网络领域也正发生着一场类似的革命。技术

文章目录7.1 有向介质7.1.1 双绞线1. 非屏蔽双绞线与屏蔽双绞线2. 分类3. 连接器4. 性能5. 应用7.1.2 同轴电缆1. 同轴电缆标准2. 同轴电缆连接器3. 性能4. 应用7.1.3 光缆1. 传播模式2. 光纤规格3. 光缆连接器4. 性能5. 应用6. 光纤的优点和缺点7.2 无线通信7.2.1 无线电波7.2.2 微波7.2.3 红外波在第3章到第6章，讨论了许多与物理层

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。。

You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists into one sorted linked-list and return it.Example 1:Input: lists = [[1,4,5],[1

文章目录1. 左式堆概述2. 左式堆性质3. 左式堆操作和代码实现(1) 合并操作(2) 插入操作(3) 删除最小值操作1. 左式堆概述为了有效支持合并操作，即以 o(N)o(N)o(N) 时间进行 Merge ，我们需要使用动态的链接结构或者静态链表。如果只使用数组形式的堆结构，在进行合并时光拷贝一个数组到另一个数组中，就将花费 Θ(N)\Theta(N)Θ(N) 的时间。左式堆 (leftis

上面两个例子启发我们，需要在遍历numsnumsnums右端点下标为iii的子数组的最大乘积，记作fmaxif_{max}[i]fmax​i。右端点下标为iii的子数组的最小乘积，记作fminif_{min}[i]fmin​i。设xnumsix=nums[i]xnumsixxx单独组成一个子数组，那么fmaxixfmax​ix。xxx和前面的子数组拼起来，也就是在右端点下标为i−1。

参考算法导论第21章 用于不相交集合的数据结构`

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。。

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。

10.4 求解最远点对问题在二维空间中，求最远点对问题与最近点对问题相似，也具有许多实际应用价值。本节介绍求解最远点对的两种算法。10.4.1 用蛮力法求最远点对这一过程是分别计算每一对点之间的距离，然后找出距离最大的一对。对于给定的点集 aaa ，采用蛮力法求 a[leftindex,rightindex]a[leftindex, rightindex]a[leftindex,rightinde