20200727总结

今天看了图论中的最小生成树和最短路部分，这部分当时学的时候就学的不怎么好，现在依然有点云里雾里，其中最小生成树的查找祖先部分我看了很久才懵懵懂懂看明白。
prt数组初始化部分

for(i=1;i<=n;i++)prt[i]=i;

查找祖先部分

int Getfather(int x)
{if(prt[x]==x) return x;prt[x]=Getfather(prt[x]);return prt[x];
}

同时这部分知识有的涉及到了并查集，所以我顺带看了看并查集的相关内容，这部分倒是不算很难，以前也都学过，看了看例题就懂了大部分。
看最短路的时候发现有很多数据结构方面的知识，所以也顺带看了看，因为我数据结构方面一直都是懂一些，但是用起来非常不顺手，可以说基本没用过，所以今天又复习了一遍，感觉还好（每次看这部分知识都觉得不过如此，但是一旦开始做题就不会想到用这部分知识，就很难搞）今天一天下来没做什么题，只是看了看例题，脑袋发胀，明天继续加油！

20200727总结相关推荐

20200727：力扣第31周双周赛题解
力扣第31周双周赛题解题目一:在区间范围内统计奇数数目给你两个非负整数low和high,请你返回low和high之间(包含二者)奇数的数目 0 <= low <= high <= ...
baidu进阶训练笔记九20200727
文章目录第五章百度Apollo规划技术介绍(二) motion planning with environment-1 Vehicle state and model Motion plannin ...
2020-07-27
面向对象多态多态的概述及其代码体现多态概述某一个事物,在不同时刻表现出来的不同状态举例: Cat c=new Cat(): Animal a=new Cat(): 猫可以是猫的类型.猫 m= ...
基恩士上位机链路通讯_【原创分享】ABB机器人与视觉控制器的通讯
在一些工厂里你是否经常看到下图这样的一些自动化设备,他的里边有用到机器人与相机通讯完成物料位置的检测与物料抓放等功能,那么恭喜你,几分钟时间阅读完这篇文章你就懂了. 小编花了不少时间收集整理资料,下面 ...
java map 内存_java 使用对象和Map保存字符串占用存储空间对比
对整体堆大小的影响创建对象情况已使用的堆大小没有使用任何对象 95,805,912 个字节使用map10000000个相同字符串 1,017,388,888 个字节创建10000000个空对 ...
理解熵：机器学习的黄金标准
理解熵:机器学习的黄金标准 TL; DR:熵是对系统中混沌的一种度量. 因为它比诸如准确性甚至均方误差之类的其他更严格的度量标准更具动态性,所以使用熵来优化从决策树到深度神经网络的算法已显示出可以提高 ...
“我辞职了，决定全职去开发我的操作系统！”
读万里书,行万里路.本文作者在积攒了多年的工作经验之后,毅然决定辞职,开启了全职开源开发者的道路,并围绕一手创建的底层 SerenityOS 操作系统,为自己的梦想而开拓新的天地. 整理 | 苏宓出 ...
HX711双通道AD转换模块
作者:卓晴博士,清华大学自动化系更新时间:2020-07-27 Monday 在下面两个推文给出了HX711的转换介绍. HX711电子秤专用转换芯片读取MCU模块电子秤专用模拟/数字(A/D)转 ...
全国大学生智能汽车竞赛证书打印方法
全国大学生智能汽车竞赛证书打印方法作者:卓晴博士全国大学生智能车竞赛秘书处 2020-07-27 Monday 证书的打印主要使用word的"邮件合并"功能,直接将excel数 ...

20200727总结

20200727总结相关推荐

最新文章

热门文章