算法 随想录 柠檬水 队列
c++构造函数之成员初始化队列member initialization list
1. member初始化最好在member initialization list中初始化 因为会constructor可能会扩张代码，会产生临时的object对象，然后将它初始化后，以一个assignment运算符将临时对象指定给类member，然后再销毁临时对象 以下情况会导致效率比较低： 初始 ......
消息队列Rabbitmq介绍、rabbitmq安装、基于queue实现生产者消费者、基本使用、消息安全(详见笔记)、持久化(详见笔记)、闲置消费(详见笔记)、发布订阅(详见笔记)、发布订阅高级之Routing(按关键字匹配)(详见笔记)
1 消息队列Rabbitmq介绍 # 消息队列 -中间件 （概念很大） 》准确一些叫消息队列中间件 -消息队列中间件 -使用redis当做消息队列来用 -blpop 阻塞式弹出，实现队列，先进先出 # MQ ,消息队列，MessageQueue 是什么 消息队列就是基础数据结构中的“先进先出”的一种 ......
KMP算法
什么是前后缀？ 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串； 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。 为什么要使用前缀表？ 因为找到了最长相等的前缀和后缀，匹配失败的位置是后缀子串的后面，那么我们找到与其相同的前缀的后面重新匹配就可以了。 所以前缀表具有告诉我们 ......
CUDA 的随机数算法 API
参考自 Nvidia cuRand 官方 API 文档 一、具体使用场景 如下是是在 dropout 优化中手写的 uniform_random 的 Kernel： #include <cuda_runtime.h> #include <curand_kernel.h> __device__ inl ......
基于虚拟力算法的WSN无线传感器网络覆盖优化matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络（Wireless Sensor Networks，WSNs）是一种分布式传感网络，嵌入了传感器的智能设备感测、通信、处理、收集数据，然后通过互联网将数据传输给监测者进行进一步分析，是通过无线通信方式形成 ......
分水岭算法的理解和应用
原文：https://blog.csdn.net/Evonnehyf/article/details/104066799 分水岭算法主要思想图像的灰度空间很像地球表面的整个地理结构，每个像素的灰度值代表高度。分水岭就是灰度值较大的像素连成的线。二值化阈值可以理解为水平面，比灰度二值化阈值小的像素区域 ......
Python自动寻路算法
一、题目描述 在一个迷宫游戏里，有一些小怪物要去攻击主角，现在希望给这些小怪物加上聪明的AI，让他们可以自动绕过迷宫中的障碍物，寻找到主角所在。二、解题思路迷宫游戏里的场景通常都是由小方格组成。假设我们有一个7*5大小的迷宫，图中红色格子是终点，绿色格子是起点，蓝色格子是一堵墙。 AI角色从起点开始 ......
迪杰斯特拉算法
输入可能是边以及权值，将其保存在邻接表之后转为使用邻接矩阵来进行存储。然后需要一个数组来存放从起点到所有点的距离的数组dist，需要一个visited数组来表示是否以访问。 算法流程： 首先初始化起点到各点的初始距离 选择其中最短的一个距离对应的顶点，并且要求该点未被访问。这个时候选到的点为起点到该 ......
OTSU阈值分割算法
阈值分割算法 二值化 首先以灰度图的$x,y$坐标为二维坐标系的$x,y$坐标，以对应位置的像素灰度值为$z$坐标，建立灰度图的三维坐标系,如下图 二值化处理就是在对应$0-255$范围内找出合适阈值筛选出对我们有用的信息。如果把上图当作一个地形图，阈值分割就是找出合适的水位去淹没对我们无用的信息， ......
WebRTC 音频采样算法 附完整C++示例代码
之前有大概介绍了音频采样相关的思路，详情见《简洁明了的插值音频重采样算法例子 (附完整C代码)》。 音频方面的开源项目很多很多。 最知名的莫过于谷歌开源的WebRTC, 其中的音频模块就包含有 AGC自动增益补偿(Automatic Gain Control)自动调麦克风的收音量，使与会者收到一定的 ......
C#处理医学影像(四):基于Stitcher算法拼接人体全景脊柱骨骼影像
在拍摄脊柱或胸片时，经常会遇到因设备高度不够需要分段拍摄的情况， 对于影像科诊断查阅影像时希望将分段影像合并成一张影像，有助于更直观的观察病灶， 以下图为例的两个分段影像： 我们使用OpenCVSharp中的Stitcher类的Stitch方法，导入两张图像并拼接： 但结果却失败了，返回错误结果：E ......
rsync算法原理及使用
如果服务器之间需要保持某些文件的一致，我们可以使用scp来复制，如果需要长期保持一致，可以配合crontab脚本来使用。但是此时我们有更优的方式，就是rsync+crontab来实现定时增量传输保持文件一致。 rsync功能很强大，网上的资料也都很全，这里做一些简单的汇总。 rsync原理 这一小节 ......
华为 OD 本篇题解：特异性双端队列
华为 OD 机试【4 大宝典】再次上新题！ ① Python 解华为机试题 ：https://dream.blog.csdn.net/article/details/129221789 ② C++ 解华为机试题：https://dream.blog.csdn.net/article/details/ ......
一些算法1
// See https://aka.ms/new-console-template for more information int[] nums={0,1,1,2,3,4,5}; int[] stockes={8,5,6,54,5,6,7,8}; int[] b={2,232,4,5,6,8}; ......
优化算法-从梯度下降到深度学习非凸优化
一、数学优化 1.1 定义 Mathematical Optimization（数学优化）问题，亦称最优化问题，是指在一定约束条件下，求解一个目标函数的最大值（或最小值）问题。 根据输入变量 𝑿 的值域是否为实数域，数学优化问题可以分为离散优化问题和连续优化问题． 在连续优化问题中，根据是否有变量 ......
m基于遗传优化的时域声辐射模态的振动控制算法的matlab仿真
1.算法仿真效果 matlab2013b仿真结果如下： 2.算法涉及理论知识概要 2.1 遗传优化 长度为L的n个二进制串bi(i＝1，2，…，n)组成了遗传算法的初解群，也称为初始群体。在每个串中，每个二进制位就是个体染色体的基因。根据进化术语，对群体执行的操作有三种： 1．选择(Selectio ......
四种语言刷算法之复制带随机指针的链表
力扣138. 复制带随机指针的链表 1、C /** * Definition for a Node. * struct Node { * int val; * struct Node *next; * struct Node *random; * }; */ struct hashTable{ st ......
ds:顺序表删除重复元素的算法
算法思想： 1.遍历顺序表、移动元素（把未匹配到目标数据的元素前移i-k个位置） int k =0；int i =0； k用来计数，i用来扫描顺序表。 当匹配到目标元素时k++，未匹配到目标元素时就i++遍历，并且要将未匹配到的元素前移i-k个位置。 2.修改顺序表的length为length-k ......
十大排序算法
0、算法分类 十种常见排序算法可以分为两类 比较类排序 通过比较来决定元素间的相对次序，时间复杂度为 O(nlogn)～O(n²) 非比较类排序 不通过比较来决定元素间的相对次序，其时间复杂度可以突破 O(nlogn)，以线性时间运行 名次解释： 时间/空间复杂度：描述一个算法执行时间/占用空间与数 ......
文心一言 VS chatgpt （14）-- 算法导论3.2 2~3题
二、证明等式（3.16）：a ^ {\log_b c} = c ^ {\log_b a}。 文心一言： chatgpt： 我们需要证明的等式为：$a^{\log_b c} = c^{\log_b a}$。 首先，将 $\log_b c$ 看作一个变量 $x$，那么原式可表示为 $a^x = c^{\ ......
Redis定长队列设计与实现
业务背景： 只展示最近10条礼物打赏动态，用户名+礼物名称 不管在app端还是在web端，或多或少都有这样的需求，所谓技术方案的选型都是受限于实际的业务场景的，都是以解决实际业务为目的，由于刚开始这样的需求还是比较少的，所以采用了简单的方式实现了功能，但是随着业务扩大，重复的也会很多，再写一套代码就 ......
1-ORB-SLAM3论文重点导读及整体算法流程梳理-归纳
摘要 ORB-SLAM3是第一个能够执行纯视觉、视觉-惯导以及多地图的SLAM系统，可以在单目，双目以及RGB-D相机上使用针孔以及鱼眼模型。 本文主要新颖之处在于基于特征的VIO紧耦合系统，该系统完全依赖于最大后验估计，即使在IMU初始化阶段也是如此。本系统在小型和大型、室内和室外环境中实时稳定运 ......
Celery - 分布式任务队列
Celery - 分布式任务队列 1 celery简介 1.1 什么是celery Celery是一个用Python编写的分布式任务队列框架。它允许开发者将任务分发到多台服务器或进程中执行，从而实现高效的异步任务处理。 Celery框架基于消息传递实现，任务可以在多个节点之间异步传递和执行，这大大提 ......
「算法学习」斯特林数和斯特林反演
第二类斯特林数 第二类斯特林数：将 $n$ 个不同元素划分为 $k$ 个不区分的集合的方案数。表示为 $n \brace k$ 或 $S(n,k)$。 递推式：${n \brace k}={n-1\brace k-1}+k{n-1\brace k}$。边界是 ${n \brace 0}=[n=0]$ ......
10 09 | 交友系统设计：哪种地理空间邻近算法更快？
你好，我是李智慧。 交友与婚恋是人们最基本的需求之一。随着互联网时代的不断发展，移动社交软件已经成为了人们生活中必不可少的一部分。然而，熟人社交并不能完全满足年轻人的社交与情感需求，于是陌生人交友平台悄然兴起。 我们决定开发一款基于地理位置服务（LBS）的应用，为用户匹配邻近的、互相感兴趣的好友，应 ......
基于EKF扩展卡尔曼滤波算法的永磁同步电机PMSM无传感器矢量控制Simulink仿真模型。
基于EKF扩展卡尔曼滤波算法的永磁同步电机PMSM无传感器矢量控制Simulink仿真模型。1.依据PMSM的数学模型搭建电机模型2.双闭环dq解耦控制，转速外环，转矩内环3. EKF算法对电机的转子电角度和机械转速进行估算ID:2465668485383219 ......
永磁同步电机的MRAS模型参考自适应控制算法，matlab，仿真模型。
永磁同步电机的MRAS模型参考自适应控制算法，matlab，仿真模型。ID:4365667815721072 ......
异步电机的无传感器矢量控制，matlab，仿真模型，控制算法为MRAS模型参考自适应。
异步电机的无传感器矢量控制，matlab，仿真模型，控制算法为MRAS模型参考自适应。ID:44100668158918155 ......
C++黑马程序员——P251-254. 常用排序算法 sort，random_shuffle，merge，reverse
P251. 常用排序算法——sort P252. ...——random_shuffle P253. ...——merge P254. ...——reverse P251. sort 1 #include <iostream> 2 #include <vector> 3 #include <algo ......