最小生成树算法

(1) Prim算法

取图中任意一个顶点 v 作为生成树的根,之后往生成树上添加新的顶点 w。在添加的顶点 w 和已经在生成树上的顶点v 之间必定存在一条边,并且该边的权值在所有连通顶点 v 和 w 之间的边中取值最小。之后继续往生成树上添加顶点,直至生成树上含有 n 个顶点为止。

右值引用与移动语义

什么是右值?在C++中,一种被广泛认可的说法是,不能取地址,没有名字的就是右值,通常位于等号右边,相反,位于等号左边的,能取地址,有名字的被称为左值。

注册谷歌账号

如果要访问一些Google服务的话,拥有一个Google账号,将提供很多便利,但介于Google已经退出中国,所以拥有一个Google账户会有一些困难。