迪杰特斯拉算法+堆优化_Chillstepp的博客-程序员宅基地

/*
O(eloge)堆优化dj算法，在n的数量级>=1e5时必须采用这种堆优化+邻接表方式
*/

struct node{
    
    int p, w;
    node(int a, int b):p(a), w(b){
    }
    bool operator< (const node& b) const
    {
    
        return w > b.w;
    }
};
vector<node> g[N];
priority_queue<node> sup;
void dijkstra(int start)
{
    
    memset(dis, 0x3f, sizeof(dis));
    dis[start] = 0; pre[start] = start;
    sup.push(node(start, 0));
    while (!sup.empty())
    {
    
        node front = sup.top();
        sup.pop();  int tempv = front.p;
        if (visit[tempv]) continue;
        visit[tempv] = true;
        for (int i = 0; i < g[tempv].size(); i++)
        {
    
            int p = g[tempv][i].p;
            if (!visit[p] && dis[tempv]+g[tempv][i].w < dis[p])
            {
    
                dis[p] = dis[tempv]+g[tempv][i].w;
                pre[p] = tempv;
                sup.push(node(p, dis[p]));
            }
        }
    }
}

本文链接：https://blog.csdn.net/qq_43553133/article/details/90273722

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

android开发步步为营之69:Activity通过设置Theme模拟对话框效果-程序员宅基地

对话框应该说是手机app中最常见的和用户进行交互的方式了，之前也总结过一下，主要通过popupwindow,dialog,windowmanger来实现，本文详细介绍一下如何通过Activity实现弹出对话框效果。来先看下效果，有个感性的认识。中间那个提示其实是一个activity，好的，下面开始一步步实现这个神奇的效果。

java正则表达式匹配小括号内的内容_java正则匹配括号内的内容-程序员宅基地

经常用到正则匹配小括号内容，在此摘录下来String content = "src: local('Open Sans Light'), local('OpenSans-Light'), url(http://fonts.gstatic.com/s/opensans/v13/DXI1ORHCpsQm3Vp6mXoaTa-j2U0lmluP9RWlSytm3ho.woff2) format('..._java正则匹配括号内的内容

渗透测试以及安全面试的经验之谈-技术篇-程序员宅基地

技术面试问题CTF说一个印象深刻的CTF的题目Padding Oracle->CBC->密码学(RSA/AES/DSA/SM)CRC32反序列化漏洞sql二次注入第一次进行数据库插入数据的时候，仅仅只是使用了 addslashes 或者是借助 get_magic_quotes_gpc 对其中的特殊字符进行了转义，在写入数据库的时候还是保留了原来的数据，但是数据本身还是..._渗透测试工程师知乎

老款诺基亚6 android 8,迅速吃上奥利奥：诺基亚7与新诺基亚6推送Android 8.0_Shi Max的博客-程序员宅基地

今天，诺基亚手机官方宣布，刚刚发布的新款诺基亚6手机以及诺基亚7正式更新Android Oreo 8.0系统！此次的更新，会带来速度上全面的提升，相较Android 7更简洁，更流畅，加入新一代的后台管理机制，在功耗电量方面可以做到更好。除了底层的大更新外，还加入手势操作，熄屏提示，包括每月安全更新等等。另外，2017年的诺基亚6的Android 8.0更新很快会到。毕竟，HMD此前承诺，旗下发布..._诺基亚6刷8.0

ios项目内嵌入百度地图导航实现-程序员宅基地

ios百度地图基础导航实现-比官网更加详细通俗易懂ios百度地图基础导航实现-比官网更加详细通俗易懂准备工作到百度地图API官网申请AK以及下载SDK第一步将下载的SDK中的文件拷贝到新建工程之下第二步将SDK和Framework添加进工程第三步修改Build Settings设置项第四步配置plist文件第五步进入正题-发起导航尾声以上仔细跟随下来就能实现啦贴一张效果图准备工作：到百

linux 实时监控系统IO状态和IO性能_linuxio的预警-程序员宅基地

Snippet:2021-3-5 9:33linux 实时监控系统IO状态和IO性能问题概述:linux 实时监控系统IO状态和IO性能方案细节 bash> iostat -c -k -p ALL help> - c 仅显示CPU统计信息.与-d选项互斥. - d 仅显示磁盘统计信息.与-c选项互斥. - k 以K为单位显示每秒的磁盘请求数,默认单位块. - p device | ALL ._linuxio的预警