数据结构-最短路径

学习数据结构和算法的第8天

顺序表的实现进行头插eg:在数组12345的开头插入-1变成-112345#includetypedefstructSeqList{SLDataTypea[100];//假设顺序表最大容量为100intsize;//当前顺序表的大小}SL;voidSeqListPushFront(SL*ps,SLDataTypex){intend=ps->size-1;while(end>=0){ps->a[en
blxx·2024-02-20 21:34

关于数据结构的定义以及基本的数据结构

在计算机科学中，数据结构是指用于组织和存储数据的方式或方法。它涉及到在计算机内存中存储、管理和操作数据的技术和原则。
JayGboy·2024-02-20 21:34

2018-08-20 数据结构和内存中堆和栈的区别

本文参考了博客：http://blog.csdn.net/wolenski/article/details/7951961#comments堆和栈在我的眼里一直是很模糊的概念，只是简单的理解为：堆栈是一种数据结构
本泽锅·2024-02-20 21:00

go 切片（创建、nil切片、空切片、切片拷贝）

其数据结构是一个结构体，包含三个字段，指向数组的指针、长度、容量。
leo_jk·2024-02-20 21:43

Redis-面试题

一、基础1、什么是RedisC语言编写，基于key-value存储的nosql开源内存数据库内存存储、数据结构优化，高性能一般用于应用和数据库之间的分布式缓存中间件提供主从复制+哨兵、集群的方式实现高可用
HBryce24·2024-02-20 21:06

Linux常见头文件详解与使用

在Linux编程中，头文件扮演着引入库函数、定义常量、声明数据结构等重要角色。本篇博客将介绍一些常见的Linux头文件，对其进行分类和详细说明，并通过实例展示其使用方法。
好奇的菜鸟·2024-02-20 20:23

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

爬虫基本库的使用(urllib库的详细解析)

我们需要关心请求这个数据结构怎么实现吗?需要了解HTTP、TCP、IP层的网络传输通信吗?需要知道服务器如何响应以及响应的原理吗?
在猴站学算法·2024-02-20 20:33

1～10

p1课程内容介绍学习数据结构的重要性线性结构：数组栈队列链表哈希表：树结构：图结构：排序&搜索p2邂逅数据结构和算法p3什么是数据结构数据结构就是在计算机中，存储和组织数据的方式。p4什么是算法
luckyhubo·2024-02-20 20:07

CF1056C Pick Heroes 题解

/www.luogu.com.cn/problem/CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示引入：算法：贪心先手：后手：数据结构
见合8·2024-02-20 19:25

嵌入式笔试——笔试题目

单选（15题）第一题栈简介栈由操作系统（编译器）自动分配释放，用于存放函数的参数值、局部变量等，其操作方式类似于数据结构中的栈。
MAQI77·2024-02-20 19:46

leetcode 77 组合 js

示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]解题思路看到题目首先思考使用什么算法、使用什么数据结构。
一只蒻蒻·2024-02-20 19:15

【数据结构题目讲解】洛谷P4219 大融合

P4219大融合Description\mathrm{Description}Description给定111棵nnn个节点的树，树的边是在操作中加入的，接下来有mmm次操作：将xxx与yyy之间连一条边查询xxx与yyy之间这条边有多少条经过该边的简单路径Solution\mathrm{Solution}Solution对于加边的操作，是很难在线操作的，所以可以考虑离线下，现将这棵树建出来。对于
阿史大杯茶·2024-02-20 19:36

【数据结构题目讲解】BZOJ 3306 - 树 利用DFS序求解

BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树，接下来有mmm次操作：Vxy将xxx点的权值更改为yyyEx将根改为xxx点Qx查询xxx子树的最小值Solution\mathrm{Solution}Solution首先，考虑如果没有换根操作（即E操作），那么直接使用DFS序配合线段树的方式即可解
阿史大杯茶·2024-02-20 19:05

算法——图论——最短路径——Floyd / 传递闭包

目录Floyd-Warshall（弗洛伊德）算法传递闭包一、试题算法训练盾神与离散老师2Floyd-Warshall（弗洛伊德）算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法（Floyd-Warshallalgorithm
戏拈秃笔·2024-02-20 19:02

【Redis】基于Docker安装Redis（详细步骤）

一、Redis简介Redis，英文全称是RemoteDictionaryServer（远程字典服务），是一个开源（BSD许可），内存存储的数据结构服务器，可用作数据库，高速缓存和消息队列代理。
Crazy keyboard·2024-02-20 19:30

备战蓝桥杯---数据结构之好题分享1

看题：从整体上看似乎没有什么规律，于是我们从小地方入手，下面是图解：因此，我们用栈的数据结构实现即可，下面是AC代码：#include#include#include#include#includeusingnamespacestd
CoCoa-Ck·2024-02-20 18:04

C、C++编程学习资料收藏

需要掌握至少一门编程语言，例如，C/C++或者Java；需要学习数据结构与算法，至少掌握常见的数据结构与算法；需要学习数据库知识，因为做项目几乎离不开数据库，数据库必须掌握；掌握一门技能，例如后端开发、
勇往直前996·2024-02-20 18:04

2022年Android中高级面试框架

垃圾回收机制四大引用泛型集合——HashMap、ConcurrentHashMap源码和数据结构多线程反射JVM——类加载、内存模型、内存管理机制、垃圾回收机制Android四大组件和Fragment
Swuagg·2024-02-20 18:00

【数据结构】18 二叉搜索树（查找，插入，删除）

定义二叉搜索树也叫二叉排序树或者二叉查找树。它是一种对排序和查找都很有用的特殊二叉树。一个二叉搜索树可以为空，如果它不为空，它将满足以下性质：非空左子树的所有键值小于其根节点的键值非空右子树的所有键值都大于其根结点的键值左、右子树都是二叉树动态查找查找操作Find在二叉搜索树中查找关键字为X的结点，返回其所在结点的地址。查找过程如下：查找从树的根节点开始，若树为空，返回NULL搜索树非空，则根节点
abutu999·2024-02-20 18:58

【数据结构】17 二叉树的建立

二叉树的建立由于树是非线性结构，创建一颗二叉树必须首先确定树中结点的输入顺序，常用方法是先序创建和层序创建。层序创建所用的节点输入序列是按数的从上至下从左到右的顺序形成的各层的空结点输入数值0。在构造二叉树过程中需要一个队列暂时存储各节点的地址，其创建过程如下：输入第一个数据·若为0，表示此树为空，将空指针赋给根指针，树构造完毕·若不为0，动态分配一个结点单元，并存入数据，同时将该结点地址放入队列
abutu999·2024-02-20 18:27

【数据结构】16 二叉树的定义，性质，存储结构（以及先序、后序、中序遍历）

二叉树一个二叉树是一个有穷的结点集合。它是由根节点和称为其左子树和右子树的两个不相交的二叉树组成的。二叉树可具有以下5种形态。性质一个二叉树第i层的最大结点数为2i−12^{i-1}2i−1,i≥1i\geq1i≥1每层最大结点可以对应完美二叉树（满二叉树），其所有分支结点都存在左右子树，并且所有叶结点都在同一层上。深度为k的二叉树有最大结点总数：2k−12^k-12k−1,k≥1k\geq1k≥
abutu999·2024-02-20 18:25

【Java程序员面试专栏 分布式中间件】Redis 核心面试指引

部分的核心知识进行一网打尽，包括Redis的基本概念，基本架构，工作流程，存储机制等，通过一篇文章串联面试重点，并且帮助加强日常基础知识的理解，全局思维导图如下所示基础概念明确redis的特性、应用场景和数据结构什么是
存在morning·2024-02-20 18:39

【深度学习】Pytorch 系列教程（三）：PyTorch数据结构：2、张量的数学运算（1）：向量运算（加减乘除、数乘、内积、外积、范数、广播机制）

文章目录一、前言二、实验环境三、PyTorch数据结构0、分类1、Tensor（张量）1.维度（Dimensions）2.数据类型（DataTypes）3.GPU加速（GPUAcceleration）2
QomolangmaH·2024-02-20 16:47

JAVA高并发——JDK的并发容器

文章目录1、超好用的工具类：并发集合简介2、线程安全的HashMap3、深入浅出ConcurrentHashMap3.1、ConcurrentHashMap的内部数据结构3.2、put()方法的实现3.3
布道师小羊·2024-02-20 16:39

kubelet启动之启动镜像管理器

主要功能如下：协助gc管理器对镜像垃圾回收（提供镜像列表）协助节点状态管理器记录当前节点镜像（imageCache）镜像管理器数据结构typerealImageGCManagerstruct{//Containerruntimeruntimecontainer.Runtime
微凉哇·2024-02-20 16:49

【C++ STL容器set 】set 容器的全方位解析

引言1.1基本概念1.2set与其他容器的比较第二章:set容器概述2.1基本概念2.1.1定义与特性2.1.2使用场景2.1.3唯一性的哲学2.2set与其他容器的比较第三章:set的内部实现3.1数据结构
泡沫o0·2024-02-20 16:51

【C语言必刷题】4. 打印100~200之间的素数

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-20 16:03

RestClient操作索引库

RestClient是es官方提供的一套用于通过代码操作es的api，es官方提供了不同语言的客户端，这些客户端本质上就是组装的DSL语句，通过http请求发送给es步骤一：数据库中导入表和数据步骤二：分析数据结构在
爱笑的人、·2024-02-20 16:30

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构
Dear_Candy·2024-02-20 15:09

linux tcp 主要数据结构

当讨论tcp的时候,我们能想到很多概念：传输层协议，面向连接，可靠，字节流，状态机，三次握手，四次挥手，端口号，连接队列，mss，rtt，定时器，ack，流控，拥塞控制，重传机制，窗口，慢启动，序列号，保序，发送缓冲区，接收缓冲区，nagle，minshall，autocrok，fastopen，慢路径和快路径，延迟ack，NODELAY，linear，SO_REUASEADDR，SO_REUSE
王燕龙(大卫)·2024-02-20 15:02

算法基础系列第三章——图论之最短路径问题

详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra
杨枝·2024-02-20 15:22

【备战蓝桥杯】 算法·每日一题（详解+多解）-- day11

算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路Floyd算法找到阈值距离内邻居数量最少的城市解题思路Johnson全源最短路径算法正确性证明解题思路点击直接资料领取
苏州程序大白·2024-02-20 15:21

第十二届蓝桥杯2021年C++A组省赛题解

路径题解代码试题E：回路计数题解代码试题F：砝码称重题解代码试题G：异或数列题解代码试题H：左孩子右兄弟代码试题I：括号序列题解试题J：分果果注官方题解：蓝桥杯近3年省赛真题讲解（C&C++大学A组）_数据结构
whisper_0^0·2024-02-20 15:21

[C和指针] ch17. 经典抽象数据类型

熟练掌握各种数据结构是非常重要且必要的。本章总结及注意点部分课后习题解答17.9问题栈。队列。当然可以。程序员封装即可。top()取栈顶元素但不进行栈顶元素的出栈，pop()函数进行栈
Ypuyu·2024-02-20 14:58

pku acm 题目分类

ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构
moxiaomomo·2024-02-20 14:26

【转载】ACM入门 .

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
dongfan1861·2024-02-20 14:55

数据结构的带头，双向，循环链表来咯

上一篇文章给大家讲了一个很简单的单向不带头，不循环的链表，是为了让大家更好的理解链表，现在我们就来学习学习他的升级版，双向，带头，循环链表。希望多多支持哦！目录定义的结构体节点开辟结构体节点的函数头插函数尾插函数头删函数尾删函数首先我们要使链表带头，那么我们定义的结构体中必须有两个结构体指针变量，一个指向前一个节点一个指向后一个节点。注意我们所说的头也是一个节点，但它不储存数据是为方便我们使优化结
Gu Gu Study·2024-02-20 14:44

数据结构对链表的初步认识（一）

已经两天没有更新了，今天就写一篇数据结构的链表吧，巩固自己也传授知识，不知道各位是否感兴趣看看这一篇有关联表的文章。
Gu Gu Study·2024-02-20 14:43

ES入门知识点总结

目录倒排索引倒排索引Elasticsearch的倒排索引是一种数据结构，用于加快基于文本的搜索操作。它的主要优势在于能够快速找到包含特定单词的文档。
帅气的梧桐述·2024-02-20 14:12

力扣（LeetCode）数据结构练习题（2）

今天又写了两道关于链表的练习题，来给大家分享一下。巩固一下上一篇学到的链表知识，题目可以然我们更清楚的认识链表。目录给你单链表的头节点head，请你反转链表，并返回反转后的链表给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。给你单链表的头节点head，请你反转链表，并返回反转后的链表现在我们来审题，题目很明了让我们反转一个单向链表，那么这里我们就
Gu Gu Study·2024-02-20 14:11

[C语言]程序设计（四）

目前博主有着C语言、C++、linux以及数据结构的专栏，内容正在逐步的更新。希望对各位朋友有所帮助同时也期望可以得到各位的支持，有任何问题欢迎私信与我。
争做图书馆扫地僧的小白·2024-02-20 14:08

C语言汇总（持续更新）

目前博主有着C语言、C++、linux以及数据结构的专栏，内容正在逐步的更新。希望对各位朋友有所帮助同时也期望可以得到各位的支持，有任何问题欢迎私信与我。你好，这里是争做图书馆扫地僧的小白。
争做图书馆扫地僧的小白·2024-02-20 14:08

【C语言相关问题】C语言中关于大小写字母转换的问题

目前博主有着C语言、C++、linux以及数据结构的专栏，内容正在逐步的更新。希望对各位朋友有所帮助同时也期望可以得到各位的支持，有任何问题欢迎私信与我。你好，这里是争做图书馆扫地僧的小白。
争做图书馆扫地僧的小白·2024-02-20 14:03

【数据结构】数组、双链表代码实现

欢迎来到我的博客，你将找到有关如何使用技术解决问题的文章，也会找到某个技术的学习路线。无论你是何种职业，我都希望我的博客对你有所帮助。最后不要忘记订阅我的博客以获取最新文章，也欢迎在文章下方留下你的评论和反馈。我期待着与你分享知识、互相学习和建立一个积极的社区。谢谢你的光临，让我们一起踏上这个知识之旅！文章目录数组（Array）链表（LinkedList）代码实现总结数组（Array）基本原理：数
小馒头学python·2024-02-20 14:00

【数据结构】栈

1.栈的介绍栈（也叫堆栈，Stack）是一种特殊的线性表，它只能在在表尾进行插入和删除操作，就像下面这样：也就是说，我们只能在一端进行插入和删除，当我们依次插入1、2、3、4这四个元素后，连续进行四次删除操作，删除的顺序刚好相反：4、3、2、1，我们一般将其竖着看：底部称为栈底，顶部称为栈顶，所有的操作只能在栈顶进行，也就是说，被压在下方的元素，只能等待其上方的元素出栈之后才能取出，就像我们往箱子
不会代码的秦某·2024-02-20 13:32

内核链表list_head

内核链表普通链表与内核链表的区别普通链表：把数据结构放入链表structlist_element{void*data;structlist_element*next;structlist_element
地狱与天堂·2024-02-20 13:38
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他