牛马大将军
牛马大将军
全部文章
算法
Android(3)
Hebutgo(12)
JVM(2)
Linux(3)
markdown(1)
pta乙级(3)
pta甲级(1)
后端(3)
计算机网络(2)
归档
标签
去牛客网
登录
/
注册
牛马大将军的博客
全部文章
/ 算法
(共3篇)
克鲁斯卡尔求最小生成树——并查集的应用
参考:https://www.cnblogs.com/yoke/p/6697013.html 克鲁斯卡尔算法 克鲁斯卡尔算法的基本思想是以边为主导地位,始终选择当前可用(所选的边不能构成回路)的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数...
2021-03-22
0
722
java实现计算器,能够进行负数运算
import java.util.*; import java.util.Stack; public class Three { public static void main(String[] args){ Double result = Calculate...
2021-03-22
0
701
队列与栈,BFS与DFS
1.广度优先搜索与队列 1.1使用广度优先搜索的两种情景: 1.遍历图或树 2.寻找最短路径 1.2模板 1.2.1寻找最短路径 为什么是最短? 从根节点出发,按层遍历,当目标第一个被访问一定是层数最少的访问 模板一 对于一个节点肯能访问多次 适用于1.没有循环的情况(树的遍历)2...
2021-03-22
0
538