weixin_44714808的博客

public class Stack { int[] stack; int in=0; int out=0; int MaxSize; public Stack(int MaxSize){ this.stack=new int[MaxSize]; this.MaxSize=MaxSize; } public v...

public class Node { public String num; public Node next=null; public Node(String num){ this.num=num; } public Node(){ num=null; next=this; } } public c...

public class Node { public String num; public Node next=null; public Node pre=null; public Node(String num){ this.num=num; } public Node(){ num=null; } } p...

Java 单链表以链的形式存储。 public class Node { public String num; public Node next=null; public Node(String num){ this.num=num; } public Node(){ num=null; } } public cla...

Queue队列应该满足先入先出的原则。这里使用数组实现。 public class MyQueue { int front=1; int rear=0; int MaxSize; int[] queue; public MyQueue(int MaxSize){ this.queue=new int[MaxSize]; thi...

稀疏数组的定义 稀疏数组就是数组中，大部分的元素值都未被使用（或都为0），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了解决这问题，并且不影响数组中原 有的元素值，我们采用了一种压缩的方式来 表示稀疏数组的内容。 代码 改进：正常的稀疏数组的每行的数据个数都是统一的，我考虑了不同长度的列，因此将稀疏数组的第二个值改成了总共的数据（原表示每行的个数） public static voi...

1.迪杰斯特拉(Dijkstra)算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最 短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 光看介绍不好理解 ，我们拿PAT中甲级1003的题目来做例子讲解。 2.题目 解释下，就是N座城市（0-N-1），并且给你M行个距离，也就是从第3行开始到最后，分别意思为 ...