映像就是点p关于线段p1,p2对称的点x 求映像就要先求出p在线段上的投影点pp，然后把p投影点pp的向量放大 …
直线的正交/平行的判定
直线点乘为0则正交，直线叉乘为0则平行。 题目：CGL_2_A 代码： 转载请注明来源：https://www …
最小生成树——克鲁斯卡尔(Kruskal)算法
之前学了用普里姆算法来求最小生成树的权值和，但是它的时间复杂度为O(|V2|)，使用优先级队列优化后，可以优化 …
全点对间最短路径（弗洛伊德算法）
之前学单源最短路径的时候，学到狄克斯特拉算法，我在想，如果对每个顶点都求它的单源最短路径，那不就可以得到全点对 …
范围搜索（kDTree）
范围搜索是从拥有多个属性的报表集合中，寻找具有特定属性且位于指定范围内的元素，这类问题被称为范围搜索。 我们在 …