数据结构与算法—JAVA
Ravanla
就像飞蛾扑火,清泉直流,活水直涌。
展开
-
JAVA--划分数字--带动态图
import java.util.Scanner;/** * @author:Ravanla * @vreate:2019-10-27-13:16 */public class FenPingGuo { int n; int[] A; public FenPingGuo(){ Scanner sc = new Scanner(System.in)...原创 2019-10-27 19:56:51 · 195 阅读 · 0 评论 -
JAVA--组合--带动态图
import java.util.Scanner;/** * @author:Ravanla * @vreate:2019-10-26-8:45 */public class Combine { int n,r; int[] A; public Combine(){ Scanner sc = new Scanner(System.in); ...原创 2019-10-26 09:37:13 · 245 阅读 · 0 评论 -
JAVA--全排列输出--带动态图
import java.util.Scanner;public class P1546 { int n; int[] A; boolean[] Mark; public P1546() { Scanner sc=new Scanner(System.in); n=sc.nextInt(); A=new int[n]; Mark=new boolean[n+1]; Perm...原创 2019-10-24 20:28:47 · 285 阅读 · 0 评论 -
Java--一元多项式相加(带动态图)--顺序链表
import java.util.Scanner;public class LinkListTest { Node head, tail; public LinkListTest() { head=new Node(); tail=head; Create(); Create(); Print(); } void Create(){ Scanner sc=ne...原创 2019-10-09 14:24:33 · 393 阅读 · 0 评论 -
JAVA--一元多项式相乘--带动态图
import java.util.Scanner;/** * @author:Ravanla * @vreate:2019-10-19-17:30 */public class OneLetterMultiplyPolyn { public OneLetterMultiplyPolyn(){ Node A = new Node(); Node B...原创 2019-10-20 13:10:48 · 271 阅读 · 0 评论 -
JAVA--括号匹配--
括号匹配算法概述 括号匹配在很多字符串处理的场景中时常被用到,诸如各大IDE括号不匹配的错误提示,编译器编译时检查应该成对出现的括号是否符合要求等,在这里我们就直接使用一种比较常规,但效率不差的方法去解决括号匹配的问题就行了。栈方法匹配问题 为了方便描述,对于需要做匹配的两个符号,比如’(‘和’)’,前者可称为左侧符号,后者可称为右侧符号。在做符号匹配时,如果以左侧符号为标准,左侧符号...原创 2019-10-16 19:33:29 · 180 阅读 · 0 评论 -
JAVA--合法出栈--带动态图
题目描述已知自然数1,2,…,N(1<=N<=100)依次入栈,请问序列C1,C2,…,CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N(1<=N<=100),当N=0时,输入结束。第二行为N个正整数,以空格隔开,为出栈序列。输出对于每组输入,输出结果为一行字符串。如给出的序列是合法的出栈序列,则输出Yes,否则输出No。样...原创 2019-10-15 21:14:00 · 255 阅读 · 0 评论 -
JAVA--约瑟夫链表--带动态图
package dataStruct;public class YueSeFu {Node head;Node tail;Node tempNextm;public YueSeFu() {head = new Node();tail = head;}void DeleteXunHuan(int k, int m) { Node temp = head;//前驱 Node te...原创 2019-10-15 20:31:39 · 134 阅读 · 0 评论 -
Java--线性链表(带动态图)
线性链表public class LinkList{ Node head; Node tail; public LinkList(){// head = new Node; tail = head; } void Insert(Node e, Node p){ p.next = e.next; e.next = p; }Insert void Delete...原创 2019-10-09 13:57:44 · 281 阅读 · 0 评论 -
单链表类倒置(迭代和递归方法)--Java实现
/** * @author Ravanla * @create 2019-04-04-18:12* Ctrl+D,复制行 * * @author Ravanla * * @create 2019-04-04-15:35 * * 需要增加结点方法 * * 插入结点到指定位置 * * 删除指定位置结点 * * 通过选择排序对链表排序 * * 还有插入排序进行排序 * ...原创 2019-04-04 22:42:53 · 381 阅读 · 0 评论 -
双向循环链表--Java实现
package cn.CSDN.Ravanla;public class DoubleLink { public static void main(String[] args) { doubleNode n1 = new doubleNode(1); doubleNode n2 = new doubleNode(2); doubleNode n3 = new doubleN...原创 2019-03-26 13:28:34 · 1319 阅读 · 0 评论 -
哈希表--Java实现
package cn.BST.Ravanla;/** * * @author Ravanla * 我们只要看哈希表(HashTable)里的各种方法就可以知道哈希表需要什么样的类,类里又需要有什么方法 * * 1.我们需要学生信息类 * 1.在这个类里需要两个属性field,年龄和信息 * 2.还有构造方法(给这两个属性赋值的方法)public class TestHa...原创 2019-03-25 19:39:00 · 217 阅读 · 0 评论 -
图的遍历(深度优先搜索)--Java实现
package cn.DataStructureAndAlgorithms01.Ravanla;/** * * @author Ravanla *在做图之前我们先要理解图里面的内容 * 点在图内,所以我们可以理解点是一个类(class),图是一个类, * 图的方法是集合图内的所有点的方法点的方法是针对自己的 * 就像一个班有40名学生,每个学生都有自己的求平均分方法,这个班 * ...原创 2019-03-25 18:09:41 · 1085 阅读 · 0 评论 -
平衡二叉排序树精讲--JAVA实现
这个类只是二叉排序树的BSTNode类,最终实现还是要自己去打测试,明天放测试代码废话不多说先按照注释的待解决开始看,再便看带有序号的实现方法(注释)便看代码package cn.BST01.Ravanla.copy;/** * * @author Ravanla * 待解决: * 1.什么叫旋转 * * 4 例子是右旋转 * 答:这里可以看出以6...原创 2019-03-24 19:55:23 · 192 阅读 · 0 评论 -
对象数组的增删改查
数据结构现在就开始记录我学习的数据结构与算法public class TestArraysOP01 {// public static void main(String[] args) {// // }//这里的main方法不用写,这是另一个包(package cn.DataStructureAndAlgorithm01)里的一个class(TestArraysOP01)//这...原创 2019-03-10 17:52:10 · 858 阅读 · 0 评论