数据结构与算法(进阶学习) 第22页

数据结构与算法(进阶学习)

数据结构与算法笔记

线性表的顺序存储结构顺序存储结构的三个属性：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置线性表的最大存储容量：数组长度MaxSize线性表的当前长度：Length数据长度和线性表的长度区别：数据长度是存放线性表的存储空间的长度，存储分配后一般是不可变的线性表的长度是线性表中数据元素的个数，随着线性表插入和删除会发生变化线性表的长度应该小于等于数组的长度线性表顺序存储结构的优

倚剑赏雪·2023-12-03 18:26

小马哥2019年9月最新-恋上数据结构与算法（第二季）

【目录】│01.冒泡、选择、堆排序.mp4│02.插入排序.mp4│03.归并排序.mp4│04.快速、希尔排序.mp4│05.计数、基数、桶排序.mp4│06.并查集.mp4│07.图、BFS、DFS、拓扑排序.mp4│08.kruskal、prim.mp4│09.dijkstra、bellman-ford、floyd.mp4│1.txt│10.KMP、BM、KR、Sunday.mp4│11.D

飞雪雪团队·2023-12-03 18:56

数据结构停车场管理系统设计

数据结构与算法分析课程设计之数据结构停车场管理系统设计。主要应用到数据结构中的栈与队列。运用到的编程语言为C++。

早点睡嘛·2023-12-03 17:23

【Erlang进阶学习】3、列表推导

Erlang程序中，基础结构包括atom原子、string字符串、integer数字、tuple元组、list数组、map映射、ets缓存表、dict进程字典等。List列表是应用层程序大量使用到的数据类型，而对于list列表的操作也是程序开发过程中的高频操作，如何精准而有效的操作list列表来存取、操作数据，关系到程序的执行效率。在Erlang程序中，支持列表推导的方法：erlang中的列表推导

元乔梦·2023-12-03 12:50

【Erlang进阶学习】1、递归和模式匹配

在erlang程序开发中，模式匹配和递归是很重要的两种操作，说他俩是平时开发工作中的两个“核心”也不为过。1、递归：用来迭代或重复某种行为，效果类比for循环。2、模式匹配：在erlang程序中，大量的使用到“匹配”的概念，如变量匹配赋值，函数匹配传参，bool值匹配等。上图递归也是使用的匹配原理，通过参数匹配执行不同的函数方法，最终实现for循环的逻辑操作。上图所示的case...of...en

元乔梦·2023-12-03 12:20

【Erlang进阶学习】2、匿名函数

受到其它一些函数式编程开发语言的影响，在Erlang语言中，将函数作为一个对象，赋予其“变量”的属性，即为我们的匿名函数或简称fun，它具有以下特性：（匿名函数：不是定义在Erlang模块层面的函数。）1、可以把函数赋值给变量。2、可以把函数作为复杂数据结构的一部分。3、把函数作为参数传递给另外一个函数。4、作为函数调用的结果返回。5、可以引用局部的，或者全局的函数定义。（将匿名函数fun方法定义

元乔梦·2023-12-03 12:20

【Erlang进阶学习】4、进程与消息传递

在Erlang系统中，进程都是轻量级的，意味着创建进程只需要花费微不足道的时间和极少的内存。1、进程间不共享内存，而是通过消息传递来通信。2、消息从发送进程的栈上复制到接收进程的堆上。3、由于多个进程并发地在独立的内存空间执行，这些内存空间可以独立地进行垃圾回收（GC机制），这给Erlang程序带来了良好的可预测的软实时属性。（高负载下也能维持软实时属性。）4、数百万个进程可以同时运行在一个VM（

元乔梦·2023-12-03 12:49

深入理解MySQL索引底层数据结构与算法

索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构索引的数据结构二叉树红黑数Hash表B-TreeMySQL索引底层为啥不用二叉树如图，对单边增长的数据，索引效率没有什么提升MySQL索引底层为啥不用红黑数红黑数：二叉平衡树随着数据的增长，数的高度会越来越高对索引的查找效率没有什么帮助BTree树叶节点具有相同的深度，叶子节点的指针为空所有索引元素不重复节点中的数据索引从左到右递增排列B

hellotqq·2023-12-03 07:40

网络知识扫盲，一文搞懂 DNS

在找工作面试的过程中，面试官非常喜欢考察基础知识，除了数据结构与算法之外，网络知识也是一个非常重要的考察对象。而网络知识，通常是很抽象，不容易理解的，有很多同学就在这里裁了跟头。

mnmn9999·2023-12-03 05:58

免费用的 AI 工具 CodeGeeX ，开发效率翻倍！！！

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、AI使用教程二、工作提效2.1AI导师2.2AI程序助手2.3AI测试员

伴川·2023-12-03 05:41

软件公司发新版本前会做些什么？

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、灰度系统1.1灰度系统含义1.2灰度系统实现1.3如何设置cookie二

伴川·2023-12-03 05:41

十种接口安全方案！！！

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、数据加密，防止报文明文传输。二、数据加签验签2.1什么是加签验签呢？

伴川·2023-12-03 05:37

java撞南墙：数据结构与算法

本章是java路径课程基础，数据结构与算法系列课程。给定一个乱序数组，如何使其变得有序？

还路·2023-12-03 04:20

数据结构与算法-生成树与最小生成树

生成树与最小生成树1.生成树与最小生成树1.1生成树与最小生成树的概念1.2最小生成树的生成准则1.3两种最小生成树算法1.3.1Kruskal算法1.3.2Prim算法2.有向无环图及其应用2.1AOV网与拓扑排序2.1.1拓扑排序方法2.1.2拓扑排序的算法流程2.2AOV网与关键路径2.2.1事件的最早发生时间（ve）2.2.2事件的最迟发生时间（vl）2.2.3例题1.生成树与最小生成树1

一口⁵个团子·2023-12-02 22:47

数据结构与算法-静态查找表

一口⁵个团子·2023-12-02 22:43

LeetCode刷题---合并两个有序链表

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏：http://t.csdnimg.cn/ZxuNLhttp://t.csdnimg.cn/c9twt前言：这个专栏主要讲述递归递归

元清加油·2023-12-02 22:34

数据结构与算法之leetcode-63. 不同路径 II - 力扣（动态规划）

63.不同路径II-力扣（LeetCode）移动的方向有三种，向下向右，向下，向右只能向下f[i][j]=f[i-1][j]只能向右f[i][j]=f[i][j-1]既能向下，又能向右f[i][j]=f[i][j-1]+f[i-1][j]functionuniquePathsWithObstacles(grid){letm=grid.length,n=grid[0].length;letf=new

Three_ST·2023-12-02 22:26

数据结构与算法之LeetCode-62.不同的路径（动态规划+排列组合）

62.不同路径-力扣（LeetCode）动态规划f(i,j)=f(i−1,j)+f(i,j−1)functionuniquePaths(m,n){letdp=newArray(m).fill(0).map(()=>newArray(n).fill(0));for(leti=0;i

Three_ST·2023-12-02 22:25

数据结构与算法 10：树形结构

目录一、树二、二叉树三、树、森林与二叉树的转换一、树树形结构是数据元素(结点)之间有分支，并且具有层次关系的结构，可用于表示数据元素之间存在的一对多关系。树(Tree)是由n(n≥0)个结点构成的有限集合，当n=0时称为空树。若树非空，则具有以下两个性质：(1)有且仅有一个特定的结点，称为根(Root)。(2)其余的结点可分为m个互不相交的集合T1，T2，…，Tm，其中每一个集合都是一棵树，并且称

物非0人非·2023-12-02 21:08

重温数据结构与算法之前缀和

文章目录前言一、基础1.1定义1.2时间复杂度二、扩展2.1二维前缀和2.2差分数组2.3前缀积三、LeetCode实战3.1长度最小的子数组3.2二维区域和检索-矩阵不可变参考前言前缀和（PrefixSum），也被称为累计和，是一种在计算机编程算法领域中广泛应用的重要概念和技巧。它通过将一个序列中的元素累加起来，得到一个新的序列，其中每个元素表示原序列中对应位置及其之前所有元素的和。前缀和的简洁

aabond·2023-12-02 20:38

【笔记】数据结构与算法 python-03-列表查找

列表查找在一个数据结构中，通过一定的方法找出与给定关键字相同的数据元素的过程。列表查找（线性表查找）：从列表（一种线性数据结构，元素按照一定的顺序存储，每个元素都有一个唯一的位置索引）中查找指定元素在列表中的位置（索引），或者判断该元素是否存在列表中。（python内置函数index()）输入：列表、待查找元素输出：元素下标（索引），未找到时返回None或-1顺序查找顺序查找(线性查找)：从列表第

喝鸡汤·2023-12-02 20:14

Hadoop进阶学习---MapReduce分布式计算架构

1.单词统计流程(文字简单描述)已知文件内容:hadoophivehadoopsparkhiveflinkhivelinuxhivemysql计算每个单词出现的次数2.MR底层计算原理[重点]MAP阶段第一阶段是把输入目录下文件按照一定的标准逐个进行逻辑切片，形成切片规划。默认情况下Splitsize等于Blocksize。每一个切片由一个MapTask处理（当然也可以通过参数单独修改split大

Yan_bigdata·2023-12-02 19:30

Hadoop进阶学习---HDFS分布式文件存储系统

1.hdfs分布式文件存储的特点分布式存储:一次写入,多次读取HDFS文件系统可存储超大文件,时效性较差.HDFS基友硬件故障检测和自动快速恢复功能.HDFS为数据存储提供很强的扩展能力.HDFS存储一般为一次写入,多次读取,只支持追加写入,不支持随机修改.HDFS可以在普通廉价的机器上运行.2.HDFS架构1、Client发请求就是客户端。文件切分。文件上传HDFS的时候，Client将文件切分

Yan_bigdata·2023-12-02 19:59

Hadoop进阶学习---Yarn资源调度架构

1.Yarn执行MR流程1.客户端提交一个MR程序给ResourceManager(校验请求是否合法…)2.如果请求合法,ResourceManager随机选择一个NodeManager用于生成appmaster(应用程序控制者,每个应用程序都单独有一个appmaster)3.appmaster会主动向ResourceManager的应用管理器(applicationmanager)注册自己,告知

Yan_bigdata·2023-12-02 19:28

数据结构与算法之C语言版排序算法汇总

一、总述本文是基于我对数据结构与算法的学习后，针对书中提及到的各类排序算法进行汇总，并通过C语言以代码的形式来对排序算法进行总结。

小小_扫地僧·2023-12-02 17:17

数据结构与算法之美学习笔记：29 | 堆的应用：如何快速获取到Top 10最热门的搜索关键词？

目录前言堆的应用一：优先级队列堆的应用二：利用堆求TopK堆的应用三：利用堆求中位数解答开篇内容小结前言本节课程思维导图：搜索引擎的热门搜索排行榜功能你用过吗？搜索引擎每天会接收大量的用户搜索请求，它会把这些用户输入的搜索关键词记录下来，然后再离线地统计分析，得到最热门的Top10搜索关键词。那请你思考下，假设现在我们有一个包含10亿个搜索关键词的日志文件，如何能快速获取到热门榜Top10的搜索关

浊酒南街·2023-12-02 16:23

数据结构与算法之美代码：排序算法之堆排序

堆排序原理堆排序包含两个过程，建堆和排序。我们将下标从1/2*n到1的节点，依次进行从上到下的堆化操作，然后就可以将数组中的数据组织成堆这种数据结构。接下来，我们迭代地将堆顶的元素放到堆的末尾，并将堆的大小减一，然后再堆化，重复这个过程，直到堆中只剩下一个元素，整个数组中的数据就都有序排列了。代码实现packagecom.athome.heap;publicclassHeapSortDemo{pu

浊酒南街·2023-12-02 16:52

python从0到0.001，Mac电脑如何安装python运行环境？

觉得不错别忘记关注我的公众号【Python交流圈】，回复关键词“001”，获取python基础+进阶学习教程。文中的资料可在公众号私信我获取。

远春儿·2023-12-02 15:23

测试人生 | 年薪超过40W，一位测试媛宝妈的 BAT 大厂逆袭之旅

本文为霍格沃兹测试学社优秀学员跳槽笔记，测试开发进阶学习文末加群。本人之前是在一家二流互联网企业（已上市，不算真正的互联网），工作2年多。

霍格沃兹·2023-12-02 14:38

1.0 十大经典排序算法

排序算法是《数据结构与算法》中最基本的算法之一。

摆烂的程序员阿轩.·2023-12-02 13:06

读书笔记-《数据结构与算法》-摘要1[数据结构]

文章目录[数据结构]1.String-字符串2.LinkedList-链表2.1链表的基本操作2.1.1反转链表单向链表双向链表2.1.2删除链表中的某个节点2.1.3链表指针的鲁棒性2.1.4快慢指针3.BinaryTree-二叉树3.1树的遍历3.2BinarySearchTree-二叉查找树4.Queue-队列4.1Queue-队列4.2PriorityQueue-优先队列4.3Deque-

JustDI-CM·2023-12-02 06:01

LeetCode刷题---汉诺塔问题

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析

元清加油·2023-12-02 04:10

gromacs进阶学习

除了我们常看的gmxmanual以外，官网上还有很多信息，多看看对理解gmx有好处，以下我把官网上的信息大致列出来，大家看看有没有感兴趣的专题：Gromacs总共分为以下几栏AboutGromacsDeveloperZone//如果要改源码，要读这一部分Documentation//对gmx有一个深入的了解DownloadsGPUacceleration//从4.6版本开始，用了新的gpu架构，里

weixin_30655219·2023-12-02 03:35

数据结构与算法

数据结构部分1.概念数据定义：数据：是描述客观事物的数值，字符以及能输入机器能被处理的各种符号集合。数据元素：组成数据的基本单位，一个数据元素可由一个或者多个数据项组成，数据项是有独立含义的最小单位。数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构：是指相互之间存在一种或者多种特定关系的数据元素集合。算法定义：特性：（1）有限性：有限步骤之内正常结束，不能形成无穷循环（2）确定性：

weixin_30888707·2023-12-01 21:19

恋上数据结构与算法之二叉堆

文章目录需求分析TopK问题堆堆的基本接口设计二叉堆(BinaryHeap)最大堆添加思路交换位置的优化实现删除思路流程图解实现replace批量建堆自上而下的上滤自下而上的下滤效率对比复杂度计算实现完整代码最小堆比较器解析TopK问题问题分析代码实现内部方法分析问题2堆排序概念代码示例第一种--降序第二种--升序空间复杂度能否下降至O(1)?示例代码分析示例代码分析需求分析TopK问题什么是To

程序员沉梦听雨·2023-12-01 21:05

C++初阶（十三）vector

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、vector的介绍二、vector的模拟实现1、模拟实现2、测试结果一

北尘_·2023-12-01 19:21

Linux--2.6内核调度和环境变量

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、Linxu2.6内核进程调度队列1、一个CPU拥有一个runqueue2

北尘_·2023-12-01 19:21

经典滑动窗口试题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、水果成篮1、题目讲解2、讲解算法思路3、代码实现二、找到字符串中所有字母异位词

北尘_·2023-12-01 19:51

Linux—进程状态、僵尸进程、孤独进程、优先级

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、进程状态二、僵尸进程、孤儿进程1、Z(zombie)-僵尸进程2、僵尸进程危害

北尘_·2023-12-01 19:49

自学前端1年，靠着这份面试题和答案，找到了20K工作

今天给大家分享我拿到大厂offer的利器，《前端核心知识面试宝典》内容囊括Html、CSS、Javascript、Vue、HTTP、浏览器面试题、数据结构与算法。

摸鱼吃榴莲的只只·2023-12-01 18:54

幽若风·2023-12-01 18:11

Linux的dev/vda1文件满了导致MySQL无法写入

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、dev/vda1文件介绍二、排查过程三、总结前言今天查看两个月前上线的小项目

伴川·2023-12-01 11:35

【数据结构和算法】找出叠涂元素

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的2661题，难度为中等

伴川·2023-12-01 11:35

【数据结构和算法】确定两个字符串是否接近

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1操作1的本质：字符可以任意排列2.2操作2的本质：

伴川·2023-12-01 11:27

Go语言数据结构与算法—栈

概述栈(stack)是一种先进后出（FirstInLastOut,FILO）的特殊线性表，其插入和删除操作只允许在线性表的一段进行。允许操作的一端称为栈顶（top），不允许操作的一端称为栈底（bottom）。栈中插入元素的操作称为入栈（push），删除元素的操作称为出栈（pop）。常用的应用场景：子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原

小圣.·2023-12-01 06:13

数据结构与算法练习（一）

1.将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间.表中不允许有重复的数据关键词：递增有序链表,不允许有重复数据,保留递增关系(后插法)不占用额外的存储空间指的是不能开辟新节点,赋值在链接到链表上思路：(1)假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向.Pa和Pb分别是La,Lb的工作指针

E术家·2023-12-01 06:12

数据结构与算法之递归: LeetCode 46. 全排列 (Typescript版)

全排列https://leetcode.cn/problems/permutations/描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2输入：nums=[0,1]输出：[[0,1],[1,0]]示例3输入：nu

Wang's Blog·2023-12-01 05:15

数据结构与算法之递归: LeetCode 78. 子集 (Typescript版)

子集https://leetcode.cn/problems/subsets/描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2输入：nums=[0]输出：[[],[0]]提示1{/