摘要：
对于条件表达式b ? x : y，先计算条件b，然后进行判断。如果b的值为true，计算x的值，运算结果为x的值;否则，计算y的值，运算结果为y的值。一个条件表达式绝不会既计算x，又计算y。条件运算符是右结合的，也就是说，从右向左分组计算。例如，a ? b : c ? d : e将按a ? b : 阅读全文
摘要：
代码： 摘自https://www.acwing.com/solution/acwing/content/855/ 阅读全文
摘要：
转载自——》https://www.cnblogs.com/ninedream/p/11203704.html 最小生成树： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。简单来说就是有且仅有n个点n-1条边的连通图。 而最小生成 阅读全文
摘要：
转载自——》https://www.cnblogs.com/ninedream/p/11203285.html 一、Floyd算法本质 首先，关于Floyd算法： Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之 阅读全文
摘要：
转载自——》https://www.cnblogs.com/ninedream/p/11186049.html 一.Floyd算法 用于计算任意两个节点之间的最短路径。 参考了five20的博客 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从 阅读全文
摘要：
。。。我觉得这道题放在贪心里应该不为过 原文：https://blog.csdn.net/qq_41513352/article/details/80726030 题目测评请点击——》https://www.acwing.com/problem/content/499/ 。。。图片自行放大。。。 题 阅读全文
摘要：
输入样例： 输出样例： 本题主要考察的是区间分组的知识点 有关知识点请见：https://www.cnblogs.com/myhnb/p/11243677.html AC代码 阅读全文
摘要：
区间问题的主要思想就是贪心 重点是先将区间按左（右）边界排序，如何分辨要用左边界还是右边界就是一个大问题 区间合并 原题 最小支配集和最大独立集 代码相同 具体证明（据说）及其复杂，这里就不说明了。 原题：最小支配集 最大独立集 区间分组 区间分组问题流程与上题差不多，区别就在于要将不重合的区间分组 阅读全文
摘要：
离散化是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法。 若已知a数组，我们要做的就是把它排序并去掉重复的数值，得到有序数组b[1]~b[m]，在b数组的下标i与数值b[i]之间建立映射关系。 步骤 参考博客：https://www.cnblogs.com/ninedream/p/1124 阅读全文
摘要：
二分的核心思想是建立一个数组，已有的数组为该树组的前缀和。 它可以提供的便利就是 好烦不想说 能将原序列上的区间操作转化为差分序列上的单点操作，降低求解难度。 一维 原题 二维 原题 阅读全文