体验决定深度，知识决定广度。

摘要： 【1】柯尼斯堡问题-每条边只经过一次，顶点可以经过多次。定理一：无向连通图G具有一条欧拉路径当且仅当G具有零个或两个奇数次数的顶点。定理二：一个无向连通图是欧拉图，当且仅当改图的定点次数都是偶数。 欧拉路径与欧拉图不同，不需要回到起始点。关联问题1：一笔画问题是柯尼斯堡问题经抽象化后的推广，是图遍历问题的一种。在柯尼斯堡问题中，如果将桥所连接的地区视为点，将每座桥视为一条边，那么问题将变成：对于一个有着四个顶点和七条边得连通图G(S,E)。能否找到一个恰好包含了所有的边，并且没有重复的路径。欧拉将这个问题推广为：对于一个给定的连通图，怎么判断是否存在着一个恰好包含了所有的边，并且没有... 阅读全文

摘要： 【转】http://www.cppblog.com/Sandywin/archive/2007/07/13/27984.html使用stringstream对象简化类型转换C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了<stdio.h>风格的转换，也许你首先会问：为什么要花额外的精力来学习基于<sstream>的类型转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用sprint 阅读全文

摘要： C++中好像不区分内部类与嵌套类两个名词。内部类与嵌套类都是指在类中定义类。局部类是指在函数中定义类。（c++不能在函数中定义函数。c++在类中定义的函数也就是成员函数。）（c++内部类与java内部类最大的区别就是：c++的内部类对象没有外部类对象的指针，不能访问外部类对象的非静态成员；java的非静态内部类对象有外部类对象的指针，能访问外部类对象的非静态成员。） 阅读全文