JAVA数据结构与算法

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

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-04-09 00:00

Java数据结构与算法——快速排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-03-31 00:00

Java数据结构与算法——排序(基础概念)

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。在介绍各类排序算法之前，本篇先聊聊算法中的一些必备知识。
好记性不如烂本子·2018-03-30 00:00

Java数据结构与算法——桶排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
好记性不如烂本子·2018-03-30 00:00

Java数据结构与算法之顺序表和链表实现栈和队列

我看了几个网上的实现，不太满意，所以在重新复习的时候，顺便把它们再实现一遍链栈/***@authorObj9527**/publicclassLinkedStack{LNodehead=null;//头节点/**内部类用来定义单链表节点*/privateclassLNode{Tdata;publicLNodenext;publicLNode(Tdata){this.data=data;}@Over
Obj9527·2018-03-28 21:24

Java数据结构与算法——链表（面试）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-03-28 00:00

Java数据结构与算法——链表

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java代码和一道常见的关于链表的面试题。
好记性不如烂本子·2018-03-27 00:00

算法面试：队列实现栈的方案

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇介绍的是如何用两个队列实现栈的问题。
好记性不如烂本子·2018-03-25 00:00

算法面试：栈实现队列的方案

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇文章介绍一个有趣的问题：用两个栈实现一个队列。
好记性不如烂本子·2018-03-24 00:00

Java数据结构与算法[原创]——队列

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构中的队列（queue）的概念、存储结构、队列的特点，文末给出java实现循环队列的代码实现供读者参考学习。
好记性不如烂本子·2018-03-23 00:00

【java数据结构与算法学习】归并排序

今天我们来记录一下归并排序。归并排序的主要思想：将数组分成两半，将每一半排好序，然后分别在每一半数组的开头设置指针，进行比较，小的就放在辅助数组中，该指针往下移，直到其中一边的数组走到头，将剩余的元素拷贝到辅助数组中，返回数组就是有序数组。根据master公式O(T)=aO(T/b)+O(N^d)可知，a=2,b=2,d=1。a/b=d,所以归并排序的时间复杂度是O(N*logN)的。public
Zer01ne·2018-03-22 12:20

Java数据结构与算法[原创]——栈

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构中的栈的概念、存储结构、栈的特点以及栈的适用场景，另外会穿插介绍面试中的一些经典问题供读者参考。
好记性不如烂本子·2018-03-22 00:00

【java数据结构与算法学习】拉丁方阵问题

什么是拉丁方阵问题？如何打印一个拉丁方阵呢？思路：我们可以用循环链表来实现这个功能，通过变换开始打印的位置来改变顺序//拉丁方阵，有待改进publicclassLaDing{privatestaticclassNode{publicAnyTypedata;publicNodenext;publicNode(AnyTypedata,Nodenext){this.data=data;this.next
Zer01ne·2018-03-08 15:13

【java数据结构与算法学习】BF算法

BF算法(Brute-Force)，是一种最基本的模式匹配算法。BF算法的实现思想很简单：从目标串s的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s的第二个字符起再重新和串t进行比较。依此类推，直至串t中的每个字符依次和串s的一个连续的字符序列相等，则称模式匹配成功，此时串t的第一个字符在串s中的位置就是t在s中的位置，否则模式匹配不成功。该算法最坏情况下要
Zer01ne·2018-03-08 14:25

【java数据结构与算法学习】汉诺塔

汉诺塔是递归分治思想不得不说的经典案例。汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。后来，这个传说就演变为汉诺塔游戏，玩法如下:1.有三根杆子A,B,C。A杆
Zer01ne·2018-03-06 20:42

【java数据结构与算法学习】快慢指针---快速找到未知长度单链表的中间节点

如题：快速找到未知长度单链表的中间节点第一种方法是大多人都能想到的方法：先遍历整个链表得到链表的长度，然后遍历链表的一半，找到链表的中间节点。此操作的时间复杂度是O(n)+O(n/2)=O(3n/2),该方法就不再进行代码的展示了。第二种方法就比较巧妙了，是运用的快慢指针的原理。我们设置两个指针，其中一个指针移动的速度是另一个指针移动速度的两倍，这样当快的指针移动到链表结束位置的时候，慢的指针刚好
Zer01ne·2018-02-27 21:16

Java实现的计算最大下标距离算法示例

[i]==false){i--;}while(j>i&&A[j]maxdis){maxdis=j-i;}i--;}returnmaxdis;}更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java
Yaphat·2018-02-11 11:39

java数据结构：双向链表结构与实现

本教程的内容基本来自于《Java数据结构与算法》单向链表的缺点在于每个节点只能知道自己与下一个节点，无法寻找到上一个节点。
陈华杰·2018-01-26 20:12

java数据结构和算法

java数据结构与算法写给读者的话：本人是一个刚刚毕业的程序员，大学期间数据结构学的比较扎实，来工作后发现虽然概念都知道，但是应用不是很熟练，所以打算重新撸几遍数据结构，正好在写java，这里就用java
伟大的华仔·2017-11-20 13:44

Java数据结构与算法(4) -冒泡排序

不过还是要给自己制定一个计划，每天学习一小节《Java数据结构与算法》和看一小节刘宇波老师的《数据结构与算法》视频，还有就是学习SpringBoot项目课程。
cmazxiaoma·2017-11-05 22:55

Java数据结构与算法解析(十三)——优先级队列

在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。在这种情况下，我们的数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(PriorityQueue)。定义优先级队列和通常的栈和队列一样，只不
伯努力不努力·2017-10-21 10:07

java数据结构与算法的基础总结

java中的数据结构与算法本文参考文章：Java数据结构与算法之学习路线最全的数据结构解析与归纳数据结构首先，要清楚数据结构的概念：数据结构是计算机存储、组织数据的方式。
一头水牛·2017-10-09 11:30

Java数据结构与算法解析(十)——2-3树

二叉查找树对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是平衡查找树(BalancedSearchTree)。在一棵具有N个节点的树中，我们希望该树的高度能够维持在lgN左右，这样我们就能保证只需要lgN次比较操作就可以查找到想要的
伯努力不努力·2017-10-01 08:12

Java数据结构与算法之栈(Stack)实现详解

本篇是java数据结构与算法的第2篇，从本篇开始我们将来了解栈的设计与实现，以下是本篇的相关知识点：栈的抽象数据类型顺序栈的设计与实现链式栈的设计与实现栈的应用栈的抽象数据类型  栈是一种用于存储数据的简单数据结构
Angel_Kitty·2017-09-12 11:15

java数据结构与算法-递归解决汉诺塔问题

一、主函数调用如下intnDisks=3;//塔层数，即盘数tower_recursion(nDisks,'A','B','C');二、递归解决汉诺塔/***递归解决汉诺塔问题*@paramtopN第几层盘子*@paramfrom原柱*@paraminter临时柱*@paramto目标柱*/privatevoidtower_recursion(inttopN,charfrom,charinter,
itzilong·2017-08-15 10:29

Java数据结构与算法 - 二叉树

1.为什么使用二叉树为什么使用树？因为二叉树通常结合两种数据结构的有点：有序数组，链表。在树中查找数据和有序数组一样快，在树中删除数据，添加数据和链表一样快。有序数组中，插入数据很慢，链表中查找数据太慢。1）二叉树和有序数组的查找，都是二分对半查找，复杂度为logN；2）如果二分查找是两半都查找，则复杂度为NlogN；2.树的基本术语1）根：也叫根节点，最上面那个节点。一棵树只有一个根。2）父节点
KeeJee·2017-08-10 23:27

详解java数据结构与算法之双链表设计与实现

在单链表分析中，我们可以知道每个结点只有一个指向后继结点的next域，倘若此时已知当前结点p，需要查找其前驱结点，那么就必须从head头指针遍历至p的前驱结点，操作的效率很低，因此如果p有一个指向前驱结点的next域，那效率就高多了，对于这种一个结点中分别包含了前驱结点域pre和后继结点域next的链表，称之为双链表。本篇我们将从以下结点来分析双链表双链表的设计与实现双链表的主要优点是对于任意给的
zejian_·2017-06-21 11:50

java算法（一）欧几里得算法

想想自己的确没得什么竞争力，所以决定今年主打俩本书，一本是java数据结构与算法你另外一本是代码的重构。
过期的薯条·2017-05-14 22:45

java数据结构与算法之简单选择排序详解

本文实例讲述了java数据结构与算法之简单选择排序。
android小猪·2017-05-03 11:45

java数据结构与算法之快速排序详解

本文实例讲述了java数据结构与算法之快速排序。分享给大家供大家参考，具体如下：交换类排序的另一个方法，即快速排序。
android小猪·2017-05-03 10:53

java数据结构与算法之冒泡排序详解

本文实例讲述了java数据结构与算法之冒泡排序。分享给大家供大家参考，具体如下：前面文章讲述的排序算法都是基于插入类的排序，这篇文章开始介绍交换类的排序算法，即：冒泡排序、快速排序（冒泡排序的改进）。
android小猪·2017-05-03 10:48

java数据结构与算法之希尔排序详解

本文实例讲述了java数据结构与算法之希尔排序。分享给大家供大家参考，具体如下：这里要介绍的是希尔排序（缩小增量排序法）。
android小猪·2017-05-03 10:19

java数据结构与算法之插入排序详解

本文实例讲述了java数据结构与算法之插入排序。分享给大家供大家参考，具体如下：复习之余，就将数据结构中关于排序的这块知识点整理了一下，写下来是想与更多的人分享，最关键的是做一备份，为方便以后查阅。
android小猪·2017-05-03 10:49

java数据结构与算法之桶排序实现方法详解

本文实例讲述了java数据结构与算法之桶排序实现方法。分享给大家供大家参考，具体如下：基本思想：假定输入是由一个随机过程产生的[0,M)区间上均匀分布的实数。
android小猪·2017-05-03 09:09

Java数据结构与算法：二叉树

原文链接：http://www.cnblogs.com/skywang12345/p/3576452.html1.二叉查找树简介二叉查找树(BinarySearchTree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y]=key[x]。那么，这棵树就是二叉查
Jack-Chan·2017-01-03 20:32

java数据结构与算法之平衡二叉树(AVL树)的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53892797出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-12-31 23:43

java数据结构与算法之平衡二叉树(AVL树)的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53892797出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
javazejian·2016-12-31 23:00

java数据结构与算法之树基本概念及二叉树（BinaryTree）的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53727333出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-12-22 15:25

java数据结构与算法之树基本概念及二叉树（BinaryTree）的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53727333出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
javazejian·2016-12-22 15:00

java数据结构与算法之递归思维(让我们更通俗地理解递归)

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53452971出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-12-12 11:26

java数据结构与算法之递归思维(让我们更通俗地理解递归)

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53452971出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
javazejian·2016-12-12 11:00

java数据结构与算法之（Queue）队列设计与实现

版权申明】转载请注明出处（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53375004出自【zejian的博客】关联文章:java
javazejian·2016-12-04 10:00

java数据结构与算法之栈（Stack）设计与实现

版权申明】转载请注明出处（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53362993出自【zejian的博客】关联文章:java
javazejian·2016-11-28 12:00

java数据结构与算法之栈（Stack）设计与实现

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

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

理解Iterator接口为什么需要迭代器（Iterator）  在分析迭代器前，我们先来了解一下为什么需要迭代器，在以前的代码中，我们总是通过如下去循环获取某些集合中的元素：Listlist=newArrayList(); for(inti=0;ilist=newLinkedList(); for(inti=0;ilist=newLinkedList(); //不使用迭代器 for(inti=0;
C_FuL·2016-11-28 10:00

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

为什么需要迭代器Iterator迭代器Iterator的简单实现迭代器Iterator与集合间存在的问题理解快速失败机制fast-fail机制 进化版的ListIterator接口 改良的MyArraryList的实现 改良的MyLinkedList的实现 理解Iterator接口为什么需要迭代器（Iterator）在分析迭代器前，我们先来了解一下为什么需要迭代器，在以前的代码中，我们总是通过如下
topsecrethhh·2016-11-24 16:00

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）...

谢谢~）：http://blog.csdn.net/javazejian/article/details/53073995出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-11-24 14:26

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

为什么需要迭代器Iterator迭代器Iterator的简单实现迭代器Iterator与集合间存在的问题理解快速失败机制fast-fail机制 进化版的ListIterator接口 改良的MyArraryList的实现 改良的MyLinkedList的实现 理解Iterator接口为什么需要迭代器（Iterator）在分析迭代器前，我们先来了解一下为什么需要迭代器，在以前的代码中，我们总是通过如下
D_dragon_bamboo·2016-11-23 08:00

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

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

java数据结构与算法之双链表设计与实现

：http://blog.csdn.net/javazejian/article/details/53047590出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
javazejian·2016-11-06 22:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他