《数据结构与算法》第51页

力扣LeetCode第五十六题合并区间

数据结构（九十二）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

胡乱huluan·2023-08-28 22:22

【数据结构与算法(Java)】数组实现队列 Queue（一次性）

1.应用场景如银行排队系统等2.思路队列是有序列表，可以用数组来存储（地址连续）。因为是数组，所以需要规定最大容量“maxSize”。因为队列需要前后端的处理，所以需要两个变量front和rear来分别处理前后端数据。front指向队列头的**前一个位置**，随着数据取出移动。rear指向队列尾的位置，随着数据添加移动。数组的尾部位置为maxSize-1，当rear与其相等时，数组不可再添加新的数

Hoy在coding·2023-08-28 20:17

数据结构与算法--数组模拟循环队列(Circular Queue)

此文章仅作为自己学习过程中的记录和总结，同时会有意地去用英文来做笔记，一些术语的英译不太准确，内容如有错漏也请多指教，谢谢！一、概述-循环队列的基本组成结构为：(int)maxSIze：队列的最大容量。(int)front：指向队列头的“指针”。（实际上存储的是指向队列第一个元素下标）(int)rear：指向队列尾的“指针”。（实际上存储的是队列最后一个元素的下一个位置的下标）(E[])queue

Zzay_naw·2023-08-28 20:46

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

文章目录二叉搜索树的结构二叉搜索树的实现节点的定义二叉搜索树的框架构造函数拷贝构造函数赋值运算符重载析构函数搜索操作插入操作删除操作二叉搜索树的应用二叉搜索树的效率二叉搜索树的结构在浅学一下二叉树链式存储结构的遍历_链式存储二叉树按层次遍历_LeePlace的博客-CSDN博客一文中简单介绍了一下普通二叉树的三种遍历方式。我们知道普通二叉树是没有什么实用性的，但是如果在普通二叉树的基础上对其结构进

LeePlace·2023-08-28 16:47

（大纲13）Python03数据结构与算法第六节、排序与搜索

1、数据结构与算法6.1排序与搜索6.1.0排序与搜索6.1.1冒泡排序6.1.2选择排序6.1.3插入排序6.1.4快速排序6.1.5希尔排序6.1.6归并排序6.1.7常见排序算法效率比较6.1.8

lyh165·2023-08-28 16:43

[LeetCode]128. 最长连续序列（java实现）hashset

[LeetCode]128.最长连续序列（java实现）hashset1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2023-08-28 11:22

LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。

·2023-08-28 10:18

#数据结构

数据结构与算法基础基本框架（程序=数据结构+算法）一：数据结构的基本概念二：基本的数据结构1线性结构（1）线性表（2）栈和队列（3）串（4）数组和广义表2非线性结构（1）树（2）图三：基本的数据处理技术

*晨晨·2023-08-28 09:36

数据结构与算法之递归

何为递归？所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。我们可以把”递归“比喻成“查字典“，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之

谦卑王生·2023-08-28 05:34

邂逅JavaScript数据结构与算法之栈

2.1简介数组是一个线性结构，并且可以在数组的任意位置插入和删除元素。而栈和队列就是比较常见的受限的线性结构(只能在一端添加和删除元素)。如下图所示栈的特点为先进后出，后进先出（LIFO：lastinfirstout）。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之称为新的栈顶元素

前端菜菜怂·2023-08-28 02:28

邂逅JavaScript数据结构与算法

邂逅数据结构&算法可能你之前经常听说数据结构和算法,但是不知道他们在讨论什么.因为似乎我们学习编程的过程中,没有必要了解这些,我只是在学习基本的语法/高级语法/做出界面效果/实现复杂的逻辑.数据结构和算法?它是什么?为什么它如此重要?一.什么是数据结构和算法?数据结构和算法的概念还真不是那么好定义.什么是数据结构?官方定义:并没有…民间定义:“数据结构是数据对象，以及存在于该对象的实例和组成实例的

weixin_34194702·2023-08-28 02:57

Go1.19 排序算法设计实践经典排序算法对比

详解经典排序算法01为什么要学习数据结构与算法抖音直播排行榜功能案例规则：某个时间段内，直播间礼物数TOP10房间获得奖励，需要在每个房间展示排行榜解决方案•礼物数量存储在Redis-zset中，使用skiplist

软工菜鸡·2023-08-27 18:34

关于如何写好代码的一些建议与方法（中）

文章目录2.6数据结构与算法2.6.1逻辑结构线性结构树形结构图形结构2.6.2存储结构顺序存储链式存储2.6.3算法的魅力2.6.4复杂度分析2.6.5数组与链表概念随机访问插入、删除实际场景中需要注意的地方

码拉松·2023-08-27 13:19

【数据结构与算法篇】手撕八大排序算法之选择排序

内容专栏：《数据结构与算法篇》本文概括：选择排序包括直接选择排序与堆排序，本篇讲述直接选择排序与堆排序的思想及实现、复杂度及稳定性的分析。

花碟·2023-08-27 11:22

数据结构与算法---数据结构与算法基础-001

一、数据结构1.1数据结构定义数据结构是计算机存储、组织数据的方式。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据结构=物理结构+逻辑结构1.2数据结构的基本数据单位1、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。2、数据对象：是性质相同的数据元

A慢慢懂·2023-08-27 10:08

如何学习数据结构与算法

随谈为什么要学习数据结构随着人工智能的发展，人工智能已经渗透到各个行业，算法工程师非常火爆，急缺大量人才，年薪也越来越高。刚毕业30-40万很常见，很多人都想学习算法，那究竟如何下手呢？遇到一个实际问题，需要解决两个事情：（1）如何将数据存储到计算机中；（2）用什么方法策略解决问题；前者是数据结构，后者是算法。只有数据结构没有算法，相当于只把数据存储到计算机中而没有有效的方法去处理，就像一幢只有框

kuchin·2023-08-27 08:06

如何学好数据结构与算法？这篇文章带你搞定这个难题

参考视频‘算法之神’左神带你搞定这道BAT大厂高频面试题/数据结构与算法/既需要思路又需要coding能力为什么要学习数据结构随着人工智能的发展，人工智能已经渗透到各个行业，算法工程师非常火爆，急缺大量人才

进阶的架构师·2023-08-27 08:35

数据结构与算法分析-C语言描述学习笔记-至第一章

2021/11/15文章目录缘起出版者的话译者序前言第1章引论缘起今日起，学习数据结构与算法分析-C语言描述一书，此书作者为马克·艾伦·维斯（MarkAllenWeiss），由于个人水平有限，只能以类似于句读的方式对书中内容进行分析

LogosGe·2023-08-27 06:15

数据结构与算法读书笔记 - 002 - C++制作二维数组

————————————————————制作一个创建二维数组的函数————————————————————templatevoidmake2DArray(T**&x,introwNum,intcolNum){x=newT*[rowNum];for(inti=0;ivoiddelete2DArray(T**&x,introwNum){for(inti=0;i#includetemplatevoidm

Bert Jiachen Wang·2023-08-27 06:17

《数据结构与算法之美》笔记 — 排序 (上)

个人博客首发：https://wubobo952.github.io/post/sorts/如何分析排序算法最好情况，最坏情况，平均情况的时间复杂度：分析时，最好要结合需要排序的原始数据，进行三种时间复杂度的情况分析。时间复杂度的系数，常数，低阶：时间复杂度在数据规模很大的情况下，会忽略系数，常数，低阶。但是在实际的开发中，规模很小的情况下，在对同一阶的排序算法性能比较的时候，就要把系数，常数，低

波波维奇c·2023-08-27 04:40

【数据结构与算法】总结关于二叉树题型经典面试题

【数据结构与算法】二叉树题型经典面试题1.根据二叉树创建字符串2.二叉树的层序遍历3.二叉树的最近公共祖先4.二叉搜索树与双向链表5.从前序与中序遍历序列构造二叉树6.从中序与后序遍历序列构造二叉树7.

小陶来咯·2023-08-26 20:57

数据结构与算法之栈与队列

线性表包括数组，链表（单链表，双向链表，循环链表，双向循环链表，静态链表），栈（顺序栈，链式栈），队列（普通队列，双端队列，阻塞队列，并发队列，阻塞并发队列）。栈栈是限定仅在表位进行插入和删除操作的线性表，栈只有两种操作：入栈和出栈，LIFO(后进先出)。栈可以用数组来实现（顺序栈），也可以用链表实现（链式栈）。入栈和出栈的代码演示packagedataStructures;publicclass

心有灵·2023-08-26 13:13

数据结构与算法--BFS&DFS

“搜索”算法深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A、IDA等启发式搜索算法。广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法，仅适用于状态空间不大的搜索。他们比A、IDA等启发式搜索算法要简单粗暴，没有什么优化，所以也叫暴力搜索算法。广度优先搜索，

让我们荡起双桨呀·2023-08-26 11:39

⌈算法进阶⌋图论::拓扑排序(Topological Sorting)——快速理解到熟练运用

引例：207.课程表2.应用场景3.代码思路二、代码模板三、练习1、210.课程表Ⅱ2、2392.给定条件下构造举证3、310.最小高度树一、原理1.引例：207.课程表就如大学课程安排一样，如果要学习数据结构与算法

Dusong_·2023-08-26 10:28

前端需要理解的数据结构与算法知识

1数组1.1集合、列表、数组的联系与区别集合：由一个或多个确定的元素所构成的整体。类型不一定相同、确定、无序、互异。列表（又称线性列表）：按照一定的线性顺序，排列而成的数据项的集合。类型不一定相同、有序、不一定互异。包括数组、栈、队列、链表等数组（Array）：是一种元素在内存中连续存储的线性列表数据结构。类型相同（静态语言）或类型可不同（动态语言）、有序、不一定互异。1.2数组基本操作读取元素：

薛定谔的猫96·2023-08-26 05:12

javascript 数据结构与算法笔记2.1

通读第二遍第一章image.pngimage.png你会发现隐式类型转换发生最多的就是Number了image.pngimage.png第二章数组数组,以及数组的各种原型方法,工具方法.这些都基础知识都没什么好说的.push,pop,shift,unshift,slice,spliceforEach,filter,map,every,some,reduce,reduceRight,indexOf,

wudimingwo·2023-08-26 03:26

数据结构与算法学习笔记（训练营一）---单调栈和滑动窗口

滑动窗口是什么？滑动窗口是一种想象出来的数据结构。滑动窗口有左边界L和有边界R。在数组或者字符串或者一个序列上，记为S，窗口就是S[L..R]这一部分。L往右滑意味着一个样本出了窗口，R往右滑意味着一个样本进了窗口L和R都只能往右滑。滑动窗口能做什么？滑动窗口、首尾指针等技巧，说白了是一种求解问题的流程设计。滑动内最大值和最小值的更新结构窗口不管L还是R滑动之后，都会让窗口呈现新状况，如何能够更快

剑侠李逍遥·2023-08-25 21:06

[LeetCode]59. 螺旋矩阵 II（java实现）

[LeetCode]59.螺旋矩阵II（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路

Cloudeeeee·2023-08-25 20:34

数据结构与算法——队列之循环队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，在表的后端进行插入操作。插入操作的端称为队尾，删除操作的端为对头。队列核心是先进先出。队列又可因为存储方式不同分为顺序存储和链式存储。今天就先讲一下顺序存储结构——循环队列。建立循环队列结构，必须为其静态或者动态申请一片连续的存储空间，并且设置两个指针管理，一个是队头指针front，指向对头元素。另外一个是队尾指针rear，指向下

A慢慢懂·2023-08-25 17:05

剑指Offer-数据结构与算法题目(Java实现)

1、栈与队列【剑指Offer-5】两个栈实现队列【剑指Offer-20】包含min函数的栈【剑指Offer-21】栈的压入、弹出序列【剑指Offer-64】滑动窗口的最大值【实现一个栈】【实现一个队列】【包含min/max函数的栈】【两个队列实现一个栈】2、链表【剑指Offer-3】从尾到头打印链表【剑指Offer-14】链表中倒数k个结点&中间结点【剑指Offer-15】反转链表【剑指Offer

藏呆羊·2023-08-25 09:16

【MySQL系列】Select语句单表查询详解（一）

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进前言：上一篇博客讲解了ALTER，UPDATE等数据操作语言，本篇博客将讲解MySQL的查询语句SELECT

阿然成长日记·2023-08-25 09:36

【MySQL系列】ALTER语句详解，以及UPDATE，DELECT,TRUNCATE语句的使用+区别

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进前言：上一篇博客讲解了字符集，数据类型，还有简单的数据库的创建与删除。

阿然成长日记·2023-08-25 09:35

【MySQL系列】Select语句单表查询详解（二）ORDERBY排序

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、排序ORDERBY1.ORDERBY的格式：2.ORDERBY的作用：3.ORDERBY

阿然成长日记·2023-08-25 09:04

二叉树的实现

严蔚敏版的《数据结构与算法》一书，已经接触过有一段很长的时间了。

satadriver·2023-08-25 06:31

数据结构与算法之1——数据结构基础知识

同样，如果我们常看数据结构与算法，我们写程序时也能游刃有余、明察秋毫，遇到问题时亦能入木三分、迎刃而解.数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的。

风瑟·2023-08-25 06:41

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

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

小宁学JAVA·2023-08-24 20:41

【C++】string简单实用详解

字符串的拼接3.3.string的遍历3.3.1.循环遍历3.3.2.迭代器遍历4.string的函数构造1.STL简单介绍STL是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件

王笃笃·2023-08-24 17:27

2021-02-02

学习上呢就是说学了一些数据结构与算法的内容，目前还在线性表部分（小甲鱼讲的真的不错，车速也真的不错！）日子简简单单，也要活出精彩，明天要大扫除，希望有时间继续学习，然后能打一场球！

Felicity_fancy·2023-08-24 14:25

数据结构与算法之美 —— 如何实现LRU缓存淘汰算法?(总结)

链表与数组链表定义:百度百科数组定义:百度百科总结:链表和数组最大差别是在内存空间结构上，连续(数组)和可非连续(链表)。数组通过内存地址和下标可以快速找到内存存储位置，链表是通过节点(指针)指向前后的地址一个个去查找。电影座位比喻:数组:一排座位标注了有顺序的123..编号。链表:每个座位位置上记录了下个和上个位置的坐标。查找:数组座位:数组来的直接,可以数数找位置,不用一个一个看。链表座位:我

先生爱喝咖啡·2023-08-24 09:36

2023最新出炉的整理软件测试常见面试题附答案

包含的模块：本文分为十九个模块，分别是：软件测试基础、liunx、MySQL、web测试、接口测试、APP测试、管理工具、Python、性能测试、selenium、lordrunner、计算机网络、组成原理、数据结构与算法

喜欢软测的小北葵·2023-08-24 07:13

数据结构与算法7-递归、分治、回溯

目录递归递归必须满足的条件递归的实现递归的优化不用递归减少已执行次数尾递归数据结构前面六篇，我们整理了一些基本数据结构和一些算法的简单知识今天，我们来接触一些算法相关的思想和它们的一些知识递归思考一下，B是A的孩子，C是B的孩子，请问C的最大长辈是谁？这个很自然的，就能想到一层一层往上，C找B，B再找A，如果A还有，就继续往上再思考一下，斐波那契数列1123581321可以发现，前两个数相加，等于

是菜菜的小严惜哎·2023-08-24 07:12

递归与分治[数据结构与算法]

往期文章1绪论-数据结构的基本概念2绪论-算法3线性表-顺序表和链式表概念及其代码实现4查找-顺序+折半+索引+哈希5插入排序-希尔排序-选择排序-冒泡排序-快速排序-基数排序-外部排序-归并排序文章目录1递归的定义2Fibonacci数列递归求解和非递归求解3回文串检测的递归求解和非递归求解4分治递归4.1分治递归思想4.2分治法的适用条件4.3分治法的基本步骤4.4递归复杂度计算的三种方式求解

Windalove·2023-08-24 07:42

【MySQL系列】SQL语句入门（创建删除操作）、字符集和数据类型详解

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进前言：哈喽，大家好，在上一篇博客中，大致讲解了数据库的相关知识，它的作用、定义、分类等等。

阿然成长日记·2023-08-24 01:36

数据结构与算法小汇总

title:数据结构与算法小汇总date:2021-11-1810:15:25数据结构与算法是计算机人最重要的基础之一，不可不察！

dounine·2023-08-23 22:09

【数据结构与算法】2.1 数组简介

2.数组和字符串2.1数组简介2.1.1集合、列表和数组集合特性：集合里的元素类型不一定相同，集合里的元素没有顺序列表/线性列表：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。列表最常见的表现形式有数组和链表，而我们熟悉的栈和队列则是两种特殊类型的列表。列表中没有索引。列表中的元素在内存中可能彼此相邻，也可能不相邻。数组：数组是列表的实现方式之一。数组索引从0开始。数组

谢尔登·2023-08-23 20:48

【数据结构与算法】1. 绪论

1.绪论1.1数据结构1.1.1数据结构的基本概念1.1.2数据结构的三要素数据结构三要素：逻辑结构划分方法一：线性结构：线性表、栈、队列、串非线性结构：树、图划分方法二：集合结构线性结构树形结构网状（图状）结构数据的运算存储结构（物理结构）顺序存储结构链式存储结构索引存储结构散列存储结构1.2.1算法的基本概念算法特性：有穷性确定性可行性输入输出1.2.2算法的时间复杂度加法规则：多项相加，值保

谢尔登·2023-08-23 20:47

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

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

殷丿grd_志鹏·2023-08-23 15:30

数据结构与算法----问答2023

1、什么是哈希表？如何解决碰撞？哈希表（HashTable），也称为散列表，是一种用于实现字典（键值对）数据结构的数据结构。它将键映射到哈希表中的一个索引（桶）来保存值。哈希表的主要优势在于它的查找、插入和删除操作的平均时间复杂度为O(1)。哈希表的实现通常基于一个哈希函数，它将键映射到一个固定大小的索引范围内（通常是数组的大小）。当两个或多个键被映射到相同的索引时，就会发生碰撞。碰撞是哈希表实现

SmallC1oud·2023-08-23 13:42

【数据结构与算法】迪杰斯特拉算法

迪杰斯特拉算法介绍迪杰斯特拉（Dijkstra）算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以中心向外层层扩展（广度优先搜索思想），直到扩展到终点为止。算法过程设置出发顶点为v，顶点集合V{v1,v2,v3…vi}，v到V中各顶点的距离构成距离集合Dis，Dis{d1,d2,d3…di}，Dis集合记录着v到图中各顶点的距离（到自身可以看做0，v到vi举例对应为di

superLango·2023-08-23 10:32

【数据结构与算法】克鲁斯卡尔算法

克鲁斯卡尔算法介绍克鲁斯卡尔（Kruskal）算法是用来求加权连通图的最小生成树的算法。基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路。具体做法：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择边加入到森林中，并使森林中不产生回路，直至森林变成一棵树为止。克鲁斯卡尔最佳实践-公交站问题有北京有新增7个站点（A,B,C,D,E,F,G），现在需要修路把7

superLango·2023-08-23 10:02

推荐频道

《数据结构与算法》

力扣LeetCode第五十六题 合并区间