算法leetcode 459 kmp
基于MIMO+16QAM系统的VBLAST译码算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于MIMO+16QAM系统的VBLAST（Vertical Bell Laboratories Layered Space-Time）译码算法是一种用于提高无线通信系统性能的技术。 MIMO（多输入多输出）技术 ......
羚通视频智能分析平台安防监控视频平台森林烟火识别明火算法检测预警
随着科技的不断发展，人工智能技术在各个领域都取得了显著的成果。在安防监控领域，羚通视频智能分析平台凭借其强大的功能和优越的性能，为森林防火工作提供了有力的技术支持。本文将详细介绍羚通视频智能分析平台的森林烟火识别明火算法检测预警功能，以及如何利用这一技术手段保护我们的绿色家园。 一、羚通视频智能分析 ......
C++U3-第06课-算法入门
学习目标 求和符号 连乘符号 指数 对数 算法概念与复杂度计算 vector向量容器 遍历 【思路分析】 1、定义vector容器和变量n 2、输入n 3、输入n个数，存入vector容器里面 4、输出 【参考代码】 #include <iostream> #include <vector> usi ......
RC4加解密算法
RC简介 在密码学中，RC4（来自Rivest Cipher 4的缩写）是一种流加密算法，密钥长度可变。它加解密使用相同的密钥，因此也属于对称加密算法。RC4是有线等效加密（WEP）中采用的加密算法，也曾经是TLS可采用的算法之一。 ......
文心一言 VS 讯飞星火 VS chatgpt （164）-- 算法导论13.1 4题
四、用go语言，假设将一棵红黑树的每一个红结点“吸收”到它的黑色父结点中，使得红结点的子结点变成黑色父结点的子结点(忽略关键字的变化)。当一个黑结点的所有红色子结点都被吸收后，它可能的度为多少?所得的树的叶结点深度如何? 文心一言： 红黑树是一种自平衡的二叉查找树，其节点颜色可以是红色或黑色。红黑树 ......
羚通视频智能分析平台视频汇聚平台安全帽、反光衣佩戴算法识别算法检测预警
在现代化的工程建设中，安全问题是至关重要的。为了确保工地的安全，工人们必须佩戴安全帽和反光衣。然而，由于工地面积大、人员多，人工监控的方式往往无法做到全面覆盖，存在一定的安全隐患。这时，羚通视频智能分析平台就显得尤为重要。它能够通过先进的算法识别技术，对工地上的工作人员是否佩戴安全帽和反光衣进行实时 ......
TEA加解密基本算法
def tea_encrypt(v, k): # TEA加密 delta = 0x9e3779b9 sum = 0 v0, v1 = v[0], v[1] for _ in range(32): sum += delta v0 += ((v1 << 4) + k[0]) ^ (v1 + sum) ^ ......
读算法霸权笔记03_操控与恐吓
1. 市场失灵 1.1. 探索市场失灵现象就像寻宝游戏，很有意思 1.2. 建立一种算法来预测这个循环出现差错——多找回的两枚硬币——的可能性并对此下注 1.2.1. 盈利模式消失了，或者市场中的其他人也了解了这个模式，先行者优势消失 1.3. 在很多证券公司，交易员操控全局，做大交易，厉声下命令， ......
【算法】【线性表】有效的数独
1 题目 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被 ......
垃圾收集算法-cnblog
垃圾收集算法 今天刚学习了一下垃圾回收中如何判断一个对象是否应该回收，当判断结束，很自然的下一个好奇点就在于，如何去将一个对象的空间进行回收？ 在之前看一些java虚拟机的概念中，往往会看到分代收集的思想，直到今天才对其有一个简单的认识。 分代收集简单来说就是将java对象分成了“容易变成垃圾的对象 ......
『LeetCode』8. 字符串转换整数 (atoi) String to Integer (atoi)
题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......
【算法】双指针法
还记得A-B=C问题吗？在之前，我们把原序列排好序，然后变成A=B+C问题，枚举每一个元素作A，然后再序列里如果存在B+C，必然是连续的一段（一个也是），我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法：双指针法。 如上面说的，序列里如果存在B+C，必然是连续的一段 ......
向量数据库｜一文全面了解向量数据库的基本概念、原理、算法、选型
向量数据库｜一文全面了解向量数据库的基本概念、原理、算法、选型 原文请见：https://cloud.tencent.com/developer/article/2312534 ......
[LeetCode Hot 100] LeetCode394. 字符串解码
题目描述 思路 思路： 碰到数字：压入数字栈，注意多位数的情况 碰到字母：直接拼接到res 遇到[：将num和res分别压入栈 遇到]：开始处理栈顶元素 方法一： class Solution { public String decodeString(String s) { int num = 0; ......
文心一言 VS 讯飞星火 VS chatgpt （163）-- 算法导论13.1 3题
三、用go语言，定义一棵松弛红黑树(relaxed red-black tree)为满足红黑性质 1、3、4 和5的二叉搜索树。换句话说，根结点可以是红色或是黑色。考虑一棵根结点为红色的松弛红黑树 T 。如果将 T 的根结点标为黑色而其他都不变，那么所得到的是否还是一棵红黑树? 文心一言： 是的，如 ......
RIPEMD加密算法：原理、应用与安全性
一、引言 在信息时代，数据安全愈发受到重视，加密算法作为保障信息安全的关键技术，其性能和安全性备受关注。RIPEMD（RACE Integrity Primitives Evaluation Message Digest）加密算法作为一种著名的哈希函数，广泛应用于网络安全、数据完整性等领域。本文将从 ......
『LeetCode』7. 整数反转 Reverse Integer
题目描述 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......
一个看似简单的查找算法 —— 二分查找算法
前言 二分查找算法应该是非常常见的一个算法了，查找速度快，算法逻辑简单是大家对该算法的一个大致印象。 相信有很多同学能够在很短的时间内写出一个二分查找算法，即便记不太清二分查找算法的逻辑，稍微搜一下，瞟一眼，就能迅速回忆起该算法的大致逻辑，然后迅速写出来该算法。 但是，实际上二分查找算法可不只是那么 ......
[LeetCode Hot 100] LeetCode739. 每日温度
题目描述 思路：单调递减栈 使用单调栈的模板即可。 根据题意可知，该题使用的是单调递减栈。 问题抽象为：找出数组中右边第一个比我大的元素。 方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......
[LeetCode Hot 100] LeetCode42. 接雨水
题目描述 思路一：单调栈 柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水： 宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题 ......
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
题目描述 思路：枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。 对于元素2来说： 向左找到第一个比当前元素值小的元素：1的右边界 向右找到第一个比当前元素值小的元素：3的右边界 枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比 ......
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNA ......
双指针算法-最长不重复子序列
思路 这里的 i 才是主要的遍历指针， j 是用来剔除元素以满足题目要求的。 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int n, res; int a[N], s[N]; int main() { cin ......
算法复习 DFS两题
全排列 模版题 AcWing 842. 排列数字 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <st ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
算法学习Day11栈的一天
# Day11栈的一天 `By HQWQF 2023/12/23` ## 笔记 *** ## 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'\['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： - 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合 ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s，找到s中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入**：s = "cbbd" 输出："bb" 提示： 1 <= s. ......
算法学习笔记五一快速排序
目录什么是快速排序算法思想示例代码 什么是快速排序 快速排序（Quicksort）是一种常用的排序算法，它的基本思想是通过分治的策略将一个大问题划分为多个小问题来解决。它的平均时间复杂度为O(nlogn)，最坏情况（有序情况）为O(n^2)。是一种高效的排序算法。 算法思想 选择一个基准元素（piv ......