随笔分类 -  数据结构

练习
对比双端链表的双向链表
摘要:package ch05;/* * 链结点,相当于是车厢 */public class Node { //数据域 public long data; //指针域 public Node next; public Node previous; public Node(long value) { t... 阅读全文

posted @ 2015-02-13 00:13 aicpcode 阅读(140) 评论(0) 推荐(0)

双端链表再次实现
摘要:package ch05;/** * 1:什么是双端链表。 * 链表中保存着对最后一个链结点引用的链表 * 2:从头部进行插入 * 要对链表进行判断,如果为空则设置尾结点为新添加的结点 * 3:从尾部进行插入 * 如果链表为空,则直接设置头结点为新添加的结点 * 否则设置尾结点的后一个结点为新添加的... 阅读全文

posted @ 2015-02-13 00:07 aicpcode 阅读(103) 评论(0) 推荐(0)

哈希表解决冲突链地址java
摘要:package ch17;import java.math.BigInteger;public class HashTable {private LinkList[] arr; /** * 默认的构造方法 */ public HashTable() { arr = new LinkList[... 阅读全文

posted @ 2015-02-10 22:45 aicpcode 阅读(278) 评论(0) 推荐(0)

开放地址法哈希表解决冲突java
摘要:package ch16;import java.math.BigInteger;public class HashTable { private Info[] arr; /** * 默认的构造方法 */ public HashTable() { arr = new Info[100]; }... 阅读全文

posted @ 2015-02-10 15:25 aicpcode 阅读(240) 评论(0) 推荐(0)

哈希表的学习java
摘要:package ch15;import java.math.BigInteger;public class HashTable { private Info[] arr; /** * 默认的构造方法 */ public HashTable() { arr = new Info[100]; }... 阅读全文

posted @ 2015-02-10 14:46 aicpcode 阅读(126) 评论(0) 推荐(0)

插入排序5
摘要:package ch02;public class InsertSort { public static void sort(long[] arr) { long tmp = 0; for(int i = 1; i 0 && arr[j] >= tmp) { arr[j] = ar... 阅读全文

posted @ 2015-02-06 15:26 aicpcode 阅读(129) 评论(0) 推荐(0)

选择排序4
摘要:package ch02;public class SelectionSort { public static void sort(long [] arr){ int k = 0; long temp = 0; for(int i=0;i<arr.length-1;i++){ k = i... 阅读全文

posted @ 2015-02-06 15:00 aicpcode 阅读(144) 评论(0) 推荐(0)

冒泡排序3
摘要:package ch02;public class BublleSort { public static void sort(long [] arr){ long temp; for(int i=0;ii;j--){ if(arr[j] < arr[j-1]){ temp = ar... 阅读全文

posted @ 2015-02-06 14:40 aicpcode 阅读(156) 评论(0) 推荐(0)

有序数组2
摘要:package ch01;public class MyOrderArray { private long [] arr; private int elements;//数组真正的个数 public MyOrderArray(){ arr = new long[50];//默认数组的大小是50 ... 阅读全文

posted @ 2015-02-06 14:06 aicpcode 阅读(148) 评论(0) 推荐(0)

数组学习1
摘要:package ch01;public class MyArray { //需要一个真实的数组 private long [] arr; private int elements;//数据元素的个数 public MyArray(){ arr = new long[50]; } public... 阅读全文

posted @ 2015-02-06 13:14 aicpcode 阅读(122) 评论(0) 推荐(0)

实现一个基于双向链表的双端队列
摘要:package day1_30_5_2;public class DoubleLinkedList { private Link first; private Link last; public DoubleLinkedList(){ first = null; last = null; } ... 阅读全文

posted @ 2015-01-30 16:19 aicpcode 阅读(393) 评论(0) 推荐(0)

有序链表实现的优先级队列
摘要:package day1_29;public class Link { public long dDate; public Link next; public Link(long dDate){ this.dDate = dDate; } //打印链结点的方法 public void disp... 阅读全文

posted @ 2015-01-30 13:31 aicpcode 阅读(1079) 评论(0) 推荐(0)

有序链表的用途
摘要:有序链表的用途有序链表主要用途就是用于排序,大家都知道,数组的插入排序算法,排序的时候需要大量的复制数据,这样效率就会很低,用有序链表实现无序数组的排序这样可以减少很多次的数据的复制。效率大大提高。package 有序链表;public class Link { public double dd; ... 阅读全文

posted @ 2015-01-28 20:11 aicpcode 阅读(203) 评论(0) 推荐(0)

数据结构作业之数组
摘要:数据结构作业之数组/* 编程作业 2.1 向highArray.java程序(清单2.3)的HighArray类添加一个名为getMax()的方法,它返回 数组中最大关键字的值,当数组为空时返回-1。向main()中添加一些代码来使用这个方法。 可以假... 阅读全文

posted @ 2015-01-19 17:48 aicpcode 阅读(237) 评论(0) 推荐(0)

java实现二叉树的链式存储
摘要:java实现二叉树的链式存储package com.fxr.二叉树链式存储;import java.util.Scanner;public class Tree { static final int MAXLEN = 20; static Scanner input = new Scan... 阅读全文

posted @ 2015-01-19 06:43 aicpcode 阅读(285) 评论(0) 推荐(0)

链表总结实践1
摘要:1:问题描述是,实现一个基于有序链表的优先级队列,队列的删除操作应该具有最小关键字的链结点。package 链表实践;public class Link { public long dData; public Link next; public Link(long dd) ... 阅读全文

posted @ 2014-12-31 13:52 aicpcode 阅读(175) 评论(0) 推荐(0)

双向链表的实现
摘要:package DoubleList;public class DoubleLinkedList { private Link first; private Link last; public DoubleLinkedList() { first = n... 阅读全文

posted @ 2014-12-20 22:15 aicpcode 阅读(145) 评论(0) 推荐(0)

有向拓扑排序的应用
摘要:有向拓扑排序的应用 首先输入n个点,表示有向图中有n个顶点,接下来n行, 每行输入几个数字,第i行的数字表示它们是顶点i的后继节点,输出要求保证该行的编号要在这几个数前面,当数字为0时,表示i点没有后继节点了。 就是要求输出这个有向图的拓扑序列。[输入输出]:[样例]: Sample Input50... 阅读全文

posted @ 2014-12-20 21:37 aicpcode 阅读(218) 评论(0) 推荐(0)

有向图的拓扑排序
摘要:有向图的拓扑排序拓扑排序是可以用图模拟的另外一种操作,他可以用于表示一种情况,某些事件必须按照特定的顺序排列或者发生。,比如说课程的优先关系。拓扑排序算法思想不一般但是算法很简单1:找到一个没有后继的顶点。2:从图中删除这个顶点,在列表的前面插入该顶点标记。重复步骤一和二直到所有的顶点的被删除这个时... 阅读全文

posted @ 2014-12-18 16:31 aicpcode 阅读(790) 评论(0) 推荐(0)

数据结构之图应用最小生成树
摘要:数据结构之图应用最小生成树最小生成树说白了就是用最少的边把所有的顶点连接起来。最小生成树是不唯一的,但是最小生成树满足边的数量比点的数量少1.最小生成树不关心边的长度也不需要找到最短的路径,而是要找到最少数量的边,创建最小生成树的算法与图的搜索算法几乎相同。下边的例子是基于深度优先搜索算法实现的,在... 阅读全文

posted @ 2014-12-18 15:22 aicpcode 阅读(230) 评论(0) 推荐(0)

导航