随便写写

Posted 2020-09-16

1.LCA  （Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。

2.双冒号   ::   操作符被称为域操作符(scope operator)，含义和用法如下：
             a.在类外部声明成员函数。void Point::Area(){};
             b.调用全局函数；表示引用成员函数变量及作用域，作用域成员运算符 例：System::Math::Sqrt() 相当于System.Math.Sqrt()。
             c.调用类的静态方法： 如：CDisplay::display()。
             把域看作是一个可视窗口全局域的对象在它被定义的整个文件里，一直到文件末尾都是可见的。在一个函数内被定义的对象是局域的（local scope）， 它只在定义其的函  数体内可见.每个类维持一个域，在这个域之外 ，它的成员是不可见的。类域操作符告诉编译器后面的标识符可在该类的范围内被找到。

3.inc   就是include  装一些头文件        

4.src   就是source code装一些源文件，代码

5.href  用于在当前文档和引用资源之间确立联系

6.Prim  图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。

7.Kruskal  Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。