数据结构
ghost123123123123
让学习撵走三个魔鬼:无聊、堕落和贫穷。
展开
-
2020-12-01
栈括号匹配! import java.util.Scanner; import java.util.Stack; public class stack { public static void main(String[] args) { Stack a=new Stack(); Stack b=new Stack(); Stack c=new Stack(); int num; Scanner cin = new Scanner(System.in); num=cin.nextInt(); String t原创 2020-12-01 15:32:44 · 60 阅读 · 0 评论 -
Dijkstra*算法(初学者理解)
Dijkstra算法 一.该算法的背景和目的: 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。 是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。 二.基本思想: 如1.1这个图 求其最短路径(a是最初点) 将图中顶点分为两个集合,一个集合存放已求出初始到该点最短距离的点,另一个集合v存放其他各点原创 2020-11-23 22:41:14 · 5184 阅读 · 8 评论