首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
URLeisure
掘友等级
Day day up!
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
【数据结构】图-图的遍历_深度优先遍历(动态图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 深度优先搜索(Depth First Search,DFS)也是最常见的图搜索方法之一。 深度优先搜索沿着一条路径一直走下去,无法行进时,回退到刚
【数据结构】图-图的遍历_广度优先遍历(动态图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 图的遍历和树的遍历类似,是从图的某一顶点出发,按照某种搜索方式对图中所有的顶点访问一次且仅一次。 图的遍历可以解决很多搜索问题,在实际中应用非常广
【数据结构】图-图的存储_链式前向星(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 链式前向星采用了一种静态链表存储方式,将边集数组和邻接表相结合,可以快速访问一个节点的所有邻接点,在算法竞赛中被广泛使用。 二、链式前向星的实现
【数据结构】图-图的存储_边集数组(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 边集数组通过数组存储每条边的起点和终点。 如果是网,则再增加一个权值域。 二、边集数组的实现 我们以存储网为例。 以下为网的边集数组数据结构
【数据结构】图-图的存储_邻接表(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 邻接表(Adjacency LIst)是图的一种链式存储方法。 邻接表包含两部分:顶点和临界点。 顶点包括顶点信息和指向第一个邻接点的指针。 邻接
【数据结构】图-图的存储_邻接矩阵(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 图的结构比较复杂,任何两个顶点之间都可能有关系。 顺序存储,则需要使用二维数组表示元素之间的关系,即邻接矩阵(adjacency matrix)
【数据结构】图-图的基础理论(图解)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前面文章写了线性表和树形结构。 在线性表中,数据元素是一对一的关系,除了第一个和最后一个元素外,每个元素都有唯一的前驱和后继。 在树形结构中,
【数据结构】树-哈夫曼树(动态图解、c++、java、优先队列实现哈夫曼树)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)
【数据结构】树-二叉树、树和森林的还原(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 由二叉树的中序序列和前 / 后序序列,或者中序序列和层序序列可以唯一地还原一棵二叉树。 注意:必须包含中序序列才能唯一地还原一棵二叉树。 前中
【数据结构】树-三元组创建二叉树(动态图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 假设以三元组(F,C,L / R)的形式输入一棵二叉树的诸边(其中 F 是双亲节点的标识,C 是孩子节点表示,L / R 表示 C 为 F 的左孩
下一页
个人成就
文章被点赞
8
文章被阅读
13,600
掘力值
434
关注了
0
关注者
2
收藏集
0
关注标签
14
加入于
2022-04-19