![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 60
dodolookStudy
这个作者很懒,什么都没留下…
展开
-
Java数据结构-基础排序
import java.util.*;public class Bubble{//冒泡排序public static void bubble(int[] arr){int tmp;for(int i=0;ifor(int j=0;jif(arr[j]>arr[j+1]){tmp=arr[j];arr[j]=arr[j+1];arr[j+1]=tmp;原创 2016-10-07 10:23:02 · 215 阅读 · 0 评论 -
java数据结构-图的深度优先搜索和广度优先搜索
//图//图由边和定点来表示,可以抽象为像是世界中的一种模型class Vertex{private char label;private boolean wasVisited;public Vertex(char c){this.label=c;wasVisited=false;}public void showVertex(){System.ou原创 2016-10-08 09:56:02 · 380 阅读 · 0 评论 -
java数据结构-图的实现 采用数组和邻接矩阵
//图//图由边和定点来表示,可以抽象为像是世界中的一种模型class Vertex{private char label;private boolean wasVisited;public Vertex(char c){this.label=c;wasVisited=false;}public void showVertex(){System.ou原创 2016-10-07 10:39:54 · 415 阅读 · 0 评论 -
java数据结构——Hash的实现(数组) 线性探测的方法解决冲突
//Hash表的设计//所谓数据结构,就是对数据的组织方式,通过设计合理的数据组织方式,可以高效的解决某类应用问题。class Hash1{public int[] hArray;public int s;public Hash1(int size){hArray=new int[size];s=size;for(int i=0;ihArray[i]=0;}原创 2016-10-07 10:37:59 · 2360 阅读 · 0 评论 -
java数据结构-树的实现
class Node{public int data;public Node leftChild;public Node rightChild;public Node(int d){data=d;}public void showNode(){System.out.println(data);}}class Tree{public Node原创 2016-10-07 10:36:26 · 512 阅读 · 0 评论 -
乘方的实现 采用x*x可以提高效率
//计算一个数的乘方 x^yclass CF{public int CF1(int x,int y){if(x==1)return 1;else if(y==0)return 1;else if(y==1)return x;else if(y%2==1)return CF1(x*x,y/2)*x;else return CF1(x*x,y/2);}原创 2016-10-07 10:35:09 · 529 阅读 · 0 评论 -
java数据结构-链表实现堆栈 控制插入的方式,成为有序链表
//链表实现堆栈class Link{public int data;public Link next;public Link(int d){data=d;}public void showLink(){System.out.println(data);}}class LinkStack{private Link first;原创 2016-10-07 10:33:28 · 383 阅读 · 0 评论 -
java数据结构-链表的实现
//链表的实现主要是由链节点不断相连而构成class Link{//链节点public int data;//数据项public Link next;//引用,指向下一个链节点,初始为NULLpublic Link(int d){data=d;next=null;}public void showLink(){System.out.println("原创 2016-10-07 10:31:45 · 296 阅读 · 0 评论 -
Java数据结构-采用栈来实现括号的匹配
import java.util.Scanner;class Stack{private char[] stack;private int currentSize;public Stack(int size){stack=new char[size];currentSize=0;}public Stack(){this(100);}public bool原创 2016-10-07 10:30:20 · 408 阅读 · 0 评论 -
Java数据结构-队列
/*队列是一种特殊的线性表,主要用到队首和队尾 front rear只允许插如的一端叫做队尾,只允许删除的一端叫做队首操作有入队:insert 出队:remove 取队首元素;peekFront 判空:isEmpty*/public class Queue{private int front;private int rear;private in原创 2016-10-07 10:26:35 · 188 阅读 · 0 评论 -
关于图的一点总结
图由顶点和边构成,它不像数组链表二叉树等比较接近数据的存储形式,图主要来源于现实生活中的抽象:包括道路交通、路线等。图搜索主要要注意以下几点:1.深度优先搜索采用栈来实现。每次访问当前节点下第一个未被访问的邻接节点,要注意对访问的节点做标记,通常采用boolean wasVisited来表示;当栈非空时,就不断循环,若 某个节点不存在符合条件的邻接节点则出栈,继续对栈中的下一个数据进行访问原创 2016-10-08 09:57:25 · 297 阅读 · 0 评论