数列 前缀 区间 算法

## 单调数列：滑动窗口最大值(力扣239.) - 给定滑动窗口的范围，求每个滑动窗口范围内的最大值 - 使用单调队列实现 - 对于最大值数字前面的数字不存入数列，对于最大值数字后面的数字存入数列中 - 单调队列中数字的大小呈递减顺序 - pop(value)：如果窗口移除的元素等于单调队列的队口元 ......

# 一、如果用go语言，为什么我们分析随机化算法的期望运行时间，而不是其最坏运行时间呢? ## 文心一言： 在分析算法的性能时，期望运行时间是一个重要的指标，它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的情况，包括输入数据的分布和随机性等因素。 对于随机化算法，最坏情况下的运行时间可能 ......

原文链接：http://tecdat.cn/?p=3772 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于MCMC的研究报告，包括一些图形和统计输出。 创建测试数据 第一步，我们创建一些测试数据，用来拟合我们的模型。我们假设预测变量和因变量之间存在线性关系，所以我们用线性模型并添加一些噪音 ......

## 有效的括号(力扣20.) - 括号匹配时使用栈解决的经典问题 - 题意其实就像我们在写代码的过程中，要求括号的顺序是一样的 - 有左括号，那么在对应位置则必须有右括号 - 第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false 第二种情况 ......

安防监控平台EasyCVR可拓展性强、视频能力灵活，平台可提供视频云存储、视频安防监控直播、云端录像、云存储、录像检索与回看、智能告警、平台级联、云台控制、语音对讲等，也能接入AI智能分析的能力，包括人脸检测、车辆检测、烟火检测、安全帽检测、区域入侵检测等。 ......

Alpha 透明度混合算法，网上收集整理，分成以下三种： 一、 R1,G1,B1，Alpha1 为前景颜色值，R2,G2,B2，Alpha2 为背景颜色值，则 前景色 R = R1 * Alpha1 + R2 * Alpha2 * (1-Alpha1) ； G = G1 * Alpha1 + G2 ......

贪心算法的核心思想是通过局部最优解得到或近似取得全局最优解, 此时有几个待解决的问题:1. 怎么判断题目是否应用贪心策略求解?2. 怎么寻求局部最优与全局最优的关系?3. 如何选择最优的贪心标准以得到全局最优/较优解? <!--more-->## 思想理解可以参阅知乎答主"冒泡"的一篇回答 [如何理 ......

昨日采用最小面积矩形的方式实现文本倾斜自动校正，但后面的角度有点麻烦，于是改用基本直线检测的算法。 算法简介： 检测直线，自动调节参数，至少获取11条直线（直线条数调节） 计算每条直线与x轴夹角 从返回的角度中找到出现次数较多的直线角度平均值并返回作为图片倾斜角度 检测到角度后，就可以将图片进行校正 ......

## 欧拉函数 ### 定义 又叫做 $\varphi$ 函数，$\varphi(x)$ 用来描述不大于 $x$ 且与 $x$ 互素的数的个数。 ### 性质 - 满足一切积性函数的性质。 - 若 $a \bot b$，则 $f(a\times b) = f(a) \times f(b)$. - 能 ......

[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/) ![](https://img2023.cnblogs.com/blog/1076992/20 ......

# 栈（Stack）的基本原理及算法实现 ## 一、栈的基本概念 栈（Stack）是一种后进先出（LIFO，Last In First Out）的线性表，其特点是只允许在一端进行插入操作，而在另一端进行删除操作。栈的基本操作有：入栈（push）、出栈（pop）、查看栈顶元素（top）等。 ## 二、 ......

## 强连通分量 对于一张有向图，对于图中任意两个节点$x,y$，$x$能到$y$，$y$也能到$x$，则称其为强连通图。有向图的极大联通子图被称为强连通分量，简记为SCC(Strongly Connected Component)。 有时候，我们需要将一张有向图分成几个强连通分量，这时候可以基于T ......

# 1 MD5 ## 1.1 算法定义 + MD5的全称为 **Message-Digest Algorithm**，是一种被广泛使用的**单向**散列函数、属于Hash算法中一种比较重要算法——具有**单项加密**、**加密结果唯一**、**安全性能好**等优点。 + MD5算法可以产生出一个** ......

2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母， 只有在字符串 str1 能够通 ......

## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......

## 类欧几里得算法 定义 $$\displaystyle\begin{aligned} f(a,b,c,n) &= \sum\limits_{i = 0}^{n}\left\lfloor\dfrac{ai + b}{c}\right\rfloor \\ g(a,b,c,n) &= \sum\lim ......

前缀编码定义：（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀重要的话说三遍！例：(1)找出下面不是前缀编码的选项A{1，01，000，001}B{1，01，011，010}C{0，10，110，11}D{0， ......

# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ ......

~ 会匹配最近的小版本依赖包，比如~1.2.3会匹配所有1.2.x版本，但是不包括1.3.0 ^ 会匹配最新的大版本依赖包，比如^1.2.3会匹配所有1.x.x的包，包括1.3.0，但是不包括2.0.0 * 这意味着安装最新版本的依赖包 推荐使用~ npm config set save-prefi ......

# 求最大公约数 最小公倍数 ## 最大公约数 ### 辗转相除法 > 大的a除小的b，得到余数如果是0，那么b就是最大公约数，否则就取余数做那个小的，本来的b就成了大的继续操作。 ``` int n,m; //辗转相除法,ab最大公约数 = ab余数和b的最大公约数 int yu,a,b; a = ......

> 大家好，欢迎来到我的第一篇博客 > > 位运算和移位运算作为计算机的基本运算之⼀，其都是对⼆进制位进⾏操作。作为近年算法竞赛笔试较热门的考点，它能够快捷地完成特定的应用。掌握它是⾮常有必要的。 以下是目录： [TOC] ## 1. 位运算的优先级 C++运算符的具体优先级详见[大佬的文章](ht ......

原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a，其中 a1 = a2，第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍，20 倍，21 倍，22 倍，23 倍…2q-3 倍，2q-2 倍。 ......

## 引言 排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。 那一定是选择时间复杂度最低的排序算法就是最优的吗？ 可以从以下几个方面分析一下。 ## 排序算法的执行效率 对于排序算法的执行效率，一般从以下几个方面来分析： ......

Chameleon算法的C语言实现及代码解析 在计算机科学领域中，算法的设计和实现是非常重要的。而在大量的算法中，Chameleon算法以其独特的特点和应用广泛受到了研究者们的关注。本文将围绕Chameleon算法的C语言实现及其代码解析展开，通过具体的示例来解释其原理和应用。 Chameleon算 ......

C语言求凸包的算法及实现 凸包问题是计算几何中的一个重要问题，它描述了一个点集中最小的凸多边形。在本文中，我们将探讨使用C语言来解决凸包问题的算法及其实现。 C语言 求凸包的算法及实现 凸包算法的关键在于如何确定一个点是否在凸包上。对于一个给定的点集，我们可以选择一点作为起始点，并按照一定的顺序将其 ......

# n-gram 模型 参考：https://zhuanlan.zhihu.com/p/32829048 简介：一个句子或者一个联想词语，可以使用链式规则建模，利用马尔科夫链的假设（当前词语的产生只与前n个词语产生的概率相关）。n-gram中的n指的就是马尔科夫链假设中的长度。 定义：一元模型uni ......

原题：[洛谷P9533](https://www.luogu.com.cn/problem/P9533) ## 一道性质题 #### 不难发现，区间翻转操作是没有用的*（虽然比赛的时候想了好久www）* 首先，区间翻转要想对答案有贡献，一定是下边这种情况： **三个连续的区间：$A~|~B~|~C$ ......

学了很长时间，一直不是很能理解，所以就准备写一篇。 **这篇文章只讲单纯形算法**。 假设我们已经得到了标准型： $$\begin{aligned} \max:\sum\limits_{i=1}^na_ix_i\\ \sum\limits_{i=1}^nb_{j,i}x_i=c_j&,j=1,2\d ......

## MD5是一个非常常见的摘要(hash)算法，其特点就是小巧. 速度快. 极难被破解。所以, md5依然是国内非常多的互联网公司选择的密码摘要算法 - 1. 这玩意不可逆. 所以. 摘要算法就不是一个加密逻辑. - 2. 相同的内容计算出来的摘要应该是一样的 - 3. 不同的内容(哪怕是一丢丢丢 ......

# 引入 我们有二分算法，就是： > **定义** > > 二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。 > > **过程** > > ......