JAVA数据结构与算法

java数据结构与算法刷题-----LeetCode83：删除排序链表中的重复元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-19 11:41

java数据结构与算法总结(三十四)--常用的八大排序算法时间复杂度和空间复杂度比较

原文链接排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。各种内部排序按所采用的基本思想(策略)可分为：插入排序、交换排序、选择排序、归并排序和基数排序，它们的基本策略是：1、插入排序：依次将无序序列中的一个记录，按关键字值的大小插入到已排好序一个子序列的适当位置，直到所有的记录都插入为止。具
秋天的猿·2023-10-14 09:30

Java数据结构与算法 二

树结构基础部分树数组存储方式优点：通过下标方式访问元素，速度快。对于有序数组，可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低链式存储方式优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要从头节点开始遍历)插入6：树存储方式
猫十二懿·2023-10-13 01:41

尚硅谷Java数据结构与算法——006线性结构和非线性结构

线性结构线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。线性结构常见的有：数组、队列、链表和栈。非线性结构非线性结构包括：二维数组，多维数组，广义表，树结构，图结构。
淘淘图兔兔呀·2023-10-10 05:32

java数据结构与算法刷题-----LeetCode10：正则表达式匹配

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-06 23:24

Java数据结构与算法第五课——栈和队列

目录一：栈1.栈的定义2.栈的模拟实现3.栈的使用二：队列1.队列的定义2.队列的模拟实现3.循环队列3.1循环队列的引入3.2循环队列的实现三：面试题3.1用队列实现栈3.2用栈实现队列3.3实现最小栈一：栈1.栈的定义栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirst
知行&·2023-10-06 13:34

java数据结构与算法刷题-----LeetCode226：翻转二叉树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:38

java数据结构与算法刷题-----LeetCode228：汇总区间

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:38

java数据结构与算法刷题-----LeetCode202：快乐数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:08

java数据结构与算法刷题-----LeetCode217：存在重复元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:08

java数据结构与算法刷题-----LeetCode197：上升的温度

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:07

java数据结构与算法刷题-----LeetCode118：杨辉三角

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:37

java数据结构与算法刷题-----LeetCode171：Excel 表列序号

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:37

java数据结构与算法刷题-----LeetCode101：对称二叉树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:36

java数据结构与算法刷题-----LeetCode3：无重复字符的最长子串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:36

java数据结构与算法总结(三十五)--LRU算法原理及其实现

原文链接LRU是什么现代计算机，内存仍是相当昂贵的，那么如果利用好、管理好有限的内存，来为用户提供更好的性能，是一个有意义的议题。LRU(LeastRecentlyUsed)即最近最少使用，属于典型的内存淘汰机制。通俗的说，LRU算法认为，最近被频繁访问的数据会具备更高的留存，淘汰那些不常被访问的数据。LRU算法实现思路根据LRU算法的理念，我们需要：一个参数cap来作为最大容量一种数据结构来存储
秋天的猿·2023-09-27 21:03

java数据结构与算法-递归二分查找

一、递归二分查找代码如下packagecom.tool.wpn.quicksort;importandroid.util.Log;/***CreatedbyXion2017/8/12.*递归二分查找*/publicclassArrayOrderRecursion{privatelong[]orderArray;//有序数组privateintnElems;//数组里元素数量，没插入一个才会增加pu
itzilong·2023-09-25 09:28

Java数据结构与算法从初阶到大牛

一、我们从一个小例题看起因为该二维数组的很多默认值为0，因此记录了很多没有意义的数据-->稀疏数组二、基本介绍当一个数组中大部分元素为0，或者为同一个值时，可以使用洗漱数组来保存数组稀疏数组的处理方法是：1）记录数组一共有几行几列，有多少个不同的值2）把具有不同值的元素的行列及数值记录在一个小规模的数组中，从而缩小程序的规模三、稀疏数组距离说明我们从例题看起：（是这样的）四、我们如何用java代码
凌晨五点的星·2023-09-24 10:43

JAVA数据结构与算法-----数据结构概论与JAVA集合

数据结构概论数据结构就是了解数据存储在内存中的顺序和位置关系；算法就是为求解一个问题锁需要遵循的、被清楚指定的简单指令的集合。数据结构是为算法服务的，算法是要作用在特定的数据结构上的。常见的数据结构与算法：数据结构：数组、链表、栈和队列、散列表hash、二叉树、堆、跳表、图算法：递归、排序、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配递归问题：1、待求解的问题可以分解为几个子问题的解；2、待
子夜夏歌·2023-09-21 06:30

Java数据结构与算法笔记

目录一、稀疏数组作用转换思路二、队列介绍：思路分析代码思路三、环形队列思路分析四、单链表修改结点信息删除节点查找节点信息单链表反转单链表从尾到头打印链表合并五、双向链表思路环形链表（约瑟夫）六、栈实现思路栈实现计算器（加减乘除）前缀（波兰表达式）、中缀、后缀（逆波兰表达式）中缀表达式转后缀（不包含小数点）逆波兰计算器七、递归1、迷宫问题2、八皇后问题（回溯算法）八、排序算法1、算法的时间复杂度2、
霜降ov·2023-09-17 19:15

【JAVA知识点小结】

JAVA开发知识点汇总限流算法固定窗口滑动窗口漏桶算法中间件限流令牌桶算法网关限流常见的web安全问题以及应对方式消息队列kafkaRocketMQ设计模式策略模式模板模式原型模式单例模式工厂模式JAVA
FHLD666·2023-09-03 07:59

Java数据结构与算法15——带权图

1.什么是权权可以给图中的边设置权值，用来代表一定的含义，比如：交通图中可以设置边的权为距离，当然也可以是交通流量等等。带权图可以用来处理很多有趣的实际问题，比如：两个城市之间的最短距离，或者造价最低的工程路线等等。2.带权图的最小生成树就是权值总和最小的生成树。3.普里姆算法，代码示例普里姆算法步骤：step1.任取一个顶点，放入树的集合中step2.找到这个顶点到其他顶点的所有的边，当然这些其
王侦·2023-08-29 14:36

程序员：Java数据结构与算法——第十七章·贪婪算法设计技术详解

17.1引言首先通过对一个简单理论的讨论，初步理解贪婪思想。以下棋为例，每一步的决策都需要考虑对后续棋局的影响。而在网球(或排球)比赛中，选手的行为仅取决于当前的状况，选择当下最为正确的动作，而不关心后续的影响。这说明在某些情况下选择当下最佳行为的决策，可以得到一个最优解(贪婪)，但并非所有情况都如此，贪婪策略适用于上述第二类问题。17.2贪婪策略的定义贪婪算法将问题分为多个阶段。在每一个阶段，选
小宁学JAVA·2023-08-24 20:41

java数据结构与算法刷题-----LeetCode1109：航班预订统计

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-08-23 15:30

java数据结构与算法刷题-----LeetCode191：位1的个数（重点，位运算分治典型题）

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-08-13 07:22

Java数据结构与算法之数组应用——用户登陆与注册数组实现

/**需求：*通过使用对象数组，来完成用户的注册和登陆功能。**分析：*note1：初步思路：*1，由于使用对象数组，则首先应该有对象。*结合题目要求，该对象应具有用户名和密码两个属性。*2，利用数组，将对象封装起来，形成存储该结构的容器。*3，由于目前只有注册和登陆，故数组的操作中，只需要实现查找和插入的动作。*///UserData.javapackagecom.wayne.practice;
BatmanWayne·2023-08-02 03:13

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

//稀疏数组代码实现//一、创建原始二维数组int[][]begin=newint[11][11];//向原始数组中添加元素begin[2][3]=16;begin[3][4]=18;begin[6][6]=168;//遍历原始数组//统计有效元素个数intsum=0;System.out.println("原始数组为：");for(int[]ints:begin){for(intele:ints
weixin_47552225·2023-07-28 17:06

Java数据结构与算法---稀疏数组(二)

实际需求  例如编写一个五子棋的程序，有存盘退出和续上盘的功能，可以使用二维数组进行储存，如下图  从图上看，这个二维数组的大部分值都是0，因此记录了很多没有意义的数据。这个时候就可以使用稀疏数组对这个二维数组进行压缩，只保留有意义的数据。基本介绍  当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组  稀疏数组的处理方式是：记录数组一共有几行几列，有多少个不同的值；
華小灼·2023-07-28 17:06

Java数据结构与算法--稀疏数组（Sparse Array）

1.稀疏Sparsearray数组1.1先看一个实际的需求编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据-->稀疏数组。1.2稀疏数组1.2.1基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。1.2.2稀疏数组的处理方法是记录数组一共有几行几列，有多少个不同的值。把具有不同值的元素的行
小凯子丶·2023-07-28 17:36

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

文章目录稀疏数组和队列1.稀疏sparsearray数组1.1实际需求1.2基本介绍1.3应用实例1.4代码演示2.队列2.1使用场景2.2基本介绍2.3数组模拟队列思路2.4数组模拟环形队列总结稀疏数组和队列1.稀疏sparsearray数组1.1实际需求编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据，所以推得了稀疏数组的概
品如家艾利的世贤·2023-07-28 17:05

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

稀疏数组的基本介绍当一个数组中大部分的元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法是：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素行列及值记录在一个小规模的数组中，从而缩小程序的规模稀疏数组举例说明类似下图这样的数组稀疏数组的应用实例1.使用稀疏数组，来保留类似前面的二维数组（类似棋盘，地图等等）2.把稀疏数组存盘，并且可以重新恢复原来的二维数组数
红糖番薯·2023-07-28 17:34

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

在我们平常的应用中，稀疏数组是一种常用的数据结构。例如：在我们进行五子棋游戏时，如果中途有事需要离开，那么可以对他进行保存，以便事情结束后能接着继续玩。那么如何存储呢？首先我们会想到的是利用二维数组，我们可以把棋盘看成二维数组进行存储，但如果棋盘很大，而我们落子很少呢？那么存储整个棋盘就显得浪费空间了，因此，我们可以使用稀疏数组。那么什么是稀疏数组呢？稀疏数组也是二维数组，它是一种数据结构。假设棋
LanceHang·2023-07-28 17:04

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

稀疏数组概念：某些场景下，二维数组保存的值大多数为0，只有少量不为0的值。这种情况下，没有意义的值（为0的数据）较多，我们可以将它压缩为较小的数组，保存其中有意义的值即可。常见的场景就是保存围棋、五子棋等的残局。网上说明挺多，可自行查找。数据结构与算法栏目是本人自学时做的相关笔记与总结，有兴趣的可以关注查看。示例原始素组：01000000002000000000可以看见多数值为0，大小为5行*4列
KGF886·2023-07-28 17:33

Java数据结构与算法概述

1.1什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作对象等相关问题的学科。数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据。1.2数据结构分类数据结构分为逻辑结构（按数据与数据之间的关系）和物理结构（按计算机的存储角度）两大类。逻辑结构：a.集合结构数据元素除了属于同一个集合外，它们之间没有任何其他关系b.线性结构数据元素之间
末芥·2023-07-28 04:58

Java数据结构与算法：稀疏数组（SparseArray）

编译软件：IntelliJIDEA2019.2.4x64操作系统：win10x64位家庭版文章目录一、稀疏数组是什么？1.1基本介绍1.2稀疏数组的处理方法1.3举例说明二、为什么要使用稀疏数组？2.1先看这一个具体的应用需求问题解决方案2.2使用稀疏数组的优缺点优点缺点三、如何使用稀疏数组？3.1应用实例3.2应用代码如下一、稀疏数组是什么？1.1基本介绍当一个数组中大部分元素为0，或者为同一个
陌上少年，且听这风吟·2023-07-26 07:10

java数据结构与算法刷题-----LeetCode448：找到所有数组中消失的数字

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-06-17 00:09

Java数据结构与算法--双向链表（DoubleLinkeList）

1.双向链表应用实例双向链表的操作分析和实现使用带head头的双向链表实现------水浒英雄排行榜管理单向链表的缺点分析单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会)。分析了双向链表如何完成遍历，添加，修改和删除的思路
小凯子丶·2023-04-19 11:03

Java数据结构与算法----排序篇（十大排序算法在算法思想、代码上的比较）

1.前言什么是排序呢？排序就是将一系列物品按照某项标准进行位置的变换。比如，对于数组arr[]={10，4，2，8，9，20}来说，如果从小到大排序就是{2，4，8，9，10，20}，从大到小排序就是{20，10，9，8，4，2}。对于Java来说，如果你只需要实现排序的目标，那么你只需要用下面这段代码就可以了：package排序;importjava.util.Arrays;importjava
stu_kk·2023-04-18 08:10

Java数据结构与算法----搜索篇（DFS与BFS）

一.概念DFS（DepthFirstSearch）深度优先搜索和BFS（BreadthFirstSearch）广度优先搜索是两种广泛应用于搜索和遍历算法中的基本技术。这两种算法都涉及到搜索数据结构中的节点。这里我们以二叉树为例，简单地图解一下两者的区别。（当然它们并不止应用于二叉树，这里仅以遍历二叉树为例来讲述两者算法上的逻辑）1.1.DFSDFS（DepthFirstSearch）深度优先搜索，
stu_kk·2023-04-18 08:40

Java数据结构与算法----动态规划（背包篇）

1.0/1背包1.1.算法思路0/1背包是动态规划、背包问题中最经典的问题啦！它主要的问题是：给定n种物品、这n种物品的重量分别是，价值分别是，而你有一个容量为C的背包，请问如何求出所能拿的最大价值呢？对于动态规划，我们先需要找到一条推导公式，然后确定边界：我们设dp[i][j]为一个背包，表示前i个物品装入容器为j的背包中可以获得的最大价值。我们可以推导出：dp[i][j]=max(dp[i-1
stu_kk·2023-04-18 08:38

Java数据结构与算法——手撕LRU&LFU算法

LRU算法力扣146：https://leetcode-cn.com/problems/lru-cache/讲解视频：https://www.bilibili.com/video/BV1Hy4y1B78T?p=65&vd_source=6f347f8ae76e7f507cf6d661537966e8LRU是LeastRecentlyUsed的缩写，是一种常用的页面置换算法，选择最近最久未使用的数据
wzq_55552·2023-04-18 04:23

Java数据结构与算法——拓扑排序

拓扑排序概念对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(TopologicalOrder)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。拓扑排序主要用来解决
wzq_55552·2023-04-18 04:23

Java数据结构与算法--单链表(Linked List)

1.1链表(LinkedList)介绍小结上图：链表是以节点的方式来存储，是链式存储。每个节点包含data域，next域：指向下一个节点。如图：发现链表的各个节点不一定是连续存储。链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定。1.2单链表介绍单链表(带头结点)逻辑结构示意图如下：1.2.1单链表的应用实例使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作
小凯子丶·2023-04-15 21:22

阿K技术文章汇总---阅读手册【2021-02-26 至 未来】

前言：为了更好的阅读作者的文章，也出于更好的管理1、技术（较为系统编排）1、java数据结构与算法★https://www.jianshu.com/p/929ca9e209e82、java设计模式https
鄙人_阿K·2023-04-15 11:17

Java数据结构与算法——篇一：时间复杂度和空间复杂度

一、时间复杂度1、取决因素在计算机编写程序前，依据统计方法进行估算，一个高级程序语言编写的计算机程序在计算机上运行消耗的时间取决于下列因素：算法采用的策略和方案；编译产生的代码质量；问题的输入规模(所谓的问题输入规模就是输入量的多少)；机器执行指令的速度；抛开与计算机本身的因素不谈，一个程序的运行时间就取决于算法的好坏和问题的输入规模。注：如果算法固定，那么运行时间就只与问题的输入规模有关。2、求
关北道.·2023-04-12 16:55

【Java 数据结构与算法】-二叉搜索树

作者：学Java的冬瓜博客主页：☀冬瓜的主页专栏：【Java数据结构与算法】分享：曾梦想仗剑走天涯，看一看世界的繁华。
学Java的冬瓜·2023-04-07 09:21

java详细学习路线及路线图

一、Java基础二、Java学习七大阶段阶段1、JavaSE基础推荐观看教程：Java零基础教程视频（适合Java0基础，Java初学入门）Java数据结构与算法：https://www.bilibili.com
pengyafei520·2023-04-04 16:36

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

一、基本介绍排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。而在面试中问道的一般都是内部排序，常见的排序算法分类(见下图):在介绍排序算法之前，我们首先需要了解算法的时间复杂度来衡量各个算法的效率：举个栗子，
Patarw·2023-04-04 01:48

Java数据结构与算法---线性表（数组存储）

Java数据结构之线性表—数组存储最近在学Java语言，连着数据结构等课程一起学习，这里就作为自己记录学习过程的地方。希望以后能带来更多、更好、更有水平的博客分享给大家。实现结果：/**使用数组实现的线性表*@authorjoin*/publicclassarrayADT{privateObject[]entry;privateintlength;privateObjectelement;priv
学习真是太快乐了呀·2023-04-04 00:38

尚硅谷 java数据结构与算法 学习笔记(一)

这里写目录标题线性结构和非线性结构稀疏数组SparseArray需求介绍实例代码实现代码执行结果队列介绍数组模拟队列思路代码实现问题数组模拟环形队列环形队列代码实现链表单链表不考虑排名考虑排名修改删除代码实现单链表面试题求单链表的有效节点的个数求单链表的倒数第K个节点单链表的反转(有点难度)从未到头打印单列表双向链表单链表的问题代码实现单项环形链表约瑟夫问题单向环形链表介绍思路分析栈介绍数组模拟栈
Java全栈百度工程师·2023-04-01 06:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他