Welcome to CSDN————My First Time Write Blog

最新推荐文章于 2024-10-14 14:51:34 发布

NGoairpy

最新推荐文章于 2024-10-14 14:51:34 发布

阅读量1.7k

点赞数 1

文章标签：经验分享

本文链接：https://blog.csdn.net/ngoairpy/article/details/103948741

版权

Welcome to CSDN————My First Time Write Blog

《蒟蒻到巨佬（遥不可及）的成长计划————新初一记》

~~《第一季自我总结》~~
***New hand!!!***（来自CSP的初一蒟蒻,请求巨佬教博客的正确标准写法)
2019年7月纪中中集训自我总结
扎实程度：
完全掌握：A
大部分掌握：B
基本掌握：C
理解其中的用法和意义D
微微理解：E
几乎不理解：F
2019年07月
语言:A
{
初始基础：A
选择结构：A
循环结构：A
数组：A-
函数与过程：A
指针：B
}
基础算法：C
{
高精度：C
数据排序：A-
递推：B
递归：B
深搜与回溯：B
宽搜：B-
贪心：C
分治：C
动态规划：E
}
数据结构：E
{
最短路径：D
{
Floyed:B
Dijkstra:E
Spfa:E
}
最小生成树：C
{
Prim:B-
Kruskal:D
}
}
2019年8月纪中中集训自我总结
扎实程度：
2019年08月
扎实程度：
完全掌握：A
大部分掌握：B
基本掌握：C
理解其中的用法和意义D
微微理解：E
几乎不理解：F
语言:A
{
初始基础：A
选择结构：A
循环结构：A
数组：A-
函数与过程：A
指针：B
}
基础算法：B
{
高精度：B
数据排序：A-
递推：A-
递归：A-
深搜与回溯：A-
宽搜：B
贪心：C
分治：C
动态规划：D
}
数据结构：E
{
最短路径：D
{
Floyed:B
Dijkstra:E
Spfa:E
}
最小生成树：C
{
Prim:B-
Kruskal:D
}
堆:C
LCA:E
RMQ:E
树状数组:E
线段树：E
}

小知识

Kruskal算法
1.概览
Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。
2.算法简单描述
（1）.记Graph中有v个顶点，e个边
（2）.新建图Graphnew，Graphnew中拥有原图中相同的e个顶点，但没有边
（3）.将原图Graph中所有e个边按权值从小到大排序
（4）.循环：从权值最小的边开始遍历每条边直至图Graph中所有的节点都在同一个连通分量中if 这条边连接的两个节点于图Graphnew中不在同一个连通分量中添加这条边到图Graphnew中。

2020年1月纪中集训自我总结
2020年1月
扎实程度：
完全掌握：A
大部分掌握：B
基本掌握：C
理解其中的用法和意义D
微微理解：E
几乎不理解：F
语言:A
{
初始基础：A
选择结构：A
循环结构：A
数组：A-
函数与过程：A
指针：B
}
基础算法：A-
{
高精度：B
数据排序：A-
递推：A-
递归：A-
深搜与回溯：A-
宽搜：A-
贪心：B
分治：B
动态规划：B
}
数据结构：E
{
最短路径：D
{
Floyed:B
Dijkstra:E
Spfa:E
}
最小生成树：B
{
Prim:B
Kruskal:C
}
堆:D
LCA:F
RMQ:F
树状数组:F
线段树：F
}