03 2022 档案
摘要：Kruskal 重构树 简介 Kruskal重构树其实就是在Kruscal算法进行的过程中，每一次加边都会合并两个集合，我们可以新建一个点，将这个点的点权设为新加的边的权值，同时将两个集合的根节点分别设为新建的点的左儿子和右儿子。然后将两个集合和新建点合并成一个集合。将新建点设为根。 这样建成的一棵
阅读全文
摘要：欧拉路 概念 欧拉路：在一个图中，可以从其中一点出发，不重复地走完其所有边，那么这个图就称为欧拉图。 如果起点和终相同，那么这个图为欧拉回路。 欧拉路路存在的充要条件： 1.图是连通的，若不连通不可能一次性遍历所有边。 2.对于无向图：有且仅有两个点，与其相连的边数为奇数，其他点相连边数为偶数；或所
阅读全文
摘要：计算几何-基础篇 计算几何 定义：对几何外形信息的计算机表示分析。（其实就是利用计算机建立数学模型解决几何问题。） 计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这些
阅读全文
