java数据结构与算法...

Java数据结构和算法

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

Java数据结构与算法-栈[笔记]

栈栈的介绍1.栈的英文为(stack)2.栈是一个先入后出(FILO-FirstInLastOut)的有序列表。先入后出:先进入的数据后出来。3.栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。4.根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈
思唯李·2020-09-12 18:38

Java数据结构与算法：双向链表、增删改查、思路分析、代码实现

文章目录双向链表1、双链表的增删改查思路分析2、代码实现双向链表双链表示意图：链表是以节点的方式存储，链式存储每个节点包含pre域(用于存储上一个节点对象)、data域(用于存储该节点中的数据)和next域(用于存储下一个节点对象)各个节点不一定连续存储链表分带头节点和不带头节点两种，根据实际需求来确定1、双链表的增删改查思路分析头节点不存任何数据，只用作链表的头，方便对链表操作等。增加插入新节点
_heroC·2020-09-12 09:28

java数据结构与算法第一天

1@SuppressWarnings注解用法该批注的作用是给编译器的一条指令，告诉它对被批注的代码元素内部的某些警告保持静默。也就是说，你加了个这个批注，那么你这块的代码的某些警告就不报了，最常见的比如定义了个变量，然后又不用人家。再看这条批注是@SuppressWarnings后面有个S，这就说明警告有很多啊，有的你可以忽视有的不能忽视啊，所以你得知道啥时候用啥@SuppressWarnings
Ch 7·2020-09-11 11:38

java数据结构与算法：算法分析—时间复杂度分析法则及3个经典算法案例分析

系列文章目录（一）引论——为后续章节搭建一个学习平台（二）算法分析——时间复杂度的分析法则及3个经典算法案例分析（三）链表——ArrayList与LinkedList源码解析和应用场景以及手写实现LRU缓存淘汰算法（四）队列——线程池中有限资源请求队列排队功能的实现原理及队列的手写实现（五）栈——用户界面的前进跳转及回退机制如何实现及栈的手写实现（六）Hash表——HashMap的实现原理精讲及H
JAVA6b·2020-09-03 23:42

Java数据结构与算法——单调栈算法笔记

文章目录一、单调栈的定义及特点二、案例案例一：柱状图中最大的矩形案例二：每日温度案例三：下一个更大元素I一、单调栈的定义及特点所谓单调栈就是在栈先进后出的特性之外再添加一个特性：从栈顶到栈底的元素严格递增（or递减）。栈内元素保持单调，有单调递增栈和单调递减栈。注意：这里的单调递增或递减指的是从栈顶到栈底单调递增或递减。每个元素都要入栈，且仅入栈一次，出栈后不再入栈。注意：栈内可以直接存储元素，也
TheManba·2020-08-26 15:42

Java数据结构与算法初级篇之数组、集合和散列表

Java数据结构与算法初级篇之数组、集合和散列表>数据是基础，算法是灵魂本文出自门心叼龙的博客，属于原创类容，转载请注明出处。
门心叼龙·2020-08-24 20:45

【Java 数据结构与算法 04】递归

本文为学习Java数据结构与算法所记录，主要内容为递归的原理和应用，以及通过递归解决迷宫问题、八皇后问题(回溯算法)Github仓库：DataStructures-and-Algorithms个人网站：
源志bx·2020-08-24 15:14

Java数据结构与算法 深搜（DFS）的简单使用（一）之排列组合

今天，我们来简单介绍一下深度优先搜索（DFS）的概念和使用。在百度词条中，对深搜的解释是这样的。百度词条中的解释由此，我们可知，深搜是广泛运用到图中的搜索方法之一。用深度优先搜索遍历图的基本思路是：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直
薛定谔的猫狗·2020-08-22 15:40

阿里数据结构与算法技术文档，解析经典问题

整理了一份Java数据结构与算法经典问题解析核心知识点。
Java浮世绘·2020-08-22 15:45

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

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

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

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

leetcode刷题（64）——背包类动态规划问题

背包问题详细分析问题拆解：定义状态：推导状态转移方程：寻找边界条件：三、案例一：leetcode——416.分割等和子集题目描述：分析：四、案例二：leetcode——322.零钱兑换题目描述：分析：动态规划知识参考：Java
TheManba·2020-08-22 04:21

Java数据结构与算法解析(八)——伸展树

伸展树简介伸展树(SplayTree)是特殊的二叉查找树。它的特殊是指，它除了本身是棵二叉查找树之外，它还具备一个特点:当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅速的访问到该节点。特性1.和普通的二叉查找树相比，具有任何情况下、任何操作的平摊O(log2n)的复杂度，时间性能上更好2.和一般的平衡二叉树比如红黑树、AVL树相比，维护更少的节点额
伯努力不努力·2020-08-21 21:11

JAVA数据结构与算法实现-哈夫曼树

JAVA数据结构与算法实现-哈夫曼树哈夫曼树，是一种特殊的二叉树，由一个叫做哈夫曼的人实现出来的，由于他的一致性所以数据统一。在这里我使用数组实现二叉树的原理。
烈火小绵阳·2020-08-20 19:42

Java数据结构与算法之stack栈

目录：1.栈概述2.数组实现自定义栈3.链表实现自定义栈4.集合实现自定义栈1.栈概述栈和队列一样，也是线性表的一种，它唯一的特点是需要满足先进后出(FILO)的规则，也就是只能对栈的一头进行操作，添加数据称为压栈，移除数据称为弹栈。而在java中栈的实现可以通过数组，链表，集合(ArrayList/LinkedList)3种方式进行实现。2.数组实现自定义栈(1)自定义栈接口CustomStac
小巷下起了雨·2020-08-20 17:30

Java数据结构与算法

一、基本数据结构Java数据结构–顺序表Java数据结构–单链表Java数据结构–循环链表Java数据结构–双链表Java数据结构–顺序栈Java数据结构–链栈Java数据结构–递归Java数据结构–顺序队列Java数据结构–链式队列Java数据结构–循环队列Java数据结构–顺序串Java数据结构–串的堆存储结构Java数据结构–串的链式存储结构Java数据结构–串的模式匹配算法Java数据结构
书香水墨·2020-08-20 17:29

哈夫曼编码对字符串的压缩与解压缩（Java）

最近学习韩顺平老师主讲的“图解java数据结构与算法”的哈夫曼编码这一章节时，在编码实现上遇到了些许问题，本文主要记述一下问题及自己的解决方案，如有更优解还请指点。
Mzh1996·2020-08-20 15:47

Java数据结构与算法之数组排序——奇偶排序

直接看代码/***排序数组，用于对数组中的元素进行排序*采用奇偶排序*//**思路：*它的思路是在数组中重复两趟扫描。*第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1,3,5,……)。*如果它们的关键字的值次序颠倒，就交换它们。*第二趟扫描对所有的偶数数据项进行同样的操作（j=2,4,6,……）。*重复进行这样两趟的排序直到数组全部有序**//*详解：*所谓奇偶排序，其核心
BatmanWayne·2020-08-19 23:26

JAVA数据结构与算法（六）java实现图

JAVA数据结构与算法（六）java实现图图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通过表示为G(V,E)，其中，G标示一个图，V是图G中顶点的集合，E是图G中边的集合。
Tong_Nan·2020-08-19 08:39

从1开始学Java数据结构与算法——栈的实现与应用

从1开始学Java数据结构与算法——栈的实现与应用案例引入与应用场景栈的特点用数组实现栈方法分析思路分析代码实现用栈实现综合计算器思路分析：例题图解代码实现存在的问题代码改进用链表实现栈案例引入与应用场景假如有一个需求
Java大魔王·2020-08-19 05:17

Java数据结构与算法-快速排序与归并排序

快速排序1.快速排序原理2.快排的递归实现3.代码4.测试排序的速度1，排序原理快速排序（Quicksort）是对冒泡排序的一种改进。基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列2，快速排序的示意图3，快速排序的应用实例需求：对{20,
@大美妞·2020-08-19 03:51

Java数据结构与算法-栈实现综合计算器(中缀表达式)

栈实现综合计算器(中缀表达式)栈的学习目标1.栈的介绍以及特点2.栈的应用3.代码实现案例4.分析案例难点一，栈的介绍以及特点栈是一个特殊的线性表，限定只能在尾部（栈顶）进行插入和删除，可以用数组模拟也可以用链表模拟，特点是先进后出，第一个入栈的元素放到了栈底，第一个出去的元素称为栈顶。二，栈的应用场景比如逆序打印队列或者链表都可以利用栈的特点实现，这次我的案例是计算一个表达式的值，利用栈进行存储
@大美妞·2020-08-19 03:20

Java数据结构与算法—数组

本节目标：1.掌握数组的特点2.掌握有序数组、无序数组的操作3.掌握数组中二分查找算法数组在Java中，数组是一种效率最高的存储和随机访问对象引用序列的方式，数组就是一个简单的线性序列，这使得元素访问非常快速，无论使用哪种类型的数组，数组标识符其实只是一个引用，指向在堆中创建的一个真实对象，这个（数组）对象用以保存指向其他对象的引用。数组是第一级对象，可以作为数组初始化语句的一部分隐式地创建此对象
Devin01213·2020-08-18 07:10

Java数据结构与算法：平衡二叉树AVL、左旋转、右旋转、双向旋转、代码实现

文章目录平衡二叉树AVL.向左旋转.向右旋转.双向旋转.代码实现平衡二叉树AVL平衡二叉树是对二叉排序树的增强。AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M.Adelson-Velsky和E.M.Landis，他们在1962年的论文《Analg
_heroC·2020-08-18 06:34

java数据结构与算法3---链表、栈与队列(1)

java数据结构与算法3---链表、栈与队列(1)概述3种结构链表：相对于数组来讲，链表结构不需要地址连续，它是通过指针的指向关系将一个个地址不连续的元素联系起来构成类似链式的结构；链表分为单向链表和双向链表
小猿同学学Java·2020-08-17 18:09

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

在大多数情况下，插入排序算法是基本的排序算法中最好的一种。虽然插入排序算法仍然需要O(N^2)的时间，但是在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。尽管它比冒泡排序和选择排序算法都更麻烦一些，但它也并不很复杂。它经常被用在比较复杂的排序算法的最后阶段，列入快速排序。用插入排序为棒球队员排序开始插入排序之前，把棒球队员按随机顺序排成一行。（他们可能急着想打球，但是现在显然没有时间让他
weixin_40423572·2020-08-16 09:22

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

排序算法直接插入排序直接插入排序一个序列中只有1个元素那它一定是有序的取原序列第一个元素作为子序列，这个子序列一定是有序的取出原序列第二个元素赋值给哨兵，将哨兵的值与子序列最后一个元素进行比较如果子序列最后一个元素大于哨兵的值，将子序列扩大一位，将子序列最后一个元素后移一位循环遍历哨兵与子序列前一位的值的大小，直到当前值小于哨兵的值，就将哨兵的值放在子序列当前下标+1处这样子序列一样是有序的如果子
qq_31241107·2020-08-16 07:51

java数据结构与算法--第一章总结

数据结构基本概念第一章主要是对数据结构的基本概念的描述，并且对面向对象的一些基本知识进行理论性解释。总结以下几点：1、数据结构是对计算机内存（或者磁盘）中的数据的一种安排，它包括数组、链表、栈、二叉树、哈希表等；算法对这些结构的数据进行各种处理，比如排序等。2、最重要的数据结构是图。3、除了数组之外，其他的被称为抽象数据结构（ADT）。4、数据库->记录（相当于java中的对象）->字段（变量，在
lxwthinker·2020-08-15 23:18

Java数据结构与算法----将稀疏数组保存到磁盘，并恢复

练习：将稀疏数组保存到磁盘，并恢复//稀疏数组保存到磁盘，并恢复importjava.io.*;importjava.io.OutputStreamWriter;importjava.io.InputStreamReader;publicclassSparseArrSave{publicstaticvoidmain(String[]args){int[][]chessArr1=newint[11]
别怕别怕·2020-08-15 04:34

Java数据结构与算法之Array数组

目录：1.数组概述2.java中数组的初始化3.java中针对数组的API4.数组排序5.字符串转数组(char[]/int[])6.二维数组的操作1.数组概述数组是重要的数据结构之一，以线性结构来存储固定数量大小,数据类型相同的数据2.java中数组的初始化(1)声明和初始化分开//声明//int[]a;inta[];//申请空间，int数组默认初始值为0a=newint[5];//根据下标单个
小巷下起了雨·2020-08-15 02:50

Java数据结构与算法----稀疏数组（sparearray)

文章目录稀疏数组概念应用场景（实际需求）思路分析程序练习稀疏数组概念当一个二维数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组是以一种压缩的方式来表示数组。数组元素的索引不一定要连续的，它们之间可以有空缺。每个javaScript数组都有一个length属性。针对非稀疏数组，该属性就是数组元素的个数；针对稀疏数组，length比所有元素的个数要大。稀疏数组的处理
别怕别怕·2020-08-15 01:49

Java数据结构与算法中级篇之栈、队列、链表

blog.csdn.net/geduo_83/article/details/86466640源码下载地址：https://download.csdn.net/download/geduo_83/10913510初级篇：Java
门心叼龙·2020-08-14 17:22

Java栈、队列、链表常见算法浅析

https://blog.csdn.net/geduo_83/article/details/86549973这篇文章我们只谈算法的具体实现思考过程，并没有相关代码实现，代码的实现过程请参见我的另外一篇文章：Java
门心叼龙·2020-08-14 17:22

Java数据结构与算法高级篇之树、图

blog.csdn.net/geduo_83/article/details/86557628源码下载地址：https://download.csdn.net/download/geduo_83/10913510初级篇：Java
门心叼龙·2020-08-14 15:00

[数据结构与算法] 初识八大数据结构

LinkedList）五、树（Tree）1.二叉树1.1满二叉树1.2完全二叉树1.3二叉查找树2.红黑树3.B+树六、散列表（Hash）七、堆（Heap）八、图算法本文参考了zejian_的博文系列：《java
华Zia·2020-08-13 11:38

Java数据结构与算法：单向链表、增删改查、求单链表有效节点个数、查找单链表倒数第k个节点、单链表反转、从尾到头打印单链表、合并两个有序链表后依然有序

文章目录单向链表1、单链表的增删改查思路分析2、代码实现3、练习题#1求单链表中有效节点个数#2查找单链表中倒数第k个节点#3单链表的反转#4从尾到头打印链表#5合并两个有序链表，合并之后链表依然有序，并返回合并后的链表4、对辅助节点的理解5、单链表的缺点单向链表单链表示意图：链表是以节点的方式存储，链式存储每个节点包含data域(用于存储该节点中的数据)和next域(用于存储下一个节点对象)各个
_heroC·2020-08-13 11:57

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

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

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

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

从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数据结构与算法：动态规划

牛客网来的朋友可以直接跳到第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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他