文章目录拥塞控制和服务质量是紧密联系在一起的两个问题:改进了其中的一个问题，则另一个问题也会有所改善 z 忽视了其中的一个问题，则通常意味着另一个也被忽视。在一个网络中，大多数防止或消除拥塞的技术也能改进网络的服务质量。之所以推迟到现在才讨论这些问题，是因为这些问题不止涉及到一层，而是涉及到三层:数据链路层、网络层和传输层。而且现在才讨论它们也是为了能一次性地对这些问题做集中的探讨，而不需要多次讨

参考算法导论：第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

文章目录确定Python环境安装 `setuptools` 工具下载与安装 Django下载 Django解压 Django安装 Django项目运行新建 HelloWorld 项目启动项目确定Python环境$ pythonPython 2.7.5 (default, Apr2 2020, 13:16:51)[GCC 4.8.5 20150623 (Red Hat 4.8.5-39)] on l