【初探】数据结构与算法第51页

【数据结构与算法】——并查集

并查集一、概述二、实现2.1QuickFind实现2.2QuickUnion实现三、优化3.1基于size的优化3.2基于rank优化⚓3.2.1路径压缩（PathCompression）⚓3.2.2路径分裂（PathSpliting）⚓3.2.3路径减半（PathHalving）一、概述并查集：一种树型数据结构，用于解决一些不相交集合的合并及查询问题。例如：有n个村庄，查询2个村庄之间是否有连接

〖雪月清〗·2023-10-21 20:08

LeetCode高频题20：有效的括号

你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力，你可能会在

冰露可乐·2023-10-21 19:53

数据结构与算法课后题-第六章(图的基本概念)

文章目录选择题1选择题2选择题3选择题4选择题5选择题6选择题7选择题8选择题9选择题10选择题11选择题12选择题13选择题1选择题2选择题3选择题4选择题5选择题6选择题7选择题8选择题9选择题10选择题11选择题12选择题13

爱发明的小兴·2023-10-21 19:20

数据结构与算法课后题-第六章(图的存储及基本操作)

文章目录1、选择题12、选择题23、选择题34、选择题45、选择题56、选择题67、选择题78、选择题89、选择题910、选择题1011、选择题1112、选择题1214、选择题1415、选择题1516、选择题161、选择题12、选择题23、选择题34、选择题45、选择题56、选择题67、选择题78、选择题89、选择题910、选择题1011、选择题1112、选择题1214、选择题1415、选择题15

爱发明的小兴·2023-10-21 19:20

java数据结构与算法刷题-----LeetCode21：合并两个有序链表

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

殷丿grd_志鹏·2023-10-21 19:25

【LeetCode刷题（数据结构与算法）】：合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的**思路：定义一个头尾指针置为NULLwhile循环依次比较两个链表的值的大小遍历链表比较完数值大小过后连接到tail的尾部然后各自的链表的节点的next指针指向下一个结点的地址/***Definitionforsingly-linkedlist.*structListNode{*intval;*struct

Return _My_Offer·2023-10-21 19:51

数据结构与算法初学习（超长干货持续更新）

文章目录前言一、判断一个“好”算法的标准二、时间复杂度1.示例一2.示例二总结三、空间复杂度1.示例一2.示例二3.总结四、链表概念：优缺点分类创建链表五、栈基本概念二、分类：基本操作C++中常用内置函数创建栈六、向量基本概念初始化常用内置函数运用1.常见错误2.查找3算法七、队列基本概念常用内置函数参阅资料八、集合参阅资料九、并查集参阅资料十、STL中的map参阅资料十一、二叉树参阅资料十二、树

huadong_xiaolin·2023-10-21 17:32

算法竞赛Java数据结构与算法类详解

CONTENTS1.String/StringBuffer/StringBuilder2.Arrays3.ArrayList4.LinkedList5.HashSet6.HashMap1.String/StringBuffer/StringBuilderString类即字符串，在Java中String类是不可改变的，如果修改String对象，那么其实是开一个新的空间保存，而原空间中的字符串还存在于

柃歌·2023-10-21 17:28

Docker------初探docker的奇妙

目录一、说Docker①docker概念②Docker核心概念二、安装Docker①将旧的版本移除②设置Docker的存储库并从中安装，以便于安装和升级任务。这是推荐的方法。③启动docker④验证docker是否正常运行⑤查看docker⑥建立缓存加速文件⑦卸载三、Docker镜像操作①搜索镜像②获取镜像③镜像获取后的一系列操作④镜像的上传（GitHub）四、Docker容器操作一、说Docke

kapok丶丶·2023-10-21 16:13

数据结构———算法的时间复杂度和空间复杂度

目录引言1.算法的效率2.算法时间复杂度时间复杂的的定义函数的渐进增长大O渐进表示法常见的时间复杂度实践分析3.空间复杂度定义空间复杂度的计算引言在上一篇文章中我们对数据结构与算法的基本概念有了一定的了解

善始善终！·2023-10-21 15:05

数据结构与算法4：操作受限的线性表——队列queue

文章目录定义基本操作实现顺序队列循环队列链式队列循环队列与链式队列的比较队列的应用栈与队列的比较定义队列和栈一样，是一种操作受限的线性表。队列只允许在队头进行删除操作，叫做出队dequeue，在队尾进行插入操作，叫做入队enqueue。是一种先进先出(FirstInFirstOut)的线性表，简称为FIFO。基本操作入队列enqueue，在队列末尾插入一个元素。出队列dequeue，删除队头元素。

Bai_Yin·2023-10-21 14:35

提高倾斜摄影三维模型顶层合并构建效率的技术方法初探

提高倾斜摄影三维模型顶层合并构建效率的技术方法初探高效提高倾斜摄影三维模型顶层构建的技术方法有许多，本文将介绍几种常见的方法，并分析它们的优势和适用场景。

3D探路人·2023-10-21 14:03

数据结构与算法-树

树1.树和二叉树2.树2.1树的定义2.2树的4种表示方法2.3树的基本术语2.4树的抽象数据类型定义3.二叉树3.1二叉树的定义3.2二叉树的抽象数据类型定义3.3满二叉树3.4完全二叉树3.5完全二叉树的特点3.6二叉树的性质3.7二叉树的存储结构3.8完全二叉树的顺序存储3.9一般二叉树的存储结构3.10二叉树的链式存储结构4.二叉树的类定义及其实现4.1二叉树的类定义4.2二叉树的实现4.

一口⁵个团子·2023-10-21 12:55

数据结构与算法(2)-单链表

线性表之单链表链表的介绍顺序表的实现虽然很简单，但是需要对表的大小的最大值进行估计，通常需要估计的大一点，从而会浪费大量的空间，这有着很大的局限性。而且，对于顺序表，插入和删除的费用是昂贵的。例如，在位置0的插入，首先需要将整个顺序表后移一个位置，而删除第一个元素则需要将表中所有的元素前移一个位置。这是这两种操作的最坏情况，但是平均来看，这两种运算也许要移动一半的元素。因为这些缺点，所以我们一般不

铭记那一刻·2023-10-21 11:34

Puppeteer初探

是什么Puppeteer是一个Node库，支持调用Chrome的API来操纵Web。Chrome团队在维护，会拥有更好的兼容性和前景。用途生成页面PDF或截图UI自动化测试性能分析爬虫demo安装npmipuppeteer除了下载puppeteer包之外，还会下载最新版本的Chromium。例一UI测试文件名：1.js运行：node1.js功能：进入掘金首页，1秒后点击前端tab，1秒后点击搜索框

tiancai啊呆·2023-10-21 10:10

数据结构与算法（九）：分治与回溯算法

参考引用Hello算法Github：hello-algo1.分治算法分治（divideandconquer），全称分而治之，是一种非常重要且常见的算法策略。分治通常基于递归实现，包括“分”和“治”两个步骤分（划分阶段）：递归地将原问题分解为两个或多个子问题，直至到达最小子问题时终止治（合并阶段）：从已知解的最小子问题开始，从底至顶地将子问题的解进行合并，从而构建出原问题的解“归并排序”是分治策略的

Robot_Yue·2023-10-21 09:38

数据结构与算法（文章链接汇总）

数据结构与算法（一）：概述与复杂度分析数据结构与算法（二）：数组与链表数据结构与算法（三）：栈与队列数据结构与算法（四）：哈希表数据结构与算法（五）：树数据结构与算法（六）：堆数据结构与算法（七）：搜索算法数据结构与算法

Robot_Yue·2023-10-21 09:08

数据结构与算法（十）：动态规划与贪心算法

参考引用Hello算法Github：hello-algo1.动态规划算法动态规划将一个问题分解为一系列更小的子问题，并通过存储子问题的解来避免重复计算，从而大幅提升时间效率问题：给定一个共有n阶的楼梯，你每步可以上1阶或者2阶，请问有多少种方案可以爬到楼顶？下图所示，对于一个3阶楼梯，共有3种方案可以爬到楼顶本题的目标是求解方案数量，可以考虑通过回溯来穷举所有可能性。具体来说，将爬楼梯想象为一个多

Robot_Yue·2023-10-21 09:32

C语言初学者工具选择：vscode + MSYS2 + cmake 搭建 C环境

换清华大学源4.安装mingw-w64toolchain和cmake+ninja5.将toolchain加入系统环境变量2.设置vscode1.必要的插件2.一个简单的vscodecmake项目最后C数据结构与算法

時間困獸·2023-10-21 08:26

数据结构与算法-(10)---列表(List)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录列表(List)采用链表实现无序表无序

Aileen_0v0·2023-10-21 08:14

2019-12-19

基础数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。

广告被屏蔽·2023-10-21 07:40

数据结构与算法实验6——图论 7-11 旅游规划

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是

如来是我，卿也是我·2023-10-21 05:52

可视化（Visual） SQL初探

一、背景在当今数字化时代，数据信息作为企业和组织的宝贵资源之一，如何挖掘其中的价值并帮助企业和组织个体决策，已然成为炙手可热的话题。数据分析作为其具体载体，是从数据中提取信息、洞察机遇、制定战略、做出决策的关键过程。再者，SQL作为数据分析的核心，扮演着不可或缺的角色。SQL是一种强大的编程语言，用于管理和查询关系型数据库中的数据。它使数据分析师和数据库管理人员能够轻松地提取、过滤、汇总和转换大量

数新网络·2023-10-21 00:23

崖城学宫初探

修缮了半年多，三亚崖城学宫终于开放了，这个始建于南宋庆历年间（1044年）琼南唯一宫廷建筑的孔庙，算起来历经已近千年，几天前乘公交车历经一个半钟，终于可以一窥容颜了。车在古城门站停下来，下车抬眼一望，一座古城楼就在眼前，看了介绍才知道从秦朝就有了雏形，是木栅栏夯土围墙，南宋开始砌了砖墙，这就是历代中国最南端州治的处所，就像青岛前海沿的老衙门，可人家这边修了城墙，尽管才方圆七百多米，袖珍的也能保一方

颂奇2018·2023-10-21 00:20

森林公园新修山路初探

从金鸡山公园棧道望森林公园半山腰至山顶的路已成型，今天上午去探探……森林公园荔枝园边上这路好久没走了，以位置判断从这儿上去应该可以到半山的新路……咋晚大雨过后路不大好走……图片发自App果然前面看見路基！图片发自App图片发自App终于上到路面图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App走到此地休息午餐，見工人也收车

晋安_1f19·2023-10-20 23:10

java基础知识梳理&泛型初探

目录概述范型的使用类型参数类型通配符泛型方法泛型类限定类型参数上限上界通配符(UpperBoundsWildcards),用来限定泛型的上界。下界通配符(LowerBoundsWildcards),用来限定泛型的下界。范型的特点范型是类型擦除的不能创建一个范型类型实例不能初始化范型数组基本类型不能做类型参数static的语境不能引用类型变量概述所谓范型，就是允许在定义类、接口、方法时使用类型形参，

赶时间的书生·2023-10-20 20:03

【基础算法】单链表的OJ练习(4) # 分割链表 # 回文链表 #

：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言阶段(已结束)❤️数据结构与算法

简料·2023-10-20 18:13

绘本讲师训练营【32期】7/21实践原创《好想吃榴莲》

7.232012丁丁绘本实践原创：《好想吃榴莲》作者：刘旭恭明天出版社出版发行读书感悟：这是一个相当能贴近幼儿生活的绘本，寓意了幼儿初探世界的经验。

春春老师·2023-10-20 14:13

数据结构与算法: 初识“栈“

栈Stack:只允许在一端进行插入或删除操作的线性表堆栈是遵循后进先出（后进先出）原则的线性数据结构。堆栈有一端，而队列有两端（前部和后部）。它只包含一个指针顶部指针，指向堆栈的最顶层元素。每当在堆栈中添加元素时，都会将其添加到堆栈的顶部，并且只能从堆栈中删除该元素。换句话说，堆栈可以定义为一个容器，其中可以从称为堆栈顶部的一端进行插入和删除。之所以被称为堆栈，因为它的行为类似于现实世界的堆栈，成

Michael_chemic·2023-10-20 13:26

[数据结构与算法] 栈

关于“栈”，一个非常贴切的例子，就是一摞叠在一起的盘子。平时放盘子的时候，都是从下往上一个一个放；取的时候，也是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出，这就是典型的“栈”结构。从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。特定的数据结构是对特定场景的抽象，数组或链表暴露了太多的操作接口，操作上灵活自由，但使用时就比较不可控，自然也就更

呦柚子·2023-10-20 13:55

数据结构与算法(python)引入篇

数据结构与算法(python)一个不太恰当的理解,兵法如果将写好运行的程序比作战场,码农就是指挥这场战斗的指挥官,手中的代码就是被指挥的士兵和武器.兵法就是取得这场战斗的胜利的关键所在.运筹帷幄之中,决胜与千里之外

pigdaqiang·2023-10-20 11:12

数据结构与算法 -- 队列 -- 链式队列

数据结构与算法–队列–链式队列部分内容来自于>(清华大学出版社,严蔚敏/吴伟民编著)目录数据结构与算法--队列--链式队列定义链式队列表示初始化入队出队销毁清空判断是否为空返回长度获得队头元素遍历输出#

Jancoyan·2023-10-20 10:04

数据结构与算法——二叉树与图汇总整理

目录预备知识:二叉树基础知识例1:路径之和2(medium)(二叉树深搜)例2:最近的公共祖先(medium)(二叉树性质)例3:二叉树转链表(medium)(二叉树与链表)预备知识:二叉树层次遍历例4:侧面观察二叉树(medium)(二叉树宽搜)预备知识:图的基础知识例5:课程安排(有向图判断环)(medium)预备知识:二叉树基础知识树是n(n>=0)个节点的有限集，且这些节点满足如下关系:(

小屋*·2023-10-20 10:51

数据结构与算法

数据结构与算法的关系密切，单独说其中一个，犹如唱一个独角戏，放在一起说才有意思~算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有序序列，并且每条指令表示一个或多个操作。

雨和眼泪·2023-10-20 10:45

【数据结构】——数据结构概论简答题模板

目录前言一、数据结构的概念二、数据对象三、数据类型和抽象数据类型四、逻辑结构五、存储结构（物理结构）六、算法的概念前言本系列文章的主要选题来自于重点常考的《数据结构》、《数据结构与算法》等科目的简答题，

晚风(●•σ )·2023-10-20 10:31

大数据可视化

用Python浅析股票数据这篇文章将使用Python来可视化股票数据，比如绘制K线图，并且探究各项指标的含义和关系，最后使用移动平均线方法初探投资策略。如何用数据分析的方法，做好一款小程序？

weixin_34319640·2023-10-20 09:18

20190629现金流游戏初探

PS：由于自己昨天太激动，升级自己的博客服务器导致数据没了，决定以后在上做一些好文章的备份记于20190629首次进行现金流游戏后的感想先上图，这是初始的银行、棋盘及相关的机会卡我选择的职业是小学教师先简单介绍一下游戏，毕竟我也是第一次玩，就当记录并熟悉一下：游戏规则现金流游戏共有两个游戏圈，一个是我们耳熟能详“老鼠赛跑”圈，另一个则是取得财务自由之人所在的快车道。这两种游戏圈其实代表了两种思维方

方若白·2023-10-20 09:25

SPSS|正负偏态的转换方法|限值1.96|反转后处理（对数法）|正态得分法|实战小练-SPSS学习（2）

目录学习目的软件版本参考文档基础数据正负偏态的转换方法（引自《小白爱上SPSS》）正偏态数据转换方法负偏态数据转换实战数据准备数据初探输出结果分析查看峰度、偏度查看峰度标准误差、偏度标准误差计算偏度系数和峰度系数

打酱油的工程师·2023-10-20 08:13

golang数据结构与算法——栈

文章目录一栈的基础知识1.1栈的介绍1.2栈的入栈和出栈的示意图1.3栈的应用场景二使用数组模拟栈2.1入栈2.2遍历2.3出栈三栈实现简单综合计算器一栈的基础知识1.1栈的介绍有些程序员也把栈称为堆栈，即栈和堆栈是同一个概念栈的英文为(stack)栈是一个先入后出(FILO-FirstInLastOut)的有序列表栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线

PPPsych·2023-10-20 08:56

Golang 数据结构与算法 —— 堆排序

目录结构bucketSort–bucketSort.go–bucketSort_test.gobucketSort.gopackageheapSort//函数入口funcHeapSort(s[]int){//先造堆，再排序arrToHeap(s)sort(s)}//造大顶堆funcarrToHeap(s[]int){fori:=len(s)-1;i>0;i--{ifs[i]>s[i/2]{//子结

CCCZEDH·2023-10-20 08:51

LeetCode高频题11：盛最多水的容器

你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力，你可能

冰露可乐·2023-10-20 08:03

淘米笔试面试 2014.11.22

、计算机网络知识、数据结构与算法等东西。同时，在面试前也在网上搜了一下淘米的面试内容，还是挺准的，看到这篇博客的同学可以在百度里搜索一下淘米

chenchen_strive·2023-10-20 07:27

【C++】五一假期，我学会了C++类和对象 ( 看完这篇你也能学会 ~ )

‍个人主页：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言❤️初阶数据结构与算法

简料·2023-10-20 05:54

【初阶与进阶C++详解】第三篇：类和对象上（类和this指针）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️博主码云gitee链接：代码仓库地址⚡若有帮助可以

penguin_bark·2023-10-20 05:24

数据结构与算法：欧拉筛——查找素数（质数）的最优解算法 O(n)

前言：众所周知，查找素数是算法题中最基础的问题，也是经常被问到的问题。但往往同学们找不到最优解法，因而导致时间复杂度过大而超出限制。下面列出常用的求素数方法配上所对应的时间复杂度来说明欧拉筛算法的优势：常见方法：1.暴力求素数时间复杂度:O(n^2)。【优化一下:缩小数据范围从n优化到√n。求开方，时间复杂度:自然也就从O(n2)到O(√n)】。2.著名的埃式筛法时间复杂度:O(n

正在奋斗中的小志·2023-10-20 03:49

Java 面试八股文之数据库篇（三）

【Java面试八股文】系列会陆续更新Java面试中的高频问题，旨在从问题出发，理解Java基础，数据结构与算法，数据库，常用框架等。

憨憨二师兄·2023-10-20 02:07

数据结构与算法-栈和队列小练习

这里给大家分享一道栈的练习和一道队列的练习！1.练习一利用栈的基本操作实现将任何一个十进制整数转化为R进制整数。1.1栈的初始化Sqstack::Sqstack(){base=top=newSElemType[InitStacksize];stacksize=InitStacksize;}1.2入栈操作voidSqstack::push(SElemTypee){if(top-base==stack

一口⁵个团子·2023-10-19 23:53

《数据结构与算法之美》30——回溯算法

什么是回溯算法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，

大杂草·2023-10-19 23:52

架构设计器_【209期】架构设计&分布式&数据结构与算法面试题（2020最新版）...

点击上方“Java面试题精选”，关注公众号面试刷图，查缺补漏>>号外：公众号改版后文章顺序不固定，欢迎大家把我们面试题精选这个公众号设置为星标，感谢大家一年的支持！！阶段汇总集合：一年内容，200期Java面试题阶段汇总架构设计请列举出在JDK中几个常用的设计模式？单例模式(Singletonpattern)用于Runtime，Calendar和其他的一些类中。工厂模式(Factorypatter

weixin_39623082·2023-10-19 23:00

数据结构与算法：二分查找（心得）

前言前些天我做了一道题目，题目中要求使用二分查找，我便按照我心中的二分查找，信心满满的提交上去了。结果发现无限循环，后面我便去查阅了资料二分查找的条件用于查找的内容需要是有序的查找的数量只能是一个二分查找的二种方法左闭右闭左闭右开二种用法区别就在于while循环中left和right的关系，到底是lefttarget)，right要赋值为mid-1，因为当前的arr[mid]一定不是target,

元清加油·2023-10-19 22:22

推荐频道

【初探】数据结构与算法