算法 笔记18

1.算法理论概述 介绍ResNet-101的基本原理和数学模型，并解释其在图像识别中的优势。然后，我们将详细介绍如何使用深度学习框架实现ResNet-101，并在图像数据集上进行训练和测试。最后，我们将总结本文的主要内容并提出进一步的研究方向。 1.1、ResNet-101的基本原理 ResNet- ......

线性搜索法(Linear Search) 线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法，是学习编程语言最先需要学会的搜索算法。 它可以按照元素在集合中的顺序，从头开始进行走访，并连续判断目前走访到的元素是否是我们想要找的元素。 线性搜索法(Lin ......

## Namespace Namespace 是 kubernetes 系统中的一种非常重要资源，它的主要作用是用来实现**多套环境的资源隔离**或者**多租户的资源隔离**。 默认情况下，kubernetes集群中的所有的Pod都是可以相互访问的。但是在实际中，可能不想让两个Pod之间进行互相的访 ......

1143.最长公共子序列 要求： 可以跳过，找出来最长符合的节点 难点： 如何跳过了之后仍然保留之前的值 思路: 如果不符，并不是dp[i-1][j-2]等于之前的值，而是dp[i][j] 等于它的相关节点 以上很重要 代码 ： 1 // 要求： 两个子数组，可以删减跳过，找出最长的长度 2 // ......

### 2019年真题 > 设线性表 L=(a1, a2, a3, ..., an-2, an-1, an) 采用带头节点的单链表保存，链表中的结点定义如下：(代码1) 设计一个空间复杂度为O(1) 且时间上尽可能高效的算法，重新排列 L 中的各结，得到线性表 L’=(a1, an, a2, an- ......

白平衡是图像处理比较常见的一个概念，在采集图像的过程中，相机的感光元件或者镜头会对原始色彩造成影响，而白平衡技术通常可以用来校正这种光线和镜头对颜色影响。 灰度世界算法（Gray World)假设认为,一幅彩色图像中，RGB三个通道的颜色平均值是趋于同一个灰度值K的，所以如果当前的通道的均值与K值存 ......

## 前排提醒 本项目需要在linux/mac环境下进行开发，如果是windows最好是整个linux的环境，比如云服务器、虚拟机、wsl等。 整个课程需要仔细看文档，包括bustub的readme，每篇project的描述。 整个课程需要仔细看文档，包括bustub的readme，每篇projec ......

算法复杂度（Algorithm Complexity）是衡量算法性能的度量标准。它描述了算法在输入规模增大时，所需的计算资源（例如时间和空间）的增长情况。算法复杂度通常用"大O符号"（Big O notation）来表示，用来描述算法在最坏情况下的增长速度。 在算法复杂度的表示中，我们关注的是算法执 ......

### 三种管理方式 - 命令式对象管理：直接使用命令去操作 k8s 资源 `kubectl run nginx-pod --image=nginx:1.17.1 --port=80` - 命令式对象配置：通过命令配置和配置文件操作 k8s 资源 `kubectl create/patch -f n ......

## 第八题 ### 原题再现 > 对于一个含有 $26$ 个结点的完全二叉树，其中多少个结点没有子结点？ **A.** 10 **B.** 11 **C.** 12 **D.** 13 ### 题目解答 - 叶子节点个数：$26-(2^4-1)=26-15=11$ - 倒数第二层的右边结点：$[( ......

# 八、HEAP-DELETE(A，i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆，请设计一个能够在 O(lgn)时间内完成的 HEAP-DELETE 操作。 ## 文心一言： 要在 O(log n) 时间内完成 HEAP-DELETE 操作，可以使用以下方法： 1.首先找到要 ......

**数位 dp** 前置知识： * [记忆化搜索](https://www.cnblogs.com/sonnety-v0cali0d-kksk/p/17596911.html) * 五大基础 dp [oi-wiki](https://oi-wiki.org/dp/number/) ## 概念： 数位 ......

[Problem](https://www.luogu.com.cn/problem/P1352) ### Solution 经典树上dp。 我们发现一个节点统计 or不统计答案影响下一级，所以dp时需要加上这个状态。 树上dp虽然名义上叫dp，但一般是基于记忆化搜索实现（ 第二层状态就统计以其为根 ......

# 线性数据结构 ## 链表 - `std::list` 是 STL 中的链表 - 特点：是一条链，空间复杂度 $O(n)$ - 插入与删除十分方便，时间复杂度 $O(1)$ - 寻找与查询数据比较麻烦，时间复杂度 $O(n)$ - 数组大小固定，链表大小可动态调整 - 注意：`std::vecto ......

# 第一章-关于预测的核心算法 * 机器学习中的预测算法，本笔记主要记录“函数逼近”问题下的预测。属于监督学习的一种 * 函数逼近常见算法：线性回归、逻辑回归 * 应用：分类问题、回归问题 * 函数逼近的主要分类：惩罚线性回归、集成方法 * 大、小数据集，宽、高瘦数据集 * 宽数据：每次观测有大量的 ......

[Problem](https://www.luogu.com.cn/problem/P1877) ### Description 共$n$次操作，每次操作有一个值$a_i$,同时给定一个初始值$start$,对于每次操作，可以将值$k$加或减$a_i$($k$初始=$start$),求经过这$n$ ......

# 8.1 数论进阶（数论函数相关） 以下记 $F$ 为 $f$ 的前缀和。$n/m$ 表示 $\left\lfloor\frac{n}{m}\right\rfloor$。 ## 整除分块 1. $n/i$ 取值只有 $O(\sqrt{n})$ 种。 2. $a/(bc)=(a/b)/c$。 3. ......

## 理论基础 ### 中国剩余定理及拓展 > 已知 $x \equiv a_i (\bmod p_i\ )$，求 $x \bmod \operatorname{lcm}\{p_i\}$ 的值。 - 若 $p_i$ 互质，那么我们只需要计算 $c_i$ 使得 $$ \prod\limits_{j \ ......

bm25算法与tf-idf算法比较 一、tf-idf算法介绍 词频（TF）=某篇文章中某个关键词出现的次数/文章总字数，逆文档频率（IDF） = log（语料库文章总数/包含该关键词的文章总数+1），tfidf=tf*idf，下面给大家举个实例，你大概就明白了，例如语料库中有以下三篇文章： 第一篇： ......

在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0号、1 ......

直接上干活 /** * @version 1.0.0 * @@menu <p> * @date 2020/11/17 16:28 */ public class LoadBlance { static Map<String, Integer> serverWeightMap = new HashMa ......

# 输出 ``` #include using namespace std; signed main(){ cout using namespace std; signed main(){ int x,y; int sum; cout>x; cout>y; sum=x+y; cout using n ......

# 第一章 动态规划 ## 数字三角形模型[线性DP] 1. [摘花生](https://www.acwing.com/problem/content/1017/) 2. [最低通行费](https://www.dotcpp.com/oj/problem3054.html) 3. [数字三角形](h ......

渣土车AI视频监控智慧管控系统可对渣土车进行实时检测，无须人工控制，一旦监测到破损车牌，未按照规定遮盖篷布时，再次进行告警，告知上级管理，提醒相关负责人及时去处理；同时将告警截图和视频保存到数据库产生报表，可以根据时间段对告警记录和告警截图、视频查询点播，方便进行事后车辆的运动轨迹回溯，实现全面监管... ......

## Record 一个重要的字符串算法，这是第三次复习。 通过总结我认为之所以某个算法总是忘记，是因为大脑始终没有认可这种算法的逻辑（也就是脑回路）。 本篇主要讲解从KMP的应用场景，再到算法知识，以及例题。 ## Main > 现有两个字符串 $A, B$，求出 $A$ 在 $B$ 中出现的次数 ......

1. async 用于定义一个异步函数，await 用于等待一个异步操作完成； async的返回值是一个Promise函数，要处理这个promise对象，我们需要使用.then链 ......

RASP RASP（Runtime application self-protection）是一种内置或链接到应用程序环境中的安全技术，与应用程序融为一体，实时监测、阻断攻击，使程序自身拥有自我保护的能力。 工作原理 RASP技术是一种基于服务器的技术，一旦应用程序运行开始时就会激活。而且，所有RA ......

Token bucket algorithm 令牌桶算法 该算法用具有预定义令牌容量的桶进行类比，这个桶会定期以恒定速率填充令牌。令牌可以被视为某种特定大小的数据包。 因此，每次我们收到请求时，算法都会检查存储桶中的令牌，每个请求应该至少有一个令牌才可以被转发以进一步处理。 令牌桶的算法流程如下： ......

**记忆化搜索** [TOC] [oiwiki:记忆化搜索](https://oi-wiki.org/dp/memo/) 建议搭配食用。 ## 前置知识： * 深度优先搜索 DFS ## 概念： 搜索通常通过递归来实现，但是递归过程中往往有很多结果被重复计算，因此降低了搜索的效率。 因此记忆化搜索就 ......

## 问题描述 给定一张图，求任意两点的最小割。要求跑 $n$ 次最大流。 ## 做法 暴力需要跑 $n^2$ 次最大流，然而这样很浪费，因为求出 $u, v$ 两点的最小割以后，我们还获得了至少一种最小割方案，可以通过这一方案获得更多信息。注意到假设通过最小割断开后，$s, t$ 所在集合分别为 ......