- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法训练 - 最小生成树
这是我做 kuangbin带你飞专题训练的第四个专题，对应的是 kuangbin带你飞专题六，这个专题是最小生成树专题，包含14道题目。给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫做生成树(Spanning Tree)。如果边上有权值，那么使边权和最小的生成树叫做最小生成树(Minimum Spanning Tree)。常见的求解最小生成树的算法有 ...
2018-02-22 16:35:49
309
原创 算法训练 - 并查集
这个是我做 kuangbin带你飞专题训练的第三个专题，对应的是 kuangbin带你飞专题五，这个专题是并查集专题，包含14道题目。并查集属于树形结构，是一种用来管理元素分组情况的数据结构。并查集可以高效的进行如下操作：查询元素 a 和元素 b 是否属于同一个组合并元素 a 和元素 b 所在的分组值得注意的是，并查集虽然可以进行合并操作，但是不能进行分割操作。当然了这并不意味着...
2018-02-18 00:37:40
262
原创 算法训练 - 简单搜索
其实这个才是我做 kuangbin 带你飞专题训练的第一个专题，只不过是在做完了 最短路 之后才想起来可以写个博客记录一下。写完最短路之后，就顺便把 简单搜索补上了… 简单搜索专题，基本上只用到了 DFS 和 BFS，因此以下主要介绍 DFS 和 BFS，然后针对具体的题目给出代码。DFSBFS搜索与路径记录DFS深度优先搜索是一种常用的搜索方法，从开始状态出发，不断的转移至下一个状态直到无法
2018-02-05 14:08:37
963
原创 算法训练 - 最短路
算法学习 – 最短路最近在学习一些常见的算法，算法这东西不练是不行的，所以学习的同时也找了些题来练。我找的题目来源于 Vjudge 上的 kuangbin带你飞专题训练。每做完一个专题，我都会写一篇博客整理一下这个专题。现在这个专题是，图论中的最短路。 最短路相关的算法有很多，在专题训练中会用到的有 Dijkstra 算法（包括优先队列优化版本） 、Bellman-Ford 算法（包括其队列优化版
2018-02-05 12:51:06
1530
1
原创 建立一个启动软盘，并安装GRUB
建立一个启动软盘，并安装GRUB本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl +
2017-09-25 16:58:19
1677
原创 新建STM32库函数工程
这些笔记是我在准备2017年蓝桥杯嵌入式组的比赛时写的，感觉可以分享出来，所以就发布在这里了。欢迎大家学习讨论，提出宝贵意见。AT公司为STM32提供了强大的库支持，使用库函数在STM32上进行开发，会方便很多。这是整个笔记的第一篇：新建STM32库函数工程。使用的Keil版本是Keil4.11，不过不管什么版本的Keil上新建工程都是基本一样的。新建库函数工程的步骤比较多，不过熟练了之后
2017-04-09 19:58:49
1912
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人