《数据结构与算法》

数据结构与算法二：JAVA中使用数组模拟环形队列及详细的添加/取出图解

一：使用数组模拟环形队列1：类中属性定义及注意事项1.1：数组模拟的环形队列可以重复使用。1.2：front：默认值为0，指向队列中的第一个元素所在位置1.3:rear：默认值为0，指向队列中最后一个元素所在位置的后一个位置1.4:maxSize:值为数组长度，包含了被作为约束而空出来的下标7的位置1.5：rear永远指向一个空的位置2.数组模拟环形队列代码2.1:CircleArrayQueue
AzH_597·2023-11-02 21:38

Java-数据结构与算法--数组模拟环形队列实现

数组模拟环形队列实现思路：为什么要使得rear指向队尾元素的后一个位置，看下面例子：代码实现：importjava.util.Scanner;classCircleArrayQueue{privateintmaxSize;//队列最大容量privateintfront;//front指向队列的第一个元素，即arr[front]为队列的第一个元素front=0;这里默认为0privateintrea
weixin_45508650·2023-11-02 21:38

尚硅谷02 数据结构与算法_队列、数组模拟环形队列

文章目录一、数组实现队列1.使用场景2.队列介绍3.分析4.代码二、数组模拟环形队列1.环形队列介绍2.分析3.代码实现一、数组实现队列1.使用场景有次序的进行操作，先进先出2.队列介绍什么是队列：队列是一个有序列表。可以使用数组或列表实现。遵循：先进先出的原则。队尾入队，队头出队。队尾加数据3.分析队列容量maxSize：队列中存放数据元素的最大个数队列前端front：队头，在第一个数据元素之前
(ง＇-＇)ง·2023-11-02 21:06

Java数据结构与算法之数组模拟环形队列的实现小练习

思路如下：1、front变量的含义做一个调整：front就指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素，front的初始值为02、rear变量的含义做一个调整：rear指向队列的最后一个元素的最后一个位置，因为希望空出一个空间作为约定，rear的初始值为03、当队列满时，条件是：(rear+1)%maxSize==front,因为rear+1是预留一个位置，不牺牲这个空间
Len901·2023-11-02 21:36

JAVA数据结构与算法——数组模拟环形队列

数组模拟队列的实现基础之上，对队列进行优化（数组的复用等），采用环形队列的方式。上一篇数组模拟队列：https://blog.csdn.net/qq_42120059/article/details/107864815思路分析：图1-1队列图思路整理：1.初始值的设定：front初始值为0，rear初始值也为02.变量含义的调整：front变量的含义——指向队列的第一个元素，arr[front]指
为祖国添砖JAVA·2023-11-02 21:35

尚硅谷Java数据结构与算法——014数组模拟环形队列

数组模拟环形队列思路分析如下:front变量的含义做一个调整：front就指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素。front的初始值=0。rear变量的含义做一个调整：rear指向队列的最后一个元素的后一个位置，因为希望空出一个空间做为约定。rear的初始值=0。当队列满时，条件是：(rear+1)%maxSize==front。对队列为空的条件是：rear==fr
淘淘图兔兔呀·2023-11-02 21:05

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

队列队列介绍一、数组模拟队列思路分析问题分析二、数组模拟环形队列思路代码提点队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出一、数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及
晏楠先生·2023-11-02 21:04

数组模拟环形队列(思路分析) [数据结构与算法][Java]

数组模拟环形队列(思路分析)使用数组模拟环形队列,就可以解决使用数组模拟队列中的遗留问题了,那么我们要如何使用数组模拟环形队列相当于前面讲过的数组模拟非环形队列(也就是一般队列),我们这里有如下的变化:front变量的含义发生了改变:front指向了队列中的第一个元素也就是说arr[front]就是队列中的第一个元素rear变量的含义发生了改变:rear指向了队列中的最后元素的后一个位置这里为什么
96岁对抗java·2023-11-02 21:34

数据结构与算法-数组模拟环形队列

数组模拟环形队列前题回顾思路分析代码实现前题回顾上一篇数组模拟队列我们发现，我们发现队列无法复用，一次性的，为了解决这个问题，我们改变思路上篇文章链接：数据结构与算法-数组模拟队列其中涉及到的一些公式，
chad__chang·2023-11-02 21:33

数据结构与算法：使用数组模拟环形队列Java版

文章目录如何使用数组模拟队列环形队列逻辑分析自己写的听课笔记实现代码部分方法说明如何使用数组模拟队列不知道如何使用数组模拟队列的可以看上一篇文章使用数组模拟队列点击跳转环形队列逻辑分析自己写的听课笔记实现代码packagecom.haimeng.queue;importjava.util.Scanner;publicclassCircleArrayQueueDemo{publicstaticvoi
海梦在飘扬·2023-11-02 21:32

数据结构与算法—“二叉树”的实现

目录一、二叉树链式结构的实现1、声明结构体2、创建新节点3、创建二叉树二、二叉树的遍历1、前序遍历讲解2、节点个数3、叶子节点个数4、二叉树的高度5、第k层节点个数6、查找值为x的节点完整版代码：一、二叉树链式结构的实现1、声明结构体我们为二叉树的节点创建BTNode结构体，成员包含数据data、左节点和右节点的指针。typedefintBTDataType;typedefstructBinary
Han同学·2023-11-02 15:46

Python刷Leetcode 数据结构与算法学习，刷题学习笔记。

`Python刷Leetcode，刷题学习笔记`一、两数之和（哈希表）二、合并两个有序数组三、爬楼梯（动态规划）一、两数之和（哈希表）Leetcode上的第一题，看下题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定：nums=[2,7,11,15
Mr_zhouxin123·2023-11-02 13:15

二叉树刷题学习笔记1——框架

上一篇：数据结构与算法——树文章目录总结数据遍历框架普通数组链表遍历：二叉树的遍历框架如下：二叉树刷题总结二叉树解题的思维模式可以总结为以下：如果是通过遍历一遍二叉树得到的答案，这种是遍历的思维模式如果是通过子问题推导得到原问题答案的
@@老胡·2023-11-02 13:44

C++ 数据结构与算法 （十一）（排序算法）

排序算法排序简介-OIWiki排序–全栈潇晨排序算法十大排序算法|菜鸟教程排序算法（英语：Sortingalgorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。（一）稳定性：稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。稳定的排序算法会让原本有相等键值的纪录维持相对次序。稳定排序：基数排序、计数排序、插入排序、冒泡排序、归并排序、桶排序。不稳
chenyfan_·2023-11-02 07:56

C++实现排序 - 03 计数排序、桶排序和基数排序

数据结构与算法专栏——C++实现写在前面：今天我们继续来整理与O(n+k)有关的三个排序算法，即计数排序、桶排序和基数排序。
Pandaconda·2023-11-02 07:22

2022计划与复盘

2021总结工作技能数据结构与算法--80%刷题120+。板子题基本ok。kotlin--80%有kotlin项目经验，但api不够熟悉，对kotlin协程理解不够深入。
taoyyyy·2023-11-02 07:50

算法的时间复杂度和空间复杂度

算法的时间复杂度和空间复杂度一、开场白二、数据结构与算法的关系三、两种算法的比较四、时间复杂度1.时间复杂度的概念：2.例题引入：3、大O渐进表示法：“最坏的思想”：4、常见时间复杂度计算举例五、空间复杂度
伤心男孩拯救世界（Code King）·2023-11-02 04:35

数据结构笔记 —— 单链表和双向链表

本篇博客是根据b站尚硅谷老师的数据结构教程，学习后写的学习笔记部分概念和图片均来自视频，代码和截图均为自己动手，本篇博客的重点在自己编写的代码注释上尚硅谷Java数据结构与java算法（Java数据结构与算法
一纸春秋·2023-11-02 03:47

数据结构与算法学习笔记——循环链表和双向链表

数据结构与算法学习笔记（C语言）循环链表1.定义：循环链表是另一种形式的链式存储结构。它的特征是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
小鼠狼·2023-11-02 03:46

C语言数据结构初阶(10)----二叉树的实现

·博客主页：@姬如祎·收录专栏：数据结构与算法目录1.函数接口一览2.函数接口的实现2.1BTNode*BuyNode(BTDataTypex)的实现2.2BTNode*CreateTree()的实现2.3voidTreeDestroy
姬如祎·2023-11-02 01:39

C++ 学习路线及推荐学习时间：

目录一、C++基础（3个月）二、计算机网络（1个月）三、操作系统（1个月）四、网络编程（1个月）五、数据结构与算法及刷题（2个月）六、mySQL数据库（7天~15天）七、项目（2个月）总结一、C++基础
Warning1998·2023-11-02 01:26

《C/C++数据结构与算法》第二讲——二叉树

第1节二叉树的概念及其性质2.1.1二叉树的概念什么是二叉树？顾名思义，它是每个非叶子结点最多只能有两个儿子的树结构。为了方便研究，我们对结点的两个儿子进行命名和编号，将左边的结点称为左儿子（leftchild，简写为lchild或lc），右边的结点称为右儿子（rightchild，简写为rchild或rc），那么以左右儿子为根的子树分别称为“左子树”（leftsubtree，简写为ltree）和
林聪123·2023-11-02 00:51

数据结构与算法(一)

第一章数据结构概述数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输人给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项：一个数据元素可以由若干个数据项组成数据对象：是性质相同的数据元素的集合，是数据的子集。数据结构：是相互之间
寒月饼饼·2023-11-02 00:50

【啃书】Python数据结构与算法分析(第二版)---算法分析

文章目录何谓算法分析大O记法异序词检测示例清点法排序法蛮力法计数法Python数据结构的性能列表字典何谓算法分析首先，算法的本质就是解决问题的方案。算法通过程序来实现。程序存在优劣之分，算法分析关心的是基于所使用的计算资源比较算法。计算资源指什么？空间与内存执行时间产生一个问题在描述算法的执行时间，指标是实际时间，但这个时间依赖于计算机、程序、时间、编辑器、编辑语言等众多因素，所以我们需要找到一个
Al6n Lee·2023-11-02 00:36

【啃书】Python数据结构与算法分析(第二版)---基本数据结构

文章目录引子栈LIFO(last-infirst-out)队列FIFO(first-infirst-out)双端队列列表无序列表有序列表引子接下学习的栈、队列、双端队列、列表都是有序的数据集合，其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来了，他的前后元素的相对位置将保持不变。这样的数据集合也被称之为线性数据结构栈LIFO(last-infirst-out)定义栈是一个有序集合，添加
Al6n Lee·2023-11-02 00:36

数据结构 | 顺序表专题

动态顺序表的实现初始化顺序表顺序表的销毁顺序表的尾插顺序表的头插检查容量顺序表的尾删打印顺序表顺序表的头删在顺序表的指定位置插入数据在顺序表的指定位置删除数据顺序表的查找课前准备1.目标C语言语法基础到数据结构与算法
仍然探索未知中·2023-11-01 23:00

数据结构与算法：稀疏数组Java版

什么是稀疏数组稀疏数组是一种特殊的数据结构，它仅在数组中保存了有效的数据元素，忽略掉了大部分未被使用或被零值占据的元素，从而节省了内存空间。在稀疏数组中，只有非零元素会被保存，这些元素在原数组中的位置和值保持不变。稀疏数组通常用于存储大规模但只有少量非零元素的数据集，例如稀疏矩阵等。总结一下：是一种特殊的数据结构只保存有效的数据元素节省了内存空间代码说明将普通的二维数组压缩成为稀疏数组将稀疏数组再
海梦在飘扬·2023-11-01 23:56

数据结构与算法-(7)---栈的应用拓展-前缀表达式转换+求值

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录回顾＋思路讲解(1)中缀表达式转前缀(
Aileen_0v0·2023-11-01 22:12

数据结构与算法--复杂度

目录1.算法效率1.1如何衡量一个算法的好坏1.2算法的复杂度1.3复杂度在校招中的考察2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比1.算法效率1.1如何衡量一个算法的好坏如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：longlongFib(intN){if(N0;--end){intexchange=0;for(si
momo小菜pa·2023-11-01 22:12

第一章 引言 【数据结构与算法】【精致版】

第一章引言【数据结构与算法】【精致版】前言版权第一章引言三个问题超市商品问题人机对弈问题多岔路口交通灯的管理问题1.1数据结构的概念1.2数据结构的内容1.2.1数据的逻辑结构1.2.2数据的存储结构1.3
日星月云·2023-11-01 22:11

栈&队列OJ练习题(C语言版)

语言代码：讲解：二、用队列实现栈思路：完整版C语言代码：讲解：三、用栈实现队列思路：完整版C语言代码：讲解：四、设计循环队列思路：完整版C语言代码：讲解：如果栈和队列忘了，不妨看看小生的这两篇复习一下数据结构与算法
Han同学·2023-11-01 15:04

数据结构与算法：二叉树之“堆排序”

目录一、树概念及结构二、二叉树树概念及结构特殊的二叉树三、堆的概念及结构四、堆的创建1、声明结构体2、初始化3、销毁4、添加新元素5、交换元素6、向上调整7、判断堆是否为空8、移除堆顶元素9、向下调整10、获取堆元素个数五、使用堆排序-排降序向上调整建堆向下调整建堆建堆方式对比小结：完整版：Heap.h声明部分Heap.c函数部分text.c使用及测试部分一、树概念及结构树是一种非线性的数据结构，
Han同学·2023-11-01 15:04

数据结构与算法—队列

目录一、队列的概念及结构二、队列的实现1、声明队列结构体2、初始化3、销毁4、入队列5、判断队列是否为空6、出队列7、输出队头8、输出队尾9、输出队列大小个人专栏持续更新：数据结构详解C语言有需要的看看，如果对你有帮助可以支持一波哦！！一、队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)入队列：进行
Han同学·2023-11-01 15:04

数据结构与算法之堆排序

1、先修知识点看懂本篇文章的前提是要对树这种数据结构有所了解，堆排序其实是树结构的一个应用，和冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序类似，它也是一种排序方法。要想继续往下学习，先去学习树和完全二叉树的基本概念、判断方法和存储方式。或者你私信我，我发简单知识点的视频给你，不然就去网上找一找。2、大顶堆和小顶堆的理论介绍堆排序是利用堆这种数据结构（其实就是树结构）而设计的一种排序算
小C哈哈哈·2023-11-01 14:17

9.7 平衡二叉树——【Java数据结构与算法】

代码可以直接看//4.添加结点的方法packagecom.atguigu.avl;publicclassAVLTreeDemo{publicstaticvoidmain(String[]args){//int[]arr={4,3,6,5,7,8};//int[]arr={10,12,8,9,7,6};int[]arr={10,11,7,6,8,9};//创建一个AVLTree对象AVLTreeav
D&Blogsphere_.·2023-11-01 13:58

数据结构与算法（树）

1.树的概念树是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树“是因为它看起来像一颗倒挂的数，也就是说它的根朝上，而叶朝下。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子
墨痕hz·2023-11-01 10:53

数据结构与算法1：算法效率（时间复杂度和空间复杂度）

算法效率算法效率分为两种：第一种是时间效率，第二种是空间效率，时间效率称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量一个算法的运行速度，而空间复杂度衡量一个算法所需要的额外空间。大O渐进表示法：用常数1取代运行时间中的所有加法常数在修改后的运行次数函数中，只保留最高阶项如果最高阶项存在且不是1，则去除与这个项目相乘的常数时间复杂度：算法所花费的时间与其中语句的执行次数成正比例，算法
yiyakaa·2023-11-01 05:44

【LeetCode刷题笔记】反转链表、移除链表元素、两两交换链表中的节点、删除链表的倒数第N个结点

个人主页：爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录反转链表移除链表元素两两交换链表中的节点删除链表的倒数第N个结点总结反转链表LeetCode题目：反转链表思路:改变链表的next
爱吃炫迈·2023-11-01 02:05

JavaScript 数据结构与算法（持续更新）

JavaScript数据结构与算法掌握JS内置的数据结构及背后的工作原理依据内置数据结构自定义创建其他数据结构（链表、堆栈、队列、二叉搜索树、有限队列、堆、图形等）理解不同数据结构的存在意义及背后工作原理学会比较不同数据结构在进行操作的时间复杂度掌握分析数据结构
LBJ辉·2023-11-01 00:36

2022年阿里核心版Java面试八股文合集+各大厂面试真题

做了一个归纳本文档是从阿里面试官整理的Java面试题其包含的内容模块有：基础、JVM、多线程与高并发、Spring、MyBatis、SpringBoot、MYSQL、SpringCloud、Dubbo、Nginx、MQ、数据结构与算法
「已注销」·2023-10-31 23:29

【C++】string类

STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。为什么学习string类？
-FLASH-·2023-10-31 22:55

数据结构与算法--排序算法：希尔排序 图解希尔排序的过程绝对让你看懂

阅读目录希尔排序的概念希尔排序的过程希尔排序的实质希尔排序的实现希尔排序的概念希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰
storyfull·2023-10-31 22:45

数据结构与算法之排序: 希尔排序 (Javascript版)

排序排序：把某个乱序的数组变成升序或降序的数组(这里用数组来做举例)希尔排序希尔排序是插入排序的一种，是针对直接插入排序算法的改进算法思路：把待排序的数列分为多个组间隔分组(通常为总长度的一半)然后再对每个组进行插入排序，先让数列整体大致有序之后，多次调整分组方式，使数列更加有序这里重新设置间隔分组(为前一次分组的一半)最后再使用一次插入排序，整个数列变得全部有序算法实现functionshell
Wang's Blog·2023-10-31 22:35

[java-数据结构与算法-顺序表01]

数据结构与算法一.数据结构分类1.1按逻辑结构划分1.2按物理机构分为：数据结构学习的内容是什么？
心尘未泯·2023-10-31 19:02

数据结构与算法java语言描述_数据结构与算法分析 Java语言描述（原书第3版）pdf...

数据结构与算法分析Java语言描述(原书第3版)内容简介本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具，讨论数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计
jian bao·2023-10-31 19:01

《数据结构与算法》基本概念

——SartajSahni《数据结构，算法与应用》“数据结构是ADT（AbstractDateType）的物理实现”——CliffordShaffer《数据结构与算法分析》“数据结构是计算机存储、组织数据的方式
宋季辛·2023-10-31 19:58

数据结构与算法——树与二叉树篇详解

目录1.树与二叉树1.1树的基本概念1.1.1树的定义1.1.2树的常用术语1.2二叉树的概述1.2.1基本概念1.2.2满二叉树定义1.2.3完全二叉树定义1.2.4单分支树的定义1.2.5二叉树的特性1）特性1：i层最多结点数2^i2）特性2：最多结点个数2^h-13）特性3：叶子结点关系n_0=n_2+14）特性4：深度⌊log2n⌋+15）特性5：判断是否1.2.6存储结构1）顺序存储结构
♚焕蓝·未来·2023-10-31 16:25

【数据结构与算法】two X 树的遍历以及功能实现

前言：前面我们已经提到过树、二叉树的概念及结构、堆排序、Top-k问题等的知识点，这篇文章我们来详解一下二叉树的链式结构等问题。个人主页:Dream_Chaser～✨✨专栏:http://t.csdn.cn/oXkBa⛳⛳本篇内容:c语言数据结构--二叉树的遍历以及功能实现目录一.链式二叉树存储的概念二.链式二叉树结构的实现2.1前置说明2.2二叉树的遍历前序遍历(PreorderTraversa
Dream_Chaser～·2023-10-31 06:40

【数据结构与算法】二叉树基础OJ -- 上 (巩固提高)

前言：个人主页:Dream_Chaser～✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣上二叉树OJ基础练习目录leetcode965.单值二叉树题目描述:解题思路:leetcode100.相同的树题目描述:解题思路:leetcode101.对称二叉树题目描述:解题思路:leetcode144.二叉树的前序遍历(需要数组存储)题目描述:解题思路：leetcode572
Dream_Chaser～·2023-10-31 06:40

【数据结构与算法】二叉树OJ练习题

作者：一只大喵咪1201专栏：《数据结构与算法》格言：你只管努力，剩下的交给时间！
一只大喵咪1201·2023-10-31 06:39
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他