2010年12月11日

google test,google mock URL

摘要： gmock cookbookhttp://code.google.com/p/googlemock/wiki/CheatSheethttp://code.google.com/p/googlemock/wiki/FrequentlyAskedQuestionshttp://code.google.com/p/googlemock/wiki/CookBook#Selecting_Between_Overloaded_Functions 阅读全文

posted @ 2010-12-11 23:45 hiside 阅读(265) 评论(0) 推荐(1) 编辑

2010年12月1日

【转】判断一个图是否有环 无向图 有向图

摘要： 无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法： 第一步：删除所有度<=1的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。 第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点，则存在环，否则没有环。 n算法分析： 由于有m条边，n个顶点。如果m>=n，则根据图论知识可直接判断存在... 阅读全文

posted @ 2010-12-01 22:06 hiside 阅读(10513) 评论(0) 推荐(2) 编辑

2010年9月14日

MFC遍历文件夹里的文件

摘要： 遍历文件夹 关键函数--递归法Code 阅读全文

posted @ 2010-09-14 00:25 hiside 阅读(1619) 评论(0) 推荐(0) 编辑