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

10.2 求解凸包问题简单多边形分凸多边形和凹多边形两类，凸多边形是没有任何“凹陷处”的，而凹多边形至少有一个顶点处于“凹陷处”（称为凹点）。凸多边形上任意两个顶点的连线，都包含在多边形中；凹多边形中总能找到一对顶点，它们的连线有一部分在多边形外。沿着凸多边形周边移动，在每个顶点的转向都是相同的；对于凹多边形，一些是向右转，一些是向左转，在凹点的转向是相反的。图10.12所示的多边形是一个凸多边形

7.8 求解最优装载问题【问题描述】有 nnn 个集装箱要装上一艘载重量为 WWW 的轮船，其中集装箱 i (1≤i≤n)i\ (1\le i \le n)i (1≤i≤n) 的重量为 wiw_iwi​ 。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过 WWW 。【问题求解】5.3.1小节讨论了简单装载问题，采用回溯法选出尽可能少的集装箱个数。

文章目录拥塞控制和服务质量是紧密联系在一起的两个问题:改进了其中的一个问题，则另一个问题也会有所改善 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 用蛮力法求最近点对蛮力法的过程是，分别计算每一对点之间