![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 90
vamesary
这个作者很懒,什么都没留下…
展开
-
数据结构 排序
作为一个程序员,经常用到排序算法。学习数据结构也是从排序算法开始,楼主就讲我学习8种排序算法心得,仅供参考,如有不当请谅解。原创 2017-03-01 10:34:40 · 452 阅读 · 0 评论 -
图 广度优先与深度优先搜索
图的很多运用基础都是根据广(宽)度或是深度优先来实现的,这两个算法可以说是图最基础的算法,因此关于图的运用一定会使用广度优先和深度优先搜索。下面就说说这两个算法的基本思想和性质,并使用java实现,其中深度优先分别使用递归和栈来实现。原创 2017-04-13 19:01:31 · 409 阅读 · 0 评论 -
单源最短路径
在图的应用中,最短路径问题是最常见的,这里介绍并使用java实现两种解决最短路径的算法,分别是Dijkstra算法和Bellman-ford算法。原创 2017-05-11 20:08:15 · 673 阅读 · 0 评论 -
强连通分量
强连通分量:图G是一个有向图,当且仅当每一对不同的顶点u,v,从u到v和v到u都有一条有向路径。即图G中所有顶点都是可以互相达到的。强连通分量的用处不多,而且它也是相对于有向图来说的,无向图没有这一概念,它的作用是缩小图的规模,从而减小图的复杂度。原创 2017-05-06 19:32:34 · 5046 阅读 · 0 评论 -
最小生成树
最小生成树能保证从一个特定的节点出发连接整个连通图节点的边权重的和是最小的。介绍并实现最小生成树的两个经典算法Kruskal和Prim算法。原创 2017-05-06 20:28:50 · 939 阅读 · 0 评论