首页 > 其他 > 详细

Memory Limit Exceeded

时间:2020-09-19 20:55:47      阅读:56      评论:0      收藏:0      [点我收藏+]

1. 使用bfs时候出现了这种错误

错误写法

技术分享图片
void bfs()
{
    priority_queue<int, vector<int>, greater<int> > heap;
    heap.push(0);
    for (int i = 0; i <= n; i++) st[i] = false;
    st[0] = true;
    int cnt = 0;
    while (heap.size())
    {
        auto t = heap.top();
        // ans.push_back(t);
        cnt++;
        if (cnt >1)
        printf("%d%c", t, " \n"[cnt == n+1]);
        heap.pop();

/// 错误写法
        st[t] = true;
        for (int i = h[t]; i!= -1; i = ne[i])
        {
            int j = e[i];
            if (st[j]) continue;
            heap.push(j);

        }
    }
    return;
}
View Code

正确写法

技术分享图片
void bfs()
{
    priority_queue<int, vector<int>, greater<int> > heap;
    heap.push(0);
    for (int i = 0; i <= n; i++) st[i] = false;
    st[0] = true;
    int cnt = 0;
    while (heap.size())
    {
        auto t = heap.top();
        // ans.push_back(t);
        cnt++;
        if (cnt >1)
        printf("%d%c", t, " \n"[cnt == n+1]);
        heap.pop();
        for (int i = h[t]; i!= -1; i = ne[i])
        {
            int j = e[i];
            if (st[j]) continue;
            heap.push(j);
            st[j] = true;
        }
    }
    return;
}
View Code

 

Memory Limit Exceeded

原文:https://www.cnblogs.com/hulian425/p/13697151.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!