算法 随想录 柠檬水 队列
代码随想录算法训练营第四十二天| 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值存 ......
[代码随想录]Day06-哈希表 part02
## 题目：[454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) ### 思路： 首先，因为下标不同，因此相同的序列可能会出现很多次。 A + B + C + D = 0，那么当知道保存了A+B的和之后，就看有没有A + B = 0 - C - ......
什么是算法复杂度？
算法复杂度（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 ......
网卡校准：调整网卡的 Buffer size 与网卡队列
调整 Buffer size - **操作**： 使用ethtool命令可以调整网卡的Buffer size。例如，要调整eth0网卡的接收缓冲区大小为4096字节，可以执行以下命令： ethtool -G eth0 rx 4096 - **作用**： 网卡的Buffer size决定了网卡能够缓存 ......
算法题目
# 第一章 动态规划 ## 数字三角形模型[线性DP] 1. [摘花生](https://www.acwing.com/problem/content/1017/) 2. [最低通行费](https://www.dotcpp.com/oj/problem3054.html) 3. [数字三角形](h ......
TSINGSEE青犀视频AI算法引擎中台在渣土车智慧管控场景中的应用
渣土车AI视频监控智慧管控系统可对渣土车进行实时检测，无须人工控制，一旦监测到破损车牌，未按照规定遮盖篷布时，再次进行告警，告知上级管理，提醒相关负责人及时去处理；同时将告警截图和视频保存到数据库产生报表，可以根据时间段对告警记录和告警截图、视频查询点播，方便进行事后车辆的运动轨迹回溯，实现全面监管... ......
限流算法
Token bucket algorithm 令牌桶算法 该算法用具有预定义令牌容量的桶进行类比，这个桶会定期以恒定速率填充令牌。令牌可以被视为某种特定大小的数据包。 因此，每次我们收到请求时，算法都会检查存储桶中的令牌，每个请求应该至少有一个令牌才可以被转发以进一步处理。 令牌桶的算法流程如下： ......
基于Aidlux平台的人脸关键点检测以及换脸算法
第一步：安装APP 手机应用市场下载AidLux 手机和电脑连接同一个Wifi 第二步：配置APP 赋予AidLux各种系统权限，包括：媒体和文件、相机、麦克风、后台弹窗 手机-设置-关于手机-点击操作系统版本号多次，打开开发者模式 重启AidLux，按照提示完成配置 第三步：获取手机IP地址 在手 ......
Linux KVM 网卡配置多队列
网卡多队列 - 查看系统是否支持 lspci -vvv | grep Eth -A30 # 有 MSI-X 说明系统支持 - 查看网卡是否支持 ethtool -l eth0 # Combined不为0说明支持 - 设置网卡 ethtool -L eth0 combined - 确认是否生效 ls ......
数据结构(算法)
算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间 ......
简单算法程序-C和C++
快速幂算法C++：用于以 log(n) 的复杂度求幂 $x^n$。 #include<iostream> using namespace std; long long fast_power(long long a, long long b){ long long ans = 1; while(b){ ......