数据结构学习-图论基础

离散数学第7章图论基础知识总结

图的基本概念（自己检测填）：图的定义：g=（点，边）关联：图的分类：领接结点：环：孤立点：度（deg）：平行边：结点的出度：结点的入度：悬挂结点：定理：度数为奇数的结点必是偶数个有向图中，出度数=入度数=边数（e）概念题：无向图，顶点v和边e相等，2度结点3个，3度结点2个，其他是悬挂结点，求v,e;列：v=e2e=2*3+3*2+v-5n阶无项简单图：n=结点数；简单图：不含平行边，不含环总结：
0x3f3f3f3f3f·2023-11-10 00:29

[ACWing算法基础课]：第三章 - 搜索与图论基础

文章目录一、拓扑排序二、求最短路1.Dijkstra算法★1.1朴素Dijkstra算法O(n^2^)1.2堆优化的Dijkstra算法O(mlogn)★2.Bellman-Ford算法3.SPFA算法★3.1SPFA求最短路3.2SPFA判断负环一、拓扑排序题目描述：输入43122434输出1324C++代码如下#include#include#include#includeusingnames
TBD1·2023-11-10 00:57

高级指南：图论在数学建模进阶之旅的应用及案例研究

2023年9月数学建模国赛期间提供ABCDE题思路加Matlab代码(限100份),专栏链接(赛前一个月恢复源码199,欢迎大家订阅):http://t.csdn.cn/Um9Zd目录图论基础图论在数学建模中的应用最短路径问题
sybh,·2023-11-09 11:19

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

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.单链表1.1什么是单链表1.2优缺点2.实现单链表基本功能2.1定义结构体2.2单链表打印2.3销毁单链表2.4动态申请一个结点2.5
流浪者与猴·2023-11-09 04:58

带你拿捏链表

本专栏内容为：数据结构学习专栏，分为初阶和进阶两部分。通过本专栏的深入学习，你可以了解并掌握数据结构。
小小unicorn·2023-11-08 15:36

数据结构学习笔记——线性表逻辑结构和顺序存储结构

2.1线性表的逻辑结构线性表的数据元素的特点：同一数据类型一、线性表的逻辑定义线性表是由n个数据元素（结点）a1，a2，…，an组成的有限序列。二、线性表的基本运算2.2线性表的顺序存储结构一、顺序表定义及地址运算1.顺序表的定义：用顺序存储方法存储的线性表。所谓顺序存储方法存储的线性表就是把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。2.顺序表的地址计算地址计算公式：LOC(
zouer.·2023-11-08 02:19

数据结构学习笔记--线性表（顺序存储和链式存储）

线性表（顺序存储和链式存储）文章目录线性表（顺序存储和链式存储）一、线性表的定义二、顺序存储结构1.定义2.顺序存储结构的插入与删除获取元素操作插入操作删除操作时间复杂度分析3.顺序存储结构的优缺点三、链式存储结构1.定义头指针与头结点的异同2.单链表的各种基本操作读取元素插入元素删除元素整表创建整表删除3.单链表结构与顺序存储结构的比较总结一、线性表的定义线性表是零个或多个数据元素的有限序列。线
/:Control·2023-11-08 02:17

数据结构学习笔记------线性表（2）

1、为了对线性结构的数据进行某数据的读写操作，采用顺序存储结构最为合适，因为随机存取的效率是最高的。我们一般认为，顺序存储结构指的是数组，如一维数组、二维数组等。以一维数组为例，只需要知道数组起始地址和元素在数组中的下标，就可以直接计算元素所在位置。链式存储、索引存储和散列存储都达不到这么高的效率。2、对顺序表的读取操作，时间复杂度为O(1)。在第i个结点之后插入一个新结点，必须从后向前移动第n、
阳光正在途中·2023-11-08 02:46

数据结构学习笔记--单链表

中国大学MOOC数据结构的单链表学习笔记单链表单链表中节点的定义#include#include#includetypedefcharElemType;typedefstructLNode//定义单链表节点类型{ElemTypedata;structLNode*next;//指针指向后继节点}LinkList;单链表的特点是：当访问过一个节点，只能接着访问它的后继节点，而无法访问它的前驱节点。插入
风絮未满·2023-11-08 00:28

数据结构学习笔记 --- 线性表 （单链表）

1.引言单链表有带有结点和不带头结点之分，本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作，和用头插法、尾插法创建单链表，以及两个算法。2.带头结点的单链表2.1带头结点的单链表的存储结构typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;2.2带头结点的单链表的基本操作本文不做一一介绍，只介绍几个比较重
Nightsong_cc·2023-11-08 00:23

【数据结构学习笔记】二、线性表---链表篇（2）

文章目录链表概念:链表分类：单链表的实现：链表概念:链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。注意:1.从上图可看出，链式结构在逻辑上是连续的，但是在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续链表分类：单向双向带头不带头循环非循环单向与双向、
大家好我叫张同学·2023-11-08 00:20

Redis数据结构学习笔记

Redis数据结构学习笔记常见的数据结构有数组、链表、集合、哈希表、二叉树、跳表等等，那么Redis里面有多少种数据类型，又是怎么实现的呢？Redis的特点存储效率高。
阳光七十米·2023-11-07 17:44

求集合数据的均方差c语言pta,数据结构学习与实验指导（第2版）

第O章概论第1章算法与复杂度案例1-1．1：二分查找(主教材习题1．8)基础实验1-2．1：有序数组的插入(主教材习题1．9)进阶实验1-3．1：两个有序序列的中位数第2章数据结构实现基础案例2-1．1：简单计算器(主教材习题2．1)案例2-1．2：数组元素循环左移(主教材习题2．2)案例2-1．3：数列求和(主教材习题2．3)案例2-1．4：递归求简单交错幂级数的部分和(主教材习题2．6)案例2
weixin_39745933·2023-11-07 05:40

刷穿剑指offer-Day01-整数I

数据结构学习顺序如果大家购买了剑指offer-专项突破，那么大家肯定看到了关于这本书目录对应的数据结构。
清风Python·2023-11-06 14:02

C++入门学习（1）命名空间和输入输出

前言在C语言和基本的数据结构学习之后，我们终于迎来了期待已久的C++啦！
小程序面包园·2023-11-05 19:10

求解TOPK问题

本专栏内容为：数据结构学习专栏，分为初阶和进阶两部分。通过本专栏的深入学习，你可以了解并掌握数据结构。
小小unicorn·2023-11-05 16:13

Redis数据结构学习-跳表(四)

跳表跳表skiplist是一种有序的数据结构,通过在每个节点中维持多个指向其它节点的指针、达到快速访问节点的目的支持平均O(logN),最坏O(N)复杂度的查找,还支持顺序性操作来批量处理节点,大部分情况下、效率可以合平衡树相媲美,且实现简单,很多程序都可以使用skipList替代平衡树,Redis使用跳跃表作为有序集合键的底层实现之一.跳表只在两个地方使用:实现有序集合键&在集群节点中用作内部结
牛牛_735d·2023-11-05 09:19

数据结构学习笔记

1.考研数据结构所需的程序语言基础1.变量类型1.基本类型数值类型：short\int\long\float\double考研数据结构中常用的有两种：int（存储整数），float（存储小数）字符类型：char（存储字符，如A,B,C）用法：inta;intb=1;//赋值，初始化inta,b,c,d=2;//存取a=1;d=b;2.指针型存放变量地址的变量类型int*p1=&A;//定义了整型指
你不困我困·2023-11-05 03:52

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ二分二进制枚举几何分治前缀和动态规划博弈图论基础知识基础题字符串处理小总结归并排序找规律拓扑排序排序
张文君·2023-11-04 16:04

高阶数据结构学习——LRU Cache

文章目录1、了解LRUCache（LeastRecentlyUsed缩写）2、代码实现1、了解LRUCache（LeastRecentlyUsed缩写）Cache是缓存，在磁盘和内存之间，内存和寄存器之间都存在，CPU和内存之间存在三级缓存，是一个三层结构。缓存用于两个速度不一致的硬件之间，提高效率用。缓存空间有限，满了以后，新数据要进入，旧数据应当怎么办？操作系统中有个热数据概念，意思是经常被使
咬光空气·2023-11-04 13:20

高阶数据结构学习 —— 图（3）

文章目录1、最小生成树概念2、Kruskal算法3、Prim算法1、最小生成树概念先看一下连通图和生成树的概念连通图。在无向图中，若从顶点v1到顶点v2有路径，则称顶点v1与顶点v2是连通的。如果图中任意一对顶点都是连通的，则称此图为连通图。生成树：一个连通图的最小连通子图称作该图的生成树。有n个顶点的连通图的生成树有n个顶点和n-1条边。注意这是无向图中的概念这一篇来解决最小生成树问题。生成树是
咬光空气·2023-11-04 13:20

高阶数据结构学习 —— 图（4）

文章目录1、最短路径2、单源最短路径——Dijkstra算法（正权值）3、单源最短路径——BellmanFord算法1、BF优化：SPFA2、BF算法解决不了带负权回路的问题，实际上哪一个算法都无法求出来4、多源最短路径——Floyd-Warshall算法1、最短路径最短路径是在有向图中，找一个顶点到另一个顶点的最短路径，也就是边的权值和最小。2、单源最短路径——Dijkstra算法（正权值）单源
咬光空气·2023-11-04 13:11

拓扑排序详解及C++实现

有向无环图图论基础知识可以参考图论（一）基本概念_图论是什么_翟羽嚄的博客-CSDN博客。需
一只爱算法的猫·2023-11-04 10:37

数据结构学习笔记 2-2 堆（Heap）与优先队列 与 LeetCode真题（Java）

如果没有学过二叉树建议先去看这篇文章：数据结构学习笔记2-1二叉
小成同学_·2023-11-04 03:56

2018-10-11 数据结构学习---循环队列的实现

循环队列是顺序队的一种,意在解决队首和队尾指针同同时等于MAXSIZE-1的时候,会发声假上溢的情况,利用循环队列解决了这个问题判断是否队空,则看rear=front==0判断是否队满,则看(rear+1)%MAXSIZE==front/**学习时间:2018-10-11*学习内容:数据结构之循环队列的实现*学习人:田超*QQ:770925351*Email:[email protected]*开发
回不去的温柔·2023-11-03 14:33

如何部署 Git 实现多人协同开发

如何部署Git实现多人协同开发☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技
IT·陈寒·2023-11-03 03:34

数据结构学习笔记（单链表、单循环链表、带头双向循环链表）的增删查改排序等）

数据结构学习笔记（单链表、单循环链表、带头双向循环链表）的增删查改排序等链表的概念及结构链表结构的分类链表的常用操作实现无头单链表单链表补充单循环链表带头双向循环链表链表的概念及结构概念：链表是一种物理存储结构上非连续
康x呀·2023-11-02 03:48

数据结构学习笔记——线性表

线性表的顺序表示（顺序表）特点：1.随机访问：即可以在O(1)时间内找到第i个元素2.存储密度高，每个节点只存储数据元素3.扩展容量不方便（即使采用动态分配，扩展长度的时间复杂度也比较高）4.插入、删除操作不方便，需要移动大量元素顺序表的静态分配#defineMAXsize100//静态顺序表的最大容量typedefstruct//静态顺序表结构{intdata[MAXsize];intlengt
君丿莫悔·2023-11-02 03:47

数据结构学习笔记——链式存储结构

链表：线性表的链式存储结构，链表里面有很多个结点，每个结点由存放数据的数据域和表示数据元素之间的逻辑关系的指针域（C/C++这么用）。单链表：在每个结点中除了包含数据域之外只设置一个指针域，用于指向其后继结点，这样的链表称为线性单向链表，简称单链表。双链表:在每个结点中除了包含数据域之外设置两个指针域，一个用于指向前驱结点，一个用于指向后继结点。注意：若一个结点中的某个指针域不需要指向其他任何结点
HiSi_·2023-11-02 03:45

数据结构学习笔记——链式表示中的双链表及循环单/双链表

一、双链表（一）双链表的定义双链表是在单链表结点上增添了一个指针域prior，指针域prior指向当前结点的前驱结点，即此时链表的每个结点中都有两个指针域prior和next，从而可以很容易通过后继结点找到前驱结点，故访问前驱和后继结点的时间复杂度都为O(1)。（二）双链表的判空一个带头结点L的双链表，若L->next==NULL时，则该双链表为空；一个不带头结点的双链表，若L==NULL时，则该
晚风(●•σ )·2023-11-02 03:44

数据结构学习笔记day2

3.1栈和队列栈和队列的定义和特点：栈是限定仅在表的一端进行插入和删除操作的线性表。插入，删除的一端称为栈顶，另一端称为栈底。不含任何元素的空表称为空栈。栈是一种后进先出的线性表。队列--先进先出顺序栈的表示和实现：附设top指针，指向栈顶元素。另设base指针，指向栈底元素。通常top指向栈顶元素之上的下标地址。stacksize表示栈可使用的最大容量。base＝＝top是栈空标志。链栈的表示和
既白765·2023-11-02 00:52

[java-数据结构与算法-顺序表01]

数据结构与算法一.数据结构分类1.1按逻辑结构划分1.2按物理机构分为：数据结构学习的内容是什么？
心尘未泯·2023-10-31 19:02

c#数据结构学习总结

原文链接https://blog.csdn.net/bcbobo21cn/article/details/61614576c#常用数据结构解析http://blog.csdn.net/suifcd/article/details/42869341谈谈在平时使用U3D时经常用到的数据结构和各种数据结构的应用场景吧。1.几种常见的数据结构这里主要总结下小匹夫在工作中常碰到的几种数据结构：Array，A
xch123456nice·2023-10-31 19:00

【数据结构】顺序表实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.顺序表的基本内容1.1概念及结构1.2时间和空间复杂度1.3基本操作1.4顺序表的优缺点2.静态顺序表3.动态顺序表4.实现动态顺序表
流浪者与猴·2023-10-31 19:22

c语言创造线性表储存复数,《c语言数结构》第02章 线性表.ppt

数据结构内容——数据的逻辑结构、存储结构和基本运算(计算机处理非数值对象)数据结构学习工具——抽象数据类型和伪码(类C)算法效率指标——时间效率和空间效率课堂练习：数据结构课程的起点：第2章线性表2
兜里没有糖了·2023-10-31 16:12

数据结构学习笔记之字典树（trie）

定义  又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。字典树  Trie树查找每个条目的复杂度和字典中条目的个数无关，而是和查找的条目的长度有关。常用的场景有通讯录、最长公共前缀
布鲁斯理·2023-10-31 15:36

高阶数据结构学习 —— 图（1）

文章目录1、并查集2、了解图3、邻接矩阵4、压缩路径5、基本概念6、邻接表1、并查集并查集是一个森林，是由多棵树组成的。这相当于整套数据，分成多个集合。查找有交集的集合们，会把它们合并起来，所以叫并查集。一开始拿到的是一堆数据，我们给它们编号，然后放到一个个集合中。如何做编号？如何做集合？我们先建立两个文件，Graph.cpp和UnionFindSet.h。#includeusingnamespa
咬光空气·2023-10-29 20:09

高阶数据结构学习 —— 图（2）

文章目录1、BFS1、DFS1、BFS广度优先。确定从哪个点开始，然后用队列来完成遍历。拿出一个点就把和这个点相连的其它点放进去，但是这样前面放进过队列的也有可能被再次放入，所以需要做好标记。一个队列，一个标记容器。在邻接矩阵里写。voidBFS(constV&src){size_tsrci=GetVertexIndex(src);//队列和标记数组queueq;vectorvisited(_ve
咬光空气·2023-10-29 20:35

初级算法-贪心算法

主要记录算法和数据结构学习笔记，新的一年更上一层楼！
997and·2023-10-29 10:28

数据结构学习——树形结构之递归遍历二叉树

目录一.什么是二叉树二.二叉树分类2.1、完全二叉树2.2、满二叉树2.3、扩充二叉树2.4、平衡二叉树三.二叉树的应用场景四.遍历方式五.为什么要研究遍历六.前序遍历七.中序遍历八.后序遍历九.数据结构专栏一.什么是二叉树二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二.二叉树分类2.1、完全二叉树若设二叉树的高度为h，除第h层外，其它各层(1～h-1)的结点数都
Hulake_·2023-10-29 03:36

Vue 3中toRaw和markRaw的使用

Java中的静态变量与实例变量☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-10-28 18:08

数据结构学习笔记（第三章 栈，队列和数组）

目录编辑一、栈1.定义2.基本操作（严蔚敏版）3.栈的顺序存储结构顺序栈的实现栈的基本运算共享栈4.栈的链式存储二、队列1.定义2.基本操作3.队列的顺序存储循环队列4.队列的链式存储结构基本操作5.双端队列三、数组1.定义2.特殊矩阵的压缩存储一、栈1.定义栈是只允许在一端进行插入和删除操作的线性表。栈顶：线性表允许插入删除的一端。栈底：固定的，不允许插入删除的另一端。空栈：不含任何元素的空表。
低调$(生活)·2023-10-28 09:03

栈和队列求解迷宫问题（数据结构学习笔记）

文章目录迷宫问题“栈”求解迷宫问题行走规则算法思路算法代码栈的定义算法设计完整代码最终迷宫路径算法总结“队列”求解迷宫问题算法思路算法代码队列定义算法设计完整代码最终迷宫路径（小迷宫）最终迷宫路径（原题迷宫）算法总结迷宫问题给定一个M*N的迷宫图、入口与出口、行走规则。求一条从指定入口到出口的路径（这里M=8,N=8）,所求路径必须是简单路径，即路径不重复(为了方便算法起见，在整个迷宫外围加上一堵
省下洗发水钱买书·2023-10-28 09:32

数据结构学习笔记（第二章：线性表）

第二章：线性表2.1线性表的概念线性表的定义线性结构的特点2.2顺序表（顺序存储）顺序表的定义顺序表的实现（C++实现）顺序表的简单应用2.3线性链表（链式存储）线性链表的定义线性链表的实现（C++实现）线性链表的扩展2.4顺序表和链表在复杂度上的区别插入和删除查找2.5双链表双链表的含义双链表的部分实现2.6循环链表循环链表的含义循环双链表的部分实现2.7静态链表静态链表的定义静态链表的部分实现
LEE·2023-10-27 17:38

数据结构学习笔记——哈希表

注：本文章的内容大部分摘自由李春葆主编的《数据结构教程》1、基本概念哈希表又称散列表，其基本思路是，设要存储的元素个数为n，设置一个长度为m(m>=n)的连续内存单元，以每个元素的关键字ki(0=n时一定能找到空闲单元)。线性探测法的递推描述公式为：线性探测法的优点是解决冲突简单，一个重大的缺点是容易产生堆积问题。这是由于当连续出现若干个同义词时（设第一个同义词占用单元d0，这连续的若干个同义词将
Night_00·2023-10-27 08:03

数据结构学习--双向链表(python)

概念双向链表（Double_linked_list）也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。实现classNode:def__init__(self,data):self.data=data#数据域self.next=None#指针域(直接后继)self.prev=None
雷子_·2023-10-27 06:05

高阶数据结构学习之跳表

这里写自定义目录标题1相关概念2相关题目1206.设计跳表链接描述代码3skiplist跟平衡搜索树和哈希表的对比1相关概念假如我们每相邻两个节点升高一层，增加一个指针，让指针指向下下个节点，如下图b所示。这样所有新增加的指针连成了一个新的链表，但它包含的节点个数只有原来的一半。由于新增加的指针，我们不再需要与链表中每个节点逐个进行比较了，需要比较的节点数大概只有原来的一半。以此类推，我们可以在第
sakeww·2023-10-26 19:19

数据结构学习笔记

数据结构学习笔记复杂度分析为什么要分析时间复杂度大O复杂度表示方法时间复杂度分析几种常见复杂度分析空间复杂度分析最好、最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度数组随机访问的实现低效的“插入”和
Andy_Chen_Hao·2023-10-26 19:49

图论基础

图论基础①图是一种由“顶点”组成的抽象网络，网络中的各顶点可以通过“边”实现彼此的连接，表示两顶点有关联。②顶点，表示某个事物或对象。③边，表示事物与事物之间的关系。
重工黑大帅·2023-10-26 08:50

图论基础知识总结

文章目录图的概念路图的代数表示邻接矩阵可达矩阵完全关联矩阵拉普拉斯矩阵对称归一化拉普拉斯矩阵随机游走归一化拉普拉斯矩阵欧拉图与汉密尔顿图平面图对偶与着色数与生成树最小生成树算法：根树图的存储邻接矩阵邻接表十字链表邻接多重表图的概念图是由节点和连接节点之间的边组成的，与连线的长度，节点的位置没有关系。一个图是一个三元组，其中V是一个非空的节点集合，E是边集合，F是从边集合E到节点序偶(无序偶或有序偶
siyan985·2023-10-26 08:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他