![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
RunningHong
这个作者很懒,什么都没留下…
展开
-
利用优先队列PriorityQueue实现Prim算法
1.Prim算法介绍1.Prim算法是贪婪技术的一种。 2.贪婪技术: 在每一步中,都‘贪婪’地选择最佳的操作,并希望通过一些列局部最优选择,能够产生一个整个问题(全局)的最优解。 3.Prim算法的用处: 通俗的讲就是求解最小生成树问题。 4.Prim算法思想(贪婪的体现): Prim算法将顶点分为2个集合vt和v-vt,并总是找出边(a,b)使得a原创 2017-12-10 20:45:59 · 2785 阅读 · 2 评论 -
拓扑排序.md
1 拓扑排序1.1 什么是拓扑排序在图论中,拓扑排序是一个有向无环图(必须条件)的所有顶点的进行排序的线性序列。而且序列必须满足两个条件:每个顶点只出现一次;若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。如图就可以进行拓扑排序:1.2 进行排序排序序列:1 ,2, 4, 3, 5;排序规则每次循环都是找到入度为0的点,对这个点进行...原创 2018-09-20 15:01:53 · 335 阅读 · 0 评论 -
判断素数.md
1 判断素数素数就是一个数被除数除了1和它本身就没有其他被除数了(1除外,1不是素数)1.1 常规判断素数的方法 /** * 常规判断素数的方法 * 从2遍历如果到这个数之前都不可被整除,则该数为素数 * @param num * @return */ public boolean isPrimeNum(int num) { if(num <=1) { ...原创 2018-09-20 18:43:00 · 358 阅读 · 0 评论 -
数组排序.md
文章目录1 排序相关1.1 冒泡排序1.1.1 传统冒泡1.1.2 升级版(设置判断标志位)1.2 选择排序1.3 插入排序1.3.1 直接插入排序1.3.2 希尔排序1.4 快速排序1 排序相关稳定性:通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。1.1 冒泡排序1.1.1 传统冒泡 /** * 冒泡排序算法(从小到大...原创 2018-10-04 15:27:58 · 673 阅读 · 0 评论