JAVA数据结构与算法

java数据结构与算法之顺序表与链表深入分析

：http://blog.csdn.net/javazejian/article/details/52953190出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
javazejian·2016-11-05 16:00

Java数据结构与算法之常见排序算法总结

目录：1.概述2.常用排序方法总结3.冒泡排序4.选择排序5.插入排序6.归并排序7.快速排序8.shell排序1.概述学过排序算法的朋友可能都知道排序算法有很多种，那在实际应用中我们应该选择哪一种比较恰当呢？当然我们排序算法各有优势的，在选择的时候也需要我们去衡量，而他的衡量标准就是看该算法的时间复杂度和空间复杂度，所谓的时间复杂度和空间复杂度本质就是考虑算法在时间效率和内存上的优劣。2.常用排
小巷下起了雨·2016-10-08 15:11

Java数据结构与算法之学习路线

目录：1.前言2.数据结构与算法学习大纲(粗糙)3.线性结构分类4.各个线性类型数据结构的特点以及使用场景5.数组与队列的区别1.前言：昨天去面试了一家我觉得薪资和公司文化都不错的公司，也不知道是天真还是没得自知之明，一个普通本科去跟人家985，211高校的竞争，哎，就想着试试，喜欢就上嘛，然后就去了。去做了两道面试题，全是数据结构和算法的题，由于我的java和android都是自学的当初基础也打
小巷下起了雨·2016-09-28 17:21

二叉树之Java实现二叉树基本操作

参考自《Java数据结构与算法》定义一个节点类，使节点与二叉树操作分离classNode{intvalue;NodeleftChild;NoderightChild;Node(intvalue){this.value
fengrunche·2016-08-25 03:44

java数据结构与算法之插入算法实现数值排序示例

本文实例讲述了java数据结构与算法之插入算法实现数值排序。
modun·2016-08-09 12:49

java数据结构与算法之noDups去除重复项算法示例

本文实例讲述了java数据结构与算法之noDups去除重复项算法。
modun·2016-08-09 11:12

java数据结构与算法之中缀表达式转为后缀表达式的方法

本文实例讲述了java数据结构与算法之中缀表达式转为后缀表达式的方法。
modun·2016-08-09 11:16

java数据结构与算法之双向循环队列的数组实现方法

本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法。分享给大家供大家参考，具体如下：需要说明的是此算法我并没有测试过，这里给出的相当于伪代码的算法思想，所以只能用来作为参考！
modun·2016-08-09 11:32

java数据结构与算法之奇偶排序算法完整示例

本文实例讲述了java数据结构与算法之奇偶排序算法。
modun·2016-08-09 11:54

Java数据结构与算法之插入排序

前言排序算法可以分为基本排序算法和高级排序算法,如果从基本算法里找出性能最好的算法,那么插入排序算是不二之选了.他的时间复杂度T(n2),但是要比冒泡和选择排序都要快一点.他的实现类似于QQ斗地主中抓牌一样.把一个待排序的数据按照大小,插入一个已经排序好的序列中.如下所示,当你抽牌的时候,系统会自动帮你把牌放入到合适的位置.实现思路用降序排序序列,采用线性结构实现.准备一个数据,这个数据不属于已排
oxuanboy1·2016-04-26 17:00

《Java数据结构与算法》每周一记（1）

想扎实地总结一本数据结构方面的书，每周一篇，尽可能按章节完成，每周一章。综述Today.序言Day1 数组Day2简单排序（冒泡、选择、插入）Day3栈和队列Day4链表Day5递归Day6高级排序（希尔排序与快速排序）Day7二叉树Day8红-黑树Day92-3-4树和外部存储Day10哈希表Day11堆Day12图Day13各种数据结构的应用场合数据结构：数据在计算机内存空间中或磁盘中的组织形
fanpeihua123·2016-04-07 21:00

java数据结构与算法分析总结第一篇（基础）

1.递归简论递归是不是循环推理机制：答：不是，递归是方法调用方法本身，但我们并没有利用方法本身定义方法的一个实例，例如循环是利用f(5)得到f(5)的值，而递归是利用f(4)得到f(5)的值；递归的四条基本准则：（1）要有基准情况，不然递归无法结束；（2）要不断递进；（3）设计法则：所有的递归调用都能运行（4）合成效益法则：对于一个问题的同一实例时，切勿在递归调用中重复调用；（所以说在计算简单的数
qq_31331965·2016-03-14 21:00

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数据结构与算法（第七章高级排序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数据结构与算法（第三章简单排序）

如何排序？            这一章中主要是三个比较简单的算法：冒泡排序、选择排序和插入排序。计算机程序不能像人一样通览所有的数据。它只能根据计算机的“比较”操作原理，在同一时间内对来个数据项进行比较。            这三种算法都包括如下两个步骤，这两部循环执行，直到全部数据有序为止；            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数据结构与算法 数组

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

java数据结构与算法

array.javapublic class ArrayApp {      public static void main(String[] args) {           long[] arr;           arr = new long[100];           int nElems=0;           int j;           long searchKey; 
u012743772·2014-12-16 15:00

Java数据结构与算法之集合

  线性表、链表、哈希表是常用的数据结构，在进行Java开发时，SDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。       一、Collection接口   Collection是最基本的集合接口，一个Collection代表一组Object。一些Collection允许相同元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Co
u013339851·2014-06-11 20:00

Java数据结构与算法之栈和队列

  此类数据结构和算法更多是作为程序员的工具来运用。他们主要作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比那些数据库类型的结构要短得多。在程序操作执行期间它们才被创建，通常用它们去执行某项特殊任务，当完成任务之后，它们就被销毁。  两个特点：  1、访问受限  访问是受限制的，即在特定时刻只有一个数据项可以被读取或者被删除。  2、更加抽象  栈、队列和优先级队列是比数
u013339851·2014-06-09 10:00

Java数据结构与算法之排序

  排序从大体上来讲，做了两件事情：  1、比较两个数据项；  2、交换两个数据项，或复制其中一项  一、冒泡排序  大O表示法：交换次数和比较次数都为O(N*N)。  算法原理：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次
u013339851·2014-06-09 09:00

JAVA数据结构与算法 之 归并排序

JAVA版本的归并排序算法如下 请大家指正，谢谢！ /** * User: cuitongxin * Date: 13-3-31 */ public class MergeSort { public static int[] a = {13,67,32,9,43,1,19,7,52,89,73,0,10,60,99,30}; public stati
cuitongxin·2013-03-31 13:00

JAVA数据结构与算法 之 快速排序

JAVA 版本的快速排序，欢迎大家指正，谢谢！   /** * User: cuitongxin * Date: 13-3-31 */ public class QuickSort { public static int[] a = {12,2,76,35,49,4,19,37,22,13,55,60,57,61,99,0,12,22}; p
cuitongxin·2013-03-31 11:00

全排列算法——递归版

      今天在阅读《Java数据结构与算法 第二版》的时候，看到了一个关于全排列的问题。给出的例子是如何排列出 字母c,a,t所有的不同组合。
luxury_zh·2012-09-02 22:00

全排列算法——递归版

      今天在阅读《Java数据结构与算法 第二版》的时候，看到了一个关于全排列的问题。给出的例子是如何排列出 字母c,a,t所有的不同组合。
luxury_zh·2012-09-02 22:00

JAVA数据结构与算法---JAVA简单选择排序

按List中Person类的age属性进行排序。 Person类： package com.flg; /** * Created with IntelliJ IDEA. * User: fuliguo * Date: 12-7-29 * Time: 下午13:09 * To change this template use Fil
fuliguo·2012-07-30 00:00

JAVA数据结构与算法---JAVA简单选择排序

阅读更多按List中Person类的age属性进行排序。Person类：packagecom.flg;/***CreatedwithIntelliJIDEA.*User:fuliguo*Date:12-7-29*Time:下午13:09*TochangethistemplateuseFile|Settings|FileTemplates.*/publicclassPerson{privateStr
fuliguo·2012-07-30 00:00

JAVA数据结构与算法---JAVA冒泡排序

按List中Person类的age属性进行排序。 Person类： package com.flg; /** * Created with IntelliJ IDEA. * User: fuliguo * Date: 12-7-29 * Time: 下午13:09 * To change this template use File
fuliguo·2012-07-29 23:00

各排序方法比较

断断续续地看了《JAVA数据结构与算法》，一直没有好好整理下，久了就忘记了。
午刀十·2012-02-07 15:00

JAVA数据结构与算法-第二章-数组

写在前面：用典型的网页浏览器运行applet脱机工作：1.在MS-DOS中使用cd命令移至所需的子目录下2.使用SDK中的appletviewer工具运行applet的.html文件示例：MicrosoftWindows[版本6.1.7600] 版权所有(c)2009MicrosoftCorporation。保留所有权利。 C:\Windows\system32>D: D:\>cddata
opzoonzhuzhengke·2011-12-27 13:00

JAVA数据结构与算法-第一章-综述

面向对象的思想：packagecom.zzk.cn; classBankAccount{ privatedoublebalance;//账户余额 publicBankAccount(doubleopeningBalance){//构造函数 balance=openingBalance; } publicvoiddeposit(doubleamount){//存钱 balance=balanc
opzoonzhuzhengke·2011-12-26 20:00

Java数据结构与算法--高级排序

（1）快速排序/**  *  * @author sunnyykn  */  class ArrayIns  {      private long[] theArray;            //ref to array theArray      private int nElems;                 //number of data items      public Ar
aaaaaaaa0705·2011-08-25 23:00

java数据结构与算法读书笔记（零）

      数据结构与算法的重要性人人皆知，但有时候我们会发现很多典型的数据结构在java中已有了实现，比如链表，栈等，也正是因为不像C,C++那样需要编程人员自己去实现一些数据结构，导致很多java开发人员在面试等场合的时候，面试官让其使用java实现一些常见的数据结构的时候，瞬间整个人水掉了。（我也差点被BS，所以从此帖开始对数据结构与算法做回顾），正好最近从旮旯里忽然间发现一本《java数据
shaomeng95·2011-04-28 11:00

java数据结构与算法读书笔记（零）

      数据结构与算法的重要性人人皆知，但有时候我们会发现很多典型的数据结构在java中已有了实现，比如链表，栈等，也正是因为不像C,C++那样需要编程人员自己去实现一些数据结构，导致很多java开发人员在面试等场合的时候，面试官让其使用java实现一些常见的数据结构的时候，瞬间整个人水掉了。（我也差点被BS，所以从此帖开始对数据结构与算法做回顾），正好最近从旮旯里忽然间发现一本《java数据
shaomeng95·2011-04-28 11:00

java数据结构与算法学习笔记（2）——数组及ArrayList

  从概念上可知，数组属于线性表（逻辑上一一对应关系），数组在物理内存上采用顺序存储结构。当创建一个数组的时候，就必须确定它的大小，系统会在内存中开辟一块连续的空间，用来保存数组。 优点：可根据索引快速的查找元素。 缺点：大小不可变。（确切应该讲，不能往一个放满元素的数组里再添加新的元素）   ArrayList正是保留了数组可以快速查找的优势，同时，又弥补了数组在创
蛋呢823·2011-03-15 01:00

java数据结构与算法学习笔记（1）——概念

  今天复习了数据结构，才发现很多概念都不懂，或是没有分清楚。晚上跟MZD讨论的时候，发现我们都对数据结构的某些地方都存在着误解。因此深感弄清概念的重要，至少弄清概念可以应付二级、三级。   数据结构   数据结构是计算机存储、组织数据的方式。 数据元素相互之间的关系称为结构。 有四类基本结构：集合、线性结构、树形结构、网状结构。 集合结构中的数据元
蛋呢823·2011-03-14 02:00

JAVA单链表实例

三、参考 <<JAVA数据结构与算法>> 四、实例：关系图见附件。  
zhb8015·2011-03-02 20:00

Java几种排序小练习

今天随便翻了翻Java数据结构与算法这本书，写了一些常见的简单算法。当练习一下。当然代码不是十分完善，只是演示算法而已。
sunlong·2010-08-25 21:00

优先队列的实现 Java数据结构与算法

优先队列的实现Java数据结构与算法 源代码： /****@authorsunnyykn*/classPriorityQ{//arrayinsortedorder,frommaxat0tominatsize
sunnyykn·2010-07-17 18:00

基础排序 - 插入排序（Java）

代码参考之java数据结构与算法第二版 注释为自己理解！插入排序由于对于插入数来说，只比较到有序中的一个，对于前面的就不在作比较，对于随机的数组来说比冒泡法快一倍，比选择排序略快。
cx921138·2009-10-28 16:00

JAVA数据结构与算法-----快速排序一

谢谢该帖作者SunnyMoon 。 /** * * @author SunnyMoon */ //////////////////////////////////////////////////////////////////////////////// /*******************************************************
CaptainCook·2008-12-10 13:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他