文章目录26.1 流网络1. 流网络和流2. 流的一个例子3. 使用反平行边来建模问题4. 具有多个源点和多个汇点的网络26.2 *Ford-Fulkerson* 方法1. 残存网络2. 增广路径3. 基本的 *Ford-Fulkerson* 算法我们可通过模型化道路交通图为一个有向图、找到从一个城市到另一个城市之间的最短路径，我们也可以将一个有向图看作是一个流网络 flow network 、并

文章目录本章开始给出传输层(transport layer) 存在的基本理由，即进程到进程传递的必要性。主要讨论这类传递产生的问题，并讨论解决这些问题的方挂。在因特网模型中，传输层有三种协议:UDP 、TCP和 SCTP。首先讨论UDP协议，它是这三种中比较简单的一种协议。我们将看到如何使用缺乏另外两种协议的某些特性的这种简单的传输层协议。然后讨论TCP协议，它是一种复杂的传输层协议。我们将了解到

参考算法导论：第3章函数的增长 3.1节 渐近记号；第4章分治策略：4.3节 用代入法求解递归式；4.4节 用递归树方法求解递归式；4.5节 用主方法求解递归式；4.6节 证明主定理文章目录1. 渐近时间复杂度1.1 渐近记号渐近记号、函数与运行时间Θ\ThetaΘ 记号OOO 记号Ω\OmegaΩ 记号等式和不等式中的渐近记号ooo 记号ω\omegaω 记号比较各种函数常用数学函数单调性向下取

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

文章目录

大勾股定理是勾股定理的推广：对任何正整数 nnn 存在 2n+12n+12n+1 个连续正整数，满足前 n+1n+1n+1 个数的平方和等于后 nnn 个数的平方和。例如对于 n=1n=1n=1 有 32​​+42​​=5​23^2​​+4^2​​=5^​232​​+42​​=5​2 ​​；n=2n=2n=2 有 102​​+112​​+122​​=132​​+14210^2​​+11^2​​+1

文章目录0. Haskell官方资料1. 下载安装Stack2. 配置Stack及镜像源3. 创建Haskell语言环境Haskell好用的IDE很少，连官网Wiki都说 The IDE world in Haskell is incomplete, but is in motion。于是我打起了VS Code的主意。还有一个很重要的原因是，VS Code上面有几个好用的Haskell扩展和工具，

10.3 求解最近点对问题二维空间中最近点对问题是，给定平面上的 nnn 个点，找其中的一对点，使得在 nnn 个点的所有点对中该点对的距离最小。这类问题在实际中有广泛的应用。例如，在空中交通控制问题中，若将飞机看作空间中移动的一个点来看待，则具有最大碰撞危险的两架飞机就是这个空间中最接近的一对点。本节介绍求解最近点对的两种算法。10.3.1 用蛮力法求最近点对蛮力法的过程是，分别计算每一对点之间

文章目录11.1 计算模型除了能够设计求解问题的算法以外，还需要具备基本的计算理论，了解哪些问题是可计算的、哪些问题是不可计算的。这里从图灵机模型，简要介绍计算复杂性理论。11.1 计算模型...

第 6 章 Java 企业版基础§ 6.1 概述6.1.1Java 2 平台Java 2 为从嵌入式环境、小型桌面环境到大型企业级平台的各层次软件系统开发提供了针对性的开发与运行环境支持。图 6-1 给出了 Java 2 平台的整体示意图：图 6-1 Java 2 平台示意图由于 Java 是一种解释性语言，因此 Java 2 平台的最底层是面向不同环境的 Java 虚拟机（Vitural Mac