- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构学习记录——树（2）
给你一棵 n 个节点的以 1 号节点为根的树，节点的编号为 1 到 n。给你一棵 n 个节点的树（节点的编号为 1 到 n），现在我们想从树中选出一个节点，使得这个节点到其它所有节点的距离之和最小，请问距离和最小是多少？接下来 n−1行，每行两个整数 x,y 表示 x 号节点和 y号节点之间有一条边。接下来 n−1行，每行两个整数 x,y 表示 x 号节点和 y号节点之间有一条边。对于所有数据，保证 1≤n,m≤100000,1≤u,v≤n。对于所有数据，保证 1≤n,m≤1000,1≤u,v≤n。
2023-05-11 14:37:33
68
原创 区间动态规划问题（DP）
给定一个长度为 n 的字符串 s，字符串由 (, ), [, ] 组成，问其中最长的合法子序列有多长？也就是说，我们要找到最大的 m，使得存在 i1,i2,…,im 满足 1≤i1<i2<⋯<im≤n 并且 si1si2…sim是一个合法的括号序列。若 A 是一个合法的括号序列，则 (A), [A] 也是合法的括号序列。若 A, B 都是合法的括号序列，则 AB 也是合法的括号序列。第一行一个整数 n。接下来一行，一个长度为 n的字符串 s。空串是一个合法的括号序列。
2023-04-27 00:16:23
55
原创 动态规划(DP)(1)
lk 满足 1≤p1<p2<⋯<pk≤n 并且1≤l1<l2<⋯<lk≤m 并且对于所有的 i(1≤i≤k) ，api=bli。给定 n 个点 m 条边的有向图，每条边有个边权，代表经过这条边需要花费的时间，我们只能从编号小的点走到编号大的点，问从 1 号点走到 n号点最少需要花费多少时间？接下来 m行，每行三个整数 u,v,w，表示存在一条从 u 到 v 的边权为 w的有向边。,an 以及一个长度为 m 的数组 b1,b2,…对于所有数据，保证 1≤n``,m≤1000,1≤ai,bi≤103。
2023-04-20 12:00:57
89
1
原创 数据结构学习记录——并查集
并查集是一种树形数据结构，经常用于处理一些集合之间的操作，例如元素查找、集合合并等等。不同集合在并查集中以不同的树来表示，一般每棵树的根节点会作为当前集合的代表元。查询两个元素是不是同一个集合里，只需要比较两个元素所在集合的代表元素。
2023-04-20 10:18:24
53
1
原创 数据结构学习记录——二叉树
树是一种非线性数据结构，相较于队列，链表，树的一个节点可能会生出多个分支。一般而言，一个树会包含一个根节点，向下延伸出若干个子节点，每个末端的节点被称为叶子节点。
2023-04-13 14:07:56
73
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人