算法 随想录 柠檬水 队列

基于Matlab的主动配电网实时无功优化 考虑风电和光伏的接入,采用多目标粒子群算法

基于Matlab的主动配电网实时无功优化 考虑风电和光伏的接入,采用多目标粒子群算法,以网损和电压偏差为目标,优化变压器分接头、无功补偿器实现24小时无功优化,算例采用IEEE33进行仿真分析,对优化前后的电压和网损进行了分析。YID:1750663447319415 ......
风电 粒子 算法 实时 目标

线程和队列应用--消费者和生产者

1、用一个队列存储商品 2、创建一个专门生产商品的线程类,当商品数量少于50时,开始生产商品,每次生产200个商品,每生产一轮,暂停1s 3、创建一个专门消费商品的线程类,当商品数量大于10时就开始消费,循环消费,每次消费3个,当商品数量少于10的时候,暂停2s ......
生产者 队列 线程 消费者

排序算法

首先定义一个交换数组元素的方法,对于给定数组int arr[], 交换i位置跟j位置的元素可以用一下方法实现 void Swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } 选择排序: ......
算法

opencv-python 4.16. 基于GrabCut算法的交互式前景提取

理论 GrabCut算法由英国剑桥微软研究院的Carsten Rother,Vladimir Kolmogorov和Andrew Blake设计。在他们的论文:"GrabCut": interactive foreground extraction using iterated graph cuts ......

算法基础2

算法基础2.0 @ ## 1.结构体 结构体基本写法: struct node{ int b; char c; string d long long e; }a[1000]; 排序方案: bool cmp(node x,node y){ if(x.k!=y.k) return x.k<y.k;//k ......
算法 基础

算法与思想——二分查找与二分答案

算法与思想——二分查找与二分答案 @ 一、二分算法 log2n速度 1.二分前提:有序的数列,,整体成升序或降序,可以中间有相等的数值。 2.二分写法:定义寻找的头和尾,以及中间的量,不断迭代找出最终答案; 代码如下 int Binary_Search(int a[], int n, int key ......
算法 答案 思想

关于滑动窗口算法的应用场景

####算法原理 滑动窗口算法是一种基于双指针(又称滑动窗口)的算法,是一种常用的数据处理算法,通常用于解决数组或字符串中的子数组或子串问题。 滑动窗口算法的基本思想是使用两个指针left和right来定义一个窗口,窗口内包含满足特定条件的元素子序列,然后不断移动指针left和right来滑动窗口, ......
算法 场景

关于滑动窗口算法的应用场景

####算法原理 滑动窗口算法是一种基于双指针(又称滑动窗口)的算法,是一种常用的数据处理算法,通常用于解决数组或字符串中的子数组或子串问题。 滑动窗口算法的基本思想是使用两个指针left和right来定义一个窗口,窗口内包含满足特定条件的元素子序列,然后不断移动指针left和right来滑动窗口, ......
算法 场景

4、循环队列

1、循环队列 我们上次基于动态数组实现的队列,出队是 O(n) 级别的,非常的 low,这里我用另外一种思路来实现队列 我们使用两个变量 front 和 tail,分别代表数组第一个元素的索引和最后一个元素的后一个索引 使用 data[front] 出队,data[tail] 入队 队列为空:siz ......
队列

spfa求最短路——BFS,数组实现邻接表,数组实现队列

题目描述 题目来源 AcWing 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m ......
数组 队列 spfa BFS

【贪心算法】NO134 加油站

134. 加油站 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以绕 ......
算法 加油站 134 NO

直线光栅化-Bresenham算法

直线光栅化-Bresenham算法 设直线方程为 $y=kx+b$ ,其中 $k = \Delta y/\Delta x$ 。 当 $0<k<1$ 时,从 $x$ 轴开始取样。已知 $P_{k}(x_{k},y_{k})$,那么 $P_{k+1}(x_{k+1},y_{k+1})$ 坐标值等于 $( ......
光栅 算法 直线 Bresenham

2023-04-09 有向图及相关算法

有向图及相关算法 1 有向图的实现 有向图的的应用场景 社交网络中的关注 互联网连接 程序模块的引用 任务调度 学习计划 食物链 论文引用 无向图是特殊的有向图,即每条边都是双向的 改进Graph和WeightedGraph类使之支持有向图 Graph类的改动 WeightedGraph类的改动 2 ......
有向图 算法 2023 04 09

【Java 并发】【十】【JUC数据结构】【六】SynchronousQueue同步阻塞队列原理

1 前言 看过了LinkedBlockingQueue、ArrayBlockingQueue、DelayQueue等阻塞队列,这节我们又要看一个不一样的队列,SynchronousQueue同步阻塞队列。 2 SynchronousQueue是什么 SynchronousQueue的同步队列,使用的 ......

自适应辛普森算法

名字很高大上,事实上是计算机与数学深度结合后诞生的一种算法。 求积分,我们知道一定存在一个函数,保证 事实上,我们并不需要其中微不足道的那部分,只需保证我们所需的精度即可 #include<bits/stdc++.h> #define int long double using namespace ......
算法

【Java 并发】【十】【JUC数据结构】【五】DelayQueue延迟阻塞队列原理

1 前言 前两节我们看了BlockingQueue阻塞队列的两个子类,LinkedBlockingQueue、ArrayBlockingQueue,它们都是使用了ReentrantLock、Condition的来实现的,在进行插入操作、拉取数据操作之前为了并发安全都需要进行加锁;然后插入时候在容量满 ......
数据结构 队列 DelayQueue 原理 结构

几种常用的Java 算法

package jsh.mg.msg.service.msg.test;import java.util.Arrays;import static java.util.Arrays.binarySearch;/** * * 几种常用的Java 算法 */public class TestClass ......
算法 常用 Java

AES算法

(一)设计思路(可包含部分关键代码说明) /*通过密钥计算规则计算余下数组 * *1.如果i不是4的倍数,那么第i列由如下等式确定: *W[i]=W[i-4]⨁W[i-1] *2.如果i是4的倍数,那么第i列由如下等式确定: *W[i]=W[i-4]⨁T(W[i-1]) *其中,T是一个有点复杂的函 ......
算法 AES

推荐算法在商城系统实践

一、简介 本文博主给大家讲解如何在自己开源的电商项目newbee-mall-pro中应用协同过滤算法来达到给用户更好的购物体验效果。 newbee-mall-pro项目地址: 源码地址:https://github.com/wayn111/newbee-mall-pro 在线地址:http://12 ......
算法 商城 系统

算法思想

$\mathcal{Part}$ 1. 前提提要 注意:本文为提高组难度的算法思想,主要为前缀和,差分等优化 因为是思想,讲的会比较玄乎,能理解就好 $\mathcal{Part}$ 2. 双指针 双指针通常解决区间问题 步骤是,确定一个右节点或左节点作为一个参考点,通常取右节点,记为 $j$ 我们 ......
算法 思想

人工智能概率算法-模拟神经元结构预测价格

最近研究人工智能概率算法,想通过统计学的方式预测未来 比较好的例子就是股票,历史数据很丰富 输入端:4个参数(开盘价、最高价、最低价、收盘价) 输出端:4个参数 第二天(开盘价、最高价、最低价、收盘价) 把价格从-10到+10,每次迭代0.1,分类成200个特征 刚开始神经元的输入端不敏感,细胞核不 ......
神经元 人工智能 概率 算法 人工

算法基础

语言基础 取地址符 我们可以用 & 读取变量的地址。 特别的,对于数组,使用 "数组名+元素" 可以获得该变量的地址。 例如 $f+1$ 就是 $f$ 数组第 $1$ 个元素的地址。 在 C/C++ 中,指针变量的类型为类型名后加上一个 *,例如 int 类型的指针为 int*。 要想访问指针变量地 ......
算法 基础

排序算法

排序算法 1. 排序的分类 内部排序 指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法 数据量过大时,无法全部加载到内存中,需要借助外部存储进行排序。 2. 算法的时间复杂度 2.1 概述 一般情况下,算法中的基本操作语句的重复执行次数是问题规模n的某个函数,用T(n)来表示。若有某 ......
算法

CSCI561 算法解析

CSCI561CSCI561 First Order Logic ResolutioGuidelinesThis is a programming assignment. You will be provided with sample inputs and outputs (see below). ......
算法 CSCI 561

【Java 并发】【十】【JUC数据结构】【三】LinkedBlockingQueue阻塞队列原理

1 前言 这节我们就来看看LinkedBlockingQueue内部实现的原理。 2 LinkedBlockingQueue的使用 在看原理之前我们先来用一用LinkedBlockingQueue,来体验一下: 2.1 插入数据 public class LinkedBlockingQueueTes ......

数组的算法

数值型数组特征值统计 这里特征值涉及到:平均值,最大值,最小值,总和等 求最大值:将数组第一个元素假设为最大值 int max= arr[0];再然后用写一个判断语句如果数组第一个 元素小于当前比较的元素就把当前比较的元素赋值给max if(max<arr[i]){max = arr[i]} 求最小 ......
数组 算法

js异步——事件循环和消息队列

前言 上篇文章中介绍了多进程的浏览器基本架构,现在,我们来谈谈单线程的 JS 代码、消息队列、事件循环、微任务和宏任务。 单线程的 JavaScript 什么是单线程 js? 如果你已经仔细阅读过上一篇文章,那么答案是显而易见的:由于浏览器是由渲染进程的主线程来执行 js 代码的,换句话说,js的运 ......
队列 消息 事件

【Java 并发】【十】【JUC数据结构】【二】BlockingQueue阻塞队列原理

1 前言 这节我们就来看看BlockingQueue阻塞队列是什么都有哪些具体实现。 2 BlockingQueue阻塞队列是什么 BlockingQueue阻塞队列,它是一个提供阻塞功能的队列容器。首先它是一个队列容器,能够存储东西,提供数据入队功能,进行数据存入;提供数据取出功能,进行出队,如下 ......

《剑指Offer》算法汇总-helloxf

package javaTest.javaBase.算法; import sun.plugin.javascript.navig.Array; import java.math.BigDecimal; import java.util.*; import java.util.concurrent.C ......
算法 helloxf Offer

java-信息安全(二十)国密算法 SM1,SM2,SM3,SM4

一、概述 国密即国家密码局认定的国产密码算法。主要有SM1,SM2,SM3,SM4。密钥长度和分组长度均为128位。目前主要使用公开的SM2、SM3、SM4三类算法,分别是非对称算法、哈希算法和对称算法。 SM1 为对称加密。其加密强度与AES相当。该算法不公开,调用该算法时,需要通过加密芯片的接口 ......
SM 算法 信息 java SM1