Codeforces Round 859 (Div. 4) 总结

Codeforces Round 859 (Div. 4) 总结记录

leetcode难题总结

leetcode的难题总结+ 做题技巧+一些没有见过的知识的总结+复习回顾

数据对拍器

通过手写两种解法(优化 and 暴力)并且通过数据对拍的功能来实现降低我们程序出错的可能性,数据对拍在蓝桥杯等竞赛中是一个不错的技巧

数论及模板

这篇文章介绍了一些算法和数学问题,包括求最大公约数、线性筛法求质数、求组合数和快速幂。其中,线性筛法求质数的应用被用来解决一个质数距离的问题,即在一个区间内找到距离最小和最大的两个质数。文章提供了详细的解题思路和代码实现。

单调队列(例题详解+模板cpp)

蓝桥杯算法复习:单调队列基本知识与例题讲解+模板c++

图的最短路问题(spfa-Dijkstra-floyd-模板代码c

本文介绍了三道算法题的解法。第一题是关于最短路的,使用了超级原点的方法。第二题是关于杂交的,使用了最短路径的思想。第三题是关于铁路和公路的,使用了 Floyd 算法和 Dijkstra 算法。其中,第三题还介绍了一种特殊的思路,即分别计算两种路径的最短路,然后取最大值。

递推算法

蓝桥杯算法复习:递推算法 例题讲解+模板c++

Trie字典树(例题详解+模板cpp)

蓝桥杯算法复习:Trie字典树详解+例题模板c++

二分查找例题与模板

蓝桥杯算法复习:二分查找专题,模板与例题讲解

最小生成树详解-模板

图论:最小生成树详解,Prim算法+Kruskal算法 模板代码。最小生成树是图论中的一个重要概念,它可以用来解决许多实际问题,例如网络设计、电路设计、城市规划等。本文将详细介绍最小生成树的概念、算法和应用。

差分算法

蓝桥杯算法复习:数组的差分,差分算法例题与讲解。

bfs与dfs详解(例题+模板c++代码)

蓝桥杯算法复习:bfs与dfs详解,附带例题+模板代码,DFS(深度优先搜索)和BFS(广度优先搜索)是图论中两个重要的算法。