code袁1 个月前
数据结构·notepad++·
数据结构--图hello hello~ ,这里是 code袁~💖💖 ,欢迎大家点赞🥳🥳关注💥💥收藏🌹🌹🌹 🦁作者简介:一名喜欢分享和记录学习的在校大学生 💥个人主页:code袁 💥 个人QQ:2647996100 🐯 个人wechat:code8896
旋转的油纸伞2 个月前
算法·华为·职场和发展··dfs·元组排序
2024年4月24日华为春招实习试题【三题】-题目+题解+在线评测,2024.4.24,华为机试LYA 是一名计算机专业的学生,最近她正在学习数据结构中的二叉搜索树。二叉搜索树是一种常用的数据结构,它可以实现快速的查找和插入操作。
dulu~dulu2 个月前
数据结构·算法··图的广度优先遍历·图的深度优先遍历·图的存储结构
数据结构(十)----图目录一.图的概念1.图的定义2.图的类别3.图的性质4.几种特殊形态的图二.图的存储结构1.邻接矩阵(顺序存储)
1e-124 个月前
数据结构·
【数据结构高阶】图目录一、图的基本概念二、 图的存储结构2.1 邻接矩阵2.2.1 邻接矩阵存储模式的代码实现2.2.2 邻接矩阵存储的优缺点
Tisfy7 个月前
leetcode··bfs·题解·宽度优先
LeetCode 1631. 最小体力消耗路径:广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/path-with-minimum-effort/
QomolangmaH7 个月前
c语言·数据结构·算法·链表·
【数据结构实验】图(二)将邻接矩阵存储转换为邻接表存储图是一种常见的数据结构,用于表示对象之间的关系。在图的表示方法中,邻接表是一种常用的形式,特别适用于稀疏图。
Java研究者8 个月前
java·数据结构·算法··广度搜索
数据结构与算法 | 图(Graph)在这之前已经写了数组、链表、二叉树、栈、队列等数据结构,本篇一起探究一个新的数据结构:图(Graphs )。在二叉树里面有着节点(node)的概念,每个节点里面包含左、右两个子节点指针;比对于图来说同样有着节点(node),在图里也称为顶点(vertex),顶点之间的关联不在局限于2个(左、右),一个顶点可以与任意(0-n个)个顶点进行链接,这称之为边(edge)。 一般会把一个图里面顶点的集合记作 V ,图里面边的集合记作 E,图也就用 G(V,E) 来表示。
Tisfy8 个月前
leetcode··最短路·题解·迪杰斯特拉算法
LeetCode 1334. 阈值距离内邻居最少的城市:多次运用单源最短路的迪杰斯特拉算法力扣题目链接:https://leetcode.cn/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/
超级种码8 个月前
c语言·数据结构·算法·
数据结构和算法——用C语言实现所有图状结构及相关算法本文所有代码均在仓库中,这是一个完整的由纯C语言实现的可以存储任意类型元素的数据结构的工程项目。最后也是最重要的一点,数据结构的通用性和舒适的体验感,下面以平衡二叉树为例:
一个普通的小白8 个月前
数据结构·c++·
【高阶数据结构】并查集和图目录1.数据结构--并查集2.数据结构--图1.图的基础概念2.图的简单实现2.1.邻接矩阵的图实现2.2.邻接表的图实现
源代码•宸8 个月前
经验分享·算法·leetcode··并查集·1024程序员节
Leetcode—547.省份数量【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
wang_nn9 个月前
c++·算法··数组·并查集·dfs+乘法原理·2023-10-21
【每日一题】统计无向图中无法互相到达点对数【DFS+乘法原理】【并查集】【图】【数组】【2023-10-21】2316. 统计无向图中无法互相到达点对数
感觉画质不如…原神9 个月前
·dfs
Leetcode.2316 统计无向图中无法互相到达点对数Leetcode.2316 统计无向图中无法互相到达点对数 rating : 1604给你一个整数 n n n ,表示一张 无向图 中有 n n n 个节点,编号为 0 0 0 到 n − 1 n - 1 n−1 。同时给你一个二维整数数组 e d g e s edges edges ,其中 e d g e s [ i ] = [ a i , b i ] edges[i] = [a_i, b_i] edges[i]=[ai,bi] 表示节点 a i a_i ai 和 b i b_i bi 之间有一条 无向
YIN_尹9 个月前
数据结构·深度优先··宽度优先
【高阶数据结构】图详解第二篇:图的遍历(广度优先+深度优先)所谓图的遍历:即从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。 给定一个图G和其中任意一个顶点v0,从v0出发,沿着图中各边访问图中的所有顶点,且每个顶点仅被遍历一次。
YIN_尹9 个月前
数据结构··邻接表·邻接矩阵
【高阶数据结构】图详解第一篇:图的基本概念及其存储结构(邻接矩阵和邻接表)图是由顶点集合及顶点间的关系(边)组成的一种数据结构:G = (V, E)。 其中: 顶点集合V = {x|x属于某个数据对象集}是有穷非空集合; E = {(x,y)|x,y属于V}或者E = {<x, y>|x,y属于V && Path(x, y)}是顶点间关系的有穷集合,也叫做边的集合。 (x, y)表示x到y的一条双向通路,即(x, y)是无方向的;Path(x, y)表示从x到y的一条单向通路,即Path(x, y)是有方向的。
肥仔哥哥19309 个月前
·多叉树·简单业务流程
多叉树+图实现简单业务流程这次遇到一个需求,大致就是任务组织成方案,方案组织成预案,预案可裁剪调整.预案关联事件等级配置,告警触发预案产生事件.然后任务执行是有先后的,也就是有流程概念.
梁辰兴10 个月前
java·数据结构·笔记·链表···数组
Java 复习笔记 - 集合进阶篇:数据结构数据结构是一种组织和存储数据的方式,它描述了数据元素之间的相互关系以及数据元素的组织形式。数据结构基本概念包括数据、数据元素和数据项、数据对象、数据结构、逻辑结构和存储结构。数据是指能够被计算机识别、存储、计算(处理)的符号集合,而数据元素也称作节点,是数据的基本单位,最小单位是数据项。数据对象是具有相同特征的数据元素的集合,是数据的子集。
小威W10 个月前
算法···lca·倍增·树上倍增·最近公共祖先
【算法】树上倍增 & LCA把相关链接放在最前面是因为,周赛遇到了几次,不会做。这才想起来学一下这个算法。【力扣周赛】第 360 场周赛(⭐树上倍增) 【力扣周赛】第 361 场周赛(⭐树上倍增、LCA)
习惯就好zz10 个月前
·dfs·bfs·深度遍历·广度遍历
图的学习,深度和广度遍历表示“多对多”的关系 包括:如何表示图:领接表:G[N]为指针数组,对应矩阵每行一个链表,只存非0元素。
是土豆大叔啊!10 个月前
算法··graph·laplacian·拉普拉斯特征分解·超图·hypergraph
图/超图拉普拉斯分解 Graph/Hypergraph Laplacian eigendecomposition大家好,还是之前的风格,简单粗暴,直接开干!直接上公式,下边公式是图的归一化 拉普拉斯特征分解公式: Δ = I − D − 1 2 A D − 1 2 = U T Λ U \Delta = I-D^{-\frac{1}{2}}AD^{-\frac{1}{2}} = U^{T}\Lambda U Δ=I−D−21AD−21=UTΛU