无人机 公共场所 算法 密度

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

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

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

对称加密算法：指加密和解密都是同一个密钥。 包括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% ......

### 题意 > 对于一个$2\times n$的矩阵，若每行每列数均不同且均$\in[0,2^k)$，同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$，求总方案数。 ### 做法 考虑若只有一行，即求$n$个不相同的数异或和为$0$的方案数： 假定前$n-1$个数不同且已确定，此时仅需 ......

## 解决问题： 自动白平衡算法中存在白色区域检测错误导致白平衡失效的问题，作者提出了一种基于暗通道优先的白平衡算法。 ## 算法思想： 图像中白色区域或者高饱和度区域的光线透射率较低，根据以上特性利用暗通道法计算图像中白色区域。 ![](https://img-blog.nos-eastchina ......

数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 易错点 while（left<right)还是(left<=right) 更新区间的时候，right=middle还是middle-1 左闭右闭写法 right = ......

# 1001 Alice Game ### 题意： 起初有n个物品，玩家可以有如下操作： ①若该堆物品数量小于等于k，全部拿走。 ②若该堆物品数量大于k，则只能选择拿走k个物品，并将剩余物品分成不为空的两堆。 Alice先手，问谁必胜。 ### 分析： 打表可知当n % (4 * k + 2) == ......

如题 可以理解为不断地消除中间节点k，把 i 和 j 经过中间节点的最短距离更新到 map[i][j]中， 相当于我们在i和j之间直接建立了一条可以用map[i][j]最短路径(把中间节点k消除了) 遍历n次就把所有的中间节点消除了，在任何两个节点 i，j 之间都建立了一条直连的最短路径map[i] ......

# 狄利克雷卷积和莫比乌斯反演 > 看了《组合数学》，再听了学长讲的……感觉三官被颠覆…… [TOC] ## 狄利克雷卷积 如此定义： $$ (f*g)(n) = \sum_{xy = n} f(x)g(y) $$ 或者可以写为 $$ (f * g)(n) = \sum_{d | n} f(d) g ......

# 绪言 > 最近在通过阅读K神的《Hello 算法》学习数据结构与算法的知识，同时做一些博客笔记记录，方便日后的查找和复习 # 算法 > 数据结构与算法统称算法 ## 认识算法 算法更多的是一种逻辑，例如： - 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 - 整理扑 ......

C# 需要引用System.Security.Cryptography命名空间 /// <summary>AES加密</summary> /// <param name="text">明文</param> /// <param name="key">密钥,长度为16的字符串</param> /// ......

//定义一个名为F的网络流：NetWorkFlow F(n,S,T); //复杂度V^2*E struct NetWorkFlow { struct Flownode { int vi,id; int wi; }; int S,T; const int inf = 0x3f3f3f3f; std:: ......

# 多类->线性回归 from mxnet import gluon from mxnet import ndarray as nd import matplotlib.pyplot as plt def transform(data, label): return data.astype('flo ......

这是一篇纯数学推导的文章，会写是因为笔者对数学的东西相对比较较真，在学习机器学习的时候看了很多反向传播算法的文章，但是感觉网络上的大部分文章更加注重于阐述反向传播的直观理解，或者以层数很少的网络举一些例子，对于一般化的多层全连接网络没有给出数学上的推导，也就是并不明确计算机具体是如何执行反向传播的。 ......

以下是十大经典排序算法： 冒泡排序（Bubble Sort）：比较相邻两个元素，如果逆序则交换，重复多轮，直到无逆序情况。 选择排序（Selection Sort）：在待排序元素中选择最小（大）元素，放在已排序序列的起始位置，重复多轮，直到所有元素有序。 插入排序（Insertion Sort）：从 ......

309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......

## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样！** - **运算符优先级不清楚就打括号！** - [C++运算符优先级](https://zh.cppreference.com/ ......

 # 纪念我的算法竞赛生涯 三年时间，白驹过隙。三年前一眼望不到尽头的竞赛之路，现在竟然也渐渐看到了尾声。 按理说 ......

# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ ： $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......