< java 数 据 结 构 + 算法>
斌哥A1001
这个作者很懒,什么都没留下…
展开
-
用数组实现 优先级队列
public class QueueUtil { private int maxSize;//数组的长度 private int index;//元素的下标 private int[] array; //初始化 public QueueUtil(int size){ maxSize=size; array = new int[maxSize]; index=0; }原创 2014-12-08 09:35:14 · 1248 阅读 · 0 评论 -
单向链表特点实现
//结点public class LinkNode { public int value;//值 public String key;//关键字 public LinkNode nextNode = null; public LinkNode(int value,String key){ this.value = value; this.key = key; }原创 2016-02-04 17:01:24 · 545 阅读 · 0 评论 -
java 实现树,并实现树的前序,中序,和后序的遍历
public class MyTree { int data;//节点数据 MyTree left;//左子树 MyTree right;//右子树 /** * 构建一个节点*/ public MyTree(int data){ this.data=data; left=null; right=null; } /** * 规则:二叉树的左节点比根原创 2014-07-03 22:48:54 · 546 阅读 · 0 评论 -
链表逆序输出
public class Main {public static void main(String[] args) {// showLinkedList();Node head=new Node(0);Node tail;tail=head;for (int i = 1; i Node p=new Node(i);// 1234.....tai原创 2014-06-12 08:25:57 · 592 阅读 · 0 评论 -
基于LinkedList实现栈和队列
1.提供一组栈的接口,其底层关联到一个LinkedList(双端队列)实例。由于只暴露部分基于栈实现的接口,所以可以提供安全的栈实现。import java.util.LinkedList;public class Stack { private LinkedList storage = new LinkedList(); /** 入栈 */ public voi原创 2014-03-01 10:39:25 · 515 阅读 · 0 评论 -
递归遍历某个路径下的文件
/** * 递归列出某文件夹下的所有文件*/ class ScanFiles{ public void scanfiles(String path){ try { File file=new File(path); if (file.isDirectory()) { File[] files=file.listFiles(); for原创 2014-06-26 09:27:02 · 517 阅读 · 0 评论 -
java小算法小集合
/***求排序后取最大值和最小值的绝对值*/public static int ChaZhi(int[] in){ int temp = 0; for(int i=0;i for(int j=0;j if(in[i]>in[j]){ temp = in[i]; in[i] = in[j]; in[j] = temp;原创 2014-06-25 22:44:37 · 665 阅读 · 0 评论 -
落水飞天java算法大全
http://wenku.baidu.com/link?url=gAn5gITm-zvgxBfnbpecOUoihGjoCTRFM8fDcAP1CN4Erz1ccrU9c3WoqaI_haS-oVJjs9OxQH4c-IO0GnkX7b3LAQFyQPGfU1TIrnxL-zC原创 2014-04-19 11:20:03 · 532 阅读 · 0 评论 -
基于栈判断括号是否匹配
public class IsMatch { //检测括号的匹配 public static boolean isPiPei(String s){// 字符串数据: "( [ ] ) ]" // 栈中数据: ‘(’, '[', Stack sk = new Stack(); for (int i = 0; i < s.length();原创 2014-03-01 10:40:45 · 1059 阅读 · 0 评论 -
二分法查找法
public class MainTest { static int[] ints=new int[]{1,2,3,4,5}; public static void main(String[] args) { int i=binarySearch(ints, 4);//查找4,返回所要找的值得下标。前提:已经排好序 System.out.println("下标--"+原创 2014-07-07 13:58:21 · 426 阅读 · 0 评论 -
用java实现有序链表额机制
public class Link { public int data; public Link next; public Link(int data){ this.data=data; } public void print(){ System.out.println("链结点的数据值是:"+data); } }public class Sort原创 2014-12-08 18:04:18 · 452 阅读 · 0 评论 -
二分法递归查找
public class PaiXu{ int[] a; public PaiXu(int[] a) { this.a = a; } public int find(int key,int min,int max){ return paixu(key, min, max); } /** * @param key 要查找的值 * @param min 最小原创 2014-12-09 17:58:09 · 686 阅读 · 0 评论 -
双向列表实现
http://www.cnblogs.com/matrix1024/archive/2011/12/31/2308380.html原创 2016-02-04 17:55:47 · 486 阅读 · 0 评论