算法

MATLAB代码:基于两阶段鲁棒优化算法的多微网联合调度及容量配置

MATLAB代码:基于两阶段鲁棒优化算法的多微网联合调度及容量配置 关键词:多微网 优化调度 容量配置 两阶段鲁棒 仿真平台:MATLAB YALMIP+CPLEX 主要内容:代码主要做的是一个微网在四种典型日场景下各电源容量优化配置以及微网的联合优化调度问题,微网的聚合单元包括风电、光伏、燃气轮机 ......
算法 容量 阶段 代码 MATLAB

京东LBS推荐算法实践

现有的同城购业务围绕京东即时零售能力搭建了到店、到家两种业务场景。同城业务与现有业务进行互补,利用高频,时效性快的特点,可以有效提升主站复访复购频次,是零售的重要战略方向。 ......
算法 LBS

算法题-第K个小子串

第K小子串 输入一个字符串 s,s 由小写英文字母组成,保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中,输出字典序第 k 小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序,即先比较第一个字母,若第一个字母相同 ......
算法 小子

一文彻底搞懂Raft算法,看这篇就够了!!!

最近需要设计一个分布式系统,需要一个中间件来存储共享的信息,来保证多个系统之间的数据一致性,调研了两个主流框架Zookeeper和ETCD,发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储,而其底层采用了RAFT算法来保证一致性,所以随便研究了下RAFT算法,这篇文章会从头到尾分析 ......
算法 Raft

内存淘汰策略|页面置换算法对比总结

在学习【操作系统】 【MySQL】【Redis】后,发现其都有一些缓存淘汰的策略,因此一篇小文章总结一下。 目前还没着笔,初略一想MySQL和操作系统应该都是使用的年轻代和老生代的改进策略,而Redis使用的是随机抽的策略。 MySQL MySQL中存在一个内存缓存池,Buffer Pool。里面存 ......
算法 内存 策略 页面

Set Cover问题的贪心近似算法分析

问题描述 全集 $U = { e_1, e_2, ... , e_n }$ 被划分为一系列的子集 $S = { S_1, S_2, ... , S_k }$。且存在一个cost函数$c: S \rightarrow \mathbb{R}^+$。 目标是挑选子集使其覆盖所有全集 $U$ 的元素同时co ......
算法 问题 Cover Set

算法题-朋友圈-并查集

朋友圈 现在有 105 个用户,编号为 1- 105,现在已知有 m 对关系,每一对关系给你两个数 x 和 y ,代表编号为 x 的用户和编号为 y 的用户是在一个圈子中,例如: A 和 B 在一个圈子中, B 和 C 在一个圈子中,那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子 ......
算法 朋友

什么是贪心算法

贪心算法基本思想: 顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生 ......
算法

蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划

【改进蚁群算法】 蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现: 1)基于MAKLINK图理论生成地图,并对可行点进行划分; 2)用Dijkstra算法实现次优路径的寻 ......
算法 路径 人工 Dijkstra 空间

欧几里得算法

欧几里得算法(Euclid) 最大公约数 $gcd(a, b)$ int gcd (int a, int b) { while (b) { swap(a, b); b %= a; } return a; } // or int gcd(int a, int b) { return (b == 0 ? ......
算法

异步电机无传感器矢量控制的算法,matlab,仿真模型,采用转子磁链定向控制算法

异步电机无传感器矢量控制的算法,matlab,仿真模型,采用转子磁链定向控制算法,转子磁链观测器采用电压模型+电流模型补偿算法。YID:8688667414516678 ......
算法 转子 矢量 传感器 电机

递归算法

#递归的概念 ###1.基本概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 ###2.基本要求 看到递归算法的定义,首先注意到的就是调用自身这个特点,个人感觉这和循环非常类似。开始循环的基本要求是初始化表达式、循环控制语句和增值表达式。递归中的初始的输入可对应初 ......
算法

灰狼优化算法GWO优化SVM支持向量机惩罚参数c和核函数参数g

灰狼优化算法GWO优化SVM支持向量机惩罚参数c和核函数参数g,有例子,易上手,简单粗暴,替换数据即可,分类问题。 仅适应于windows系统YID:6999630206572076 ......
参数 向量 灰狼 算法 函数

粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g

粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g,用于回归预测,有例子,易上手,简单粗暴,直接替换数据即可。 仅适应于windows系统。 质量保证,完美运行。 本人在读博士研究生,已发表多篇sci,非网络上的学习代码,不存在可比性。ID:6999630547781158 ......
参数 向量 粒子 算法 函数

基于二阶RC模型 自适应无迹卡尔曼滤波算法(AUKF)锂电池SOC估计,噪声系数自适应

基于二阶RC模型 自适应无迹卡尔曼滤波算法(AUKF)锂电池SOC估计,噪声系数自适应 Matlab程序 仿真模型建模数据mat Sci一篇参考文献YID:39109657373800632 ......
噪声 锂电池 系数 算法 模型

巷道堆垛式立体车库调度算法研究

在国家质检总局发布的《特种设备目录》中,立体车库分为九大类,分别是: 升降横移 简易升降 垂直循环 水平循环 多层循环 平面移动 巷道堆垛 垂直升降 汽车专用升降 影响立体车库运营服务效率主要是控制系统软件部分的存取车调度策略算法,而用户排队时间与车库服务效率息息相关 巷道堆垛类型:根据泊车位的分布 ......
堆垛 巷道 车库 算法 立体

王道C语言笔记NOTE-中级阶段Note8-排序算法真题实战

一、2016年43题 1、问题描述 2、答案解析 (1)、算法的基本设计思想 由题意知,将最小的n/2个元素放进A1中,剩余元素放在A2中,分组结果即可满足题目要求。 仿照快速排序的思想,基于枢轴把n个整数划分成两个子集,根据划分后枢轴所处的位置i分别处理: ①、若i=n/2,则分组完成,算法结束; ......
王道 真题 算法 实战 阶段

m基于简化后的轻量级yolov4深度学习网络农作物检测算法matlab仿真

1.算法描述 YOLOv4 的深层网络包括 SPP 模块、PANet 模块、YOLO Head 模块和部分卷积,其主要作用是加强目标特征提取并获取预测结果。SPP 模块的输入端和输出端各连接一个三次卷积块,每个三次卷积块包含 2 个 1×1 卷积和 1 个 3×3 卷积。 PANet 模块包含特征层 ......

算法复杂性分析

#算法复杂性概念 算法的复杂性($C$)是算法运行所需要的计算机资源的量,需要时间资源的量称为时间复杂度性($T$),需要空间资源的量称为空间复杂性($S$)。这个量应该是只依赖于要解的问题的规模($N$)、算法的输入($I$)和算法的本身($A$)的函数,即**$C=F(N,I,A)$。通常$A$ ......
复杂性 算法

KMP算法

一、问题引入 BF算法的平均时间复杂度过高,提出了一种新的匹配算法 KMP算法。 主串S的位置i 一直往下移动,不再回溯。但字串T的位置j 需要根据算法确定下来。 二、解决过程 函数:get_next() void get_next(const char *T, int **next) { int ......
算法 KMP

python实现各种算法详解,以及时间复杂度

python实现各种排序 1. 快速排序 1:首先取序列第一个元素为基准元素pivot=R[low]。i=low,j=high。 2:从后向前扫描,找小于等于pivot的数,如果找到,R[i]与R[j]交换,i++。 3:从前往后扫描,找大于pivot的数,如果找到,R[i]与R[j]交换,j--。 ......
复杂度 算法 时间 python

K-近邻算法

K-近邻算法 K-近邻算法概述 简单的说,K-近邻算法采用测量不同特征值之间的距离方法进行分类。 K-近邻算法的优缺点 优点:精度高,对异常值和噪声数据不敏感。 缺点:计算复杂度高、空间复杂度高。 适用数据范围:数值型和标称型。 K-近邻算法的工作原理 给定一个训练样本集,在这个样本集中的每一个样本 ......
近邻 算法

第十三篇 DOM 补充 - 虚拟DOM 、 diff 算法 及 其他

by caix in 深圳 虚拟 DOM ( Virtual DOM ) 什么是 虚拟 DOM ( Virtual DOM ) 虚拟DOM 是⽤ JavaScript 对象 表示的 DOM 信息和结构;当 DOM 更新后 通过 diff 算法 使之与真实 dom 保持同步 虚拟DOM 是一个 Jav ......
算法 DOM diff

数据结构和算法总览

1.数据结构 2.算法 3.数据结构脑图 4_1.算法脑图_上部分 4_2.算法脑图_下部分 5.算法--切题四件套 6.算法--五遍刷题法 ......
数据结构 算法 结构 数据

2023-04-05-串的简单模式匹配(BF算法)

//串的简单模式匹配(BF算法) #include <stdio.h> #define MAXSIZE 30 typedef struct { char ch[MAXSIZE]; int length; }SString; int SString_BFindex(SString S,SString ......
算法 模式 2023 04 05

缺页中断算法

页面置换算法 进程运行过程中,如果发生缺页中断,而此时内存中有没有空闲的物理块时,为了能够把所缺的页面装入内存,系统必须从内存中选择一页调出到磁盘的对换区。但此时应该把哪个页面换出,则需要根据一定的页面置换算法(Page Replacement Algorithm)来确定。 2.OPT( 最佳⻚⾯置 ......
算法

【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮(TimingWheel)实现延时队列的开发实战落地(上)

承接上文 承接之前的【精华推荐 |【算法数据结构专题】「延时队列算法」史上非常详细分析和介绍如何通过时间轮(TimingWheel)实现延时队列的原理指南】,让我们基本上已经知道了「时间轮算法」原理和核心算法机制,接下来我们需要面向于实战开发以及落地角度进行分析如何实现时间轮的算法机制体系。 前言回 ......

聚类算法

1.概念 聚类 -> 无监督学习(无分类、分组信息) 实现 -> 距离、相似性系数 目的 -> 数据预处理 -> 复杂数据结构(多维) -> 标准化 发现数据之间的依赖关系,删除或合并有密切依赖关系的数据 2.分类 1.基于划分的聚类方法 自顶向下 概念:n个元素组成的数据集D, 将数据分成k(k ......
算法

算法之回溯算法

回溯法 含义:类似枚举,一层一层往下递归寻找答案,尝试搜索答案,如果找到了答案,则返回答案,并且寻找其他可能的答案。如果没找到,则像上一层递归寻找可能的答案。 回溯算法也是递归算法的一种。 为什么要回溯呢?或者说为什么用到回溯算法呢? 因为我们不是要找到一个排列就好了,而是需要找出所有满足条件的排列 ......
算法

BM 算法学习笔记

$\text{Berlekamp-Massey}$ 算法 模板题 考虑维护这个序列 $a$ 前缀的递推序列 $f$。 不妨假设当前考虑到 $a_1,a_2,a_3\dots a_n$,当前的递推序列为 $f_1,f_2,f_3\dots f_m$,那么接下来分为两种情况: $a_n= \sum {i ......
算法 笔记 BM