数据结构学习-图论基础

图论基础1

图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。在边少，节点多的情况下，会导致申请过大的二维数组，造成空间浪费。检查任意两个顶点间是否存在边的操作非常快适合稠密图，在边数接近顶点数平方的图中，邻接矩阵是一种空间效率较高的表示方法。邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图，有多少边才会申请对应大小的链表。对于稀疏图的存储，

万事尽全力·2024-09-03 20:38

Java中HashSet、HashMap和HashTable的区别

之前数据结构学习的时候并没有区别这三者，于是在这里做一个整理。是Leetcode上的这题720.词典中最长的单词，等我写完题解也会把题解再贴上来。

Sueko·2024-08-29 01:14

代码随想录算法训练营Day50||图论part01

先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。

傲世尊·2024-08-25 15:22

计算机专业考研书目（中科大）

FQLSY·2024-08-23 02:03

数据结构学习--01

数据结构是计算机存储、组织数据的方式，它指的是相互之间存在一种或多种特定关系的数据元素的集合。数据结构主要是研究非数值性程序设计中计算机操作的对象及其相互间关系和运算的学科。数据之间的相互关系，包括三个方面的内容。逻辑结构：表示数据运算之间的抽象关系（邻接关系，从属关系等），按每个元素可能具有的直接前驱和直接后继，将逻辑结构分为线性结构和非线性结构。存储结构：逻辑结构在计算机中的具体实现方法，分为

酬谢神明则必安·2024-03-12 07:22

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-1二叉树（BinaryTree）与经典问题二叉树基础知识树形结构树的结构就像是一个链表，但节点的指向由一个变为了多个：二叉树度是图中的概念，我们可以理解为边，

小成同学_·2024-02-20 06:16

数据结构，图（用图教你秒懂图的知识）

数据结构学习，图（基础篇）前言：前面我们把树的知识全部学完了，今天我们学习图，如果不算算法，图是是我们最后一种要学的“数据结构”，图是一种非线性数据结构，它比树状结构更复杂，前面我们学习的知识都是一对一或者一对多的关系

IC00·2024-02-19 16:07

找负环（图论基础）

文章目录负环spfa找负环方法一方法二实际效果负环环内路径上的权值和为负。spfa找负环两种基本的方法统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环实际上两种方法是等价的，都是判断是否路径包含n条边，nnn条边的话就有n+1n+1n+1个点用的更多的还是第二种方法。方法一cnt[x]:

wa的一声哭了·2024-02-19 11:16

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di

cocoack·2024-02-14 05:51

数据结构——顺序栈和链式栈的简单实现和解析（C语言版）

摘自：数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）作者：正弦定理发布时间：2020-11-2621:26:49网址：https://blog.csdn.net/chinesekobe/article

行稳方能走远·2024-02-12 13:58

数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）

数据结构——栈的简单解析和实现一、概念二、入栈（push）三、出栈（pop）四、顺序栈简单实现（1）进栈操作（2）出栈操作一、概念本篇所讲解的栈和队列属于逻辑结构上的划分。逻辑结构分为线性结构、非线性结构线性结构：有且仅有一个开始节点和一个终端节点，每个节点最多只有一个直接前驱和一个直接后继。代表结构：栈、队列非线性结构：一个节点可能有多个直接前驱和多个直接后继。代表结构：树、图堆栈（英语：sta

正弦定理·2024-02-12 13:27

极值图论基础

目录一，普通子图禁图二，Turan问题三，Turan定理、Turan图1，Turan定理2，Turan图四，以完全二部图为禁图的Turan问题1，最大边数的上界2，最大边数的下界五，以偶圈为禁图的Turan问题六，Ramsey问题1，Ramsey定理2，Ramsey问题一，普通子图禁图参考普通子图普通子图禁图指的是，给出一些具体的图，描述某个图不以这些具体的图作为普通子图。二，Turan问题给出一

csuzhucong·2024-02-09 13:52

图论与图数据应用综述：从基础概念到知识图谱与图智能

目录前言1图论基础概念1.1节点度1.2度分布1.3邻接矩阵2探索图的高级概念2.1最短路径的关键性2.2图的直径与平均路径的意义2.3循环与路径类型的多样性3深入探讨图的广泛应用领域3.1知识图谱的知识管理

cooldream2009·2024-02-09 08:08

数据结构学习日记三：树

五、树1、静态查找1.1顺序查找:O(n)哨兵的好处是，可以只靠自然的循环顺序进行查找，实现当碰到哨兵自动退出循环的效果。无哨兵的时候，循环的条件需要多一条分支判断，防止数组访问越界。intSearch(ListL,ElementTypeK){//在L[1]到L[n]中查找kinti;L->Data[0]=K;//建立哨兵for(i=L->Length;L->Data[i]!=K;i--);ret

明々天·2024-02-06 23:54

我要成为嵌入式高手之2月3日Linux高编第一天！！

学习框架一、IO编程多任务编程（进程、线程）网络编程数据库编程二、数据结构学习笔记Linux软件编程：一.Linux1、Linux:操作系统的内核，真正的操作系统叫Ubuntu、Redhat、CentOS

7.25！·2024-02-06 14:37

【C++数据结构 | 图速通】10分钟掌握邻接矩阵 & 邻接表 | 快速掌握图论基础 | 快速上手抽象数据类型图

图by.Qin3Yu请注意：严格来说，图不是一种数据结构，而是一种抽象数据类型。但为了保证知识点之间的相关性，也将其列入数据结构专栏。本文需要读者掌握顺序表和单链表的操作基础，若需学习，可参阅我的往期文章：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu【C++数据结构|单链表速通】使用单链表完成数据的输入和返回元素之和.by.Qin3Yu本文将不会涉及图的具体操

Qin3Yu·2024-02-03 14:53

随机图论基础

一，随机图、随机图空间1，随机图一个n个点的无向图，最多有s=n(n-1)/2条边。假设每条边都有p的概率是存在的，有1-p的概率是不存在的，那么一个有k条边的图出现的概率是2，随机图空间所有有k条边的图出现的概率总和是所有图出现的概率总和是每个图看作一个点，所有的图构成一组互斥事件，总概率是1，这样就构成一个概率空间，记做G(n,p)3，简单规律对于G(n,0)，空图以1的概率出现，其他图概率是

csuzhucong·2024-01-31 16:58

第13章集合与数据结构

第13章集合与数据结构学习目标掌握List接口的常用方法能够说出List接口的常用实现类集合的区别能够说出Set接口的常用实现类集合的区别能够说出List系列与Set系列集合的区别能够说出Map接口的常用实现类集合的区别能够说出

黎明的前夜·2024-01-29 14:20

区块链学习笔记2——BTC中的数据结构

区块链学习笔记2——BTC中的数据结构学习视频：北京大学肖臻老师《区块链技术与应用》笔记参考：北京大学肖臻老师《区块链技术与应用》公开课系列笔记——目录导航页本文主要介绍四种数据结构：Hashpointers

polarday.·2024-01-29 10:05

数据结构笔记2

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.1队列5.1.1主要作用：解耦，使程序实现松耦合（一个模块修改不会影响其他模块）提高程序的效率循环队的入队算法：tail=tail+1

幽径微澜·2024-01-27 12:38

数据结构笔记3

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.2栈又称堆栈，是一种运算受限的线性表。

幽径微澜·2024-01-27 12:37

数据结构学习记录

思维导图数据结构练习定义一个"简单宏"或宏函数，实现两个数交换1#include2#include3#include4#defineChange(x,y)do{inttemp=x;x=y;y=temp;}while(0)5intmain(intargc,constchar*argv[])6{7inta=100;8intb=200;9printf("beforechange:a=%db=%d\n",

苟盛儿·2024-01-25 11:39

C++类的简单学习

C语言结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数之前在数据结构学习中，我们用C语言方式实现的栈，结构体中只能定义变量；现在以C++方式实现，会发现struct中也可以定义函数

猪蹄手·2024-01-25 08:33

数据结构学习之单向链表（各种操作合集）

单向链表（各种操作合集）单向链表的两种创建方式方式1：根据函数的返回值创建通过返回值返回所申请的头结点所在的内存空间首地址，即创建单向链表的头结点，代码如下：示例代码：node_t*create_link_node_1(){node_t*phead=(node_t*)malloc(sizeof(node_t));if(NULL==phead){printf("内存分配失败\n");exit(-1)

少年维克多·2024-01-24 13:24

数据结构学习之双向链表（各种操作合集）

双向链表（各种操作合集）双向链表的两种创建方式：方法1：根据函数的返回值创建通过返回值返回所申请的头结点所在的内存空间首地址，即创建双向链表的头结点，代码如下：示例代码：node_t*create_dplink_node_1(){node_t*phead=(node_t*)malloc(sizeof(node_t));if(NULL==phead){printf("内存分配失败\n");exit(

少年维克多·2024-01-24 13:24

数据结构学习之顺序表（各种操作合集）

顺序表（各种操作合集）顺序表的两种创建方式：方式1：根据函数的返回值创建通过返回值返回所申请的内存空间的首地址；示例代码：list_t*create_seq_list_1(){list_t*p=(list_t*)malloc(sizeof(list_t));if(NULL==p){printf("内存分配失败\n");exit(-1);}memset(p,0,sizeof(list_t));ret

少年维克多·2024-01-24 13:52

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构

幽径微澜·2024-01-24 05:05

【C语言进阶】【小项目】实现一个通讯录【C语言知识点汇总项目】通过这个项目，掌握C语言重要知识点

作者:#西城s这是我的主页：@小小Programmer在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的

@背包·2024-01-23 00:42

Redis数据结构学习笔记

图文主要参考小林Coding的图解redis数据结构redis为什么快除了它是内存数据库，使得所有的操作都在内存上进⾏之外，还有⼀个重要因素，它实现的数据结构，使得我们对数据进⾏增删查改操作时，Redis能⾼效的处理。数据库全景图:::tipsredisDb结构，表示Redis数据库的结构，结构体⾥存放了指向了dict结构的指针；dict结构，结构体⾥存放了2个哈希表，正常情况下都是⽤「哈希表1」

Wind哥·2024-01-18 10:59

【Linux】——基本指令（二）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.vim指令2.head指令3.tail指令4.tree指令5.输出重定向6.echo指令7.wc指令8.

流浪者与猴·2024-01-17 21:59

【Linux】基本指令了解（一）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.认识Linux1.1什么是Linux1.2Linux特点2.ls指令3.pwd命令4.cd指令5.touch命令6.mkdir指令

流浪者与猴·2024-01-17 21:29

【C语言】数据结构——带头双链表实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.双链表结构特征2.实现双向循环链表2.1定义结构体2.2创造节点2.3双向链表初始化2.4双向链表打印2.5双向链表尾插2.6双向链表尾删

流浪者与猴·2024-01-17 21:28

【C语言】数据结构——排序三（归并与计数排序）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.归并排序1.1基本思想1.2递归实现1.3非递归实现2.计数排序2.1基本思想2.2代码实现导读：我们在前面学习了排序，包括直接插入排序

流浪者与猴·2024-01-17 21:58

数据结构学习之链式栈应用的案例（最小栈）

实例要求：设计一个支持入栈、出栈、取栈顶元素等操作，并能在常数时间内检索到最小元素的栈；实现MinStack类:MinStack*minStackCreate()初始化堆栈对象，即建栈；voidminStackPush(MinStack*obj,intval)将元素val推入堆栈，即入栈；voidminStackPop(MinStack*obj)删除堆栈顶部的元素，即出栈；intminStackT

少年维克多·2024-01-17 18:33

数据结构学习 jz45 把数组排成最小的数

关键词：贪心排序快速排序题目：破解闯关密码思路：快排+自己制定快排规则开辟一个vector存string，自己制定排序规则，然后用快排比较string大小。排序规则：sort(strs.begin(),strs.end(),[](string&a,string&b){returna+b&password){vectorstrs;stringres;for(inti=0;i

_Rindo·2024-01-16 16:05

数据结构学习 jz41 数据流中的中位数

关键词：排序大顶堆小顶堆题目：数据流中的中位数这道题我没有想到用两个堆来做。思路：关键：维护两个堆，一个大顶堆一个小顶堆。大顶堆：装较小的那一半的数，它的顶就是较小那一半数的最大值。小顶堆：装较大的那一半的数，它的顶就是较大那一半数的最小值。来自k神的图：插入和找中位数操作：比较关键的是：给A加元素，先插给B，B再把B的top给A。给B加元素，先插给A，A再把A的top给B。复杂度计算：时间复杂度

_Rindo·2024-01-16 16:05

数据结构学习 jz40 最小的 k 个数

关键词：排序快排思想计数排序大顶堆题目：库存管理III方法一：sort快排，这种方法绝对过不了面试方法二：快排思想，只排一半。效率最高方法三：维护一个大小为cnt的最大堆方法四：计数排序。方法一：sort快排思路：先sort快排，然后取前cnt复杂度计算：时间复杂度O(nlogn)空间复杂度O(N)代码：classSolution{public:vectorinventoryManagement(

_Rindo·2024-01-16 16:04

数据结构学习 jz29 顺时针打印矩阵

关键词：模拟题目：螺旋遍历二维数组简单题做了超过40分钟调了很久不好方法一：我自己做的。思路：xy_t：记录xy的方向，往右走，往下走，往左走，往上走t控制方向std::vector>xy_t{{0,1},{1,0},{0,-1},{-1,0}};isx：true：轮到x方向动false：轮到y方向动boolisx=false;n_resm_res:n_res：还没走过的行数（x方向）m_res：

_Rindo·2024-01-16 16:02

Java进阶第七章——数据结构：Map

数据结构：Map本章所涉及到的数据结构知识可在数据结构学习记录中学习：咖啡ice的数据结构学习记录1.Map常用方法Map和Collection没有继承关系。

咖啡加Ice·2024-01-16 11:25

一文带你完全弄懂C++构造函数细节

我们会发现在进行数据结构学习时通常都要对结构体中定义的数据进行初始化的操作。究其原因是如果你不给结构体中的变量指定一个值，那么编译器会报错（原因会在后文解释）。

kurayamasy·2024-01-16 10:00

Java进阶第七章——数据结构：Collection

数据结构：Collection本章所涉及到的数据结构知识可在数据结构学习记录中学习：咖啡ice的数据结构学习记录1.Collection常用方法没有使用“泛型”之前，Collection中可以存储Object

咖啡加Ice·2024-01-16 08:15

数据结构学习 jz30 包含 min 函数的栈

关键词：排序题目：最小栈方法一：在记录这个数的同时，记录目前的最小值。看了提示才写出来的。方法二：辅助栈。辅助栈保持非严格递减。看了k神的答案。方法一：一开始没想到怎么存最小，看了评论的提示才想到的。思路：关键：一个栈的一个元素存两样大小：这个数本身，包括这个数在内，目前栈的最小值。存数的同时存截至到这个数为止的最小数。注意：min的比较是和栈的前一个min比，不是和全局的min比。min=(x>

_Rindo·2024-01-16 00:52

数据结构学习 jz39 数组中出现次数超过一半的数字

关键词：排序摩尔投票法摩尔投票法没学过所以没有想到，其他的都自己想。题目：库存管理II方法一：思路：排序然后取中间值。因为超过一半所以必定在中间值是我们要的结果。复杂度计算：时间复杂度O(nlogn)空间复杂度O(1)代码：classSolution{public:intinventoryManagement(vector&stock){if(stock.size()==1)returnstock

_Rindo·2024-01-16 00:52

数据结构学习 jz53_1 在排序数组中查找数字1 0 ～ n - 1 中缺失的数字

关键词：查找算法二分法映射位运算题目一：统计目标成绩的出现次数方法一：我自己写的。[用时:13m3s]二分法+线性扫描方法二：看了题解方法一：二分法+线性查找思路：先二分查找找到和target一样的数的位置，假设为i。然后以i位置出发点，左右两边查找数据是否等于target。复杂度计算：时间复杂度O(logn+n)空间复杂度O(1)代码：classSolution{public:intcountT

_Rindo·2024-01-16 00:22

数据结构学习 jz59 滑动窗口的最大值

关键词：排序大顶堆双端队列题目：望远镜中最高的海拔方法一：维护一个辅助队列。方法二：大顶堆。我还在主站239写了找最小值的方法。方法一：最优解这个方法和jz30维护一个非严格递减的辅助栈是基本一样的。思路：看了k神答案才懵懵懂懂会。建议看。维护一个limit大小的双端队列作为辅助，这个双端队列存的是有可能成为最大值的潜在选手，如果在这个窗口内，后面的数大过了一些潜在选手，那么就把这些不够大的潜在选

_Rindo·2024-01-16 00:48

数据结构学习 leetcode31 下一个排列

关键词：下一个排列字典序排列这是我在做jz38字符串的排序的时候，一种解题方法是字典序，用到的就是这种方法。这种方法支持不重复地输出全排列。题目：下一个排列思路：我看了官方题解和这位大哥的题解，建议直接看他们吧！这个题需要记一记。两次扫描，找较小值和较大值。复杂度计算：时间复杂度O(n)两次扫描空间复杂度O(1)代码：classSolution{public:voidnextPermutation

_Rindo·2024-01-15 20:58

数据结构学习 jz62 圆圈中最后剩下的数字

关键词：数学约瑟夫环问题这个题如果用模拟方法是一定会超时的。只能用约瑟夫环问题来解决。题目：破冰游戏思路：关键是从我们需要的数x倒推回去。最后一个成员，它的索引一定为0，从索引0倒退回去。请看这位大姐姐的答案。复杂度计算：时间复杂度O(n)空间复杂度O(1)代码：classSolution{public:inticeBreakingGame(intnum,inttarget){intres=0;f