小白
热爱是所有的理由和答案
AcWing 840. 模拟散列表
题目 维护一个集合，支持如下几种操作： I x，插入一个数 xxx
AcWing 854. Floyd求最短路
题目 给定一个 nnn 个点
数据结构速查
树的性质 树中的结点数等于所有结点的度数之和加1。 度为 mmm
AcWing 849. Dijkstra求最短路 I
题目 给定一个 nnn 个点
AcWing 858. Prim算法求最小生成树
题目 给定一个 nnn 个点
AcWing 848. 有向图的拓扑序列
题目 给定一个 nnn 个点
AcWing 149. 荷马史诗
题目 追逐影子的人，自己就是影子。 ——荷马 达达最近迷上了文学。 她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。 但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，达达想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 nn
AcWing 148. 合并果子
题目 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过 n−1n−1
AcWing 3765. 表达式树
题目 请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)并输出。 例如，当下列两棵表达式树作为算法的输入时： 输出的等价中缀表达式分别为 (a+b)*(c*(-d)) 和 (a*b)+(-(c-d))。 注意： 树中至少包含一个运算符。 当运算符是负号时
AcWing 3786. 二叉排序树
题目 你需要写一种数据结构，来维护一些数，其中需要提供以下操作： 插入数值 xxx<
AcWing 18. 重建二叉树
题目 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 数据范围 树中节点数量范围 [0,100][0,100]
AcWing 3766. 二叉树的带权路径长度
题目 二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和，也就是每个叶结点的深度与权值之积的总和。 给定一棵二叉树 TT