算法 随想录 柠檬水 队列
二分查找算法题3
/** * https://leetcode.cn/problems/search-in-rotated-sorted-array/description/ * 找到旋转的点 * 判断target的值是在旋转点的那一边 * 在在这个区间内使用二分查找 * */ public static void ......
二分查找算法题4
/** * https://leetcode.cn/problems/search-a-2d-matrix/description/ * * @return*/ public static boolean hanShu3(int[][] matrix, int target){ int m = ma ......
前缀和算法题1
/** * https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf * * 本题采用前缀和的思想（用来快速的得到数组某一段区间里的值的和） * 首先录入数组arr * 创建一个dp数组用来存放数组的前缀和 * dp[i]就 ......
前缀和算法题2
/** * https://leetcode.cn/problems/subarray-sums-divisible-by-k/description/ * 1.同余定理：如果(a-b)/p=k k为整数，则a%p=b%p * 2.C++和Java中对[负数%正数]的结果以及修正： * 负%正=负 ......
Matlab决策树、模糊C-均值聚类算法分析大学教师职称学历评分可视化
全文链接：https://tecdat.cn/?p=34203 原文出处：拓端数据部落公众号 本文使用Matlab编程语言中的决策树和模糊C-均值聚类算法，帮助客户对大学教师职称、学历与评分之间的关系进行深入分析。 背景 随着高等教育的快速发展，教师队伍的素质和能力成为了影响高校发展的重要因素。职称 ......
11.8算法
题目 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 ......
算法笔记 - 拉格朗日插值
用 \(k + 1\) 个点可以唯一确定一个 \(k\) 次多项式，很好证明，我们可以用这 \(k + 1\) 个点列出一个 \(k + 1\) 元一次方程，其中未知数为多项式的每项系数。 如果我们想要求出多项式 \(f(x)\) 在某一点 \(x'\) 上的值，我们大可以直接将方程列出，高斯消元即 ......
声源定位算法的输入和输出
基于波束形成 DeaySum 输入： x : 输入信号，样本*通道 fs : 采样率 N : FFT 长度，频率分量数目 frameLength : 帧长度，通常与 N 相同 inc : 步进增量 r : 阵元半径 angle : 入射角度 输出： DS : 延迟和输出 x1 : 预导向信号，与 x ......
基于改进的MUSIC的声源定位算法
目的：针对MUSIC其分辨率低且在麦克风数目较少时DOA估计精度较差的问题。 方法：利用广义互相关算法估计出声源信号到达各 麦克风之间的时间差，并据此构建出对应的矢量信号，最后通过计算谱函数确定DOA估计值。 结果：优化后的ＭＵＳＩＣ 算法可以得到更加尖锐的指向性波束，更低的旁瓣，并且能使方位角的定 ......
快速SRP-PHAT多声源定位算法
目的：相位变换加权指向响应功率（SRP-PHAT）算法在低信噪比和强混响环境下具有较好的鲁棒性，但是空间遍历带来的海量计算给其声源实时定位带来了挑战。 方法：提出了一种适用于多声源的随机区域收缩SRP-PHAT算法，通过最小描述长度（MDL）准则确定声源数量，利用 K-means聚类算法进行空间区域 ......
感谢算法博弈论让我领略了线性规划之美！！！！！！！
期中寄，人已疯 \(\mathbf{LP}\)： \(A\) 是 \(m\times n\) 的矩阵，\(c\) 是 \(n\) 维向量，\(b\) 是 \(m\) 维向量，以下优化问题被称为 \(\mathbf{LP}\) 问题： \(x\) 是 \(n\times 1\) 维向量，在满足限制 \ ......
Unity 自定义Postprocess 最优秀的模糊算法 Dual Blur
前言 本篇将介绍如何通过添加RenderFeature实现自定义的postprocess——Dual Blur 关于RenderFeature的基础可以看这篇https://www.cnblogs.com/chenglixue/p/17816447.html Dual Blur介绍 因为毛神对于十大 ......
TSINGSEE智能分析网关V4车辆结构化数据检测算法及车辆布控
若在划定区域内检测到车辆（支持检测轿车、卡车、大巴、自行车、三轮车、摩托车、电动车等车型），并达到触发告警的时间，则立即上告消息并展示在告警中心。 ......
TSINGSEE青犀AI智能分析网关V4人员离岗识别算法的说明及应用
在值班室监控场景中，需要3人在岗，那么可以划定只包含这3人的固定区域（避免路人误报），然后设置在岗人数为3人，离岗时间设置为3分钟，如果此时有一个人离岗超过3分钟，则会上报离岗事件。 ......
算法测试
1.Ubuntu下支持哪些C语言的排序算法，查找算法？你是怎么得到的？提交截图 2.针对下面的数组，调用Linux的 快速排序或二分查找算法。查找算法查自己的学号。 用随机数函数产生10个 1-1000之间的数存到一个数组int arr[11]中, arr[10] = 你学号的后三位。 includ ......
【面试题】消息队列面试题总结（RocketMQ版）
自己整理、总结了一些消息队列相关面试题，并想了一些RocketMQ面试过程中可能会问的知识点。 使用消息队列的优点 系统解耦 比如系统A产生的某个事件，系统B需要感知，简单实现就是在系统A产生事件之后，调用系统B的接口通知系统B，如果此时再增加一个系统C，还需要修改系统A的代码，再加入调用系统C接口 ......
【调度算法】并行机调度问题遗传算法
问题描述 m台相同的机器，n个工件，每个工件有1道工序，可按照任意的工序为每个工件分配一台机器进行加工 工件 A B C D E F G H I 工件编号 0 1 2 3 4 5 6 7 8 加工时间 4 7 6 5 8 3 5 5 10 到达时间 3 2 4 5 3 2 1 8 6 交货期 10 ......
算法学习笔记(36): 点分治，边分治小记
分治，分而治之，是通过减少数据规模，然后合并的结果，从而减少复杂度的思想。 其实感觉本文应该放在分治里面讲……算法学习笔记(31): 分治 在经典的序列分治中，我们是对于每一个点，求出经过这个点的那些区间的贡献。 在点分治中，同样我们是对于每一个点，求出经过这个点的那些路径的贡献。 放在边分治中，则 ......
代码随想训练营第二十七天（Python）｜ 93.复原IP地址 、 78.子集、 90.子集II
93.复原IP地址 1、方法一 class Solution: def restoreIpAddresses(self, s: str) -> List[str]: res = [] self.tracebacking(s, 0, [], res) return res def tracebacki ......
二分图 染色法 匈牙利算法（11/6 11/7）
当且仅当图中不含奇数环 由于图中没有奇数环，所以染色过程没有矛盾 染色法 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=100010,M=200010; int n, ......
视频监控管理平台EasyCVR定制算法如何操作？包含哪些？
视频监控平台EasyCVR能在复杂的网络环境中，将分散的各类视频资源进行统一汇聚、整合、集中管理，在视频监控播放上，TSINGSEE青犀视频安防监控汇聚平台可支持1、4、9、16个画面窗口播放，可同时播放多路视频流，也能支持视频定时轮播。视频监控汇聚平台EasyCVR支持多种播放协议，包括：HLS、 ......
手写简单生产者消费者阻塞队列
主要实现生产者定时生产，消费者只要队列消息中有就消费。 import java.util.*; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.locks.Condition; import ......
数据结构与算法-递归
什么是递归 递归是一种非常高效、简洁的编码技巧。只要是满足“三个条件”的问题就可以通过递归代码来解决。 递归需要满足条件 1.找到递推公式 2.找到终止条件 比如查询某个节点以及所有子节点中.包含名字叫xx的。 1.递推公式 根据parentId查找子节点 2.找到children is null的 ......
[左神面试指南] 栈和队列篇
CD5 设计一个有 getMin 功能的栈 /* * 维护一个最小栈minStack * dataStack每压入一个数, minStack也压入一个当前状态的最小值 */ public class CD5_1 { public static class Solution { public Stac ......
安防监控系统EasyCVR平台设备通道绑定AI算法的功能设计与开发实现
安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快，可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等，以及支持厂家私有协议与SDK接入，包括海康Ehome、海大宇等设备的SDK等。平台可拓展性强、视频能力灵活，能对外分发RTMP ......
Vue源码学习(十五):diff算法(二)交叉比对(双指针)
好家伙, 本节来解决我们上一章留下来的问题, 新旧节点同时有儿子的情况本章继续解决 1.要做什么? 本章将解决, 1.在相同tag下子元素的替换问题 2.使用双指针进行元素替换, 实现效果如下: let vm1 = new Vue({data:{name:'张三'}}) let render1 = ......
旅游管理与推荐系统Python+Django网页平台+协同过滤推荐算法
一、介绍 旅游管理与推荐系统。本系统使用Python作为主要编程语言，前端采用HTML、CSS、BootStrap等技术实现界面展示平台的开发，后端使用Django框架处理用户响应请求，并使用Ajax等技术实现前后端的数据通信。本系统主要功能有： 系统分为两个角色：用户和管理员 对于用户角色可以进行 ......
常见数组的排序算法的特点
假设这些排序算法想得到一个升序序列，长度为n。 参考 https://blog.csdn.net/qq_53414724/article/details/125016223 https://zhuanlan.zhihu.com/p/602971700 冒泡排序 冒泡排序从头开始寻找相邻的元素，找到较 ......