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])總是成立,這樣您建的豈不是個無向圖?