【JAVA数据结构】

【Java数据结构-线性表】两万字硬核详细总结，附详细图解源代码，你值得收藏

目录写在在前面线性表顺序表概念及结构接口实现创建顺序表打印顺序表获取顺序表有效长度在pos位置增加元素判断是否由某个元素查找某个元素对应的位置,找不到返回-1获取pos位置的元素给pos位置的元素设为/更新value删除第一次出现的关键字key✨完整代码✨❤️Textdemo.java❤️MyArrayLinst.java链表链表的概念及结构链表分类链表的实现创建节点创建链表打印链表查找是否包含关
/少司命·2021-11-06 09:32

高龄白菜java学习第八十六天（java数据结构和算法（7））

packageStack.PolandNotation03;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;importjava.util.Stack;publicclassdemo03{publicstaticvoidmain(String[]args){//完成一个中缀转后缀的功能//1+((2+3)*
败火罗汉果·2021-11-04 22:24

高龄白菜java学习第八十五天（java数据结构和算法（6））

packageStack.PolandNotation;importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;publicclassdemo03{publicstaticvoidmain(String[]args){//先定义逆波兰表达式//(3+4)*5-6==>34+5*6-StringsuffixExpres
败火罗汉果·2021-11-03 23:41

Java数据结构专题解析之栈和队列的实现

目录1.栈1.1概念1.2助解图题1.3栈的数组实现1.4问题1.5栈的单链表实现2.队列2.1概念2.2问题2.3队列的单链表实现2.4数组实现队列2.5循环队列2.6双端队列3.栈和队列练习题3.1有效的括号3.2用队列实现栈3.3用栈实现队列3.4实现一个最小栈3.5设计循环队列1.栈1.1概念栈：是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。特点：栈中的数据元素遵循先进后
·2021-10-25 23:57

Java数据结构二叉树难点解析

前言本章，我们主要需要了解以下内容什么是线索二叉树怎么去把二叉树线索化怎么通过线索二叉树查找某个数的后继结点二叉树的查看——二叉树怎们遍历什么是线索二叉树首先我们来了解一下什么是线索二叉树？定义：一个二叉树通过如下的方法“穿起来”：所有原本为空的右(孩子)指针改为指向该节点在中序序列中的后继，所有原本为空的左(孩子)指针改为指向该节点的中序序列的前驱。再看一下为什么要有线索二叉树？顾名思义，线索二
·2021-10-25 16:01

Java数据结构顺序表用法详解

目录1.什么是顺序表2.顺序表的基本功能和结构3.顺序表基本功能的实现和解析1.判断线性表是否为空2.获取指定位置的元素3.向线性表表添加元素4.在位置i处插入元素5.删除指定位置的元素，并返回该元素6.查找t第一次出现的位置7.手动扩容方法1.什么是顺序表在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含
·2021-10-20 11:25

Java 数据结构之堆的概念与应用

目录什么是堆堆的类型小根堆大根堆堆的基本操作：创建堆堆的时间复杂度和空间复杂度堆的应用-优先级队列概念优先级队列基本操作入优先级队列出优先级队列首元素java的优先级队列堆的常见面试题最后一块石头的重量找到K个最接近的元素查找和最小的K对数字java
·2021-10-18 17:27

（来一来看一看走过路过千万不要错过）java数据结构的堆

java数据结构的堆文章目录java数据结构的堆什么是堆堆的类型小根堆大根堆堆的基本操作：创建堆堆的时间复杂度和空间复杂度堆的应用-优先级队列概念优先级队列基本操作入优先级队列出优先级队列首元素java
文墨轩·2021-10-17 19:10

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数据结构实现二维数组与稀疏数组转换详解

基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:①记录数组一共有几行几列，有多少个不同的值（0除外）。②把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。二维数组转稀疏数组：①遍历原始的二维数组，得到有效数据的个数sum（除0外不同值）②根据sum创建稀疏数组sparseArrint[sum+1][3]③将二维
·2021-10-13 17:23

二叉树、满二叉树和完全二叉树--Java数据结构和算法

10.1二叉树10.1.1为什么需要树这种数据结构数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低[示意图]画出操作示意图：链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点：在进行检索时
小凯子丶·2021-10-11 09:07

Java数据结构之顺序表和链表精解

目录前言1.顺序表代码实现2.链表链表图解代码实现前言两个数据结构：顺序表和链表数据结构是一门学科，和语言无关。数据+结构：一种描述和组织数据的方式。1.顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。其逻辑上和物理上都是连续的。问题引入：一个数组放在这，我们如何才能自己不去数，让程序自己进行计数？答：在引入变量，每次放一个
·2021-09-26 17:18

java数据结构之栈的详解

目录一、栈1.栈的应用1.1括号匹配1.2后缀表达式1.3用栈实现队列1.4最小栈1.5栈的压入和弹出序列总结一、栈栈的特性就是先进后出，常用方法是入栈（push()）,出栈(pop()),栈空（empty()）,看栈顶元素（peek()）;1.栈的应用1.1括号匹配publicbooleanisValid(Strings){//有效括号时隔4个月后重新打卡看看栈学的怎么样Stackstack=n
·2021-09-26 14:38

Java数据结构之栈的详解

目录栈的抽象定义顺序栈-----------使用数组表示栈空间总结栈是先进后出的特殊线性表，只允许在表的末端进行插入和删除，后面将介绍两种实现栈的方式，分别是基于数组的实现、基于链表的实现。栈的抽象定义classMystack{public:Mystack(){}virtualvoidpush(int&x)=0;virtualboolpop(int&x)=0;virtualboolTop(int&
·2021-09-26 14:06

Java数据结构之基于比较的排序算法基本原理及具体实现

目录1.七大基于比较的排序-总览1.1常见基于比较的排序分类1.2时间复杂度，空间复杂度以及稳定性。2.直接插入排序2.1直接插入排序的基本思想2.2直接插入排序动画演示2.3代码示例2.4时间复杂度，空间复杂度以及稳定性3.希尔排序3.1算法思想3.2图片演示3.3代码示例3.4时间复杂度，空间复杂度以及稳定性4.选择排序4.1算法思想4.2动画演示4.3代码示例4.4时间复杂度，空间复杂度以及
·2021-09-26 10:42

Java数据结构彻底理解关于KMP算法

大家好，前面的有一篇文章讲了子序列和全排列问题，今天我们再来看一个比较有难度的问题。那就是大名鼎鼎的KMP算法。本期文章源码：GitHub源码简介KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的
·2021-09-14 13:00

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

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

Java数据结构--时间和空间复杂度

目录一、算法效率二、时间复杂度1.概念2.大O的渐进表示法3.练习练习一：计算阶乘递归factorial的时间复杂度练习二：计算斐波那契递归fibonacci的时间复杂度三、空间复杂度1.概念2.练习练习一：计算bubbleSort的空间复杂度练习二：计算fibonacci的空间复杂度练习三：计算阶乘递归Factorial的时间复杂度四、总结一、算法效率算法效率分析分为两种：时间效率和空间效率时间
·2021-08-29 15:00

java数据结构-堆实现优先队列

目录一、二叉树的顺序存储1.堆的存储方式2.下标关系二、堆(heap)1.概念2.大/小根堆2.1小根堆2.2大根堆3.建堆操作3.1向下调整4.入队操作4.1向上调整4.2push入队的完整代码展示5.出队操作5.1pop出队代码完全展示6.查看堆顶元素7.TOK问题7.1TOPK8.堆排序文章内容介绍大纲一、二叉树的顺序存储1.堆的存储方式使用数组保存二叉树结构，方式即将二叉树用层序遍历方式放
·2021-08-17 16:33

Java数据结构之实现哈希表的分离链接法

哈希表的分离链接法原理HashTable可以看作是一种特殊的数组。他的原理基本上跟数组相同，给他一个数据，经过自己设置的哈希函数变换得到一个位置，并在这个位置当中放置该数据。哦对了，他还有个名字叫散列01数据1数据2就像这个数组，0号位置放着数据1，1号位置放数据2而我们的哈希表则是通过一个函数f(x)把数据1变成0，把数据2变成1，然后在得到位置插入数据1和数据2。非常重要的是哈希表的长度为素数
·2021-08-09 19:43

Java数据结构之栈的线性结构详解

目录一：栈二：栈的实现三：栈的测试四：栈的应用（回文序列的判断）总结一：栈栈是限制插入和删除只能在一个位置上进行的表，此位置就是表的末端，叫作栈顶。栈的基本操作分为push(入栈)和pop(出栈),前者相当于插入元素到表的末端（栈顶），后者相当于删除栈顶的元素。二：栈的实现publicclassLinearStack{/***栈的初始默认大小为10*/privateintsize=5;/***指向
·2021-08-05 13:26

一篇文章带你入门Java数据结构

目录1、逻辑结构和物理结构2、顺序结构，链式结构，栈，队列，二叉树二叉树普通二叉树：满二叉树：完全二叉树：平衡二叉树：排序二叉树：二叉树的遍历:总结1、逻辑结构和物理结构逻辑结构：集合:数据与数据之间没有任何关系线性:一对一关系树型:一对多关系图型:多对多关系物理结构:顺序结构(数组):链式结构(链表):2、顺序结构，链式结构，栈，队列，二叉树顺序结构：可扩容数组，底层用数组实现，顺序排列，标号连
·2021-08-04 13:44

Java数据结构 递归之迷宫回溯案例讲解

问题介绍：用二维数组表示一个迷宫，设置迷宫起点和终点，输出迷宫中的一条通路实现思路：二维数组表示迷宫：0表示路且未走过、1表示墙、2表示通路，3表示已经走过但走不通设置寻路方法setWay，传入地图和坐标参数默认方向策略：下、右、上、左假定传入的店没有走过且可以走通，将其值置为2，然后向下寻路，也就是将坐标(i+1,j)传入寻路方法中进行递归寻路，向下移动后，再次按照方向策略进行寻路，即再向下寻路
·2021-08-03 10:47

java数据结构基础:循环链表和栈

目录循环链表：实现思路：代码实现：栈：实现思路：代码实现：总结循环链表：与单链表的最后一个节点的指针域为null不同，循环链表的最后一个节点的指针指向头结点实现思路：初始化时将头结点指向自身，添加节点到链表末尾时，将新节点的指针指向头结点在遍历链表时，判断是否遍历到链表末尾，需要判断当前指针的下一个节点是否为头结点代码实现：节点类CircleNode：publicclassCircleNode{p
·2021-08-01 17:11

浅谈Java数据结构之稀疏数组知识总结

稀疏数组当一个数组中的元素大多为0或者相同元素的时候，可以用稀疏数组来压缩稀疏数组只记录行row列col值value将下列的二维数组转为稀疏数组,如下两图所示1.实现二维数组转为稀疏数组的步骤：遍历数组，得到数组中不为0的个数，并记录为sum，作为稀疏数组第0行的value遍历数组，将数组中不为0的数的行和列和值分别写入稀疏数组的rowcolval中代码实现：publicclassSparseAr
·2021-08-01 12:48

java数据结构基础:稀疏数组

目录稀疏数组：实现思路：举例：二维数组转稀疏数组实现思路：稀疏数组恢复二维数组实现思路：代码实现：输出结果：总结稀疏数组：当一个二维数组中大部份的值为0，或者为同一值的时候，可以用稀疏数组来保存实现思路：记录二维数组有多少行多少列、多少个不同的值把不同的值按照所在行列，记录在一个规模较小的数组中举例：11×11的二维数组：对应的稀疏数组：其中，第一行分别为，原二维数组总行数、总列数、不为0的数的个
·2021-08-01 12:43

java数据结构基础:顺序队列和循环队列

目录队列：顺序队列：代码实现：循环队列：代码实现：总结队列：队列是一种受限制的线性表只允许在表的一端进行插入，另一端进行删除插入的一端称作队尾，删除的一端称作队头具有先进先出的特性顺序队列：队列底层数据采用数组存储设置队头指针front指向队头元素前一个位置，初始值为-1设置队尾指针rear指向队尾元素，初始值为-1判满：rear==maxSize-1判空：rear==front代码实现：//顺序
·2021-08-01 12:12

java数据结构基础:单链表与双向链表

目录单链表：实现思路：代码实现：双向链表：实现思路：代码实现：总结单链表：每个数据是以节点的形式存在的每个节点分为数据域和指针域数据域中保存该节点的数据指针域中保存指向下一个节点的指针实现思路：节点类SingleNode中保存数据和指向下一个节点的指针单链表类SingleLinkedList中保存链表的头节点，实现相关链表方法对于链表方法，涉及到位置查找，如在指定位置增加、删除节点，需要使用一个临
·2021-08-01 12:12

java数据结构基础:单,双向链表

目录单向链表单链表图解代码双向链表编码总结单向链表单向链表比顺序结构的线性表最大的好处就是不用保证存放的位置，它只需要用指针去指向下一个元素就能搞定。单链表图解图画的比较粗糙，简单的讲解一下：上面四个长方形，每个长方形都是一个节点。在长方形中，一种包含两个东西，一个是当前节点的元素，一个是指向下一节点的地址。这个下一个节点的地址指向了下一个节点中的元素。以此类推。在最左边的叫做头节点，同样，最后面
·2021-07-27 18:22

java数据结构基础:绪论

目录基本概念和术语数据数据元素数据项数据对象结构数据结构逻辑结构与物理结构逻辑结构物理结构抽象数据类型总结基本概念和术语要想知道数据结构是什么，我们首先得去知道，数据和结构是什么；数据结构=数据+结构也就是说，我们先去研究数据，再去把这些数据组成一定得样子（结构），自然而然的成了数据结构数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合这样说可能
·2021-07-27 18:21

java数据结构基础:算法

目录数据结构和算法关系高斯求和算法定义算法的特性算法设计的要求算法效率的度量方法函数的渐进增长总结数据结构和算法关系虽然这个标题起的叫数据结构，但是我却总结算法。。。我不是没事找抽，只是呢，在学数据结构的时候，算法是你肯定离不开的东西。你平时在网上看到的那些文章，在你不经意间搜的时候，是不是都是搜的数据结构与算法这七个字。这说明啥，这说明他们俩是离不开的。给你打个比方，你想看德云社相声（我也想看）
·2021-07-27 18:21

java数据结构基础:线性表

目录前言需求分析编码add方法getIndex方法pop方法insert方法getAll全部代码总结前言其实线性表在生活中和栈的结构差不多。昨天总结了一篇单链表，也是线性表的一种。今天用另一种写法来控制指针的移动实现数据的顺序存储结构。需求分析首先要明确，这种顺序存储结构的线性表底层用什么。根据之前查看过的源码来看，list一般都是以数组为底层。我们也不例外。其次，我们还得去定义好线性表的长度，以
·2021-07-27 18:50

java数据结构基础:栈

目录准备工作编码环节push方法pop方法empty方法全部代码总结准备工作工具：idea+jdk8技术要求：java基础语法编码环节首先，我们得先确定下来，用什么数据来模拟栈的操作。由于是一个一个的元素放入栈里面，我们可以考虑用数组来实现。以上是Java官方文档中的栈定义，我们也只需要实现三个方法：判断是否为空、移除栈顶对象、添加元素到栈的尾部所以我们事先得定义一个数组：Objects[]arr
·2021-07-27 18:53

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

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

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

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

Java数据结构学习之二叉树

一、背景知识：树（Tree）在之前的笔记中，我们介绍的链表、栈、队列、数组和字符串都是以线性结构来组织数据的。本篇笔记要介绍的树采用的是树状结构，这是一种非线性的数据组织形式。树结构由节点和边构成，且不存在环。我们曾在线性表型的数据结构中介绍过循环链表和循环队列，这两种数据结构使得存储容器中的元素形成一个闭环，具体可参看“数据结构学习笔记”系列的相关博文，链接贴在下面：链表：https://www
·2021-06-21 16:14

Java数据结构和算法-斐波那契查找算法原理

斐波那契(黄金分割法)查找算法斐波那契(黄金分割法)查找基本介绍:1.黄金分割点是指把一条线段分割成两部分,使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽,因此称为黄金分割,也称为中外比。这是一个神奇的数字,会带来意想不到的效果。2.斐波那契数列{1,1,2,3,5,8,13,21,34,55}发现斐波那契数列的两个相邻数的比例,
Shaw_Young·2021-06-20 22:51

Java数据结构和算法-基数排序算法思路图解

基数排序基数排序(桶排序)介绍:1.基数排序(radixsort)属于"分配式排序"(distribution),又称"桶子法"(bucketsort)或binsort,顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些"桶"中,达到排序的作用。2.基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法。3.基数排序(RadixSort)是桶排序的扩展。4.基数排序是1887年
Shaw_Young·2021-06-20 22:58

Java数据结构和算法-变长编码的举例说明

赫夫曼编码基本介绍1、赫夫曼编码也翻译为哈夫曼编码(HuffmanCoding),又称霍夫曼编码,是一种编码方式,属于一种程序算法。2、赫夫曼编码是赫夫曼树在电讯通信中的经典的应用之一。3、赫夫曼编码广泛地应用于数据文件压缩,其压缩率通常在20%~90%之间。4、赫夫曼码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,称之为最佳编码。原理剖析通信领域中信息的处理方式1-
Shaw_Young·2021-06-20 02:01

Java数据结构之链表相关知识总结

一、链表1.1概述链表是真正动态的数据结构，最简单的动态数据结构，基本用于辅助组成其他数据结构。数据存储在“节点”（Node）中优点：真正的动态，不需要处理固定容量的问题缺点：丧失了随机访问的能力1.2链表使用的基本功能定义Node节点privateclassNode{publicEe;publicNodenext;publicNode(Ee,Nodenext){this.e=e;this.nex
·2021-06-18 21:55

Java数据结构和算法（五）链表之LRU缓存算法

一、什么是链表？1.和数组一样，链表也是一种线性表。2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。二、为什么使用链表？即链表的特点1.插入、删除数据效率高O(1)级别（只需更改指针指向即可），随机访问效率低O(n)级别（
努力努力再努力wc·2021-06-14 10:55

Java数据结构之链表实现（单向、双向链表及链表反转）

前言之前学习的顺序表查询非常快，时间复杂度为O(1)，但是增删改效率非常低，因为每一次增删改都会元素的移动。可以使用另一种存储方式-链式存储结构。链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一序列的结点（链表中的每一个元素成为结点）组成。结点API设计：类名Node构造方法Node(Tt,Nodenext)创建Node对象成员变量Titem：存储数据Nodenext：指向下一个结点结点
·2021-06-11 19:24

学习Java数据结构-集合

http://zh.visualgo.net/Note:数据集合存储结构，默认nosynchronized，允许NULL，允许duplicateTree结构支持内部元素根据指定的规则排序Collection├List│├LinkedList│├ArrayList│└Vector│└Stack└Set├HashSet├TreeSetMap├Hashtable├TreeMap├HashMap└Weak
Aberstin·2021-06-11 11:48

二十一. java数据结构 - 多路查找树

1.二叉树的问题分析二叉树的操作效率较高，但是也存在问题,请看下面的二叉树二叉树二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)，就存在如下问题:问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时，速度有影响问题2：节点海量，也会造成二叉树的高度很大，会降低操作速度.2.多叉树在二叉树中，每个节点有数据
21号新秀_邓肯·2021-06-10 23:58

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

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

开端

今天开始，争取一天一博客，一周一总结目标：java高级工程师步骤：基础查漏补缺java数据结构和算法linux操作系统网络基础框架学习springspringMVC，源码mybatis，源码数据库mysql
愿为行者·2021-06-09 19:28

十八. java数据结构 - 赫夫曼编码数据压缩与解压

importjava.io.*;importjava.util.*;/***@authorxuyuyong*@create2021-05-079:43*@content*/publicclassHuffmanCode{publicstaticvoidmain(String[]args){//测试压缩文件//StringsrcFile="d://Uninstall.xml";//StringdstF
21号新秀_邓肯·2021-06-06 22:44

Java数据结构和算法（九）递归

一、什么是递归？1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。2.方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。3.基本上，所有的递归问题都可以用递推公式来表示，比如f(n)=f(n-1)+1;f(n)=f(n-1)+f(n-2);f(n)=n*f(n-1);二、为什么使用递归？递归的优缺点？1.优点：代码
努力努力再努力wc·2021-06-04 20:34

Java数据结构和算法（四）数组

1、什么是数组？是一种线性表数据结构，用连续的内存空间，来存储一串相同类型的数据。2、为什么数组可以做到随机访问？1）、线性表数据结构线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。2）、连续的内存空间
努力努力再努力wc·2021-06-04 17:18
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他