博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年10月20日

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

posted @ 2011-10-20 17:55 李大嘴 阅读(585) 评论(0) 推荐(0) 编辑

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

posted @ 2011-10-20 17:20 李大嘴 阅读(1457) 评论(0) 推荐(0) 编辑

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

posted @ 2011-10-20 17:18 李大嘴 阅读(2239) 评论(0) 推荐(0) 编辑