Navi

堆优化Dijkstra计算最短路+路径计数

烂漫一生 提交于 2020-05-01 18:46:01
  今天考试的时候遇到了一道题需要路径计数,然而蒟蒻从来没有做过,所以在考场上真的一脸懵逼。然后出题人NaVi_Awson说明天考试还会卡SPFA,吓得我赶紧又来学一波堆优化的Dijkstra(之前只会SPFA。。。     堆优化Dijkstra   其实Dijkstra的思想很简单。SPFA是以边为基础的最短路松弛,那么Dijkstra恰好相反,是以点为基础的最短路松弛。划分两个点的集合,一个是已经松弛的点集合,一个是未松弛的点集合,每次从已松弛的点集合中找当前路径最小的点来松弛与它相连的未松弛的点。但是如果是不加优化的Dijkstra复杂度是$O(n^2)$的,肯定会T,所以这里引入堆优化,复杂度可以降到$O((n+m)\log n)$。   路径计数   路径计数其实也很简单,在做最短路的时候多引入一个数组,表示当前从远点到达该点的最短路径条数。松弛的时候如果发现该点当前的最短路长度和它被松弛得到的长度相等,那么说明到达它的最短路径条数又增加了,那么就把该点的路径条数加上松弛点的路径条数;如果该点的最短路长度小于被松弛的长度,那么就更新最短路,同时更新路径条数,令该点的最短路径条数等于松弛点的路径条数。    模板题   最后再放上自己打的堆优化Dijkstra最短路+路径计数代码。   Code: // It is made by HolseLee on 8th Aug

B站百大UP主党妹被黑客勒索!!!

江枫思渺然 提交于 2020-04-30 17:09:54
4月27日,哔哩哔哩视频网站的UP主“机智的党妹”发布消息称,自己被黑客勒索了。 她的视频表示:“事发突然,我被勒索了,你也有可能继续被诈骗!这种诈骗的页面是由病毒程序自动生成并留在那里的。”根据她的介绍是因为自己的视频素材被黑客盗取,对方要求支付“赎金”才愿意将素材还回来。 “机智的党妹”是B站的一名UP主,她的粉丝高达500多万,也算是一个大咖网红了,近日这位党妹却被黑客勒索了,机智的党妹在发布的视频中表示“事发突然,我被勒索了,党妹视频的数据被黑客攻击入侵所有视频素材都被“挟持”了,黑客要求党妹“给钱交素材”然后留下了勒索的信。如今党妹已经报警了但是警察说不能立案,也是没有办法的事情毕竟没有现金的损失,党妹也是无奈。 被加密的文件 勒索提示信息 他们团队迅速报警,刑侦队和网安经过鉴定后,因为没有造成实际的经济损失,所以发现无法立案,而又无法查到对方的IP地址。 所以面临的只有两个选择:1.给黑客钱赎回这些素材;2.找解密公司。 但是给黑客交赎金这方式也并不可取,因为人的欲望是无法被满足的,有了第一次就有第二次。而找解密公司进行解密,勒索病毒大部分用 RSA2048 进行加密,解密公司并没有这个算力。 视频中提到了一个名为“Buran”的勒索病毒。Burn勒索病毒在2019年8月首次在国内出现,被发现该勒索病毒主要通过爆破远程桌面,拿到密码后进行手动投毒

如何将一个div覆盖在另一个div上

只谈情不闲聊 提交于 2020-04-18 03:09:11
问题: I need assistance with overlaying one individual div over another individual div . 我需要一个个人 div 覆盖另一个个人 div 。 My code looks like this: 我的代码如下所示: <div class="navi"></div> <div id="infoi"> <img src="info_icon2.png" height="20" width="32"/> </div> Unfortunately I cannot nest the div#infoi or the img , inside the first div.navi . 不幸的是,我无法将 div#infoi 或 img 嵌套在第一个 div.navi 。 It has to be two separate div s as shown, but I need to know how I could place the div#infoi over the div.navi and to the right most side and centered on top of the div.navi . 如图所示,它必须是两个单独的 div ,但是我需要知道如何将 div#infoi 放在 div

一个 Java 程序的开发过程

送分小仙女□ 提交于 2020-02-27 12:46:04
注 字节 码 文 件是 与 平 台 无关的 二进制 码, 执 行 时由 解释器解释 成本 地机器码 ,解释一 句, 执行一 句 . 1 编写源 文件 使用一个文字编辑 器 , 如 Edi t 或 记事本 , 来编写源文 件 .不可使 用 Wor d 编 辑器,因它含有不可见字 符 .将编好的源文件保存起来,源文件的扩展名必须 是 ja va. 2 编 译 Jav a 源程 序 使 用 J ava 编译 器 j a v a c.ex e 编译源文件得到字节码文 件. 3 运 行 Jav a 程 序 J ava 程序分为两 类 ᄒJ ava 应用程序 和 Ja va 小应用程 序 ,J ava 应用程 序必须通 过 j ava 解释 器 j a v a. ex e 来解释执行其字节码文 件 Ja va 小应用程序必须通 过 支 持 Ja va 标 准的浏览器 来 解释执 行 .你马上 就 会知道怎样使用解释 器 和浏览器来运行程序 , 普遍使用 的 Netsc a p e Na v i 9a to r 和 Micr o s o f t Expl o re r 都完全支 持 Ja va. 来源: oschina 链接: https://my.oschina.net/PROGRAMB/blog/3171711

对某地铁app的一次静态扫描报告分析

心不动则不痛 提交于 2020-02-25 18:40:30
本次分析从华为应用中心(app-store)下载的某地铁app 分析工具使用了源伞科技Pinpoint 扫描结果 共计找到 122 个致命问题, 148 个严重问题 375 个中等问题以及 11537 个建议改进问题。其中包括 444 个可能引起崩溃或异常的错误, 277 个安全隐私类问题以及 897 个执行效率低下问题。 现举例如下: 安全隐私高危漏洞: 漏洞 路径注入--该漏洞可以使得恶意攻击者覆盖任意文件 位置 yedemo/zw.java,yedemo.zw.b函数 (应该是名称混淆后的结果) 漏洞触发大概逻辑如下: void b(String var1) throws IOException { … // 1这里打开了一个压缩文件 ZipFile var4 = new ZipFile(var1); // 2 这里读取压缩文件的内容 Enumeration var5 = var4.entries(); … while(true) { ZipEntry var15; boolean var16; // 3 do-while循环找到一个不是文件夹的普通文件,并存储到var15里 do { boolean var11 = var5.hasMoreElements(); if (!var11) { var4.close(); var3.delete(); return; }

☘gMIS吉密斯i18n国际化多语言更新

纵饮孤独 提交于 2020-01-07 07:34:56
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> gMIS吉密斯部署和使用范围日益扩大,跨国多语言版本成为迫切需要的功能,早在2018年年中就考虑要增加这一功能——在gMIS吉密斯中实现多语言版本的支持。以期实现gMIS吉密斯的跨行业、跨地区和国际化多语言的广谱应用目标。 经过一段时间的密集开发、测试,目前gMIS吉密斯i18n多语言国际化更新已经完成。其中过程比预料的长,修改完善难度比预想的大,涉及到的修改模块也较多,兹记录备忘于此。 1. 基于GWA2的多国语言包设计 gMIS的开发框架是 GWA2 吉娃兔,GWA2本身有跨语言的版本实现,如GWA2 Java, GWA2PHP,GWA2Perl等编程语言版本。gMIS所依赖的GWA2的编程语言版本为GWA2PHP,所以gMIS的多语言实现也是继承和扩展了 GWA2PHP(吉娃兔的PHP版本)的多语言开发模式。 在GWA2PHP的多国语言版本多实现中,主要依靠如下设施。 语言模块对象: mod/language.class.php 其主要方法是实例化 Language.class 并加载语言包文件;同时提供按 lang_key 进行相应翻译的操作方法; 语言包文件: lang/language.pkg.zh_CN.json, lang/language.pkg.en_US.json, lang

安装navi

最后都变了- 提交于 2019-12-06 10:15:43
https://www.cnblogs.com/harriszh/p/7616966.html https://blog.csdn.net/sinat_27672523/article/details/102612934 来源: https://www.cnblogs.com/grow1016/p/11976679.html

☘gMIS吉密斯i18n国际化多语言更新

荒凉一梦 提交于 2019-12-04 03:56:52
gMIS吉密斯部署和使用范围日益扩大,跨国多语言版本成为迫切需要的功能,早在2018年年中就考虑要增加这一功能——在gMIS吉密斯中实现多语言版本的支持。以期实现gMIS吉密斯的跨行业、跨地区和国际化多语言的广谱应用目标。 经过一段时间的密集开发、测试,目前gMIS吉密斯i18n多语言国际化更新已经完成。其中过程比预料的长,修改完善难度比预想的大,涉及到的修改模块也较多,兹记录备忘于此。 1. 基于GWA2的多国语言包设计 gMIS的开发框架是 GWA2 吉娃兔,GWA2本身有跨语言的版本实现,如GWA2 Java, GWA2PHP,GWA2Perl等编程语言版本。gMIS所依赖的GWA2的编程语言版本为GWA2PHP,所以gMIS的多语言实现也是继承和扩展了 GWA2PHP(吉娃兔的PHP版本)的多语言开发模式。 在GWA2PHP的多国语言版本多实现中,主要依靠如下设施。 语言模块对象: mod/language.class.php 其主要方法是实例化 Language.class 并加载语言包文件;同时提供按 lang_key 进行相应翻译的操作方法; 语言包文件: lang/language.pkg.zh_CN.json, lang/language.pkg.en_US.json, lang/language.pkg.ja_JP.json, … 全局变量: 全局实例化

最贵的AMD 7nm显卡来了!这设计 够狂野

白昼怎懂夜的黑 提交于 2019-11-29 08:26:58
ROG STRIX系列配备三个风扇(支持智能启停)、多条热管、金属背板,厚度达2.5个插槽位,另有两个8针辅助供电,因此最大供电能力375W,必然会预先大幅超频,而且应该仍有手动超频空间,当然也少不了灯效。 8月16日上市,按照华硕的一贯特性肯定是最贵的Navi显卡。 TUF GAMING X3系列也是三风扇,但外观收敛稳重了很多,也有花哨的灯效,8月23日上市。 DUAL EVO系列当然是双风扇,但暂无图片,不知道长什么样子,8月30日上市。 更多linux咨询请查看www.linuxprobe.com 来源: https://my.oschina.net/u/3008585/blog/3104123