算法

快速幂 快速幂以下简称（fpow）是math.h或cmath里的内置函数pow的升级版（只不过是比pow快了一些） 2022.7.19 SD夏令营具体学了学快速幂，这次修改主要是改…

（typora要清理，暂时上传避免丢了） #2 01背包问题 题目描述 有 /(N/) 件物品和一个容量是 /(V/) 的背包。每件物品只能使用一次。 第 /(i/) 件物品的体积…

Bellman Ford算法 1.最短路问题 在图论中，最短路问题分为单源最短路和多源最短路。 其中，单源最短路又分为存在负权边和不存在负权边两种。 Bellman Ford算法就…

高斯模糊是用得最广泛的图像模糊算法，它的原理很简单，对每个点计算它周围其他点的平均色值，设置到该点上，就是模糊后的图。取周围其他点的范围称为模糊半径，模糊半径越大也就越模糊。高斯模…

高斯模糊是用得最广泛的图像模糊算法，它的原理很简单，对每个点计算它周围其他点的平均色值，设置到该点上，就是模糊后的图。取周围其他点的范围称为模糊半径，模糊半径越大也就越模糊。高斯模…

词云(WordCloud)是分析数据时一项有趣的展示方式, 它将数据中的关键词按权重设置不同的大小, 放置成一定的形状(比如圆形). 它包括关键词的统计提取和放置, 这里在安卓端实…

AcWing 859 最小生成树的定义: 给定一张边带权的无向图 /(G=(V,E)/)，其中 /(V/) 表示图中点的集合，/(E/)表示图中边的集合，/(n=|V|/)，/(m…

树状数组 Waiting… 如何使用树状数组进行区间修改 Waiting… 线段树榫卯式写法 Waiting… 线段树覆盖式写法 Waiting…

最短路径Ⅰ 前置知识——图 在学习最短路径前，先要了解图。 图的定义：图(Graph)是由顶点的有穷非空集合/(V( G )/)和顶点之间边的集合/(E ( G )/)组成，通常表…

【模板】差分约束算法 题目描述 给出一组包含 /(m/) 个不等式，有 /(n/) 个未知数的形如： /[/begin{cases} x_{c_1}-x_{c’_1}/…