2020年1月4日

并查集

摘要： 带偏移量的并查集 讲解 Butterfly AC代码 第二种AC代码 1182:食物链 AC代码 阅读全文

posted @ 2020-01-04 21:59 哆啦只是个梦哦 阅读(126) 评论(0) 推荐(0) 编辑

归并排序

摘要： 求逆序对数 将序列分成两部分，先求左边部分的逆序对，再求右边序列的逆序对，然后左右两边排序，求合并后的逆序对。合并时，由于已排好序，左边的元素大于右边的元素时，左边剩下的所有的元素都大于。 百练：求逆序对数 AC代码 百练：2299:Ultra-QuickSort AC代码 求最近距离。 题意：两类 阅读全文

posted @ 2020-01-04 15:56 哆啦只是个梦哦 阅读(103) 评论(0) 推荐(0) 编辑

树的操作

摘要： 题意：根据中序序列和后序序列求前序序列 根据后序序列的最后元素将中序序列分为左右子树，然后递归处理。 百练 由中根序列和后根序列重建二叉树 AC代码 题意：判断最小生成树是否是唯一的 第一次求最小生成树时，将使用到的边进行标记。 进行第二次求最小生成树时，如果有权重相同的边，优先使用上次未使用的边（ 阅读全文

posted @ 2020-01-04 10:38 哆啦只是个梦哦 阅读(111) 评论(0) 推荐(0) 编辑

导航