算法
KMP 算法与斐波那契(Fibonacci)字符串
编译原理 3.4.9 题的解析与答案，特别是 4、5 题仅供参考。 题目： Fibonacci 字符串的定义如下： 1) \(s1 = b\) 2) \(s2 = a\) 3) 当 \(k > 2\) 时， \(s_k = s_{k-1} s_{k-2}\) 例如：\(s3 = ab, s4 = a ......
【LBLD】我写了首诗，把滑动窗口算法算法变成了默写题
【LBLD】我写了首诗，把滑动窗口算法算法变成了默写题 76.最小覆盖子串 class Solution { public: string minWindow(string s, string t) { unordered_map<char, int> need, window; for (char ......
BM字符串匹配算法
/** * @file string_BM.cpp * @author Invisiphatom (ethancao16770@gmail.com) * @brief function:build_good_table is based on pictures from https://blog.c ......
【图论之多源最短路】多源最短路专题（弗洛伊德算法）
注：弗洛伊德算法也可以在数据范围很小时（$10^2$级别）求单源最短路，例如3488.最短路径。优点是弗洛伊德算法相对于Dijkstra更好写，就三个for循环，代码比较短，缺点是只有在数据范围是$10^2$级别才能用。 3488. 最短路径 #include <iostream> #include ......
VAR算法介绍
1. 风险价值（VaR）简述风险价值（value at risk，VaR）是指在一定的持有期和给定的置信水平下，利率、汇率、股价等风险因子发生变化时可能对投资组合造成的潜在最大损失。例如：持有期 1 天、置信水平 95% 的情况下，计算得到的 VaR 值为 1000 万元，则表明该投资组合在1天中有 ......
Java语言在Spark3.2.4集群中使用Spark MLlib库完成XGboost算法
一、概述 XGBoost是一种基于决策树的集成学习算法，它在处理结构化数据方面表现优异。相比其他算法，XGBoost能够处理大量特征和样本，并且支持通过正则化控制模型的复杂度。XGBoost也可以自动进行特征选择并对缺失值进行处理。 二、代码实现步骤 1、导入相关库 import org.apach ......
深度学习的优化算法
目前，深度学习的优化器以反向传播的梯度下降算法为主流。常见的优化器有如下几种： BGD SGD MBGD Momentum RMSProp AdaGrad Adam 1. 批量梯度下降(Batch Gradient Descent, BGD) 2. 随机梯度下降法（Stochastic Gradie ......
排序算法
冒泡排序 let array = [2, 5, 3, 1, 4] function sort(arr) { let res = [] if(!Array.isArray(arr)) return [] for (var i = 0; i < arr.length; i++) { for (var j ......
高空安全带算法实现
1. 项目背景 由于项目中用到安全带识别算法，所以进行了比较粗略的安全带识别算法的实现，经过我们的资料查阅发现安全帽的识别算法比较普遍，但是安全带的算法比较少，但也不能说没有，几篇罢了，现将实现过程记录如下； 需求：每次传入算法一张图片（或者三维数组），经过算法处理后传出一张图片(或者三维数组) 2 ......
数学建模算法模型--蚁群算法
本文参考蚁群算法学习资料分享： 链接：https://pan.baidu.com/s/10rY9OYN0ADfhKDXOK0R4fA?pwd=v09z 提取码：v09z 编辑 蚁群算法（Ant Colony Optimization，简称ACO）是一种基于模拟蚂蚁找食物路径行为的元启发式优化算 ......
通过4种经典应用，带你熟悉回溯算法
摘要：回溯的处理思想，有点类似枚举搜索。 本文分享自华为云社区《深入浅出回溯算法》，作者：嵌入式视觉。 一，如何理解回溯算法 深度优先搜索算法利用的就是回溯算法思想，但它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。 ......
数据结构和算法笔记
目录 1.汉诺塔问题 2.顺序查找 3.二分查找 4.冒泡排序 5.选择排序 6.插入排序 7.快速排序 8.堆排序 1.汉诺塔问题 汉诺塔问题可以分为三步(假设有n个盘子): 1.将n-1个盘子从a经过从移动到b 2.将第n个盘子从a移动到c 3.将n-1个盘子从b经过a移动到c 参数意义: 1. ......
四种语言刷算法之相交链表
力扣160. 相交链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode *getIntersect ......
如何抓住重点，系统高效地学习数据结构与算法？
如何抓住重点，系统高效地学习数据结构与算法？ 因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多人在第一次接触这门课时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者对这门课望而却步。 我个人觉得，其实真正的原因是你没有找到好的学习方法，没有抓住学 ......
为什么要学习数据结构和算法？
基础知识就像是一座大楼的地基，它决定了我们的技术高度。而要想快速做出点事情，前提条件一定是基础能力过硬，“内功”要到位。 技术人究竟都需要修炼哪些“内功”呢？我觉得，无外乎就是大学里的那些基础课程，操作系统、计算机网络、编译原理等等，当然还有数据结构和算法。 数据结构和算法如何应用到实际的编码中？ ......
光栅化算法-中点画圆算法
光栅化算法-中点画圆算法 中点画圆算法 对圆形光栅化时，只需考虑在极坐标下 $\theta\in[\pi/4,\pi/2]$ 的点即可，其他的点可通过对称法绘制。 将圆形光栅化的算法类似于Bresenham算法。设当前绘制的点的坐标为 $P_{k}(x_{k},y_{k})$ ，那么下一个点的坐标为 ......
复杂网络社区发现算法聚类分析全国电梯故障数据和可视化：诊断电梯“安全之殇”|附代码数据
参考原文：http://tecdat.cn/?p=2186 最近我们被客户要求撰写关于复杂网络社区发现算法的研究报告，包括一些图形和统计输出。 物业工程肩负着维持项目各类设施设备的正常运作，保障全体业主的正常生活，令物业保值升值，是项目的心脏部门。拓端数据（tecdat）研究人员根据全国电梯故障上报 ......
MATLAB代码：基于遗传算法的电动汽车有序充放电优化
MATLAB代码：基于遗传算法的电动汽车有序充放电优化 关键词：遗传算法 电动汽车 有序充电 优化调度 参考文档：《精英自适应混合遗传算法及其实现_江建》算法部分；电动汽车建模部分相关文档太多，自行搜索参考即可； 仿真平台：MATLAB 主要内容：代码主要做的是利用遗传算法对电动汽车有序充电进行优化 ......
数学建模--30+种常用算法模型
数学建模常用算法模型：线性规划模型 ，非线性规划模型，整数规划模型，动态规划模型
，图论模型，最优化模型，离散模型，随机模型，时空分析模型，统计模型，回归模型，插值模型，预测模型.分类模型.聚类模型.决策树模型.神经网络模型.支持向量机模型.遗传算法模型.蚁群算法模型.粒子群算法模型.模拟退火算法模... ......
算法导论-第3章-描述运行时间
第3章 描述运行时间 本章研究算法的**渐近（asymptotic）**效率。我们关心的是，当输入规模足够大时，算法运行时间与随着输入规模的增大发生怎样的变化，即研究$T(n)$随着$n$的增大发生怎样的变化。 3.1 $\Omicron$符号，$\Omega$符号，$\Theta$符号 $\Omi ......
MATLAB代码：对于对抗生成网络GAN的风光场景生成算法
MATLAB代码：对于对抗生成网络GAN的风光场景生成算法 关键词：场景生成 GAN 对抗生成网络 风光场景 参考文档：可加好友； 仿真平台: python+tensorflow 主要内容：代码主要做的是基于数据驱动的风光新能源场景生成模型，具体为，通过构建了一种对抗生成网络，实现了风光等新能源的典 ......
MATLAB代码：基于小升境粒子群算法的配电网有功-无功协调优化
MATLAB代码：基于小升境粒子群算法的配电网有功-无功协调优化 关键词：配电网优化 有功-无功优化 小升境粒子群 光伏波动性 DG配电网 仿真平台：MATLAB 主要内容：代码主要做的是考虑光伏出力波动性的配电网有功无功协调优化，在调度模型中考虑了光伏并网的波动性，并考虑用储能对其进行平抑，配电网 ......
基于串行并行ADMM算法的主从配电网分布式优化控制研究
基于串行并行ADMM算法的主从配电网分布式优化控制研究 关键词：ADMM 串行并行算法 主动配电网 无功优化 分布式优化 参考文档：非复现，仅参考部分模型： 1）《主动配电网分布式无功优化控制方法》参考配电网优化模型； 2）《基于串行和并行 ADMM 算法的电—气能量流分布式协同优化》参考串行和并行 ......
MATLAB代码：基于改进粒子群算法的含碳捕集微网多时间尺度低碳经济调度
MATLAB代码：基于改进粒子群算法的含碳捕集微网多时间尺度低碳经济调度 关键词：改进粒子群 碳捕集 多时间尺度 低碳调度 参考文档：各部分均有 仿真平台: matlab 主要内容：代码主要做的是含有碳捕集电厂的微网优化调度问题，首先，在微网的基本调度框架下，创新性的加入碳捕集电厂这一聚合单元，从而 ......
MATLAB代码：基于改进粒子群算法的含电动汽车参与园区综合能源优化调度
MATLAB代码：基于改进粒子群算法的含电动汽车参与园区综合能源优化调度 关键词：电动汽车 改进粒子群 综合能源 优化调度 园区 参考文档：《含电动汽车的区域综合能源系统优化调度研究》第3章：复现 仿真平台：MATLAB 主要内容：代码主要做的是一个含有系统能源运营商、分布式光伏用户、电动汽车充电代 ......
MATLAB代码：基于蒙特卡洛算法的电动汽车充电负荷预测
MATLAB代码：基于蒙特卡洛算法的电动汽车充电负荷预测 关键词：蒙特卡洛 电动汽车 充电负荷预测 仿真平台：MATLAB 主要内容：代码主要做的是电动汽车的充电负荷模拟预测，具体为：从影响电动汽车充电负荷分布的因素入手，将电动汽车按用途进行分类，具体分为：私家车、出租车、公务车以及公交车，分别研究 ......
MATLAB代码：基于改进萤火虫算法的分布式电源选址定容-IEEE33节点
MATLAB代码：基于改进萤火虫算法的分布式电源选址定容-IEEE33节点 关键词：改进萤火虫算法 选址定容 分布式电源 仿真平台：MATLAB 主要内容：代码主要做的是基于改进萤火虫算法的分布式电源选址定容研究，算例系统采用的是IEEE的标准算例系统，设计了以各节点电压、可接入最大功率及线路电流作 ......
MATLAB代码：基于改进粒子群算法的微网多目标优化调度
MATLAB代码：基于改进粒子群算法的微网多目标优化调度 关键词：微网 多目标 优化调度 粒子群算法 仿真平台: matlab 主要内容：代码提出了一种综合考虑微电网系统运行成本和环境保护成本的并网模式下微电网多目标优化调度模型。 同时采用改进的粒子群算法对优化模型进行求解，具体改进的点包括：1）改 ......