![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与结构
小唐唐(*^_^*)
这个作者很懒,什么都没留下…
展开
-
二叉树操作(删除)
package d13删除二叉树节点;//二叉树节点public class Node { //数据项 public long date; //数据项 public String sData; //左字节点 public Node leftChild; //右子节点 public Node rightChild; //构造原创 2017-09-23 10:46:32 · 803 阅读 · 0 评论 -
图的搜索(深度搜索)
注意:广度搜索需要的是队列 深度搜索需要的是栈package d19图的搜索;//顶点类public class Vertex { public char label; public boolean wasVisited; public Vertex (char label){ this.label = label; }}pa原创 2017-09-25 10:37:13 · 960 阅读 · 0 评论 -
最小生成树(深度)
package d20图的最小生成树;//顶点类public class Vertex { public char label; public boolean wasVisited; public Vertex (char label){ this.label = label; }}package d20图的最小生成树;import d03栈和队列.原创 2017-09-25 13:28:42 · 683 阅读 · 0 评论 -
三种排序
//从小到大 public class 三种排序 {public void pai(int arr[]){ int tmp; for(int i = 0;i<arr.length-1;i++){ for(int j = arr.length-1;j>i;j--){ //从最后一个开始i if(arr[j]<arr[j-1]){原创 2017-09-20 09:05:50 · 232 阅读 · 0 评论 -
数组操作
public class MyArrays { private int [] arr; //数组 private int element;public MyArrays(){ arr =new int [50];}//大小public void Arrays(int max){ arr = new int [max];}//显示public原创 2017-09-19 22:03:02 · 244 阅读 · 0 评论 -
栈和队列(栈)
public class MyStack { //底层实现一个数组 private int []arr; private int top; //盒子顶部/* *默认构造方法 */public MyStack(){ arr = new int [10]; top=-1;}//带参数构造方法,参数为数组初始化大小public MyStack(原创 2017-09-20 10:19:52 · 297 阅读 · 0 评论 -
链表
package d04链表;//链接点,相当于车厢public class Node { //数据域 public int data; //节点域(指针域) public Node next; public Node(int value){ this.data=value; } //显示方法 public void d原创 2017-09-20 14:01:38 · 181 阅读 · 0 评论 -
栈和队列(队列)
//列队类 public class MyQueue { //底层使用数组 private int []arr; //有效数据的大小 private int element; //队头 private int front; //队尾 private int end; //默认构造方法 public原创 2017-09-20 10:22:09 · 229 阅读 · 0 评论 -
双向链表
在双端基础上 //双向链表public class LinkList2 { //车头 private Node first; //车尾 private Node last; //默认构造方法 public LinkList2(){ first=null; last=null; } //插入一个节原创 2017-09-20 17:46:22 · 152 阅读 · 0 评论 -
哈希表
以员工为例:package d15哈希表;//员工信息类public class Info { private String key; private String name; public Info(String key ,String name){ this.key=key; this.name=name; } public原创 2017-09-24 10:06:52 · 124 阅读 · 0 评论 -
开放地址法
package d16开放地址值;//员工信息类public class Info { private String key; private String name; public Info(String key ,String name){ this.key=key; this.name=name; } public Str原创 2017-09-24 15:46:05 · 411 阅读 · 0 评论 -
链地址法
package d17链地址法;//员工信息类public class Info { private String key; private String name; public Info(String key ,String name){ this.key=key; this.name=name; } public Stri原创 2017-09-24 15:47:16 · 1443 阅读 · 0 评论 -
遍历二叉树
package d12遍历二叉树;//二叉树节点public class Node { //数据项 public long date; //数据项 public String sData; //左字节点 public Node leftChild; //右子节点 public Node rightChild; //构造方法原创 2017-09-23 10:45:45 · 210 阅读 · 0 评论 -
二叉树的基本操作(插入、查找)
package d11二叉树的基本操作;//二叉树节点public class Node { //数据项 public long date; //数据项 public String sData; //左字节点 public Node leftChild; //右子节点 public Node rightChild; //构原创 2017-09-23 10:44:54 · 1771 阅读 · 0 评论 -
树
package d10二叉树基本概念;//二叉树节点public class Node { //数据项 public long date; //左字节点 public Node leftChild; //右子节点 public Node rightChild; //构造方法 public Node(long value){原创 2017-09-21 14:37:04 · 152 阅读 · 0 评论 -
快速排序
package d09快速排序;public class QuickSort { //划分数组 public static int partition(long arr [] ,int left,int right,long point){ int leftPtr=left-1; int rightPtr = right; while原创 2017-09-21 12:08:49 · 147 阅读 · 0 评论 -
希尔排序
package d08希尔排序;public class ShellSort { //排序方法 public static void sort(int [] arr){ //初始化一个间隔 int h = 1; //计算最大间隔 while(h<arr.length/3 ){ h=h*3+1;原创 2017-09-20 23:41:28 · 135 阅读 · 0 评论 -
汉诺塔(递归)
package d07递归的高级应用;public class HanoTower { /* * 移动盘子 * topN:移动的盘子数 * from:起始塔座 * inter:中间塔座 * to:目标塔座*/ public static void doTower(int topN,char from,char inter,char t原创 2017-09-20 21:50:07 · 250 阅读 · 0 评论 -
Fibonacci数列(递归)
public static int getNumber2(int n ){ if(n==1){ return 0; }else if (n==2){ return 1; }else { return getNumber2(n-1)+getNumber2(n-2);原创 2017-09-20 19:57:18 · 410 阅读 · 0 评论 -
图的基本概念
package d18图的基本概念;//顶点类public class Vertex { private char label; public Vertex (char label){ this.label = label; }}package d18图的基本概念;//图public class Graph { //顶点数组 priv原创 2017-09-25 10:34:32 · 177 阅读 · 0 评论 -
双端链表
package d05双端链表和双向链表;import d04链表.Node;//双端链表public class LinkList { //车头 private Node first; //车尾 private Node last; //默认构造方法 public LinkList(){ first=null; l原创 2017-09-20 15:18:52 · 131 阅读 · 0 评论