数据结构学习-图论基础

数据结构与算法：计算机科学的基石

文章目录数据结构：构建数据的框架算法：问题的解决方案编程语言：实现数据结构的工具结论欢迎来到数据结构学习专栏~数据结构与算法：计算机科学的基石☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏
IT·陈寒·2023-08-22 18:35

Java数据结构学习和源码阅读（线性数据结构）

线性数据结构链表LinkList链表的数据结构一组由节点组成的数据结构，每个元素指向下一个元素，是线性序列。最简单的链表结构：数据指针（存放执行下一个节点的指针）不适合的场景：需要循环遍历将导致时间复杂度的提升链表分类—单向链表链表结构：数据指针Next（指向下一个节点）链表分类-双向列表链表结构：数据指针Next(指向下一个节点)指针Prev（指向前一个节点）链表分类-循环列表链表结构：数据指针
游子身上汗·2023-08-22 15:02

从零起步：学习数据结构的完整路径

1.基础概念和前置知识2.线性数据结构3.栈和队列4.树结构5.图结构6.散列表和哈希表7.高级数据结构8.复杂性分析和算法设计9.实践和项目10.继续学习和深入11.学习资源12.练习和实践欢迎来到数据结构学习专栏
IT·陈寒·2023-08-21 23:35

Redis数据结构学习-字典(三)

字典又称符号表,关联数组,映射,是一种用于保存键值对的抽象数据结构Redis构建了自己的字典实现,eg.setmsg'test'会构建key为msg,value为test的键值对.除了表示数据库之外,字典还是hash键的底层实现之一(另外一种是ziplist)字典实现hash表Redis字典所使用的哈希表由dict.h/dictht结构定义typedefstructdictht{dictEntry
牛牛_735d·2023-08-17 06:08

数据结构学习笔记2--数组（leetcode26. 删除有序数组中的重复项）

如有错误之处，请指出，谢谢！目录多维数组二维数组二维数组的动态初始化二维数组的迭代数组算法题26.删除有序数组中的重复项转自leetcode多维数组二维数组二维数组的动态初始化type[][]name=newtype[.length][m.length];一维数组中的每一个元素是一个一维数组，来实现多维数组packagearrays;importjava.util.Arrays;//在java中，
软糖工程001·2023-08-16 12:47

matlab使用教程(15)—图论基础

1.有向图和无向图1.1什么是图？图是表示各种关系的节点和边的集合：•节点是与对象对应的顶点。•边是对象之间的连接。•图的边有时会有权重，表示节点之间的每个连接的强度（或一些其他属性）。这些定义是概括性的，因为节点和边在图中的确切含义取决于具体的应用情形。例如，您可以使用图为社交网站中的朋友关系建模。图节点表示人，边表示朋友关系。图与物理对象和各种情况的自然对应关系意味着，您可以使用图对各种系统进
配电网和matlab·2023-08-15 08:11

基于Redis源码学习基础软件开发

文章目录前情提要SDS数据结构学习hash表学习C语言的二级指针用法Rehash过程学习Zset有序set结构skiplist寻找元素的逻辑跳表节点指针层级--随机生成ziplist-->listpack
稳定的穷·2023-08-12 06:58

基于java数据结构学习网设计与实现

摘要随着计算机信息化时代的来临，教育的信息化发展也日新月异。特别是高等院校对于教育信息化的重视程度越来越高，教育信息化必须要投入大量的时间精力去开发一套管理系统，本文论述了信息化的管理手段在日常教学、考试过程中的重要性和必要性。本文主要以在线教学以及在线考试、在线教学为研究点，重点分析了教育线上化运行的模块需求、角色需求以及使用需求等。并且随着2020年以来，突如其来的全球疫情，打乱了教育行业原本
五星资源·2023-08-05 22:24

双向链表和双向循环链表的学习总结和C语言代码实现（数据结构学习4）

双向链表定义我们一开始学习的链表中各节点中都只包含一个指针（游标），且都统一指向直接后继节点，通常称这类链表为单向链表。虽然使用单向链表能100%解决逻辑关系为"一对一"数据的存储问题，但在解决某些特殊问题时，单链表并不是效率最优的存储结构。比如说，如果算法中需要大量地找某指定节点的前驱节点，使用单链表无疑是灾难性的，因为单链表更适合"从前往后"找，而"从后往前"找并不是它的强项。为了能够高效率解
读月鱼_Harlan·2023-08-01 21:34

线性表(顺序表和链表)的学习总结与C语言实现（数据结构学习2）

定义通过学习我们知道，具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。那么，什么是线性表呢？线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。线性表.png将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。使用线性表存储的数据，如同向数组中存储数据那样，要求数据类型必须
读月鱼_Harlan·2023-07-31 08:46

数据结构学习笔记（4）——数组、矩阵与广义表

数组二维数组是元素为一元数组的一维数组。数组一般采取顺序存储，最常见的两种操作是查找与修改。二维数组元素的位置计算问题：假设有二维数组a[m][n]，数组从a[0][0]开始存储，问a[i][j]是数组中第几个元素？分析：m表示a的行数，n表示a的列数，且每行有n个元素，每列有m个元素。a[i][j]表示的是数组a中第i+1行第j+1个元素，那么：行优先：a[i][j]前面有i行，那么a[i][j
等一次另眼相看·2023-07-29 19:45

数据结构入门指南：顺序表

这也是步入数据结构学习的基础。接下来我将向大家一一介绍顺序表以及实现。顺序表概念及定义顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情
清水加冰·2023-07-27 18:15

Redis数据结构学习-链表(二)

链表链表提供了高效的节点重排能力,及顺序性节点访问方式,Redis构建了自己的链表实现链表和链表节点的实现typedefstructlistNode{structlistNode*prev;//前置节点structlistNode*next;//后置节点void*value;//节点值}listNode;多个listNode节点通过prev和next指针组成双端链表,虽然仅使用多个listNode
牛牛_735d·2023-07-26 08:17

刷题日记09《图论基础》

图的存储结构对于图结构而言，常见的存储结构主要有两种：邻接表和邻接矩阵：邻接表很直观，我把每个节点x的邻居都存到一个列表里，然后把x和这个列表关联起来，这样就可以通过一个节点x找到它的所有相邻节点。邻接矩阵则是一个二维布尔数组，我们权且称为matrix，如果节点x和y是相连的，那么就把matrix[x][y]设为true（上图中绿色的方格代表true）。如果想找节点x的邻居，去扫一圈matrix[
努力努力再努力mlx·2023-07-25 05:13

数据结构学习大纲

数据结构.png第一章绪论数据结构基本概念数据结构基本概念算法的基本概念算法的时间复杂度与空间复杂度分析基础时间复杂度分析空间复杂度分析第二章线性表线性表的基本概念与实现线性表的结构体定义和基本操作线性表的结构和定义顺序表的操作单链表的操作双链表的操作循环链表的操作逆置问题第三章栈和队列栈和队列的基本概念栈的基本概念队列的基本概念栈和队列的存储结构、算法与应用结构体定义顺序栈链栈栈的应用顺序队链队
菠萝的学堂·2023-07-21 17:35

数据结构基础：P2.3-线性结构---＞队列

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈文章目录一、队列及顺序存储实现二
爱你哦小猪猪·2023-07-19 03:03

图论基础和表示

一、概念及其介绍图论(GraphTheory)是离散数学的一个分支，是一门研究图(Graph)的学问。图是用来对对象之间的成对关系建模的数学结构，由"节点"或"顶点"(Vertex）以及连接这些顶点的"边"（Edge）组成。值得注意的是，图的顶点集合不能为空，但边的集合可以为空。图可能是无向的，这意味着图中的边在连接顶点时无需区分方向。否则，称图是有向的。下面左图是一个典型的无向图结构，右图则属于
小关不摆烂·2023-07-17 18:21

数据结构学习【线索二叉树C++ 先序&中序遍历（不使用栈）】

数据结构学习【线索二叉树C++先序&中序遍历（不使用栈）】本次实现的是线索二叉树。插入方式采用的是二叉排序树的插入方式。实现了二叉树的先序&中序遍历(采用线索来遍历，而不是借助栈)。
toro180·2023-07-17 04:17

Gazebo下多机器人协同控制

的基本操作逻辑，若需学习，可移步我的专栏：ROS学习记录目录多机器人协同控制①——仿真平台搭建多机器人协同控制②——简单的轨迹控制多机器人协同控制③——多机器人跟随控制[待更新]多机器人协同控制④——图论基础
Arcann·2023-07-16 02:24

408数据结构学习笔记——顺序表

目录1.线性表的定义2.线性表的基本操作3.线性表的顺序存储表示4.顺序表4.1.顺序表的定义4.1.1.顺序表的静态分配4.1.2.顺序表的动态分配4.2.顺序表的基本操作4.2.1.顺序表的插入操作4.2.2.顺序表的删除操作4.2.3.顺序表的按值查找操作5.王道课后题1.线性表的定义线性表是具有相同特性（每个数据元素所占空间一样大n）的数据元素的一个有限序列例如：（a1,a2,a3,...
江南江南江南丶·2023-07-14 11:57

位图｜布隆过滤器模拟实现｜STL源码剖析系列｜手撕STL

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！算法专栏https://blog.csdn.
@背包·2023-07-13 22:16

unordered_map模拟实现｜STL源码剖析系列｜开散列

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结
@背包·2023-07-13 22:15

计算机网络｜思维导图｜自顶向下方法｜MindMaps资料分享

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！
@背包·2023-07-13 22:11

数据结构学习之路---初识

数据结构学习之路写在前面因为是新的学期，要学习这门听起来很难的这门让人头秃的数据结构了，所以想着借以SCDN这个强大的平台，来记录自己的学习历程，或许，你也和我一样正在学习这门课，希望你看到我的文章时，
ygbd_26·2023-06-23 02:19

数据结构学习（C++）续——查找（搜索）【2】

树型查找折半查找所需要的，有序的、可以随机存取的、顺序结构的限制，导致了排序的额外负担（如果是逐个添加，主要的负担是移动数据，此时是折半插入排序）。通过观察折半查找的过程，发现实际上mid是从判定树的根走到了叶子节点，而这棵判定树和有相同节点的完全二叉树的高度是相同的。链式结构的好处就是不用大量移动数据，自然的用链树来做查找结构应该是个好选择。在前面我们曾经写过一个BSTree类，这个类大致上能满
happycock·2023-06-22 18:07

数据结构学习笔记：概论

✨博文作者：烟雨孤舟喜欢的可以点赞收藏关注哦~~✍️作者简介:一个热爱大数据的学习者✍️笔记简介：作为大数据爱好者，以下是个人总结的学习笔记，如有错误，请多多指教！目录数据结构的概念抽象数据类型的表示与实现算法和算法分析常见的数据结构常见的算法数据结构的概念数据结构（英语：datastructure）是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封
烟雨孤舟·2023-06-22 01:43

数据结构学习Day01背包

背包泛型（参数化类型）集合类的抽象数据类型的一个关键特性是我们应该可以用它们存储任意类型的数据。classname即代表了一种参数类型。是一种象征性的占位符，表示用例将会使用某种具体的数据类型。自动装箱拆箱类型参数必须被实例化为引用类型，因此java有一种特殊机制来使用泛型代码能够处理原始数据类型。封装类型BooleanByteCharacterDoubleFloatIntegerLongShor
小小猿--·2023-06-20 10:45

1.1数据结构绪论

一、数据结构学习如何使用程序代码把现实世界的问题信息化二、数据的基本概1、数据：信息的载体，是描述客观世界属性的数、字符及被计算机程序识别和处理的集合。
辣个骑士·2023-06-18 06:45

数据结构学习之树与红黑树（java1.8 hashMap底层实现）

数据结构学习之树与红黑树写在前头，最近在看java1.8的HashMap源码，被里面的红黑树折磨的死去活来的，又是插入，又是平衡，左旋右旋的，真的头大。特意静下心来学习红黑树的特性！！！
倔强的耗子·2023-06-15 00:23

离散数学 --- 图论基础 --- 子图和补图，握手定理

第一部分---子图和补图1.生成子图：点集合不变，边集合是原图的边集合的子集2.导出子图：点集合是原图点集合的非空子集V，然后再在原图的边集合中找到两个端点均在点集合V中的边元素，并将这些边元素称成一个新的边集合，得到的这个边集合就是导出子图的边集合（点集合V和得到的新的边集合组成的新图是原图G的子图，被称为V导出的原图的子图，简称为V的导出子图）1.一个图G可以是自身的子图，生成子图和导出子图2
Metallic Cat·2023-06-13 00:39

数据结构学习笔记——串

串是一种特殊的线性表，数据元素之间呈线性关系串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等定义顺序存储静态存储typedefstruct{//静态存储charch[MAXLEN];intlen;}SString;ch赋值需要用strcpystrcpy(st.ch,"linjunjie");动态存储typedefstruct{//动态存储char*ch;//按串的长度分配存储区
君丿莫悔·2023-06-12 06:21

STL源码剖析 | priority_queue优先队列底层模拟实现

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一
@背包·2023-06-10 19:48

数据结构学习之--完全二叉树

寒假学习记录-002今天来巩固有关二叉树的存储结构，并掌握几种特殊的二叉树。一、树的几个重要概念及性质①空树(emptytree)：树没有结点。②度(degree)：结点的子树个数称为结点的度。树中结点最大的度称为树的度（也称为树的宽度）。③叶子结点：度为0的结点。根节点也可以作为叶子结点。④结点深度(depth)：从根结点(深度为1)开始从上至下逐层累加至该结点时的深度值。⑤结点高度(heigh
Yummy_0527·2023-06-10 14:52

数据结构学习记录——树习题-Complete Binary Search Tree(题目描述、输入输出示例、数据结构的选择、核心算法、计算左子树的规模)

目录题目描述输入示例输出示例数据结构的选择核心算法计算左子树的规模思路总结题目描述现给定一系列不同的非负整数键，如果要求构造出一颗完全二叉树，则可以构造唯一的二叉搜索树。输出此二叉搜索树的层序遍历序列。完全二叉树有n个节点的二叉树，对树中节点按从上至下、从左到右顺序进行编号，编号为i（1<=i<=n）节点与满二叉树中编号为i节点在二叉树中位置相同。二叉搜索树一颗二叉树，可以为空；如果不为空，满足一
qiyi.sky·2023-06-08 12:43

数据结构学习记录——什么是堆（优先队列、堆的概念、最大堆最小堆、优先队列的完全二叉树表示、堆的特性、堆的抽象数据类型描述）

目录优先队列若采用数组或链表实现优先队列数组链表有序数组有序链表总结若采用二叉搜索树来实现优先队列最大堆堆的概念优先队列的完全二叉树表示堆的两个特性结构性有序性【例】最大堆和最小堆【例】不是堆堆的抽象数据类型描述优先队列优先队列（PriorityQueue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。若采用数组或链表实现优先队列数组插入操作——元
qiyi.sky·2023-06-08 12:13

数据结构学习记录——堆的建立（最大堆的建立、思路图解、代码实现、代码解释）

目录最大堆的建立方法1方法2思路图解代码实现代码解释PercDownBuildHeap最大堆的建立建立最大堆：将已经存在的N个元素按最大堆的要求存放在一个一维数组中。方法1通过插入操作，将N个元素一个一个地插入到一个初始为空的堆中去。堆插入的时间复杂度为，插人N个元素，那么最终建立堆的时间复杂度就为。方法2在线性时间复杂度下建立最大堆。（1）将N个元素按输入顺序存入，先满足完全二叉树的结构特性（2
qiyi.sky·2023-06-08 12:13

数据结构学习记录——如何建立图（邻接矩阵、邻接表-图节点的结构、创建并初始化、插入变、完整图的建立）

目录邻接矩阵图节点的结构创建并初始化插入边完整的图的建立邻接表图节点的结构创建并初始化插入边完整的图的建立邻接矩阵图节点的结构#include#include#defineMaxVertexNum100//最大顶点数typedefintWeightType;//边的权重类型typedefstructGNode*PtrToGNode;structGNode{intNv;//顶点数intNe;//边数
qiyi.sky·2023-06-08 12:13

数据结构学习记录——图-最短路径问题（无权图单源最短路径算法、有权图单源最短路径算法、多源最短路径算法、Dijkstra（迪杰斯特拉）算法、Floyd算法）

目录问题分类无权图单源最短路径算法思路伪代码时间复杂度代码实现（C语言）有权图单源最短路径算法Dijkstra（迪杰斯特拉）算法伪代码时间复杂度代码实现（C语言）多源最短路径算法两种方法Floyd算法代码实现（C语言）问题分类最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径这条路径就是两点之间的最短路径（ShortestPath）第一个顶点为源点（Sourc
qiyi.sky·2023-06-08 12:08

【算法日积月累】14-图论基础

图论基础（GraphTheory）图是由结点（Vertex）和边（Edge）组成的抽象的数据结构。结点和结点之间靠边连接起来。
李威威·2023-06-08 00:56

【24考研】数据结构学习日记——用C语言描述

写在前面本人是某二本院校经管学院学生，准备跨考计算机专业，这个文章会一直更新，根据我自己的学习进度，所以可能会更新的慢。文章目录写在前面环境配置一、pandas是什么？二、使用步骤1.引入库环境配置本人使用的是MacBookAirM1C语言选用的环境是CLion例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文
chrands·2023-06-07 16:18

离散数学 --- 图论基础 --- 无向图的连通性和有向图的连通性

第一部分----无向图的连通性1.完全图：任意两个结点之间都有边2.零图：所有结点都是孤立结点3.平凡图：仅有一个结点的图1.等价类：R是集合上的一个等价关系，选定集合中的任意一个元素a，所有于a满足等价关系R的元素组成的集合就是等价类---[a]R----等价类的其它性质如果需要的话可以自己去查2.无向图的两点之间只要有边连接在一起那么这两点就是可达的，如果没有的话那就是不可达的接下来我们要研究
Metallic Cat·2023-06-07 12:50

python数据结构学习系列之 - 列表List

列表的基本概念列表是Python中最常用的数据结构之一，用于存储多个元素的有序集合。列表是可变的，这意味着可以修改、添加和删除列表中的元素。标题列表的创建和访问#创建列表fruits=['apple','banana','orange']#生成式创建列表由1到9的数字构成的列表print([xforxinrange(1,10)])#[1,2,3,4,5,6,7,8,9]#通过索引访问列表元素pri
ai小问号·2023-06-07 06:18

数据结构学习笔记：循环队列原理及其实现

在存在大量数据的情况中，数组队列由于某一元素出队时都需要把之后所有队列中的元素向前移动一个位置，复杂度为O(n)，所以效率较低，对此，我们用一种新的方法实现队列——循环队列。所谓循环队列，就是队列首尾相连，把存储队列元素的表从逻辑上看成一个环。我们定义front（头）、tail（尾，最后一个元素的后一个位置）和size三个变量，当元素出列时，数组无需整体向前移，只需维护front变量即可。初始状态
ChArLiE__X·2023-06-06 22:58

java数据结构学习第三期

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4],pos=1输
ITjingxinbao·2023-04-21 15:33

iOS 算法和数据结构学习心得

一、科学的刷题1.给自己20-30分钟的思考时间2.学会分类和总结。按照专题和类别来学习一个知识点。学习好的代码和风格3.bugfree:规定提交时间和次数4.形成属于自己的模版，少出错
NiCeForMe·2023-04-21 09:00

算法模板（3）：搜索（2）：bfs与图论基础

bfs在搜索题中，一般来讲，bfs和dfs都有一个最优选择。基础bfs走迷宫注：这个模板具有还原路径的功能。其实，还可以反向搜（从终点走到起点），就不用reverse数组了。其实，bfs是不用把路径标为INF的，也用不到vis数组的。只需要将d初始化为-1就可以，想想是不是？！typedefpairP;intg[maxn][maxn],N,d[maxn][maxn],dx[]={0,0,1,-1}
zhezhidashi·2023-04-21 06:06

关于图论算法

图论基础图本质上就是个高级点的多叉树而已，适用于树的DFS/BFS遍历算法，全部适用于图。
烨昕.·2023-04-20 06:05

数据结构学习之路-栈

栈（Stack）定义栈的接口设计栈的应用场景定义栈----------是一种特殊的线性表，只能在一端操作，有栈顶和栈底的概念往栈中添加元素的操作，一般叫做push，也叫做入栈从栈中移除元素的操作，一般叫做pop，也叫做出栈（注意：每次移除元素，只能移除栈顶元素，也叫做弹出栈顶元素）栈，遵循后进先出的原则（即，后进栈的必须先出栈）英文叫做：LastInFirstOut（LIFO）。下图是一个入栈和出
Struggle￥·2023-04-17 09:20

数据结构学习之路-队列

队列（Queue）定义队列的接口设计（使用双向链表）用栈实现队列的接口设计双端队列（Deque）循环队列（CircleQueue）循环双端队列（CiecleDeque）定义队列是一种特殊的线性表，只能在头尾两端进行操作。队尾（rear）：只能从队尾添加元素，一般叫做enQueue，入队队头（front）：只能从队头移除元素，一般叫做deQueue，出队先进先出原则，FirstInFirstOut，
Struggle￥·2023-04-17 09:20

2021-10-24

总结：上周进行了招新和数据结构学习一、招新：招新最大的感受就是累，但是感觉收获挺多的，遇到了挺多喜欢学习技术的小21，看见他们好像看到了去年的自己，懵懵懂懂啥也不知道，啥也不会，不过幸亏有学长学姐的带领
长不大的老小孩J·2023-04-15 07:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他