算法竞赛
Ryfffff
废物大学生
展开
-
《重拾算法》02 广度优先搜索
《重拾算法》01 广度优先搜索 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。 百度百科是...原创 2019-03-22 01:23:10 · 209 阅读 · 0 评论 -
《重拾算法》 00 写在前面
写在前面 现在是2019年3月22日凌晨1.23 。距离第一次接触算法竞赛已经快五年了。然而现在的水平比起五年前甚至都大大不如。大学学了自动化专业,更多的是和机器人,嵌入式,电路打交道。比起以前的算法竞赛更为偏向硬件一点。但是说实话,我一直是对算法充满兴趣的,即使是被迫退出了竞赛,或者是大学也没有去读计算机专业。 不过我想这些都不是问题,现在的我没有压力,不需要考NOIP获得高考加分,亦没有计划参...原创 2019-03-22 01:32:04 · 180 阅读 · 0 评论 -
《重拾算法》01 c++工具目录
本章主要是用来记录算法学习过程中使用到的一些工具,以后也会不断的更新。 文章目录1 迭代器定义和初始化常用操作使用举例2 集合 set3 1 迭代器 定义和初始化 迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作,因为标准库为每一种标准容器(如vector)定义了一种迭代器类型,而只用少数容器(如vector)支持下标操作访问容器元素。 每种容器都定义了自...原创 2019-03-22 10:37:32 · 180 阅读 · 0 评论