【JAVA数据结构】

尚硅谷Java数据结构学习记录18-快速算法

快速算法选取数组中间的位置作为pri，将数组分为左侧和右侧两段，同时设置left和right两个指标，分别从左和右侧对pri进行比较，如果小于（左侧）大于（右侧）则继续，有大于小于的则交换，j交换后继续while，退出的while的条件是left>rightpackagesort;importjava.util.Arrays;publicclassQuickSort{publicstaticvoi
哈特谢普苏特·2020-08-12 12:22

JAVA数据结构——顺序表

顺序表：一、顺序表的特点:顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。1.在线性表
会上树的小可爱·2020-08-12 01:38

java数据结构之图（邻接矩阵和邻接表）

JAVA数据结构之图1、图的介绍和原理1.1、图的基本概念图是由顶点集（VertexSet）和边集（EdgeSet）组成，针对图G，顶点集和边集分别记为V(G)和E(G)。
xxniuren·2020-08-12 00:57

java数据结构与算法三： 链表（双向链表）

链表：双链表一、双向链表的操作分析和实现（使用带head头的双向链表实现——水浒英雄排行榜）1、管理单项链表的缺点分析：单项链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找单项链表不能自我删除，需要靠辅助节点，而双向链表，可以自我删除，所以单链表删除节点时，总是找到temp，temp是待删除节点的前一个节点2、双向链表完成遍历、添加、修改和删除的思路：遍历：和单链表一样，只是可以向前
小飞猪咯咯·2020-08-11 19:00

【Java数据结构】不带头单向循环链表

publicclassSingleLink{privatestaticclassEntry{privateEntrynext;privateEvalue;publicEntry(Evalue){this.value=value;next=this;}}privateEntryheadEntry;privateEntrytailEntry;publicSingleLink(){}publicvoid
阎八一·2020-08-11 14:46

Java数据结构之带头结点的单链表操作

今天介绍一下单链表的增删查改，外加三个小操作：反转单链表，逆序打印单链表结点以及合并两个有序链表，我这里是用单链表去实现存储水浒英雄人物的小案例，但其实单链表的核心操作就这几种：首先创建一个结点类，存储英雄编号，姓名，昵称，里面包括了构造方法以及重写了toString方法classHeroNode{intno;Stringname;Stringnickname;HeroNodenext;//nex
卍程序员就是lang卍·2020-08-11 13:44

java数据结构和算法——快速排序算法示例

目录一、快速排序算法介绍二、快速排序算法示意图三、快速排序算法的应用实例需求四、快速排序算法示例五、测试快速排序算法所消耗的时间示例一、快速排序算法介绍快速排序（Quicksort）是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序
小志的博客·2020-08-11 12:49

Java数据结构：中根次序遍历二叉排序树

昨天离开了创新创业基地，有点难受，虽然换来了高效，但是总觉的难受，一起度过了半年，昨天离开了。说正事，今天更新二叉排序树的中根遍历。思想：其实没啥，类似与二叉树的非递归中根遍历，先找到最左边的那个，由于二叉排序树的特点，最左边的那个为最小值，先通过first()方法，找到最左边的那个，一直沿着p的左子树往下走，一直走到p=null，返回最后一个p。然后又通过next()方法找下一个将要输出的，这里
燕双嘤·2020-08-11 03:01

JAVA数据结构（三）数组环形队列

数组环形队列前提：一般的数组队列使用一次就不能再使用，没有达到复用的效果。所以为了充分利用数组，优化数组队列，将数组看做是一个环形。（通过取模的方式来实现）思路分析：设front初始值为0，rear初始值为0，1.front变量含义：front指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素。2.rear变量含义：rear指向队列的最后一个元素的后一个位置，因为希望空出一个空
JungWon’s blog·2020-08-11 00:57

Java数据结构与算法：稀疏数组、五子棋案例、思路分析、代码实现

文章目录稀疏数组1、思路分析2、代码实现稀疏数组在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。1、思路分析实际运用：五子棋蓝色棋子以2表示；黑色棋子以1表示。可将其转换成二维数组：由于0占位太多，也没有具体的意义，可对该数组进行压缩。压缩后的数组，第一行存储的是原数组有几行几列有几个有效值。从索引为1开始，记录每个元素在原数组的索引位置，以
_heroC·2020-08-11 00:00

数组实现循环队列（java）

在之后持续更新java数据结构。
CoderLeeBron·2020-08-11 00:12

从1开始学Java数据结构与算法——单链表与双链表

从1开始学Java数据结构与算法——单链表与双链表单链表的特点单链表的代码思路分析方法详细思路分析带头节点单链表的代码实现小问题：双链表的方法思路分析带头节点双链表的代码实现单链表的特点1.链表是以节点的方式存储的
Java大魔王·2020-08-11 00:30

从1开始学Java数据结构与算法——稀疏数组

从1开始学Java数据结构与算法——稀疏数组概念处理方法举例说明案例引入问题分析：存在的问题：代码实现为什么说从一开始学呢，这类的博客，是之前有C或C++数据结构基础和Java基础，重新刷一遍Java数据结构时留下的
Java大魔王·2020-08-11 00:30

Java数据结构与算法——栈

1、什么是栈？1)栈的英文为(stack)2)栈是一个先入后出(FILO-FirstInLastOut)的有序列表。3)栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。4)根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最
joker-Tian·2020-08-11 00:05

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

链表1)链表是以节点的方式来存储,是链式存储2)每个节点包含data域，next域：指向下一个节点.3)如图：发现链表的各个节点不一定是连续存储.4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点)逻辑结构示意图如下注意：虽然逻辑结构看起来是有顺序的，但是物理结构不一定是连续存储的！单向链表单向链表应用实例图解思路单链表创建和添加按照编号顺序添加删除节点单链表反转逆序
joker-Tian·2020-08-11 00:05

Java数据结构与算法——递归

1、什么是递归？简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。2、递归调用机制3、递归能解决什么问题？各种数学问题如:8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编程大赛)各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等.将用栈解决的问题–>第归代码比较简洁4、递归的规则1)执行一个方
joker-Tian·2020-08-11 00:05

Java数据结构笔记1——稀疏数组sparse array

线性结构1.数据元素一对一2.线性结构存储结构顺序存储结构(常见：数组)：顺序存储线性表为顺序表，存储元素地址连续链式存储结构(常见：链表)：链式存储线性表为链表，存储元素不一定连续元素节点存放数据元素及相邻元素地址信息线性结构常见：数组、队列、链表和栈分清逻辑结构和存储结构：如，链表是线性结构链式存储非线性结构非线性结构包括：二维数组，多维数组，广义表，树结构，图结构稀疏数组（sparsearr
秋文～·2020-08-10 23:42

Java数据结构与算法：动态规划

牛客网来的朋友可以直接跳到第3题，这里的分析过程和我之前评论不一样，我改进了很多当初描述不到位的地方。本篇文章通过几道题目希望让读者对简单的动态规划问题有一个清晰的解题思路，对于复杂动态规划问题，欢迎提出来和我一起探讨呀，哈哈。0.结论放在前面在理解了这几道题目的思想之后，相信你也会有这样的认识：动态规划的问题，首先要能找到递推公式，也就是大问题的最优解是几个小问题最优解的组合。要能找到基本的初始
Harold Gao·2020-08-10 23:54

Java数据结构与算法——01 数据结构概述与稀疏数组实现

数据结构概述数据结构包括线性结构与非线性结构。线性结构的两种不同的存储结构：顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表为顺序表，即存储地址连续。链式存储的线性表成为链表，存储地址不一定连续，元素节点中存放该节点数据以及相邻的节点存储地址。线性结构常见的有:数组、链表、队列、栈非线性结构:二维数组、多维数组、广义表、树结构、图结构稀疏数组如果一个原有数组中大部分是相同的元素，那么在
GM.·2020-08-10 23:41

java数据结构与算法（稀疏数组、环形队列）01-Double_happy

介绍字符串匹配问题：1.有一个字符串str1="双喜doublehappy双喜doublehappykairis"str2="happy双喜"问：判断Str1是否有Str2如果存在，就返回第一次出现的位置，如果没有，则返回-1要求：用最快的速度来完成匹配你的思路？1.如果你没有学过kmp算法你一定是暴力匹配即：happy匹配str1如果总的str2匹配不上就从头继续匹配这是最简单的实现这样需要很多
double_happy（双喜）·2020-08-10 23:40

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

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
weixin_34191845·2020-08-10 23:06

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

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。在介绍各类排序算法之前，本篇先聊聊算法中的一些必备知识。
weixin_33817333·2020-08-10 23:06

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

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
weixin_33810006·2020-08-10 23:34

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

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

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

希尔排序Q:什么是希尔排序？A:希尔排序因计算机科学家DonaldL.Shell而得名，他在1959年发现了希尔排序算法。A:希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。Q:回忆之前的插入排序，有哪些缺点？A:回忆之前的简单排序的“插入排序”一节，在插入排序执行一半的时候，标记位i左边这部分数据项都是排过序的，而标记位右边的数据项则没有排过序。这个算法取出标记位所
weixin_30908649·2020-08-10 23:06

Java数据结构和算法(五)--希尔排序和快速排序

在前面复习了三个简单排序Java数据结构和算法(三)--三大排序--冒泡、选择、插入排序，属于算法的基础，但是效率是偏低的，所以现在学习高级排序插入排序存在的问题：插入排序在逻辑把数据分为两部分，左边：
weixin_30535167·2020-08-10 22:29

java数据结构与算法学习_队列与循环队列（数组实现）

队列（Queue）队列是一个有序列表，可以用数组或是链表实现遵循先入先出的原则，即先存入的数据先取出，后存入的数据后取出数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则将该数组称为队列数组思路分析maxSize是队列的最大容量，也就是数组的空间大小front和rear都是数组的下标，用来记录队列的存入或取出的位置，即队列的头和尾代码实现（1）先定义一个队列类classArray
鲜肉包·2020-08-10 22:59

JAVA数据结构与算法——稀疏数组

稀疏数组当一个数据中大部分元素都是0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：记录数组一共有几行几列和一共有多少个值把具有不同过值的元素的行列及值记录在一个小规模的数组中，从而起到缩小数据大小的规模的作用。比如：棋盘位置问题0000000000001200000000012000000000120000000000000000000000000000000000
ZhongJinHacker-·2020-08-10 22:23

Java数据结构与算法01——稀疏数组

标签（空格分隔）：Java数据结构算法作者：Maxchen版本：V1.0.0日期：2020/3/23目录1.稀疏数组的概念2.稀疏数组的实现3.最后附上整体代码1.稀疏数组的概念普通数组：存储有大量重复元素值的二维数组时
maxchen.cn·2020-08-10 22:07

Java数据结构与算法_01 稀疏数组和队列

Java数据结构与算法_01稀疏数组应用实例代码实现队列数组模拟队列数组模拟环形队列本人是个新手，写下博客用于自我复习、自我总结。如有错误之处，请各位大佬指出。
鄭舒嘯·2020-08-10 20:48

Java数据结构（2）----数组模拟环形队列

数组模拟环形队列思路：1.front指向队列的第一个元素array[front]就是第一个元素值2.rear指向队列的最后一个元素的后一个位置（假使队列的maxSize为8，事实上队列的有效长度为7，队列满的时候，rear指向的就是最后一个元素的后一个位置，最后的一个位置为预留位置详细看下面图解）rear尾部指针初始值为0，指向待添加数据的位置，队列添加数据时，因为为环形队列，指针可能再次回到前面
Shmilyꦿ·2020-08-10 20:26

【Java数据结构】用数组模拟队列与环形队列

应用场景银行、医院等场所的叫号系统等，先拿到号码的人先被服务，后拿到号码的人后被服务，这个时候就用到了队列队列队列是一个有序列表，可以用数组或是链表来实现队列遵循先入先出的原则：即先存入队列的数据先取出，后存入的数据后取出数组模拟队列示意图及思路：其中MaxSize表示该队列的最大容量由于队列的输出和输入分别由前后端来处理，因此需要两个变量来记录队列前后端的下标，其中front记录头数据的前一个位
景谦Nice·2020-08-10 20:26

图解Java数据结构之队列

本篇文章，将对队列进行一个深入的解析。使用场景队列在日常生活中十分常见，例如：银行排队办理业务、食堂排队打饭等等，这些都是队列的应用。那么队列有什么特点呢？我们知道排队的原则就是先来后到，排在前面的人就可以优先办理业务，那么队列也一样，队列遵循先进先出的原则。队列介绍刚才通过生活中的例子大致了解了一下队列，那么从数据结构的角度来讲，队列到底是什么呢？队列是一个有序列表，可以用数组或是链表来实现遵循
~wangweijun·2020-08-10 20:24

Java数据结构：二叉排序树的删除操作

嘤嘤嘤，今天补回昨天没有写的博客。二叉排序树的删除操作比较简单，但是思想很全面，因此本人就写一篇博客纪念一下。思想：四种类型也可以是三种1，删除结点p的度为2，即有左右子树。此时有两种方法，第一种将结点的左子树在中根遍历下的最后一个结点放到p的位置。第二种是将p结点的右子树在中根遍历下的第一个结点放到p的位置。这里本人根据之前的博客二叉树的中根遍历就用了第二种方法。有first()方法，嘤嘤嘤。2
燕双嘤·2020-08-10 20:42

JAVA数据结构与算法【稀疏数组】

先看一个实际的需求：基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模举例说明:我们清晰的看出，数组由6*7，改用稀疏数组后为3*8应用实例使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘，并且可以从新恢
乔治大哥·2020-08-10 20:59

Java数据结构与算法1 稀疏数组

稀疏数组及其应用举例假设我们有这样一个需求，对于一个10x7的棋盘（如下图），我们需要存储每个棋子的具体坐标位置信息，尽可能少的占用内存。如果不采用稀疏数组的存储方式，那么我们需要一个int[10][8]的内存空间约10x8x4共320个字节。为了尽可能的减少存储空间，我们采用稀疏数组的方式来存储必要的信息即可。采用的稀疏数组形如以下的格式：行数列数需要记录的个数n行1列1值1行2列2值2………行
UESTC Like_czw·2020-08-10 19:12

Java数据结构与算法-CircleQueue循环队列详解数组模拟代码

Queue循环队列详解以及代码实现Queue循环队列学习目标1.基本介绍2.特点和存储方式3.比较单向队列4.数组模拟队列代码实现5.总结重点一，基本介绍循环队列可以看成一个环形的数组二，特点和存储方式设置一个空的位置当成一个标志，这个位置不存储元素，同时还有maxsize，front，rear属性，队列的最大容量为maxsize-1，起始队列front=rear=0；然后进行存储数据后，rear
@大美妞·2020-08-10 19:44

Java数据结构——递归-八皇后问题（回溯算法）

八皇后问题介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。八皇后问题算法思路分析第一个皇后先放第一行第一列第二个皇后放在第二行第一列、然后判断是否OK，如果不OK，继续放在第二列、第三列、依次把所有列都放完，
逆风程序员·2020-08-10 19:32

Java数据结构——单项链表实现

链表(LinkedList)链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点)逻辑结构示意图如下单链表的应用实例使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作第一种方法
逆风程序员·2020-08-10 19:32

Java数据结构——单向环形链表（解决约瑟夫问题）

Josephu问题设编号为1，2，…n的n个人围坐一圈，约定编号为k（1num){System.out.println("参数有误！");return;}CircleLinkedListNodetemp=current;//辅助节点指向链表的最后一个节点for(inti=0;i=1){for(inti=0;i
逆风程序员·2020-08-10 19:01

Java数据结构-002队列-数组模拟队列

1.队列队列是一个有序列表，可以用数组或是链表来实现遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出2.数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是
Big_邦·2020-08-10 19:34

[Java]Java实现动态规划

Java实现动态规划（参考尚硅谷Java数据结构和算法）1应用场景-背包问题背包问题：有一个背包，容量为4磅，现有如下物品1)要求达到的目标为装入的背包的总价值最大，并且重量不超出2)要求装入的物品不能重复
一杯糖不加咖啡·2020-08-10 19:02

JAVA数据结构与算法之————堆排序

JAVA数据结构与算法之————堆排序直接上代码：publicclassHeap{publicvoidheapSort(int[]heap){/*从最后一个叶子节点的父节点往前调整堆，直到根节点*/for
robin_xc·2020-08-10 19:57

数据结构与算法 队列的数组实现

Java数据结构和算法上一篇主目录下一篇packagequeue;importjava.util.Scanner;publicclassArrayQueue{//测试代码publicstaticvoidmain
ShaneHolmes·2020-08-10 19:19

Java数据结构与算法之Queue队列

目录：1.队列概述2.队列分类3.数组实现自定义队列4.链表实现自定义队列1.队列概述队列是一种特殊的线性表，它可以通过数组与链表两种方式实现，它与单链表和数组的区别是它只能从队尾添加元素，队首删除元素，同时满足先进先出(IFIO)的原则。2.队列分类3.数组实现自定义队列(1)自定义队列接口CustomQueue.javapackagecom.datastructure.test;/**自定义的
小巷下起了雨·2020-08-10 19:57

java数据结构之环形队列（一）

java数据结构之环形队列（数组实现）前言算法是支撑整个程序运行的基础，所以要想成为一个大佬级别，算法知识就是必不可少的，接下来给大家分享一下自己最近学习的算法。
向java大佬晋级的小白·2020-08-10 18:08

java数据结构和算法——稀疏数组（sparsearray）

目录一、稀疏数组基本介绍二、稀疏数组的处理方法三、稀疏数组举例说明四、示例需求五、示例代码五、输出结果一、稀疏数组基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。二、稀疏数组的处理方法记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模三、稀疏数组举例说明四、示例需求下图中左侧的五子棋程序可以看做
小志的博客·2020-08-10 17:54

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

目录一、冒泡排序算法介绍二、冒泡排序算法思路图解三、冒泡排序算法的演变过程示例四、冒泡排序算法的完整示例代码五、冒泡排序算法的完整示例代码优化六、测试冒泡排序算法所消耗的时间示例一、冒泡排序算法介绍比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每
小志的博客·2020-08-10 17:54

java数据结构和算法——单链表（Linked List）合并两个单链表，合并之后的链表依然有序

一、合并两个单链表，合并之后的链表依然有序的代码示例1、定义一个人员节点类，每一个PersonNode对象就是一个节点packagecom.rf.springboot01.dataStructure.singleLinkedList2;/***@description:定义一个人员节点类，每一个PersonNode对象就是一个节点*@author:xiaozhi*@create:2020-07-1
小志的博客·2020-08-10 17:54

java数据结构和算法——单链表（Linked List）的修改、删除、查询及在链表尾部添加节点的应用示例

目录一、单链表（LinkedList）应用实例一二、在链表的尾部添加节点数据的思路分析示意图三、删除链表节点数据的思路分析示意图四、在链表的尾部添加节点数据代码示例一、单链表（LinkedList）应用实例一单链表添加节点时，直接添加到链表的尾部二、在链表的尾部添加节点数据的思路分析示意图三、删除链表节点数据的思路分析示意图四、在链表的尾部添加节点数据代码示例1、定义一个人员节点类，每一个Pers
小志的博客·2020-08-10 17:54
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他