![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
文章平均质量分 79
记录学习数据结构与算法的过程
SkillWeak
一个正在学习编程的小菜鸡
展开
-
最小生成树Prim算法和Kruskal算法[Java语言实现]
最小生成树1,普里姆算法(Prim)2,克鲁斯卡尔算法(Kruskal)1,普里姆算法(Prim)此算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。具体步骤如下图的所有顶点集合为V;初始令集合u={s},v=V−u;在两个集合u,v能够组成的边中,选择一条代价最小的边(u0,v0),加入到最小生...转载 2020-04-28 15:15:38 · 2821 阅读 · 0 评论 -
并查集Java语言描述[按秩合并和路径压缩]
并查集并查集是一种十分好用的树形数据结构,用来合并2棵树并查集原理:就是每次给定2个节点,然后通过找他的父亲节点,直到找到根节点,如果2个节点的根节点不是同一个,则说明这2个节点不在同一个树上,则合并2棵树并查集应用一般可以判断图中存不存在环最小生成树Kurskal算法(克鲁斯卡尔算法)也是运用并查集来实现的.(有兴趣的可以下去自己学学看),这里不做详细说明.并查集实现可以分为寻找根和合...原创 2020-04-20 19:43:40 · 432 阅读 · 0 评论 -
第十一届蓝桥杯省模拟赛大学B组[Java语言描述]题目+题解+总结
题目1,蓝桥单词2,合法括号序列3,字节计算4,无向连通图5,反倍数6,单词加密7,摆动序列8,螺旋矩阵9,郊外植树10,村庄建设总结: 总体而言,还是熟悉的难度,细心点,前9题除了那个dp,应该可以全部正确的,第十题随缘~~有时间了写个暴力,没时间就算了, &nb...原创 2020-04-19 00:21:54 · 762 阅读 · 0 评论 -
快速幂Java语言描述[入门级]
目录(一) 普通快速幂(二) 矩阵快速幂(一) 普通快速幂一般平时我们计算幂次时,都是采用累乘的方法,但这种方法在面临比较大的幂次时,计算效率比较低,时间复杂度为O(n),因此在数据量比较大时,我们要采取更加优化的算法,快速幂就可以很好的解决这个问题.快速幂时间复杂度O(log2n\log_2^nlog2n)快速幂原理:以2102^{10}210为例,按照累乘计算,则需要计算10次...原创 2020-04-04 17:55:06 · 165 阅读 · 0 评论