算法 机器knn
nginx集成brotli压缩算法
本文于2017年2月中旬完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 Google开源Brotli压缩算法 Brotli是一种全新的数据格式，可以提供比Zopfli高20-26%的压缩比。 在caniuse网站查询当前主流浏览器对bro ......
【算法】【线性表】【链表】删除排序链表中的重复元素 II
1 题目 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2： 输入：head = [1,1,1,2,3] 输出：[2,3] 提示： 链表 ......
【算法】【线性表】【链表】删除排序链表中的重复元素
1 题目 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, ......
通信系统中ZF,ML,MRC以及MMSE四种信号检测算法误码率matlab对比仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 通信系统中ZF（Zero Forcing，零迫）、ML（Maximum Likelihood，最大似然）、MRC（Maximum Ratio Combining，最大比合并）和MMSE（Minimum Mean ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
基于马尔可夫随机场的图像去噪算法matlab仿真
1.算法运行效果图预览 原图： 加入噪声的图像： 滤波后的图像 迭代过程： 2.算法运行软件版本 matlab2022a 3.算法理论概述 马尔可夫随机场（Markov Random Field，简称MRF）是一种用于图像处理的统计模型。它在图像去噪、分割和识别等方面有着广泛的应用。图像去噪是图像处 ......
绝对能看懂的kmp算法，超清晰多图，一步步详解！
Problem: 28. 找出字符串中第一个匹配项的下标 目录kmp算法，超清晰多图逐步图解！最长公共前后缀前缀后缀最长公共前后缀（的长度）next数组O(n^2) 求法O(n) 求法子串和主串匹配的过程注意 kmp算法，超清晰多图逐步图解！ kmp算法的核心在next数组，因此如果能够理解ne ......
（坚持每天写算法）算法复习与学习part1基础算法1-6——高精度加法
高精度加法，其实就是模拟我们普通算式的步骤，比如是267+58，首先个位相加，7 + 8 = 15 ， 1给到十位（也就是进位），留下5，然后算十位，同样的步骤直到算完。通过这个步骤我们直到了我们每次循环（个位到十位到百位……）都需要一个t来充当进位，使用数组来存储或者使用vector（容器），我这 ......
深度学习之机器学习理论
（一）机器学习（Machine Learning）：就是让计算机具备从大量数据中学习的能力之一系列方法。机器学习使用很多统计方法，统计学家也称之为统计学习，但本质上起源于计算机科学的人工智能。 （二）机器学习的分类：机器学习主要分为两类，即监督学习(supervised learning)与非监督学 ......
在算法比赛中的常用数学库函数
导言 在算法竞赛中，数学库函数是解决问题的重要工具之一。本文将介绍一些常用的数学库函数，并给出在实际比赛中的应用示例。 1. 绝对值函数 在C++中，我们有两种不同类型的绝对值函数：abs（整数）和 fabs（浮点数）。这两者的应用场景和返回值的类型有所不同，需要根据具体情况选择使用。 //abs( ......
文心一言 VS 讯飞星火 VS chatgpt （176）-- 算法导论13.3 5题
五、用go语言，考虑一棵用 RB-INSERT 插人 n 个结点而成的红黑树。证明：如果 n>1，则该树至少有一个红结点。 文心一言： 要证明这个问题，我们首先需要理解红黑树的性质。红黑树是一种自平衡二叉搜索树，它在插入和删除操作中维护一些属性，以保证搜索、插入和删除操作的时间复杂性为O(log n ......
安防视频监控平台智能边缘分析一体机：视频汇聚算法与区域入侵告警
随着科技的不断发展，安防监控系统已经从传统的模拟监控转向了数字监控，进而发展到了网络视频监控。在这个过程中，智能边缘分析一体机的出现，为安防视频监控带来了新的可能性。本文将详细介绍安防视频监控平台智能边缘分析一体机的视频汇聚算法以及如何通过该算法实现区域入侵告警。 首先，我们需要了解什么是智能边缘分 ......
Top-N推荐算法 Top-N recommendation Algorithms
引言 推荐算法是计算机专业中的一种算法，通过一些计算，能够推测用户喜欢的东西，在互联网环境中应用比较广泛。Top-N算法在生活中非常常见，比如学术论文推荐论文、音乐软件推荐歌曲等。 今天看到一篇名叫"A Revisiting Study of Appropriate Offline Evaluati ......
Ai歌声转化算法任务初了解
2.13【A13】 智能计算 计算类 歌声转换算法 随着深度学习的发展, 近些年来音频算法在智能医疗、语音识别、语音合 成、声源定位等领域的应用非常火热,其效能和速度也不断得到精进。从过去的 云端服务, 逐步脱离并发展到PC端边缘运算, 到这几年再往移动端运算发展。 尽管硬件的运算能力越来越强大, ......
机器学习如何改变缺陷检测的格局？
机器学习在缺陷检测中扮演着重要的角色，它能够通过自动学习和识别各种缺陷的模式和特征，改变缺陷检测的格局。以下是机器学习在缺陷检测中的一些应用和优势： 自动化检测：机器学习技术可以自动化处理大量的数据，通过学习和识别缺陷的模式和特征，实现自动化检测。这大大提高了缺陷检测的效率和准确性，减少了人工干 ......
机器学习-决策树系列-贝叶斯算法-概率图模型-29
目录1. 复习条件概率2. 正式进入3. 生成式 与判别式 这个阶段的内容，采用概率论的思想，从样本里面学到知识（训练模型），并对新来的样本进行预测。 主要算法：贝叶斯分类算法、隐含马尔可夫模型、最大熵模型、条件随机场。 通过本阶段学习，掌握NLP自然语言处理的一些基本算法，本阶段的理解对于后续完成 ......
加密算法的比较
对称加密 非对称加密 des(64位补齐) aes（128位补齐） blowfish(64位补齐） rsa 单位(Byte) des_ecb des_cbc des_cfb aes_ecb aes_cbc aes_cfb blowfish_cbc blowfish_cfb rsa 密文长度（50) ......
【算法】【线性表】【链表】分隔链表
1 题目 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1： 输入：head = [1,4,3,2,5,2], x = 3 输出：[1,2,2,4,3, ......
基于FPGA的图像自适应阈值二值化算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 2.算法运行软件版本 Vivado2019.2 matlab2022a 3.算法理论概述 图像二值化是数字图像处理中的一种常见技术，可以将灰度图像转换为黑白二值图像，突出图像的轮廓和特征。自适应阈值二值化是一种常用的图像二值化方法，能够根据图像局部区域的灰度分布自适应地确定阈 ......
机器学习-梯度下降法
1、名称解释 （1）什么是无约束优化问题？ 无约束优化问题是指在给定目标函数的情况下，寻找使目标函数取得最大值或最小值的变量取值，而不受任何约束条件限制的优化问题。 具体来说，无约束优化问题可以形式化地表示为以下形式： 最小化 f(x)，其中 x 是 n 维向量，f(x) 是一个实值函数，称为目标函 ......
机器学习-半正定规划
1、概念解释 （1）什么是半正定规划？ 半正定规划(Semi-Definite Programming，简称SDP) 是一类凸优化问题，其中的变量可组织成半正定对称矩阵形式，且优化问题的目标函数和约束都是这些变量的线性函数。 （2）什么是对称矩阵？ 对称矩阵是指一个矩阵的元素关于主对角线对称。换句话 ......
机器学习-二次规划
1、概念解释 （1）什么是半正定矩阵？ 半正定矩阵是指一个方阵（即行数等于列数的矩阵），满足以下条件之一： 对于任意非零向量x，都有x^T * A * x ≥ 0，其中 A 表示该矩阵的转置。 所有特征值（eigenvalue）都大于或等于零。 简单来说，一个半正定矩阵的特点是它的所有特征值非负，或 ......
机器学习-拉格朗日乘子法
1、概念解释 （1）什么是拉格朗日乘子法？ 拉格朗日乘于法(Lagrange multipliers) 是一种种寻找多元函数在一组约束下的极值的方法。通过引入拉格朗日乘子，可将有d个变量与k个约束条件的最优化问题转化为具有d+k个变量的无约束优化问题求解。 2、基本演算 ......
机器学习-奇异值分解
1、概念介绍 （1）什么是线性无关的行？ 线性无关的行指的是矩阵中不可由其中一个或多个行的线性组合表示的行。换句话说，如果一个矩阵中有两个或多个行，且它们不能通过某些系数相乘和相加得到一个零向量，则这些行就是线性无关的。 例如，考虑一个包含三行的3x3矩阵： 1 2 3 4 5 6 7 8 9 我们 ......
限流大法：令牌桶算法
记得很多年前就有喜欢在面试的时候问这个问题：如何在高并发、大流量的时候，进行服务限流？ 不同人能给出不同的解决办法。 无外乎两种处理： 在客户端限流。 在服务端限流。 在客户端限流，就是利用产品设计，让单位时间内（可以是1秒，10秒，30秒，1分钟等）只能发出一定请求数量。给用户友好的交互提醒，让他 ......
tkinterGUI，DMA，算法单导入，指令
import os import time import socket from datetime import datetime import datetime # from wsgiref import headers import pandas as pd from cmath import ......
Matlab 生成GIF动画用于对比算法效果
% 创建一个空图像窗口 figure; % 创建一个用于保存每一帧的单元数组 frames = cell(1, 10); % 将帧保存为GIF图片 filename = 'animation.gif'; % 循环生成每一帧 for i = 1:10 % 生成你的图像数据（这里仅为示例） image_ ......
《算法竞赛》---三指针
双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t ......
《算法竞赛》---二分
整数二分经典模型 1.最大值最小化(最大值尽量小) 序列划分 p48 #include<bits/stdc++.h> using namespace std; int n,k; //long long sum; int a[1000000]; bool check(int x) { long lon ......
《算法竞赛》---搜索
搜索 二叉树搜索 bfs搜索二叉树 p98 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n; char a[100000]; struct node { char value; int lson,rson; }t ......