【JAVA数据结构】

java数据结构学习（一）之二分查找

     二分查找法与我们在孩童时期玩过的猜数的游戏一样，这个游戏里一个朋友会让你猜他正想的一个1至100的数，当你猜了一个数后，他会告诉你三种选择的一个：你猜的比她想的大，或小，或猜中了。为了能用最少的次数猜中，必须从50开始猜，如果她说你猜的太小，则推出那个数在51-100之间，所以下一次猜75（(51+100)/2）,如果她说有些大，那你就会在51-7
·2015-11-08 16:18

o(∩_∩)o...哈哈 somethingaboutJAVA

http://115.com/file/e7sg3x0e# Java数据结构和算法(第二版).pdf http://115.com/file/bewt6nj5# Java.2.Bible.pdf
·2015-11-02 17:06

Java数据结构与算法-读后感01（简单排序：冒泡，选择，插入）

第三章：关于一些简单排序的比较和代码 简单排序中分为4种类型： 　　1.冒泡排序（这个想必是各位非常熟悉，平时也接触得比较多的） 　　2.选择排序 　　3.插入排序   1.冒泡排序 　　一般来说，数组中如果有N个数据项，则第一趟排序中有N-1次比较，第二趟有N-2次，依次类推后其序列的求和公式为： 　　(N-1)+(N-2)+(N-3)+...+1 = N*(N-1)/
·2015-11-02 17:47

Java数据结构三 —— 嵌套类与内部类

本文以ArrayList中迭代器的实现为例说明嵌套类与内部类。 引言： 　　以下是MyArrayList类的迭代器实现。 出现的问题： 但实际上这种情况是不存在的，以上程序是可行的，这里只是讨论为什么，详见结论。 1.嵌套类 　　必须使用static来表示嵌套，如果没有static则将得到一个内部类。嵌套类被设计成private，仅能被外部类看到而无法被其他看到。 　　嵌套类被认
·2015-11-01 11:25

Java数据结构二 —— MyArrayList和MyLinkedList的实现

前言： 　　使用ArrayList 　　　　优点：对于get和set的调用使用常数时间（即O(C)）。 　　　　缺点：add和remove的代价昂贵（即O(N)），除非在末端进行。 　　　　迭代器位于需要被删除的节点上，其删除方法也是昂贵的，因为数组的项必须要移动。 　　使用LinkedList： 　　　　优点：add和remove开销很小（即O(C)，假设变动项位置已知）。 　　　
·2015-11-01 11:24

Java数据结构一 —— Java Collections API中的表

1.Collection接口 位于java.util包中，以下是重要的部分。 1 public interface Collection<AnyType> extends Iterable<AnyType> 2 { 3 int size(); 4 boolean isEmpty(); 5 void clear();
·2015-11-01 11:23

Java记录 -48- Java数据结构-链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。单向节点Node实例：public class NodeTest {     public static void main(String[] args){         Node node1 = new Node("n
zlfwmm·2015-11-01 08:25

java排序算法学习(一)--冒泡排序

package com.tw.ds.sort; /** *<p>java数据结构之：冒泡排序方法 *冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，如果两者的相对次序不对，则交换它们，
·2015-10-31 19:13

Java数据结构四之——二叉树的前、中、后序遍历

程序来自Program Creek 前序遍历： Preorder binary tree traversal is a classic interview problem about trees. The key to solve this problem is to understand the following: What is preorder? (parent node is
·2015-10-31 11:17

JAVA数据结构

线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。   Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├H
·2015-10-31 10:47

java数据结构和算法------插入排序

1 package iYou.neugle.sort; 2 3 public class Insert_sort { 4 public static void InsertSort(double[] array) { 5 for (int i = 1; i < array.length; i++) { 6 double
·2015-10-31 09:16

java数据结构和算法------选择排序

1 package iYou.neugle.sort; 2 3 public class Select_sort { 4 public static void SelectSort(double[] array) { 5 for (int i = 0; i < array.length - 1; i++) { 6 int
·2015-10-31 09:16

java数据结构和算法------冒泡排序

1 package iYou.neugle.sort; 2 3 public class Bubble_sort { 4 public static void BubbleSort(double[] array) { 5 for (int i = 0; i < array.length - 1; i++) { 6 for
·2015-10-31 09:16

java数据结构和算法------合并排序

    1 package iYou.neugle.sort; 2 3 public class Merge_sort { 4 5 public static void MergeSort(double[] array, int start, int end) { 6 if (start < end) { 7
·2015-10-31 09:16

java数据结构和算法------线性表(链表结构)

1 package iYou.neugle.list; 2 3 // 链表数据结构 4 public class Node<T> { 5 // 该节点的值 6 public T data; 7 // 该节点指向的下一个节点 8 public Node<T> next; 9 } 1 package iYou.neug
·2015-10-30 12:36

java数据结构和算法------二叉排序树

1 package iYou.neugle.search; 2 3 public class BSTree_search { 4 class BSTree { 5 public int data; 6 public BSTree left; 7 public BSTree right; 8
·2015-10-30 12:35

java数据结构和算法------线性表(顺序表结构)

1 package iYou.neugle.list; 2 3 public class MySeqList<T> { 4 private int initMaxSize = 10; 5 private T[] list; 6 private int listLen = 0; 7 8 public MySeqList()
·2015-10-30 12:35

java数据结构和算法------折半查找

1 package iYou.neugle.search; 2 3 public class Binary_search { 4 public static int BinarySearch(double[] array, double key) { 5 int left = 0; 6 int right = array.length
·2015-10-30 12:34

java数据结构和算法------顺序查找

1 package iYou.neugle.search; 2 3 public class Sequence_search { 4 public static int SequenceSearch(double[] array, double key) { 5 for (int i = 0; i < array.length; i++) {
·2015-10-30 12:34

java数据结构和算法------哈希查找

1 package iYou.neugle.search; 2 3 public class Hash_search { 4 private static int m = 13; 5 private static int[] hash = new int[m]; 6 private static int[] array = new int[] { 1
·2015-10-30 12:34

java数据结构和算法------索引查找

1 package iYou.neugle.search; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class Index_search { 7 class IndexItem { 8 public int index; 9
·2015-10-30 12:34

java数据结构和算法------快速排序

1 package iYou.neugle.sort; 2 3 public class Quick_sort { 4 public static void QuickSort(double[] array, int left, int right) { 5 if (left < right) { 6 int i = D
·2015-10-30 12:33

java数据结构和算法------希尔排序

1 package iYou.neugle.sort; 2 3 public class Shell_sort { 4 public static void ShellSort(double[] array) { 5 int n = array.length; 6 for (int gap = n / 2; gap > 0; g
·2015-10-30 12:33

java数据结构和算法------堆排序

1 package iYou.neugle.sort; 2 3 public class Heap_sort { 4 public static void HeapSort(double[] array) { 5 for (int i = (int) Math.floor(array.length / 2); i > 0; i--) { 6
·2015-10-30 12:33

Java数据结构与算法（第七章高级排序2）

划    分        划分数据就是把数据分为两组，使所有关键字大于特定值的数据项在一组，是所有关键字小于特定值的数据项在另一组。package com.gaojipaixu.partition; public class Arraypar{     private long[] theArray;     private int nElems;          public Arrayp
小风89·2015-10-26 22:00

Java数据结构与算法（第七章高级排序1）

希尔排序        希尔排序是计算机科学家DonaldL.Shell而得名，他在1959年发现了希尔排序算法。希尔排序基于插入排序，但是增加了一个新的特性，大大提高了插入排序的执行效率。    插入排序：复制的次数太多      由于希尔排序是基于插入排序的，所以需要回顾下“插入排除”。在插入排除执行的一半的时候，标记符左边这部分数据项都是排过序的（这些数据之间是有序的），而记右边的数据项没有
小风89·2015-10-25 22:00

Java数据结构与算法（第六章递归）

递归是一种方法（函数）调用自己的编程技术。三角数字        数字序列1、3、6、10、15、21、。。。。        这个数列中的第n项是由第n-1项加n得到了。        这个序列中数字被称为三角数字，因为他们可以被形象化地表示成对象的一个三角形排列，如图：    使用循环查找第n项        第n项的值，比如说第4项（其值为10）。你会如何设计？int triangle(in
小风89·2015-10-25 15:00

Java数据结构与算法（第五章链表）

        数组作为数据存储机构有一定的缺陷。在无序数组中，搜索是低效的；而在有序数组中，插入效率又很低；不管在哪一种数组重删除效率都很低。况且一个数组创建后，它的大小是不可改变的。        链表可能是继数组之后第二种使用得最广泛的通用存储结构。链结点（Link）        在链表中，每个数据项都被包含在“链结点”（Link）中。一个链结点是某个类的对象，这个类可以叫做Link。因为
小风89·2015-10-24 14:00

Java数据结构与算法（第四章栈和队列）

本章涉及的三种数据存储类型：栈、队列和优先级队列。不同类型的结构程序员的工具        数组是已经介绍过的数据存储结构，和其他结构（链表、树等等）一样，都适用于数据应用中作数据记录。        然而，本章要讲解的是数据结构和算法更多的是作为程序员的工具来运用。它们组要作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比那些数据库类型的结构要短的多。在程序操作执行期间它
小风89·2015-10-24 01:00

java数据结构和算法------图(最小生成树Prim)

1 package iYou.neugle.graph; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 //创建图过程的代码在图的那篇博文中，此处直接使用 7 public class Prim { 8 private MyGraph1 graph; 9 private
·2015-10-23 09:23

java数据结构和算法------图(最小生成树Kruskal)

1 package iYou.neugle.graph; 2 3 import java.util.Set; 4 import java.util.TreeSet; 5 6 //创建图过程的代码在图的那篇博文中，此处直接使用 7 public class Kruskal { 8 private MyGraph1 graph; 9
·2015-10-23 09:23

java数据结构和算法------图

1 package iYou.neugle.graph; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 import java.util.Stack; 6 7 public class MyGraph1 { 8 private MatrixGraph graph;
·2015-10-23 09:22

java数据结构和算法------二叉树基本操作

1 package iYou.neugle.tree; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class Binary_Tree<T> { 7 private Tree tree = new Tree(); 8 9
·2015-10-23 09:22

java数据结构和算法------栈

1 package iYou.neugle.list; 2 3 public class MySeqStack<T> { 4 private Stack stack = new Stack(); 5 6 class Stack { 7 public int maxSize = 10; 8 public T
·2015-10-23 09:21

java数据结构和算法------队列

1 // 普通队列 2 package iYou.neugle.list; 3 4 public class MySeqQueue<T> { 5 private SeqQueue queue = new SeqQueue(); 6 7 class SeqQueue { 8 public int maxSize = 10;
·2015-10-23 09:20

Java数据结构与算法（第三章简单排序）

如何排序？            这一章中主要是三个比较简单的算法：冒泡排序、选择排序和插入排序。计算机程序不能像人一样通览所有的数据。它只能根据计算机的“比较”操作原理，在同一时间内对来个数据项进行比较。            这三种算法都包括如下两个步骤，这两部循环执行，直到全部数据有序为止；            1、比较两个数据项；            2、交换两个数据项，或复制其中一项
小风89·2015-10-22 23:00

Java数据结构与算法（第二章数组）

        数组是应用最广泛的数据存储结构。它被植入到大部分编程语言中。Java中数组的基础知识    创建数组            在Java中把它们当作对象来对待，因此在创建数组是必须使用new操作符：    int[] intArray;            //defines a reference to an array     ingArray = new int[100]; 
小风89·2015-10-22 21:00

Java数据结构与算法（第一章综述）

数据结构和算法能起到什么作用？数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。数据结果包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理，例如，查找一条特殊的数据项或对数据进行排序。可用于下面三类情况：现实数据存储程序员的工具建模数据结构的特性：数据结构优点缺点数组插入快，如果知道下标，可以非常快地存取查找慢，删除慢，大小固定有序数组比无序的数组查找快删除和插入
小风89·2015-10-21 23:00

java数据结构和算法------图(最短路径Dijkstra)

1 package iYou.neugle.graph; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 //创建图过程的代码在图的那篇博文中，此处直接使用 7 public class Dijkstra { 8 private MyGraph1 graph;
·2015-10-21 12:06

实现Vector对象的序列化的例子

实现Vector对象的序列化 将Vector对象压入标准流 作者：jackliu 出处： 中文Java技术网 Vector对象是一个很灵活的java数据结构，在实际编程中，有时需要我们将一个
·2015-10-21 12:45

java数据结构

一、List接口，有序的Collection接口，能够精确地控制每个元素插入的位置，允许有相同的元素 1.链表，LinkedList实现了List接口，允许null元素，提供了get()、remove()、insert()方法，没有同步方法 public void add() { LinkedList List = new LinkedList(); List.add("lin
·2015-10-20 08:14

堆和栈（Java数据结构）

堆常见使用场景：（英语：heap)亦被称为： 优先队列 （英语：priorityqueue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。n个元素序列{k1,k2.
晓阳·2015-10-14 13:00

Android学习路线图

1.java及Web应用开发项目java语言基础面向对象基础java常用设计模式java数据结构和算法关系型数据库JDBC数据库编程HTML和javascript编程java动态网页编程2.Android
徐琪1987·2015-09-30 00:56

java数据结构

            序:Java提供和了内存自动处理,但,我们如果知道Java如何使用内存的,就可以在开发过程中,自觉地写出消耗资源少,服务器压力小的代码;首先分析Java内存结构与原理:1.先卡看看Java有哪些东西:     Java的虚拟机,    Java的类文件,    Java的对象,    类的成员静态方法,常量,变量
工匠的生活·2015-09-21 20:00

Java数据结构面试题

1.栈和队列的共同特点是（只允许在端点处插入和删除元素）4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）5.下列关于栈的叙述正确的是（D）    A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是（B）A.不必事先估计存储空间      B.可随机访问任一元素C.插入删除不需要移动元素     D.所需空间与线性表长度成正比7.用
u011225629·2015-08-29 21:00

java数据结构与算法 数组

java数据结构与算法数组publicclassMyOrderArray{privatelong[]arr;//表示有效数据的长度privateintelements;publicMyOrderArray
饥饿的小猪·2015-08-15 23:36

【java数据结构】利用java实现一个简单的链表结构

定义：所谓链表就是指在某节点存储数据的过程中还要有一个属性用来指向下一个链表节点，这样的数据存储方式叫做链表链表优缺点：优点：易于存储和删除缺点：查询起来较麻烦下面我们用java来实现如下链表结构：首先定义节点类：package LinkTest; /**  * 链表节点类  * @author admin  *  */ public class Node {     private int va
上帝爱众生·2015-08-12 09:00

【java数据结构】java实现二叉树（一）欢迎大家参与学习和指正

简单二叉树定义：一个节点下面最多拥有两个子节点，并且两个子节点分为左值和右值，左值比父节点要小，右值比父节点要大，下面，我们来利用java实现一棵如下图中的二叉树：大家可以根据我的描述分析一下这棵二叉树下面就来写代码实现这棵二叉树：首先是要建立一个节点类Node：package Tree; /**  * 节点类  * @author javadaodechengxuyuan  *  */ pub
上帝爱众生·2015-08-10 10:00

JAVA数据结构--------线性表

一、线性表定义：线性表是由n(n>=0)个类型相同的数据元素组成的有限序列，第一个元素无前驱元素，最后一个无后继元素，其他元素有且仅有一个前驱和一个后继。线性表接口LList的定义：package com.list; public interface LList { boolean isEmpty();  //判断线性表是否为空 int length();       //返回线性表的长度 T
Winnie007·2015-08-02 08:00

JAVA数据结构---------绪论

一、数据的逻辑结构：指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，也称为数据结构。1、集合：所有数据元素属于一个集合。2、线性结构：数据元素之间存在一种一对一的关系。3、图：数据元素之间存在一种多对多的关系。4、树：数据元素之间存在一种一对多的关系。二、数据的存储结构数据元素及关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关
Winnie007·2015-07-30 10:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他