- 博客(2)
- 收藏
- 关注
原创 图的基本算法(最小生成树)
假设以下情景,有一块木板,板上钉上了一些钉子,这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样的情况,即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况,在某地分布着N个村庄,现在需要在N个村庄之间修路,每个村庄之前的距离不同,问怎么修最短的路,将各个村庄连接起来。 以上这些问题都可以归纳为最小生成树问题,用正式的表述方法描述为:给定一个
2016-03-29 10:40:49 1594
翻译 C++11 智能指针
原作者:Babu_Abdulsalam 本文翻译自CodeProject,转载请注明出处。引入Ooops. 尽管有另外一篇文章说C++11里的智能指针了。近来,我听到许多人谈论C++新标准,就是所谓的C++0x/C++11。 我研究了一下C++11的一些语言特性,发现确实它确实做出了一些惊奇的改变。我将重点关注C++11的智能指针部分。背景普通指针(normal/raw/naked pointe
2016-03-14 16:34:06 1792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人