Welcome to CSDN————My First Time Write Blog
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
}
集训(完)!
2020年1月12日!
END!
Welcome to CSDN————My First Time Write Blog相关推荐
- nslookup blog.csdn.net Can't resolve blog.csdn.net
转载:https://blog.csdn.net/prog_6103/article/details/78569510 嵌入式开发中存在各种奇奇怪怪的问题,明明ping www.baidu.com可以 ...
- 我的CSDN 2007 MVB 最有价值BLOG 奖杯碎了,心疼
上周的时候,CSDN的老兄要了我的地址,将我上次的MVB的奖杯快递过来,我听了很是高兴.上次因为正好自己的时间安排原因,没有能够亲身体验这一盛会,如果有一个奖杯给我也是非常不错的呀. 上周由于办理签证 ...
- Java经典好资源-[http://blog.csdn.net/miaogang]
Java资料FTP下载 服务器:218.28.64.19 端口:22 用户名:javadown 密码:javadown 服务器:210.21.227.2 ...
- GitHub 优秀的 Android 开源项目 转自http://blog.csdn.net/shulianghan/article/details/18046021
原文地址为http://www.trinea.cn/android/android-open-source-projects-view/,作者Trinea 主要介绍那些不错个性化的View,包括Lis ...
- 关于CSDN blog博客被封的说明
2017.6.14,我发了一篇blog <<对SAP角色大量导入事务代码工具 >>,其中有一个字: 提手+比 之后CSDN封了我的blog, 访问会出现 "该 ...
- csdn获取自己所有博客的地址,包含分页
获取自己的所有博客地址 一.步骤 1. 先获取首页看到的部分 2. 正则截取每月发表的博客数,总和即是所有的博客数. 3. 分页请求获取每一页的博客 4. 正则截取获得每篇博客的地址 二.代码 imp ...
- CSDN博客的创建及使用
文章目录 一.创建CSDN博客详细流程 1. 注册 2. 绑定手机 二.编辑和发布博客 1. 设置markdown格式 2. 发布文章 3. 常见的markdown语法 3.1 分级标题 3.2 目录 ...
- csdn新版博客初体验
今天刚上csdn就看见通知说新版blog可以使用了.赶紧来试试.说心里话,csdn的博客嚷着要改版已经有n久了,这次终于动真格的了.以下是有关尝试的感觉: 1.速度快了.以前博客的速度真不敢恭维.现在 ...
- Redis Primer(1)基于JedisPool的Redis hset并发性能测试 - @钟超 · 技术博客专栏 - 博客频道 - CSDN.NET...
Redis Primer(1)基于JedisPool的Redis hset并发性能测试 - @钟超 · 技术博客专栏 - 博客频道 - CSDN.NET Redis Primer(1)基于JedisP ...
最新文章
- 在Mac上使用pip3安装交互式环境IPython实录
- 【剑指offer-Java版】01为了准备面试也为了提升编程技巧开始刷宝典了
- 企业网站建设量身定做的三项基本要素
- 使用 pv 命令监控 linux 命令的执行进度
- 【2019暑假刷题笔记-STL绪论】总结自《算法笔记》
- Spring Data 系列(二) Spring+JPA入门(集成Hibernate)
- Java 12:开关表达式
- 今天很高兴,据说微软的长春的什么要设立在我们公司
- Ubuntu Git安装与使用
- 编译libpng出错:pnglibconf.c fatal error: zlib.h 没有那个文件或目录
- 老web换新枝----Sails.js移动设备的全新生产力(一)
- CTF-Web SQL注入
- 小菜的Scala学习笔记,主要部分更新完成
- 圣诞表白html,圣诞节表白语 圣诞节表白情话
- 配置babel-plugin-import报错的深坑
- roboone机器人_ROBOONE机器人总部地址在哪里?
- 网站备案其实是服务器备案,国内服务器为什么需要备案?国外服务器备案吗?
- MATLAB中广义极值分布的分析、测试、个人理解
- 【源码】PDF.js批注注释插件库(纯JS). 创建和保存PDF批注(PDF 高亮/签名/插图/截屏/文本框/画笔/多边形)-pdf.js
- 4.集成学习之0.Voting
热门文章
- WebRtc 之P2C的建立
- 【“网络电缆被拔出”问题解决方法】
- S5PV210 ADC驱动分析
- 虚拟机安装Linux问题小结
- linux记忆中文,Linux用户的福音,记忆力解放!快速调用复杂命令...
- java 处理pdb文件格式_PDB(Protein Data Bank)数据格式详解
- 2018-hyy的练习赛总结
- CC00296.CloudKubernetes——|KuberNetes运维.V17|——|监控.v03|部署ingress.helm方式|
- 【数据】客户端网游成功率分布
- 快速排序算法C语言实现