数列 前缀 区间 算法

[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......

### DFS生成树 在介绍强连通分量前，我们先来了解一下DFS生成树。 一棵DFS生成树分为树边，前向边，返祖边（一说反向边），横叉边。我们来画图解释一下： ![image](https://img2023.cnblogs.com/blog/3195128/202307/3195128-20230 ......

冒泡排序实现原理 冒泡排序是一种简单的排序算法，其原理如下： 从待排序的数组的第一个元素开始，依次比较相邻的两个元素。 如果前面的元素大于后面的元素（升序排序），则交换这两个元素的位置，使较大的元素“冒泡”到右侧。 继续比较下一对相邻元素，重复步骤2，直到遍历到数组的倒数第二个元素。此时，最大的元素 ......

题目描述 有一个长度为n的数列，数列中每个数都是[0,p-1]之间的整数。 小明不知道数列中每个数的值，所以向小红做了m次询问。 每次小明会向小红询问一个区间[l,r] 中所有数的和对p取模的结果。 问完所有问题后，小明发现小红的回答中似乎存在矛盾。 现在小明想找到最大的 X，满足小红的前X次回答中 ......

24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......

文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题 # 七、试说明如何使用优先队列来实现一个先进先出队列，以及如何使用优先队列来实现栈(队列和栈的定义见 10.1 节。) ## 文心一言： 优先队列是一种数据结构，其中每个元素都有一个关联的优先级或权值。在优先队列中， ......

# 常用基本操作 ```cpp 1.定义整数无穷大 #define INT_MAX=0x7f7f7f7f; 2.绝对值函数 int abs_(int x){ if(x<0)return -x; return x; } 3.最大最小值函数(一般可以直接写吧) int min(int a,int b){ ......

本文介绍基于**ENVI**与**ERDAS**软件，对**Landsat 7**遥感影像数据加以**单窗算法**的地表温度（**LST**）反演操作。 [TOC](基于ENVI与ERDAS的Landsat 7 ETM+单窗算法地表温度（LST）反演) # 1 原理部分与前期操作准备 **更新**： ......

1.算法理论概述 人脸识别是计算机视觉领域中一个重要的研究方向，其目的是识别不同人的面部特征以实现自动身份识别。随着深度学习神经网络的发展，基于深度学习神经网络的人脸识别算法已经成为了当前最先进的人脸识别技术之一。本文将详细介绍基于AlexNet深度学习神经网络的人脸识别算法的实现步骤和数学公式。 ......

# 链表 - 定义:通过指针串联在一起的线性结构，每一个节点由两个部分组成：数据域和指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null，即为空指针。 ## 链表类型 1. 单链表 2. 双链表 3. 循环链表，即链表首尾相连，可以解决约瑟夫环问题 ## 链表的存储方式 数组在内存中 ......

### 一、区间动态规划 区间动态规划是动态规划中的一类题，下面先引入几个题目，最后总结一下此类问题的相关解题思路 ### 二、例题 #### [1.[Daimayuan Online Judge.石子合并]](http://oj.daimayuan.top/course/5/problem/199 ......

#### 聚类算法 ​ 聚类算法是机器学习中涉及对数据进行分组的一种算法。在给定的数据集中，我们可以通过聚类算法将其分成一些不同的组。在理论上，相同的组的数据之间有**相同的属性或者是特征，不同组数据之间的属性或者特征相差就会比较大**。聚类算法是一种**非监督学习算法**，并且作为一种常用的数据分 ......

1.算法理论概述 随着计算机技术的发展，三维建模技术在医学、工业设计、游戏等领域得到了广泛的应用。然而，三维建模的关键是如何从二维图像序列中提取三维信息。本文提出了一种基于radon变换和CT算法的二维切片图像序列三维建模方法，该方法能够快速、准确地提取出三维信息，并生成高质量的三维模型。 1.1、 ......

### 一、方法 使用以下的包取消enfor，endif等输出，使算法更加的整洁。 ```tex \usepackage[noend]{algorithmic} ``` ### 二、结果展示 直接使用algorithmic ![image](https://img2023.cnblogs.com/b ......

1、介绍 hash算法是把任意长度的输入处理为固定长度的输出，该输出称为散列值或者hash值。 1.1 特点 多对一映射：由于输入有无限种可能，而输出有限，则必然是多对一 不可逆转：基于多对一映射，所以无法基于输出获取输入 1.2 作用 (1)数据校验 比较两个明文的hash值，如果相同，一般认为其 ......

# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......

```cpp #include #include #include #include #include using namespace std; typedef long long ll; int n, m, root; struct MergeSegmentTree { #define lid l ......

文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题 # 六、在 HEAP-INCREASE-KEY 的第 5 行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用INSERTION-SORT 内循环部分的思想，只用一次赋值就完成这一交换操作? ## 文心一言： ......

203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......

# 1. 哈希（hash）简介 ## 1.1 前言 又来写算法总结了qwq。 今天是 2023/7/8，期末考试已经考完了。初二下注定是一个煎熬的学期，所以我在这一学期并没有学什么新算法，OI 也没什么长进。但倒是深造了几个算法，比如：dp，hash，线段树。 之前一直想写一篇 hash 的学习笔记 ......

 ## 通俗易懂的EC介绍 [Erasure-Code-擦除码-1-原理篇](https://blog.openacid.com/storage/ec-1/) [Erasure-Cod ......

GJK算法用于判断两个凸集是否相交，其中GJK是三个提出者的姓名首字母。为了便于理解（偷懒），下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种，最常用的一种是在集合中任取两点，连接这两点的线段一定在此集合内。很多常见的形状，例如三角形、矩形、圆、椭圆，都 ......

# P8218 [深进1.例1] 求区间和 数列 $\{a_n\}$ 的前缀和为 $S_n = \sum_{i=1}^{n} a_i = a_1 + a_2 + \cdots + a_n$ 则区间 $[l,r]$ 的区间和为 $a_l + a_{l+1} + \cdots + a_r = S_r - ......

对称加密算法：指加密和解密都是同一个密钥。 包括DES，DES3,AES 参考这篇博文：(50条消息) 什么是对称加密（对称加密简介)_AtlanSI的博客-CSDN博客 ......

1. 公式： a⊕b = b⊕a (交换律） a⊕b⊕c = a⊕(b⊕c) (结合律） a⊕0 = a (恒等率） a⊕a = 0 2. 应用场景： 给出一些数字，这些数字里面只有一个是不重复的， 请问怎么找到他？ 其实，就是用异或的交换律和结合律， 把这些数字n1 n2 ..... nk 异或起 ......

## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 ​ 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......

目前，推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景，通过梳理大促运营、各垂直业务线推荐场景的共性需求，对现有推荐算法能力进行沉淀和积累，并通过算法PaaS化打造通用化的推荐能力，提升各业务场景推荐赋能效率，高效赋能业务需求。 ......

300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......

java: public static void main(String[] args) throws NoSuchAlgorithmException { String token = "31a4a1aa-cffc-4aca-9ef6-0497edf7fbed"; String nonce = " ......

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......