纸箱猪的专栏

挨踢民工生涯

别从析构函数往外抛异常

《C++编程规范》第51条:析构(destructor)、释放(deallocation)和交换(swap)永不失败。     我今天中招了。     今天为了做实验而写了个小程序。我在程序中对每个系统调用都进行了错误检查,一旦发现调用失败,就抛出自定义的异常;而main函数的最后会捕捉所...

2012-04-29 22:13:01

阅读数:932

评论数:0

避免重载&&(逻辑与)、||(逻辑或)或,(逗号)操作符

这几天读《C++编程规范》读到第30条:“避免重载&&、||或,(逗号)”,一直不能完全吃透。今天才理解,原来是这么回事:     内建的&&(逻辑与)、||(逻辑或)和,(逗号)操作符总是满足以下性质: 从左至右对操作数进行求值;对于&&am...

2012-04-19 11:17:47

阅读数:1595

评论数:0

[原创+翻译]《算法导论(第二版)》习题22.1-6:图的通用汇点(Universal Sink)

问题     如果我们用邻接矩阵来存储图,那么绝大多数图算法的运行时间都是Ω(|V|2)(V为一个图的顶点集),但还是有些例外。比如,给定一个有向图G的邻接矩阵A,我们可以在Ο(|V|)时间内判断图G是否包含一个通用汇点,即一个入度为|V|-1出度为0的顶点。请给出这样的算法。   思路 ...

2012-04-15 14:52:22

阅读数:4023

评论数:6

提示
确定要删除当前文章?
取消 删除
关闭
关闭