2021.7.13

最新推荐文章于 2022-08-30 17:40:16 发布
最新推荐文章于 2022-08-30 17:40:16 发布
阅读量110 收藏
点赞数 1
分类专栏： 学习日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LebronGod/article/details/118704135
版权
博主分享了在图论专题中关于最小生成树的学习心得，详细介绍了使用Dijkstra算法和Boruvka算法解决最短路及最小生成树问题的过程。遇到的数据量较大，通过优化存储结构和算法实现最终成功AC。同时，还涉及到了动态规划的应用。
摘要由CSDN通过智能技术生成

今天接着刷kuangbing的图论专题，最小生成树部分。
在这里插入图片描述
这个第一道是昨天遗留的一道最短路的题
用正反向存图+2次Dijkstra，数据量很大，所以要用堆优化
一开始用vector前向星存图+dijkstra+优先队列(堆优化) TLE
然后换vector前向星存图+spfa TLE
最后用链式前向星存图+dijkstra+优先队列才ac
在这里插入图片描述
在这里插入图片描述
还看了一个新的最小生成树算法：Boruvka 算法
在初始的时候他先把所有的点各自当作一个连通块，然后向外拓展一条边，这条边是这个连通块连接上外部连通块的最小的那条边，如果能够做一次这样的操作，就可以在所有连通块都做完之后继续向外拓展，直到最后只剩下一个连通块就是一个最小生成树了。感觉跟前两种也差不多，更像是前两种算法的结合。
做了个对应的模板
在这里插入图片描述
在这里插入图片描述
一道DP
在这里插入图片描述

LeBronGod
关注
专栏目录
idea2021.3.1下载安装说明
ITQWQ的博客
08-06 1079
1、打开官方网址：Download IntelliJ IDEA – The Leading Java and Kotlin IDE
Android Studio Chipmunk | 2021.2.1 Patch 1
安卓开发&音视频开发
05-26 3万+
一般修复和功能 以下是 Android Studio Chipmunk Patch 1 中的一般修复列表。这些是您的错误报告的结果，它们有助于我们改进 Android Studio。如果您遇到问题，请通过报告错误告诉我们 。您还可以为 现有问题投票， 以表明它也会影响您。 Android App Bundles 问题 #230361284：bundletool 没有正确打包基线配置文件Dexer (D8) 问题 #218298666：版本 8 之前的 Art / Dalvik VM 不支持 JDK-8
IDEA2021.1.3版本使用笔记
Funky_oaNiu的博客
09-26 1495
1.Maven自动import没了 此版本取消了此功能，取而代之的事手动点一个它弹出来的小浮动窗。 2.自带的Maven下载jar太慢怎么办 改两个地方，第一个是idea安装目录下的IntelliJ IDEA 2020.1.3\plugins\maven\lib\maven3\conf\settings.xml文件里按如下内容修改 <mirrors> <mirror> <id>nexus-aliyun</id> <mirrorOf&
【最新】IDEA 2021.3 使用
qhancode
12-02 8455
IDEA 2021.3之前的版本都可以采用重试脚本的方式来使用IDEA，最近IDEA官方发布了新款2021.3的版本，原作者不在维护升级重置脚本，遂提供了新型使用方法，如下 下载JAR包 地址：https://github.com/pengzhile/ja-netfilter/releases 编写配置文件 指定你自己的目录创建此文件：janf_config.txt，最佳实践为把刚刚的Jar包和这个文件放置在同一目录下，就不用二次指定这个文件了 # jb 的 janf_config.txt 配置文件 [D
最新BurpSuite2021.5 下载
weixin_51387754的博客
05-01 4715
五一劳动节 脑动最光荣 致敬劳动者 BurpSuite2021.5更新日志 BurpSuite2021.5发布于2021年4月29日,属于测试版本[beta] build7586 cracked 此版本包括对Intruder的多项改进，其中一项功能使您可以将Intruder攻击保存到项目文件中。该版本还包括Burp Suite的其他次要改进。 持久入侵者攻击 现在，您可以将Intruder攻击保存到项目文件中，以便可以关闭Burp Suite，稍后再回来继续攻击，或查看已完成攻击的结果。这是在选择加入的基础
Kali Linux 2021.1 详细安装教程
ChaoYue_miku的博客
11-14 8566
Kali Linux是基于Debian的Linux发行版， 设计用于数字取证操作系统。每一季度更新一次。由Offensive Security Ltd维护和资助。最先由Offensive Security的Mati Aharoni和Devon Kearns通过重写BackTrack来完成，BackTrack是他们之前写的用于取证的Linux发行版 。 Kali Linux预装了许多渗透测试软件，包括nmap 、Wireshark 、John the Ripper，以及Aircrack-ng.[2] 用户可通
Android Studio Chipmunk | 2021.2.1 Patch 2（2022 年 8 月）
安卓开发&音视频开发
08-30 2万+
Android Studio Chipmunk | 2021.2.1 Patch 2（2022 年 8 月）
IDEA2021.2 安装及配置教程（最新保姆级）
热门推荐
锋声的博客
09-30 5万+
IDEA2021.1 安装教程1、下载 IDEA2、安装 IDEA3、配置1）激活2）全局配置3）字体，字体大小4）配色方案5）注解生效6）自动导包移包7）自动补全快捷键8）格式化代码9）忽略大小写10）git配置11）编码格式12）方法分割线13）方法参数提示14）添加代码作者以及日期信息15）通过鼠标滚轮调整字体大小16）关闭自动更新17）配置maven10）git配置3）ECMAScript(ES6)3）字体，字体大小3）字体，字体大小 1、下载 IDEA 官网地址：https://www.jetb
Kali Linux2021.1安装详细教程
hobby云说
04-27 1万+
特此声明 本文仅供学习kali 2021安装，其余使用kali导致的任何违法违规行为与本人无关！江湖上有句传闻--“只要kali学的好，监狱就能蹲到老”，这句可真不是一句瞎话，所以当你使用kali进行“某些”操作的时候，一定要三思而后行，要做个遵纪守法的好公民！ 前言 那年夏天，在Hard Target的带领下和六个小伙伴一起成立了我们学校的网安实验室，第一次接触到kali，印象非常深刻的是当时Hard Target用kali上集成的sqlmap，成功拿到某站点的账号密码，从那以后便深深的迷上了kal
PyCharm专业版 2021.3 & Anaconda安装教程
qq_46700234的博客
01-07 1万+
PyCharm 2021.3 & Anaconda安装教程
HTTPS_Everywhere_2021.7.13.crx
11-27
Chrome插件
TCLiveSP 2021.8.13
09-13
TClive SP 是一款专业的视频混合软件，一款视频混合器，可在Windows7及以上系统中运行。该软件功能强大，可同时混合不同视频格式，比如：摄像头捕捉的视频文件、DVD光盘、图像、音频以及更多视频源，支持AVI、MP4、...
PyPI 官网下载 | bis-arelle-2021.12.13.123650.tar.gz
01-09
标题中的"PyPI 官网下载 | bis-arelle-2021.12.13.123650.tar.gz"表明我们正在处理一个从Python Package Index（PyPI）官方渠道下载的软件包。PyPI是Python开发者发布和分享他们编写的开源软件的地方，它为Python...
android studio 2021.3.1
最新发布
12-16
13. **新功能和改进** Google会不断引入新的特性，如对Android App Bundle的支持、动态交付和Play Feature Delivery等，旨在减少应用大小并提供按需下载的模块。 以上是对Android Studio 2021.3.1版本的一些核心...
mysql代码-2021.4.13
07-14
"mysql代码-2021.4.13"这个标题暗示了这是一个关于MySQL的代码集合，可能包含了特定日期（2021年4月13日）的脚本、查询或者数据库应用程序的代码片段。 从"代码"这个标签我们可以推断，压缩包中的内容主要涉及编程...
拆点
来自蒟蒻LebronGod的博客
04-28 495
拆点 拆点顾名思义就是把点进行拆分比如一个点i就可以划分为i1,i2,i3他们都代表着i但是是不同状态下的i，本来可能只有一条与i相连的边但是通过拆点之后可能会有很多不同状态的连线，代表了i在不同的方案中的位置，拆点后的图相比于原来的图会变得更大（因为他将每种的状态的连线都画了出来）。 比如网络流中的有流量限制的点的问题就可以用到拆点，可以将有限制的点拆成两点，在他们中间加上一条边，权值为限制值，就可以直接套用板子了。（还没学到网络流不展开讲了 另外一个应用就是分层最短路。 分层图最短路 不同于常规最短路的
2月19号学习日记
来自蒟蒻LebronGod的博客
02-19 335
上午: 9:00-9:05 日常签到；　　 9:05-12:15 看数据结构与算法慕课网课（看完第三章线性表）； 下午： 12:30-15:00 看数据结构与算法慕课网课（第四章树）； 16:00-19:00 刷题（拓扑排序）； 今天回顾了之前学过的一些数据结构与算法，对于栈与队列，二叉树有了系统的认知（可能是之前学得比较零散），刷题的时候学会了解决多权值的最短路径问题，拓扑排序。 栈和队列用...
3.7号学习日记
来自蒟蒻LebronGod的博客
03-07 248
3.7号 8:00-9:30完成高数作业，复习了下前面的求积分，完成英语作业听力和长篇阅读 10:00-13:00学习Java+总结博客 总结: https://blog.csdn.net/LebronGod/article/details/104712635 14:00-16:00刷题 16:10-17:30学习高数/线代为下周的课做准备 17:30-19:30打cf 20:00-21:00...
2021.7.9
来自蒟蒻LebronGod的博客
07-09 236
今天是暑假留校第一天，准备先复健一下。 最近几个月有点摸鱼，打算把动态规划，基本数据结构（线段树，树状数组）给先整一整，然后就是之前分的图论方向，需要把几个重要的（最短路系列，tarjin，连通性相关，图的匹配，网络流）再做些题。 今天的话就是先动态规划。 1、记忆化搜索 特征总结： ①不依赖任何外部变量。可以通过有外部变量的优化过来。 ②答案以返回值的形式存在，不能以参数的形式存在。 ③对于同一组参数，其对应的答案是一致的，这也是能记忆化搜索的原因。 写这种题首先可以写出他的暴搜程序，改成不需要任何外部变
用pandas将下面数据画一张统计图表日期/项目（A厂） 进水 COD 氨氮 总磷 总氮 2021.1.1 149 20.1 3.54 30.7 2021.1.2 164 10.1 0.65 20.1 2021.1.3 86 37.1 1.92 44.1 2021.1.4 164 16.4 1.44 21.5 2021.1.5 146 10.9 0.84 18.4 2021.1.6 136 18.7 1.59 29.7 2021.1.7 93 17.2 1.15 23.5 2021.1.8 96 17.1 1.61 24.2 2021.1.9 90 18.5 1.42 26.9 2021.1.10 134 23.8 2.46 31.7 2021.1.11 141 17.7 2.50 28.3 2021.1.12 15.6 1.48 2021.1.13 11.0 1.04 2021.1.14 19.5 3.55 24.0 2021.1.15 138 18.5 1.60 26.9 2021.1.16 138 15.2 1.82 27.8 2021.1.17 161 16.5 2.60 20.5 2021.1.18 16.3 2.10 27.9 2021.1.19 17.3 1.54 31.8 2021.1.20 29.5 3.54 37.8 2021.1.21 20.7 2.67 24.9 2021.1.22 19.5 3.25 29.3 2021.1.23 18.9 2.12 2021.1.24 12.0 2.38 23.4 2021.1.25 23.9 2.34 23.5 2021.1.26 11.7 1.51 12.4 2021.1.27 114 10.6 1.58 27.9 2021.1.28 107 11.1 1.31 19.3 2021.1.29 121 14.2 1.66 17.6 2021.1.30 10.6 1.26 19.5 2021.1.31 12.5 1.71 15.4
06-09
data = {'日期/项目（A厂）': ['2021.1.1', '2021.1.2', '2021.1.3', '2021.1.4', '2021.1.5', '2021.1.6', '2021.1.7', '2021.1.8', '2021.1.9', '2021.1.10', '2021.1.11', '2021.1.12', '2021.1.13', '2021.1.14'...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值