无人机 公共场所 算法 密度
算法-06-冒泡排序
import random def bubble_sort(li): for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], l ......
算法笔记——ST表
# ST表 ST表是一种简单的数据结构，主要用于解决RMQ问题（区间最大/最小值问题）主要应用倍增的思想，可以实现O（nlogn）预处理，O（1）查询 ## 1.预处理ST表 倍增法递推：用两个等长的小区间拼凑一个大区间 f[i][j]表示以第i个数为起点，长度为2^j的区间里的最大值/最小值 f[ ......
算法-04 -二分查找
案例： def binary_search(li, val): left = 0 right = len(li) - 1 while left <= right: # 候选取有值 mid = (left + right) // 2 # mid 位置 if li[mid] == val: # 如果mi ......
[算法题python]822.翻转卡片游戏
在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。 我们可以先翻转任意张卡片，然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字都不同，那么这个数字是我们想要的数字。 哪个数是这些想要的数字中最小的数（找到这些数中的最小值） ......
[算法题python]14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在 ......
代码随想录算法训练营第四十三天| 583. 两个字符串的删除操作 72. 编辑距离
583. 两个字符串的删除操作 要求： 删除最少的步数，来让这两个字符串相等 思路： 求末尾的最长公共子序列的长度，然后减去他们的长度 代码： 1 // 要求：两个字符串，删除任意一个字符后，让这两个字符相等 2 // dp[n][m] 以n-1结尾的字符串变成节点为m-1为子序列的最大个数 3 / ......
C/C++ 数据结构五大核心算法之分治法
分治法——见名思义，即分而治之，从而得到我们想要的最终结果。分治法的思想是将一个规模为 N 的问题分解为 k 个较小的子问题，这些子问题遵循的处理方式就是互相独立且与原问题相同。 两部分组成： 分（divide）：递归解决较小的问题 治（conquer）：然后从子问题的解构建原问题的解 三个步骤： ......
代码随想录算法训练营第四十二天| 392.判断子序列 115.不同的子序列
392.判断子序列 要求： 判断第一个字符串是否是第二个字符串的子序列 思路1： 设置成deque，如果长度为0则是 代码1： 1 // 要求： 判断s 是否是t的子序列 2 // 思路： 将s作为queue，如果头相等，那么就弹出，遍历后，查看是否为0 3 // 4 bool isSubseque ......
APP逆向之AES加密算法
```python import random from Crypto.Cipher import AES import base64 # 加密的字符串，必须是固定长度，处理成固定长度 def pad_data(data): # 计算需要填充的字节数 pad_len = AES.block_size ......
第二节 基础算法 - 2
## 例题 ## 逆序对 **题目描述** 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a ......
第一节 基础算法 - 1
## CF1204A 题解 [洛谷链接](https://www.luogu.com.cn/problem/CF1204A)&[CF 链接](http://codeforces.com/problemset/problem/1204/A) 本篇题解为此题**较简单做法**及**较少码量**，并且码风 ......
【算法】编写一个函数，返回两个正数的和，有可能超过ulong长度
编写一个函数，返回两个数字的和。输入数字是字符串，函数必须返回一个字符串。 示例： 添加（“123”，“321”）；->“444” 添加（“11”，“99”）；->“110” 备注： 输入的数字很大，有可能超过ulong长度。 输入是一个只有数字的字符串。 数字是正数。 算法实现： 1 using ......
代码随想录算法训练营第七天| LeetCode 454.四数相加II 15. 三数之和 18. 四数之和
454.四数相加II 卡哥建议：本题是使用map巧妙解决的问题，好好体会一下 哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间， 工业开发也是这样。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0454 ......
算法-03-python中return怎么用？
在Python中，return语句用于从函数中返回一个值。当函数执行到return语句时，它会停止执行并返回一个值给调用函数的代码。下面是一个简单的例子 例子： def linear_search(value, lst): for i in range(len(lst)): if lst[i] == ......
算法-02-详解Python查找算法的实现(线性,二分,分块,插值)
# 博客来源： https://pythonjishu.com/papquwdlspdjnhr/ https://blog.csdn.net/Jack_user/article/details/130534926 这个写的比较好 1. 查找算法概述 查找算法是一种用在数据集合中查找特定元素的算法。常 ......
基于ResNet-101深度学习网络的图像目标识别算法matlab仿真
1.算法理论概述 介绍ResNet-101的基本原理和数学模型，并解释其在图像识别中的优势。然后，我们将详细介绍如何使用深度学习框架实现ResNet-101，并在图像数据集上进行训练和测试。最后，我们将总结本文的主要内容并提出进一步的研究方向。 1.1、ResNet-101的基本原理 ResNet- ......
算法-01-查找
线性搜索法(Linear Search) 线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法，是学习编程语言最先需要学会的搜索算法。 它可以按照元素在集合中的顺序，从头开始进行走访，并连续判断目前走访到的元素是否是我们想要找的元素。 线性搜索法(Lin ......
代码随想录算法训练营第四十一天| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和
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- ......
python 灰世界白平衡算法
白平衡是图像处理比较常见的一个概念，在采集图像的过程中，相机的感光元件或者镜头会对原始色彩造成影响，而白平衡技术通常可以用来校正这种光线和镜头对颜色影响。 灰度世界算法（Gray World)假设认为,一幅彩色图像中，RGB三个通道的颜色平均值是趋于同一个灰度值K的，所以如果当前的通道的均值与K值存 ......
什么是算法复杂度？
算法复杂度（Algorithm Complexity）是衡量算法性能的度量标准。它描述了算法在输入规模增大时，所需的计算资源（例如时间和空间）的增长情况。算法复杂度通常用"大O符号"（Big O notation）来表示，用来描述算法在最坏情况下的增长速度。 在算法复杂度的表示中，我们关注的是算法执 ......
基础算法串讲 习题分析
## 第八题 ### 原题再现 > 对于一个含有 $26$ 个结点的完全二叉树，其中多少个结点没有子结点？ **A.** 10 **B.** 11 **C.** 12 **D.** 13 ### 题目解答 - 叶子节点个数：$26-(2^4-1)=26-15=11$ - 倒数第二层的右边结点：$[( ......
文心一言 VS 讯飞星火 VS chatgpt （69）-- 算法导论6.5 8题
# 八、HEAP-DELETE(A，i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆，请设计一个能够在 O(lgn)时间内完成的 HEAP-DELETE 操作。 ## 文心一言： 要在 O(log n) 时间内完成 HEAP-DELETE 操作，可以使用以下方法： 1.首先找到要 ......
基础算法串讲
# 线性数据结构 ## 链表 - `std::list` 是 STL 中的链表 - 特点：是一条链，空间复杂度 $O(n)$ - 插入与删除十分方便，时间复杂度 $O(1)$ - 寻找与查询数据比较麻烦，时间复杂度 $O(n)$ - 数组大小固定，链表大小可动态调整 - 注意：`std::vecto ......
预测算法-20230801（持续更新）
# 第一章-关于预测的核心算法 * 机器学习中的预测算法，本笔记主要记录“函数逼近”问题下的预测。属于监督学习的一种 * 函数逼近常见算法：线性回归、逻辑回归 * 应用：分类问题、回归问题 * 函数逼近的主要分类：惩罚线性回归、集成方法 * 大、小数据集，宽、高瘦数据集 * 宽数据：每次观测有大量的 ......
bm25算法与tf-idf比较,区别，已经使用长江
bm25算法与tf-idf算法比较 一、tf-idf算法介绍 词频（TF）=某篇文章中某个关键词出现的次数/文章总字数，逆文档频率（IDF） = log（语料库文章总数/包含该关键词的文章总数+1），tfidf=tf*idf，下面给大家举个实例，你大概就明白了，例如语料库中有以下三篇文章： 第一篇： ......
白话解析：一致性哈希算法 consistent hashing
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0号、1 ......
负载均衡算法: 简单轮询算法, 平滑加权轮询, 一致性hash算法, 随机轮询, 加权随机轮询, 最小活跃数算法(基于dubbo) java代码实现
直接上干活 /** * @version 1.0.0 * @@menu <p> * @date 2020/11/17 16:28 */ public class LoadBlance { static Map<String, Integer> serverWeightMap = new HashMa ......