Chap2 蛮力法 ¶

选择排序和冒泡排序 ¶

稳定（stable）：保留等值元素在输入中的相对顺序 在位（in-place）：无需额外的存储空间

顺序查找和蛮力字符串匹配 ¶

最近对和凸包问题的蛮力算法 ¶

凸集：平面点集 S，若 S 中任意两点连线都属于该集合，则称 S 是凸集

凸包：点集 S 的凸包是指包含 S 的最小凸集

定理：任意包含 n>2 个点（不共线的点）的集合 S 的凸包是以 S 中的某些点为顶点的凸多边形

极点：凸集的顶点

算法： - 设点集大小为n，首先将其中点两两配对，得到直线段 - 对每一条直线段，检查其余n-2个点是否位于该直线段同一边 - 若是，则该直线属于凸多边形边界，其顶点是极点

判断同侧方法：设直线方程

代入其余点，判断 \(ax+by-c\) 的正负性，若正负性相同，则位于同一边

穷举查找 ¶

深度优先和广度优先查找 ¶

评论区