数据结构--单调栈

数据结构-最短路径（Dijkstra算法与Floyd算法）

介绍对于网图来说，最短路径是指两顶点之间经过的边上权值之和最少的路径，其路径上第一个点记为源点，最后一个为终点。计算最短路径有两个经典算法，即迪杰斯特拉（Dijkstra）算法与弗洛伊德（Floyd）算法。Dijkstra算法这个算法是从一个给定的顶点出发，不断计算更新此顶点到目标顶点的最短路径假如有这样一张网图如果我们要求顶点0到顶点1的最短距离，那无疑是1。由于1还与2，3相连，所以我们也可以
四零七丶·2024-02-20 00:56

数据结构-线索二叉树

线索指将节点连接在一起的指针在二叉树中，除根结点外，其余节点均有一个指针指向它，如果有n个结点，那么一共有n-1个有指向的指针。而n个结点一共有2n个指针，那么就会有n+1个空指针。利用这n+1个空指针，令它们指向遍历二叉树时的前驱和后继，就是创建一棵线索二叉树以中序遍历为例这样一棵二叉树的中序遍历顺序是DBEAFCG如果我们把它看成一种线性结构，在这个遍历过程中，D空出来的两个指针可以指向它的前
四零七丶·2024-02-20 00:26

数据结构-二叉树深度计算及平衡二叉树（AVL树）

二叉树的深度指一棵树中结点到根结点的距离的最大值，一般令根结点为1，其子树深度为2，以此类推计算二叉树的深度一般利用后序遍历法（左->右->根），先递归求出左右子树深度，再取最大值加1返回给双亲树，这样求出的其实是树的高度，但由于深度与高度数值相等，所以可以直接利用即intdepth(BinaryTree*T){if(T==NULL)return0;//如果为空，深度返回0intLeftD=dep
四零七丶·2024-02-20 00:26

数据结构-邻接矩阵的创建与遍历

上篇文章已经介绍了邻接矩阵的具体作用与如果利用邻接矩阵寻找相邻顶点，这次介绍重点为邻接矩阵的创建与两种遍历方式邻接矩阵的创建其结构体需要能记录顶点、顶点数、边数及邻接矩阵，即#definemax100typedefstruct{intvex[max];//顶点(假设顶点为数字，如果为字符型则需要在创建邻接矩阵时进一步对应转换）intarc[max][max];//邻接矩阵intnumN,numE;
四零七丶·2024-02-20 00:26

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。
四零七丶·2024-02-20 00:25

Java面试题之：MongoDB

MongoDB将数据存储为一个文档，数据结构由键值(key=>value)对组成。MongoDB文档类似于JSON对象。字段值可以包含其他
faramita_of_mine·2024-02-20 00:52

挑战杯 python区块链实现 - proof of work工作量证明共识算法

文章目录0前言1区块链基础1.1比特币内部结构1.2实现的区块链数据结构1.3注意点1.4区块链的核心-工作量证明算法1.4.1拜占庭将军问题1.4.2解决办法1.4.3代码实现2快速实现一个区块链2.1
laafeer·2024-02-20 00:50

在windows下安装redis和在docker容器下安装redis

可以用来存储字符串、哈希结构、链表、集合，因此常用来提供数据结构服务。1.在主机上安装名称操作下载
故巷762·2024-02-20 00:42

基于Python3的数据结构与算法 - 01 复杂度和列表查找

一、时间复杂度定义：用来评估算法运行效率的一个式子。例如：此处的O(1)详单与一个时间单位接下来我们看下面两个式子：如果按照上面的定义，那么打印三次相当O(3)，下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位，而是一个大概估计值；在计算机中，打印一次和打印三次的时间差不多；此处的时间复杂度对笔者自己而言有点类似于高数中的无穷小概念。当算法中出现循环规模使
一道秘制的小菜·2024-02-19 23:35

单调栈题目总结

单调栈496.下一个更大元素I503.下一个更大元素II739.每日温度6227.下一个更大元素IV模版归纳「单调栈」顾名思义就是具有单调性的栈结构，一般常用于找到下一个更大的元素，即当前元素右侧第一个更大的元素看下面一个例子
&orange·2024-02-19 23:32

Rust中的Vector：多值存储的利器

在Rust中，Vector是一种非常强大而灵活的数据结构，用于存储多个相同类型的值。在本文中，我们将深入介绍Vector的使用方法、特性以及如何充分发挥其优势。什么是Vector？
好奇的菜鸟·2024-02-19 23:38

并查集，真好用，一次AC不是梦！

今天阿辉来给大家介绍一种简洁而优雅的数据结构——并查集，不知道各位是否了解它，如果你在题解区见到并查集，想必各位一定见过类似下面这样的评论好了，阿辉也不卖关子了，开始咱们今天的学习吧！！！！
阿辉不一般·2024-02-19 23:57

测试文章笔记-SQL3种优化方法

举例：1.使用索引替代全表扫描（索引：是帮助MysQL高效获取数据的数据结构(有序)。
麻辣菟头·2024-02-19 23:23

深度探索Python集合：从基本操作到高级用法

在Python编程中，集合(Set)作为一种高效且功能强大的内置数据结构，常用于处理不包含重复元素的无序数据集合。本文将详述Python集合的基本操作、进阶技巧以及在实际场景中的应用。
田猿笔记·2024-02-19 22:09

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

消息中间件之RocketMQ源码分析(九)

NamesrvNamesrv核心数据结构和API.Namesrv中保存的数据被称为Topic路由信息，Topic路由决定了Topic消息发送到哪些Broker,消费者从哪些Broker消费消息，那么路由信息都包含哪些数据呢
coffee_babe·2024-02-19 22:58

蓝桥杯每日一题----单调栈和单调队列

单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的，我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。
小西yu·2024-02-19 22:26

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

C++实现集群聊天服务器

写在前面所有代码加起来两千行，里面用到了语言、数据结构、计网、操作系统、数据库、redis等知识，可谓是麻雀虽小五脏俱全。
伍树明·2024-02-19 22:18

【数据结构与算法】OJ题--来源力扣

作者：旧梦拾遗186专栏：数据结构成长日记每日励志如果有一天，你的努力配得上你的梦想，那么你的梦想也绝对不会辜负你的努力。前言：小编带大家刷力扣。
旧梦拾遗186·2024-02-19 22:41

手把手教您刷力扣，击破数据结构和算法--笔记

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法
小星code·2024-02-19 22:35

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释
汀、人工智能·2024-02-19 22:32

springboot网上宠物领养管理系统-计算机毕业设计源码05971

总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计
FYKJ_2010·2024-02-19 22:53

C语言局部数组大小与内存的栈的关系

windows下栈的大小（不是数据结构里面的栈）是2MB，换算成字节大概是2*10^6个字节整型变量占用4个字节，那么一个1000*1000的int数组就占用4*10^6个字节，栈的空间不够大，所以这样定义数组是错误的那么为什么把它定义为静态变量就可以了呢
谁抢了我的昵称？·2024-02-19 21:40

数据结构 第1节 什么是数据结构

数据结构概述一、数据结构定义如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找、删除某个元素，对所有元素排序）而执行的相应操作，
小超_8b2f·2024-02-19 21:55

【嵌入式学习】数据结构day01.23---顺序表

一、思维导图二、顺序表相关功能代码主函数main.c#include"head.h"intmain(intargc,constchar*argv[]){//在堆区申请内存sqlist*p=create();intindex;intn;datatypekey;printf("输入数据个数");scanf("%d",&n);datatypeelement;for(inti=0;idata,0,size
康康宝·2024-02-19 21:59

【嵌入式学习】数据结构day01.24---单向链表

一、思维导图二、相关代码1、主函数main.c#include"head.h"intmain(intargc,constchar*argv[]){intn,pos,t;datatypekey,element;printf("输入n个节点:");scanf("%d",&n);Linklisthead=NULL;for(inti=0;idata=0;p->next=NULL;returnp;}/**f
康康宝·2024-02-19 21:59

C++-opencv的imread、imshow、waitkey、namedWindow

它将图像读入为cv::Mat对象，这是OpenCV中存储图像的主要数据结构。cv::Matimread(constString&filename,intflags=IMREAD_CO
忙什么果·2024-02-19 21:49

JS中Set和Map用法详解

目录1、Set1.基本用法2.Set实例的属性和方法3.遍历操作2、Map1、Set1.基本用法ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
宝子向前冲·2024-02-19 21:13

Linux CentOS系统安装SQL Server并结合内网穿透实现公网访问本地数据

博客主页：小羊失眠啦.系列专栏：《C语言》《数据结构》《C++》《Linux》《Cpolar》❤️感谢大家点赞收藏⭐评论✍️前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家
小羊失眠啦.·2024-02-19 21:08

软考30-上午题-数据结构-小结

一、杂题汇总真题1：有向图——AOV带权有向图——AOE真题2：二叉排序树：左子树<根节点<右子树。二叉排序树中序遍历，节点关键字有序（递增）；关键字初始序列有序，二叉树是单支树。（无序，也可以是单支树）真题3：真题4：真题5：真题6：真题7：prim算法，时间复杂度为：O(n^2)，n为图的顶点数。该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。kruscal算法，时间
ruleslol·2024-02-19 21:33

JS的高级用法

通过阅读本文，你将了解到JS的高级知识点以及实际应用技巧，如高级数据结构和算法、函数式编程、异步编程和面向对象编程。我们会利用代码实例来让大家更好地理解这些知识点。同时，我们也会
一只理智恩·2024-02-19 21:33

探索设计模式的魅力：迭代器模式让你轻松驾驭复杂数据集合

文章目录一、引言二、原理与结构迭代器模式的关键参与者类图和组件间的交互️迭代器接口和具体迭代器类的实现案例三、应用实例️️数组数据结构的迭代树数据结构的迭代四、优缺点与最佳实践优点缺点最佳实践一、引言大家好
danci_btq·2024-02-19 21:21

手敲数据结构——使用二分搜索树实现Set

关于实现二分搜索树，可以看前面的文章手敲数据结构——二分搜索树publicclassBSTSet>implementsSet{privateBSTbst;publicBSTSet(){bst=newBST
一个大西瓜CPI·2024-02-19 20:05

【C语言】实现队列

目录（一）队列（二）头文件（三）功能实现（1）初始化（2）销毁队列（3）入队（4）出队（5）得到队头的数据（6）得到队尾的数据（7）判断队列是否为空（8）得到队列内数据个数正文开始：（一）队列队列是一种数据结构
水墨不写bug·2024-02-19 20:36

单片机编程的艺术：如何优化代码提升性能

以下是关于如何优化代码以提升性能的几个小点：1.选择合适的算法和数据结构：在编程时，选择合适的算法和数据结构是非常重要的。合适的算法可以减少计算量，提高代码的执行效率。
迷璃学妹·2024-02-19 20:56

数据结构错题收录（四）

1、已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入单链表，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。在这里插入图片描述A：1010H，1014H，1004HB：1010H，1004H，1014HC：1014H，1010H，1004HD：1014H，1004H，1010H解析答案：D2、已知头指针h指向一个带头结点的非空单循环链表，结点结
程序员丶星霖·2024-02-19 19:05

C++opencv中std::vector＜Mat＞和split

cv::Mat是OpenCV中用于表示图像的核心数据结构，可以存储实际的图像数据、图像的尺寸、类型等信息。
忙什么果·2024-02-19 19:41

【51单片机】如何设置中断函数（场景：在定时器工作完跳转到中断程序时，怎么识别我们的中断程序在哪里呢？）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY
YY的秘密代码小屋·2024-02-19 19:07

【51单片机】如何【手搓】定时器寄存器配置【低8位TL0（low）】和【高8位TH0（high）】

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础
YY的秘密代码小屋·2024-02-19 19:06

【51单片机】从零开始手把手带你【查手册】配置定时器，并完成小项目（定时器＆中断的应用）（代码演示＆单片机现象对照LCD闪烁）（9）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-02-19 19:36

【51单片机】利用STC-ISP软件工具【定时器计算器】配置【定时器】教程（详细图示）(AT89C52)

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-02-19 19:03

js数据结构与算法----集合

集合的概念集合是由一组无序的，不能重复的元素构成集合可以理解为一个特殊的数组：特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样set集合类中的常见方法//封装集合类functionSet(){//属性this.item
婷宝_知萌·2024-02-19 19:29

redis为什么选择了跳跃表而不是红黑树

Redis只在两个地方用到了跳跃表，一个是实现有序集合键(zset)，另一个是在集群节点中用作内部数据结构，除此之外，跳表在Redis里面没有其他用途。但是为什么用跳表而不用红黑树呢？
小码哥(^_^)·2024-02-19 18:52

redis为什么用跳表而不用平衡树

Redis里面使用skiplist是为了实现sortedset这种对外的数据结构。sortedset提供的操作非常丰富，可以满足非常多的应用场景。这也意味着，sortedset相对来说实现比较复杂。
栋幺栋幺-·2024-02-19 18:51

ACM/NOI/CSP比赛经验分享

这些比赛不仅考验了参赛者的算法和数据结构知识，更是对团队协作、时间管理和心理素质的全面挑战。作为一名曾经参与过这些比赛的选手，我深感其中的酸甜苦辣，也积累了一些宝贵的经验。
琛哥的程序·2024-02-19 18:20

redis为什么使用跳跃表而不是树

Redis中支持五种数据类型中有序集合SortedSet的底层数据结构使用的跳跃表，为何不使用其他的如平衡二叉树、b+树等数据结构呢？
单边李001·2024-02-19 18:15

13种排序算法详解(相当清楚，还附有flash动画)

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
沐恩_·2024-02-19 18:44
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他