re: 二分查找算法(迭代和递归版本) 孙磊磊 2012-10-05 09:57
@zlc
博主在循环条件中使用的是“<=”，是可以遍历到第一个和最后一个元素的。
博主，再告诉你个好消息：刚才在“soso问问”上找到了解决VS2005断点不起作用的方法。如下：“（1）项目-〉属性-〉配置属性-〉C/C++-〉常规-〉调试信息格式，这里不能为“禁用”。
（2）项目-〉属性-〉配置属性-〉链接器-〉调试-〉生成调试信息，这里设为“是”。
”。
网址：
http://wenwen.soso.com/z/q271604964.htm
博主：下述代码段“
for(int i=1; i<=line; ++i)
{
cin >> p >> q >> len;
if(len < c[p][q]) // 有重边
{
c[p][q] = len; // p指向q
c[q][p] = len; // q指向p，这样表示无向图
}
}
”中，因为前面：“
// 初始化c[][]为maxint
for(int i=1; i<=n; ++i)
for(int j=1; j<=n; ++j)
c[i][j] = maxint;
”，岂不是if (len < c[p][q])总是成立，这样您建的岂不是个无向图？