- 博客(5)
- 收藏
- 关注
RSS订阅原创 专题训练之图论
文章目录一、图论是什么二、图论中的基本概念三、图的储存1.邻接矩阵2.邻接链表3.链式前向星四、最短路径问题1.Bellman-Ford算法（求单源最短路径）2.Dijkstra算法（求单源最短路径）3.Floyd算法（求各顶点之间最短路径）五、并查集六、本专题题解1.Cow Contest2.最短路3.六度分离一、图论是什么百度百科：图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系
2021-03-14 15:19:57
634
原创 专题训练之数据结构
文章目录一、数据结构的类型二、队列三、栈四、树五、本专题题解1.扩号匹配问题2.队列和栈3.Smallest Substring4. Largest Rectangle in a Histogram一、数据结构的类型数据结构大致可以分为：数组，栈，链表，队列，树，图，堆，散列表等；而目前我用的最多的是数组，栈，队列和树这四个。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。二、队列1.队列在我的理解里，可以简单地比喻为先进先出的一组数据。队列可以在一
2021-03-14 11:41:05
222
原创 专题训练之dp
文章目录一、dp是什么二、dp和贪心的区别三、dp的类型四、本专题题解1.送快弟2.CD3.猪钱罐4.划分一、dp是什么我所理解的dp，就是要求多阶段的问题解（或可以转换为多阶段的问题最优解），求出每个阶段的解，最终推出答案。既将大问题转换为一个个小问题，并将这些小问题的答案存储下来，在解决后面的小问题或者最终的大问题时可以用到。二、dp和贪心的区别刚开始接触dp的时候，感觉和贪心区别不太大，两者的写法都基本相似（实际为贪心一般可用dp实现）。于是去问了师兄，师兄是这么解答的：贪心很多时候每
2021-02-27 11:13:58
636
原创 专题训练之数论
文章目录一、数论是什么二、数论包含哪些1.gcd（辗转相除法）2.exgcd3.快速幂三、本专题题解1.k-rounding2. Fedya and Maths3.Revenge of GCD四、总结一、数论是什么官方解释（百度百科）：数论是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。链接本菜菜理解：就是学习一些数之间的关系，把原来繁重的代码任务（巨大的复杂度），转换为
2021-02-27 10:31:50
788
原创 专题训练之BFS/DFS 二分
文章目录一、DFS是什么？二、BFS是什么？三、BFS和DFS的区别四、需要注意的点五、二分是什么？六、专题题解1. Lake Counting2.Red and Black3. Accepted Necklace一、DFS是什么？dfs是指深度优先搜索。从我的理解来说，就是从一个节点出发，一直往下走，走到无法继续的时候，再返回上一层，继续尝试；直到走完所有情况，或者找到满足条件的。二、BFS是什么？bsf是指宽度优先搜索。从我的理解来说，就是从一个节点出发，一步步地走从该节点出发，实现所有的
2021-02-27 09:47:29
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人