数据结构
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 · 65 阅读 · 0 评论 -
Dijkstra*算法(初学者理解)
Dijkstra算法一.该算法的背景和目的:迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。二.基本思想:如1.1这个图 求其最短路径(a是最初点)将图中顶点分为两个集合,一个集合存放已求出初始到该点最短距离的点,另一个集合v存放其他各点原创 2020-11-23 22:41:14 · 5198 阅读 · 8 评论