Java数据结构与算法

Java数据结构与算法之循环队列的实现

目录概述循环队列循环队列实现改变队列大小enqueue方法dequeue方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.循环队列循环队列(CircularQueue)是一种特殊的队列.循环队列解决了队列出队时需要将所有数据前移一位(复杂度为O(n))的问题.循环队列的底层依然是数组,不过增加了指向头和尾的指针.循环队列实现判断队列是否为空:当头指针Q.fron
·2022-02-14 15:24

Java数据结构与算法（十）排序算法01

一、几种经典排序算法及其时间复杂度级别冒泡、插入、选择O(n^2)基于比较快排、归并O(nlogn)基于比较计数、基数、桶O(n)不基于比较二、如何分析一个排序算法？1.学习排序算法的思路？明确原理、掌握实现以及分析性能。2.如何分析排序算法性能？从执行效率、内存消耗以及稳定性3个方面分析排序算法的性能。3.执行效率：从以下3个方面来衡量1）最好情况、最坏情况、平均情况时间复杂度2）时间复杂度的系
努力努力再努力wc·2022-02-12 07:15

Java数据结构与算法学习之双向链表

目录双向链表的储存结构示意图双向链表的初始化结构1.双向链表的结点2.双向链表的头结点3.总代码双向链表中的指定文件插入元素1.插入的为第一个位置2.其他位置插入总代码双向链表的删除1.删除第一个元素2.删除其他位置元素总代码双向链表的储存结构示意图双向链表的初始化结构1.双向链表的结点代码实现//双向链表的结点，包含一个数据域，两个指针域typedefstructDoublyNode{Eleme
·2022-02-09 17:16

【Java数据结构与算法】栈与逆波兰表达式 内含：逆波兰计算器，中缀表达式转后缀表达式，关于matches()方法的使用

栈栈的介绍一、栈的实现（数组）二、将中缀表达式转成对应的List集合三、中缀表达式转后缀表达式四、逆波兰计算器的实现五、关于matches()方法的使用栈的介绍栈是一个先入后出(FILO-FirstInLastOut)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈
晏楠先生·2022-02-08 16:13

【Java数据结构与算法】递归与回溯法 包含迷宫回溯，八皇后问题，详细分析了回溯的实现，还有如何判断数组斜方的操作

递归一、递归的概念与调用机制1.打印问题2.阶乘问题二、递归需要遵守的重要规则三、递归-迷宫问题四、八皇后问题(回溯算法)解决思路上代码分析与总结一、递归的概念与调用机制简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。我列举两个小案例：1.打印问题test(4)///publicstaticvoidtest(intn){if(n
晏楠先生·2022-02-08 16:13

【Java数据结构与算法】链表 包含：单链表，双向链表，环形链表，约瑟夫问题

链表链表(LinkedList)介绍一、单向链表代码实现二、单链表面试题求单链表中有效节点的个数查找单链表中的倒数第k个结点【新浪面试题】单链表的反转【腾讯面试题】方法一：创建新链表来保存数据方法二：使用栈的数据结构从尾到头打印单链表【百度，要求方式1：反向遍历。方式2：Stack栈】三、双向链表四、单向环形链表与约瑟夫问题约瑟夫问题描述环形链表代码实现链表(LinkedList)介绍1链表是以节
晏楠先生·2022-02-08 16:43

【Java数据结构与算法】排序七大算法，包括冒泡排序，选择排序，插入排序，希尔排序，快速排序，归并排序，基数排序

七大排序算法一、冒泡排序二、选择排序三、插入排序四、希尔排序对有序序列在插入时采用交换法对有序序列在插入时采用移动法,（就是使用了插入法）五、快速排序六、归并排序七、基数排序一、冒泡排序冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。因为排序
晏楠先生·2022-02-08 16:39

Java数据结构与算法（树）——堆（完全二叉树）

文章目录一、堆的定义二、堆的主要操作1、遍历和查找2、删除3、插入三、代码实现注意：这里的堆和Java，C++等编程语言在内存中的“堆”是不一样的，这里的堆是一种树结构。一、堆的定义（1）它是完全二叉树完全二叉树——对于一棵具有n个节点的二叉树按层序编号，如果编号为i的节点与同样深度的满二叉树中编号为i的节点在二叉树中的位置完全相同，则这棵树称为完全二叉树。（2）通常用数组来实现用数组实现二叉树。
TheManba·2022-02-06 20:16

[java数据结构与算法-链表（万金油LinkedList）]

链表一.链表1.链表定义2.动态链表3.单链表3.1代码实现3.1.1结点定义3.1.2链表的成员变量定义3.1.3将一个数组转换为链表。3.1.4添加元素3.1.5删除元素3.1.6通过角标查看元素和修改元素3.1.7通过元素找角标3.1.8排序3.1.9切割子串3.1.10toString方法，与迭代器的实现。3.1.11其他方法实现3.单向循环链表测试4.双向循环链表LinkedList4.
心尘未泯·2022-02-06 10:52

09 树结构的实际运用【数据结构与算法学习笔记(Java)】

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转
小智小智爱学习·2022-02-05 18:44

Java数据结构与算法--单链表常见面试题(新浪、百度、腾讯)

此篇文章只是为了讲解链表常见面试题，与前面一篇【Java数据结构与算法–链表(LinkedList)文章链接】文章是接着的。前一篇文章也有此部分代码，是非常完整的，是拿来就能用的。
小凯子丶·2022-02-05 18:14

Java数据结构与算法之单链表深入理解

目录一、单链表(LinkedList)简介二、单链表的各种操作1.单链表的创建和遍历2.单链表的按顺序插入节点以及节点的修改3.单链表节点的删除4.以上单链表操作的代码实现(通过一个实例应用)三、单链表常见面试题1.求单链表中节点的个数2.查找单链表中的倒数第K个节点【新浪面试题】3.单链表的反转【腾讯面试题，有点难度】4.从尾到头打印单链表一、单链表(LinkedList)简介二、单链表的各种操
·2021-10-15 13:36

Java数据结构与算法之稀疏数组与队列深入理解

目录一、数据结构和算法简介二、稀疏数组稀疏数组的应用实例二维数组与稀疏数组的转换二维数组转稀疏数组的思路稀疏数组转原始的二维数组的思路三、队列数组模拟队列代码优化：数组模拟环形队列之前学完了JavaSE的知识，掌握了面向对象的编程思想，但对集合、多线程、反射、流的使用等内容理解的还不是很深入，打算再学习数据结构与算法的同时，在空闲的时间里去图书馆看《Java核心技术卷I》这本书，很多大佬对这本书很
·2021-10-13 17:54

Java数据结构与算法之双向链表、环形链表及约瑟夫问题深入理解

目录一、双向链表二、环形链表及其应用：约瑟夫问题环形链表图示构建一个单向的环形链表思路遍历环形链表约瑟夫问题一、双向链表使用带head头的双向链表实现-水浒英雄排行榜管理单向链表的缺点分析：单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除节点时，总是找到temp,temp时待删除节点的前一个
·2021-09-13 10:32

Java数据结构与算法-队列（详细实现）

packagecom.fc.queue;/**@ClassNameSequentialQueue顺序队列@Description保持队头始终在索引为0的位置@AuthorFclever@Date2021/7/215:59**/publicclassSequentialQueue{/***队列默认长度10*/privatestaticfinalintMAXLEN=10;/***存储数据数组*/Obj
·2021-07-27 18:29

数据结构与算法——学习笔记汇总

自定义双向链表API5.使用栈《解决括号匹配问题》6.使用栈《解决逆波兰表达式求值问题》7.数据结构与算法-自定义二叉树API8.递归-反转单链表-图解鸡汤视频推荐java版尚硅谷Java数据结构与java算法（Java
闲言_·2021-07-17 23:46

Java数据结构与算法11——B树

1.B树是什么B树（即是B-tree，B是Balanced，平衡的意思），是一种平衡的多路搜索树，主要用于磁盘等外部存储的一种数据结构，例如用于文件索引。2.回忆磁盘存取数据的知识1.磁盘存取数据的基本过程（1）根据柱面号使磁头移动到所需要的柱面上，这一过程被称为定位或查找。（2）根据盘面号来确定指定盘面上的磁道（3）盘面确定以后，盘片开始旋转，将指定块号的磁道段移动至磁头下2.磁盘读取数据是以块
王侦·2021-06-10 11:15

Java数据结构与算法(十)-图

1.什么是图图是一种和树相像的数据结构，通常有一个固定的形状，这是有物理或者抽象的问题来决定的。2.邻接如果两个定点被同一条便连接，就称这两个定点是邻接的。3.路径路径是从一个定点到另一个定点经过的边的序列。4.连通图和非连通图至少有一挑路径可以连接所有的定点，那么这个图就是连通的，否则是非连通的。5.有向图和无向图有向图的边是有方向的，入只能从A到B，不能从B到A。无向图的边是没有方向的，可以从
FantJ·2021-05-12 23:39

2019个人技术学习路线

学习方向保持iOS新技术的学习前端技术的学习后端技术的学习，主要是Java数据结构与算法的学习，补充编程基本功学习内容JSJAVAReactNativeFlut
codingchou·2021-04-19 19:39

Java数据结构与算法分析 | 二叉查找树（BST）

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.二叉查找树（BinarySearchTree）二叉查找树又叫二叉排序树（BinarySortTree），或叫二叉搜索树，简
码农StayUp·2021-04-18 08:21

Java数据结构与算法入门实例详解

第一部分：Java数据结构要理解Java数据结构，必须能清楚何为数据结构？数据结构:Data_Structure，它是储存数据的一种结构体，在此结构中储存一些数据，而这些数据之间有一定的关系。而各数据元素之间的相互关系，又包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。而一个数据结构的设计过程分成抽象层、数据结构层和实现层。数据结构在Java的语言体系中按逻辑结构可以分为两大类：线
·2021-03-10 00:57

Java数据结构与算法笔记——红黑树详解

文章目录二叉搜索树缺点红黑树红黑树简介红黑树规则红黑树自我修正改变节点颜色右旋左旋插入节点红黑树插入节点纠正算法对于情况1对于情况2对于情况3删除节点红黑树性能分析红黑树实现代码红黑树实现的类红黑树测试的类二叉搜索树缺点二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时间复杂度都为O(
Mr. Wanderer·2021-02-20 22:49

Java数据结构与算法分析 | 二叉树

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.二叉树（BinaryTree）二叉树是一棵特殊的树，其结构简单但很重要。二叉树的特点是每个节点最多有两棵子树，并且有左右之
ZYL2020·2020-12-06 03:32

Java数据结构与算法分析 | 二叉查找树（BST）

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.二叉查找树（BinarySearchTree）二叉查找树又叫二叉排序树（BinarySortTree），或叫二叉搜索树，简
ZYL2020·2020-12-06 03:26

Java数据结构与算法分析 | 树

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.前言我们前面讲到了数组和链表两种数据结构，其各自有自己的优缺点，我们来回顾一下。数组（Array）优点：通过下标访问速度非
ZYL2020·2020-11-30 22:49

Java数据结构与算法分析 | 队列

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.队列（queue）队列和栈一样，也是一个操作受限制的线性表。不同的是队列的插入在一端进行，我们称为队尾（rear）；而删除
ZYL2020·2020-11-30 22:05

Java数据结构与算法分析 | 树

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.前言我们前面讲到了数组和链表两种数据结构，其各自有自己的优缺点，我们来回顾一下。数组（Array）优点：通过下标访问速度非
ZYL2020·2020-11-30 22:12

Java数据结构与算法分析 | 队列

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.队列（queue）队列和栈一样，也是一个操作受限制的线性表。不同的是队列的插入在一端进行，我们称为队尾（rear）；而删除
ZYL2020·2020-11-30 10:31

Java数据结构与算法分析 | 栈

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.栈（Stack）栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一
ZYL2020·2020-11-26 02:56

Java数据结构与算法分析 | 栈

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.栈（Stack）栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一
ZYL2020·2020-11-26 01:12

Java数据结构与算法分析 | 数组

GitHub代码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array数组（
ZYL2020·2020-11-23 00:37

Java数据结构与算法分析 | 稀疏数组

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array五子棋
ZYL2020·2020-11-23 00:37

Java数据结构与算法分析 | 链表（单链表、双链表、环形链表）

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/linkedli
ZYL2020·2020-11-22 23:06

Java数据结构与算法分析 | 稀疏数组

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array五子棋
ZYL2020·2020-11-18 17:23

Java数据结构与算法分析 | 数组

GitHub代码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array数组（
ZYL2020·2020-11-18 17:47

Java数据结构与算法（五）：递归

1.定义递归就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。2.递归调用机制打印问题阶乘问题使用图解方式说明递归的调用机制代码实现packagecom.lele.recursion;/***author:hwl*date:2020/10/49:15*version:1.0.0*modifiedby:*description:*/publicc
红枫忆梦·2020-10-06 17:47

JAVA数据结构与算法(1)-----稀疏数组

什么是稀疏数组稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是指无效数据量远大于有效数据量的数组例如：普通数组000000000000000005*17相当于int[5][17]00000000000000000000001000000000000000000200000000000003000000000000稀疏数组51735行17列3个有效数字251下标(2,5)值为1382443很
周仙人·2020-09-17 01:32

Java数据结构与算法5 排序算法

文章目录排序算法的分类算法的时间复杂度各种排序算法的比较交换排序冒泡排序快速排序选择排序简单选择排序堆排序插入排序直接插入排序希尔排序归并排序基数排序计数排序桶排序排序算法的分类按照是否借助外部存储内部排序占用内存空间排序，适用于数据量比较小的情况。基于内存的排序能解决大部分的排序问题，大多数的排序算法也是基于内存层面的内部排序算法。外部排序适用于数据量很大的情况，借助外部存储和内存相结合来对相关
UESTC Like_czw·2020-09-14 05:45

Java数据结构与算法解析(十七)——斜堆

斜堆概述斜堆(Skewheap)也叫自适应堆(self-adjustingheap)，它是左斜堆的一个变种。和左倾堆一样，它通常也用于实现优先队列；作为一种自适应的左斜堆，它的合并操作的时间复杂度也是O(lgn)。它与左斜堆的差别是：(1)斜堆的节点没有”零距离”这个属性，而左斜堆则有。(2)斜堆的合并操作和左倾堆的合并操作算法不同。斜堆的合并操作(1)如果一个空斜堆与一个非空斜堆合并，返回非空斜
伯努力不努力·2020-09-13 13:46

Java数据结构与算法-栈（逆波兰表达式）原理及代码实现

栈（中缀表达式转后缀表达式）原理及代码实现1.逆波兰表达式的介绍2.中缀转后缀的原因3.存储特点和原理4.栈实现中缀转后缀的思路5.代码实现6.注意事项一，逆波兰表达式的介绍前缀：前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前举例说明：(3+4)×5-6对应的前缀表达式就是-×+3456中缀：不再多说。后缀：逆波兰表达式,与前缀表达式相似，只是运算符位于操作数之后，例如：(3+4)×5-6
@大美妞·2020-09-13 12:32

104-java数据结构与算法

如图一.数组java中数组代表着一块连续的物理存储空间,遍历块,删除慢.其余特性略.1.稀疏数组(1)应用场景当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。(2)稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模(3)代码略略,后续再补充
古龙(leo)·2020-09-12 21:28

《Java数据结构与算法》笔记-CH4-6栈结构实现中缀转后缀

/***中缀表达式转换成后缀表达式：从输入（中缀表达式）中读取的字符，规则：操作数：写至输出左括号：推其入栈右括号：栈非空时重复以下步骤-->*若项不为(,则写至输出；若项为(，则推出循环operator(opThis):若栈为空，推opThis；否则，重复-->*弹出一项，若项为(,推其入栈；若项为operator，且若opTop=opThis,输出opTop,*若opTop
weixin_30636089·2020-09-12 20:18

《Java数据结构与算法》笔记-CH4-3用栈实现分隔符匹配

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;/***利用栈来实现分隔符匹配：分隔符包括{},[],(),每个左分隔符要和右分隔符匹配，也就是说每个'{'后面要有'}'来匹配，以此类推。*同时，在字符串中后出现的左分隔符应该比早出现的左分隔符要先完成匹配。例如：c[d]/
weixin_30629977·2020-09-12 20:17

《Java数据结构与算法》笔记-CH4-6优先级队列

/***优先级队列*效率：插入O(n),删除O(1).第12章介绍如何通过堆来改进insert时间*/classPriorityQueue{privateintmaxSize;privatelong[]pQueue;privateintnItems;publicPriorityQueue(intsize){maxSize=size;pQueue=newlong[maxSize];nItems=0;
weixin_30559481·2020-09-12 20:44

《Java数据结构与算法》笔记-CH4-1栈的实现

classStackX{privateintmaxSize;privatelong[]stackArray;privateinttop;publicStackX(intsize){maxSize=size;stackArray=newlong[maxSize];top=-1;//初始化栈顶指针为-1，表示栈中无元素}@OverridepublicStringtoString(){StringBui
weixin_30480651·2020-09-12 20:40

《java数据结构与算法》笔记-CH4-8栈结构实现后缀表达式计算结果

/***中缀表达式转换成后缀表达式：从输入（中缀表达式）中读取的字符，规则：操作数：写至输出左括号：推其入栈右括号：栈非空时重复以下步骤-->*若项不为(,则写至输出；若项为(，则推出循环operator(opThis):若栈为空，推opThis；否则，重复-->*弹出一项，若项为(,推其入栈；若项为operator，且若opTop=opThis,输出opTop,*若opTop='0'&&c<='
weixin_30337251·2020-09-12 20:35

Java专栏

Java专栏Java基础《Java配置环境》win10系统下配置jdk、系统环境变量传送门Java数据结构与算法《Java数据结构和算法》队列、链表、栈、树、图等传送门Java设计原则与模式《Java设计原则
ShaneHolmes·2020-09-12 20:27

《Java数据结构与算法》笔记-CH4-4循环队列

/***循环队列*/classQueue{privateintmaxSize;privatelong[]queue;privateintfront;privateintrear;privateintnItems;publicQueue(intsize){maxSize=size;queue=newlong[maxSize];front=0;rear=-1;nItems=0;}/***插入value
proheart·2020-09-12 19:20

《Java数据结构与算法》笔记-CH4-2用栈实现字符串反转

importjava.io.BufferedReader;importjava.io.InputStreamReader;//用栈来实现一个字符串逆序算法/***数据结构：栈*/classStackW{privateintmaxSize;privatechar[]stackArray;privateinttop;publicStackW(intmax){maxSize=max;stackArray
weixin_30621959·2020-09-12 18:21

Java数据结构和算法

Java专栏上一篇主目录下一篇【前言】Java数据结构和算法BliBli视频链接地址为：《Java数据结构与算法视频教程全集（195P）|50小时从入门到精通》需要完整笔记课件等资料请联系邮箱：shaneholmes
ShaneHolmes·2020-09-12 18:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他