随笔分类 - 链表

关于存图（树）

摘要：先前一直都是直接敲模板，没有理会原理，今天稍微整理一下. 邻接矩阵：二维数组存图邻接表：对于每一个结点开一个链表存储与该节点相关的信息。存图时习惯表述的邻接表一种是存点，一种是存边（此即链式前向星）。对于存点的情况，如果需要存储相应边的信息，可以开一个结构体或者

s t l

p a i r

posted @ 2025-01-08 21:06 Freshair_qprt 阅读(5) 评论(0) 推荐(0) 编辑

摘要：written on 2022-08-01 第一道~~补上来的~~链表题，纪念一下。链表一般在需要高效地删除或添加元素时使用。由于修改操作是

O (1)

的，正是由于链表这一区别与普通数组的最大优点，一般在要删点的题目中偶有遇到。具体到这题，可以先尝试暴力的思路。考虑建出原图的补图，用并查集维阅读全文

posted @ 2022-08-04 07:48 Freshair_qprt 阅读(26) 评论(0) 推荐(0) 编辑

昵称： Freshair_qprt
园龄： 2年7个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Freshair