java
cc
这个作者很懒,什么都没留下…
展开
-
Eclipse 安装Web插件,以及创建
1.点击Help->Install New Software 在 work with输入Oxygen - http://download.eclipse.org/releases/oxygen/,点击一下后面向下箭头,版本号他会自动补全,然后点击下一步一步操作,按图片操作2.之后next,会出现下一个界面,选择I accept......,然后Finish,开始漫长的下载吧。...原创 2020-03-31 15:10:18 · 788 阅读 · 0 评论 -
java实现图邻接表,BFS广搜求顶点u到v的最短路径
思想:图G是不带权的无向连通图,一条边的长度计为1,因此,求带顶点u和顶点v的最短的路径即求顶点u和顶点v的边数最少的顶点序列。利用广度优先遍历算法,从u出发进行广度遍历,类似于从顶点u出发一层一层地向外扩展,当第一次找到顶点v时队列中便包含了从顶点u到顶点v最近的路径,如图所示,再利用队列输出最路径(逆路径),所以设计成非循环队列。public class ALGraph { V...原创 2019-11-13 20:02:39 · 457 阅读 · 0 评论 -
java实现邻接矩阵,DFS深搜,并求从顶点u到v的简单路径
完整的代码,拿走。public class AMGraph { private static int MVNum=100; private int vexnum;//当前点数 private int arcnum;//当前边数 private char[] vexs;//顶点表 private int[][] arcs;//邻接矩阵 public AMGraph(int ...原创 2019-11-13 19:56:34 · 455 阅读 · 0 评论 -
(java实现)顺序表存储完全二叉树,并前序非递归遍历
package text_5;import java.util.Scanner;import java.util.Stack;import javax.swing.text.AbstractDocument.LeafElement;public class tree_2 { private int[] treeleft; private int deep; private i...原创 2019-10-15 12:23:56 · 228 阅读 · 0 评论 -
(java实现)二叉链表存储二叉树,计算深度,前序,中序,后序非递归遍历二叉树
package text_5;import java.util.Stack;public class Node { private int data; private Node leftnext; private Node rightnext; public Node(int i, Node rn,Node ln){ data = i; leftnext = ln;...原创 2019-10-15 12:21:59 · 941 阅读 · 0 评论 -
(java实现)中缀表达式转化成后缀,后缀表达式计算,中缀表达式计算
主要问题:两位数或者多位数怎么办?答案:找到一个数字时,继续向后扫描,直到不是数字;将扫描到的拼成一个数字,在后缀字符串post中以#号分割中缀转化为后缀:package text_6;public class Queue { private Object[] original; private int startLength=20; private int f...原创 2019-10-03 15:42:19 · 318 阅读 · 0 评论 -
假设已带头结点的循环链表表示队列,并只设一个指针指向队尾,编写相应的置队空,入队,和出队算法
我是这样想的入队:每次插入元素利用尾插法,不要忘记将头结点后面放入结点。出队:每次将头结点后面的节点输出,并将其从循环链表上面卸下来。置空:将头结点后面的元素设为空,并将其只想头结点。package text_4;import java.util.Scanner;import javax.swing.plaf.synth.SynthStyleFactory;publi...原创 2019-09-24 21:00:36 · 4320 阅读 · 0 评论 -
java 用链栈实现判断是否是回文串(将原链表中的一半存入栈),用链栈判断括号是否匹配
从键盘输入的是字符,不要有空格,要不 就判断错了(因为空格也是字符)package text_4;import java.io.IOException;import java.util.Scanner;public class Stack_Queue { private Node_char head=new Node_char(); private Node_ch...原创 2019-09-24 20:52:32 · 865 阅读 · 0 评论 -
(Java实现数据结构)、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的,试写一 算法将值为 x 的结点插入到表 L 中,使 L 仍然有序。 2、设计一算法,逆置带头结点的动态链表 L。
package test_2;import java.util.Scanner;public class Node{ private int date; private Node next; public Node(){ this.next=null; } public Node(int d){ this.date=d; this.next=null; }...原创 2019-09-15 17:15:21 · 4838 阅读 · 0 评论 -
java实现,假设在长度大于 1 的单循环链表中,既无头结点也无头指针。s 为指向某 个结点的指针,试编写算法删除结点*s 的直接前驱结点
package text_3;public class Node { private int data; private Node next; public Node(int i, Node nt){ data = i; next = nt; } public Node(int i){ this(i,null); } public Node(){ t...原创 2019-09-15 17:12:56 · 2586 阅读 · 0 评论 -
Java实现,在单链表中,含有三类字符的数据元素(如:字母、 数字和其它字符),设计算法构造三个以循环链表示的线性表,使每一个表中只 含同一类的字符,且利用原表中的结点空间作为这三个表的空间。
package text_3;public class Node_char { private char date; private Node_char next; public Node_char(char date) { super(); this.date = date; } public char getDate() { return date; } ...原创 2019-09-15 17:11:21 · 2561 阅读 · 0 评论