数据结构与算法
文章平均质量分 89
记录自己学习到的数据结构和算法知识~~
不是常家乐
这个作者很懒,什么都没留下…
展开
-
Catalan(卡特兰)数
卡特兰Catalan(卡特兰)数递推公式相似问题例题代码Catalan(卡特兰)数感觉这个定理很管用 可以解决很多问题 记录下来卡特兰数,又称卡塔兰数,是组合数学中一种常出现于各种计数问题中的数列递推公式公式如下:C2nn−C2nn−1=C2nnn+1\mathbf{C} _{2n}^n - \mathbf{C} _{2n}^{n-1}= \frac{\mathbf{C} _{2n}^{n}}{n+1}C2nn−C2nn−1=n+1C2nn过程:先引入一个问题 以图的视角解释原创 2021-06-27 20:55:47 · 175 阅读 · 0 评论 -
最短路算法
最短路问题最短路问题无权图的单源最短路 [路径结点个数最少]有权图的最短路 [路径权重最小]多源最短路算法做题最短路问题写在最前面 因为最近学到了数据结构最短路 因此整理出笔记 以供自己未来复习问题抽象: 求任意两个不同顶点之间的所有路径中, 边的权值之和最小的那一条路径。这条路径称为最短路径。起点是源点 最后一个点称为终点。一套问题分类 [在这里不分图是否有向]单源最短路: 从固定的一个顶点出发到达其他所有顶点的最短无权图带权图多源最短路:求任意两个顶点之间的最短原创 2021-05-08 17:03:01 · 321 阅读 · 3 评论