随笔分类 -  算法

树上的最远距离
发表于 2024-12-03 22:56阅读：15评论：0推荐：0
摘要：题目 题目描述 给定一棵树，对于每一个点，输出离它最远的点到它的距离。 输入格式 第一行包含整数 n。 接下来 n−1 行，每行包含两个整数 ai,bi，表示点 ai 和 bi 之间存在一条边。 输出格式 输出一行 n 个整数，第 i 阅读全文 »
posted @ 2024-12-03 22:56 shimingxin1007 阅读(15) 评论(0) 推荐(0) 编辑
并查集（路径压缩法+启发式合并法）
发表于 2024-08-16 16:19阅读：124评论：0推荐：0
摘要：我们从一道例题看起：洛谷P1551 亲戚。 问题很简单，给出一个亲戚关系图，规定 x 和 y 是亲戚，y 和 z 是亲戚，那么 x 和 z 也是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚，再给定 阅读全文 »
posted @ 2024-08-16 16:19 shimingxin1007 阅读(124) 评论(0) 推荐(0) 编辑
最短路径
发表于 2024-05-18 11:35阅读：112评论：1推荐：0
摘要：拓扑序 有这样一个问题： 我们给定一张 n 个点 m 条边的有向无环图（DAG），请求出从 1 号结点出发，到达任意结点的最短路径，保证 s 可以到达任意结点，n,m≤107。 我们以下面这张图为例。 如果我们想求 \(1 \rightarrow 4 阅读全文 »
posted @ 2024-05-18 11:35 shimingxin1007 阅读(112) 评论(1) 推荐(0) 编辑
图的概念、存储与遍历
发表于 2024-05-03 20:24阅读：54评论：0推荐：0
摘要：相关概念 图 (graph) 是一个二元组 G=(V(G),E(G))。其中 V(G) 是非空集，称为 点集 (vertex set)，对于 V 中的每个元素，我们称其为 顶点 (vertex) 或 节点 (node)，简称 点；E(G) 为 V(G) 结点之 阅读全文 »
posted @ 2024-05-03 20:24 shimingxin1007 阅读(54) 评论(0) 推荐(0) 编辑
栈和队列
发表于 2023-12-11 13:13阅读：22评论：0推荐：0
摘要：前言 这里我们主要介绍手写栈和队列。 虽然有 STL 里的分装好的数据结构，但是因为封装好的数据结构跑得会很比较慢(比如 deque)，所以我们最好手写。 写。 正文 普通栈 栈是一种后入先出的数据结构，它主要有三种功能： 往栈里加入一个元素 从栈头弹出一个元素 查询栈顶端的元素。 所谓后入先出，意 阅读全文 »
posted @ 2023-12-11 13:13 shimingxin1007 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示