摘要: STL简介: STL(Standard Template Library,标准模版库)以模板类和模版函数的形式为程序员提供了各种数据结构和算法的实现,程序员通过利用STL,可以在代码空间、执行时间和编码效率上获得极大的好处。 STL大致可以分为三大类:算法(algorithm)、容器(contain 阅读全文
posted @ 2018-08-20 19:13 pavtlly 阅读(472) 评论(0) 推荐(0)
摘要: 这两天看了下欧拉回路,整理下资料,以备以后回顾。 1.欧拉回路,欧拉通路,欧拉图 无向图: 1)设G为连通无向图,则称经过G的每条边一次仅且一次的路径为欧拉通路。 2)如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路。 3)具有欧拉回路的无向图G称为欧拉图。 有向图: 1)设D是连 阅读全文
posted @ 2018-08-20 19:06 pavtlly 阅读(414) 评论(0) 推荐(1)