MyException - 我的异常网
当前位置:我的异常网» C++ » 微软笔试题,大家讨论下。该怎么处理

微软笔试题,大家讨论下。该怎么处理

www.MyException.Cn  网友分享于:2013-03-12  浏览:3次
微软笔试题,大家讨论下。
考虑下面的图形表示方法:
图中的点用node对象来表示,而连接点的线用指针   node*来表示,每个node对象含有一个   node**型的数组,用于表示这个node对象向外放射的线。初始点含有一个全局指针提供此图形的handle。
请问:此设计的优点和缺点是什么,比如计算此图形包括几个点的复杂性。是否有更好的方法克服此设计的缺点?

------解决方案--------------------
目的应该是考虑大家的设计和对C++的认识能力吧!
好处:
这样处理问题简洁,容易让人明白.
坏处:
不符合C++的设计对象的理念了,一个图虽然是点线组成,但是却定义成:node gra; 不奇怪吗?还有图的描画采用这种设计估计不容易实现!尤其是无向图.
------解决方案--------------------
优点是正确抽象出了图中点的性质,可以轻松实现针对图中点的一些操作

缺点很多,例如求出图包括多少个点,多少条边,任意一个边的边长等操作实现起来比较复杂。

克服这一缺点的作法可以是将边抽象为带有两个点的有序对。
------解决方案--------------------
看了ls的回答,有些明白了。
那这样的设计,主要是对点来进行设计,而将线作为点的辅助,这样在求点方面的运算,信息会比较够,但是对于其他的一些运算,就比较复杂了。

------解决方案--------------------
我觉得是一组线要怎么存放的问题
题目中的存放是用一个数组来存放的, 也就是一个顺序数组.
还有一种存放方法是用list链来存放.
所以线的存放问题, 就是这两种数据结构的差别问题了.

从整体看来, 还可以把所有节点的线放在一个数组里.

文章评论

为什么程序员都是夜猫子
为什么程序员都是夜猫子
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
Java程序员必看电影
Java程序员必看电影
 程序员的样子
程序员的样子
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
如何成为一名黑客
如何成为一名黑客
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
程序员和编码员之间的区别
程序员和编码员之间的区别
程序员应该关注的一些事儿
程序员应该关注的一些事儿
那些争议最大的编程观点
那些争议最大的编程观点
我是如何打败拖延症的
我是如何打败拖延症的
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
中美印日四国程序员比较
中美印日四国程序员比较
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
程序员的鄙视链
程序员的鄙视链
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
我的丈夫是个程序员
我的丈夫是个程序员
鲜为人知的编程真相
鲜为人知的编程真相
编程语言是女人
编程语言是女人
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
程序员必看的十大电影
程序员必看的十大电影
10个调试和排错的小建议
10个调试和排错的小建议
旅行,写作,编程
旅行,写作,编程
漫画:程序员的工作
漫画:程序员的工作
老程序员的下场
老程序员的下场
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
总结2014中国互联网十大段子
总结2014中国互联网十大段子
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有