题解 算法

回溯算法与树遍历

树的遍历于回溯算法 树的遍历是指按照一定的顺序访问树中的节点,以便遍历树中的所有节点。常见的树的遍历方式有三种,分别是前序遍历(Pre-order Traversal)、中序遍历(In-order Traversal)和后序遍历(Post-order Traversal)。前序遍历先访问根节点,然后 ......
算法

Java实现自定义LRU算法

class LRUCache { // key -> Node<key,val> private HashMap<Integer, Node> map; // Node(k1,v1) <-> Node(k2,v2) private DoubleList cache; // 最大容量 private ......
算法 Java LRU

【CF1797C 题解】

题意 这是一道交互题。 定义一个位置 $(x, y)$,移动一步后的位置为 $(x\pm1,y\pm1)$。 你需要找到一个位置 $(x, y)$。 你至多进行 $3$ 次询问,每次询问格式为 ? a b。 交互库会返回 $(x, y)\to (a, b)$ 的最小移动步数。 题解 还是比较有趣的一 ......
题解 1797C 1797 CF

直线光栅化-Bresenham算法

直线光栅化-Bresenham算法 Bresenham算法 对于两个顶点 $P_{1}(x_{1},y_{1})$ 和 $P_{2}(x_{2},y_{2})$ 满足 $\Delta x =x_{2}-x_{1}>0$ 且 $\Delta y=y_{2}-y_{1}>0$ 。设两点确定的直线方程的斜 ......
光栅 算法 直线 Bresenham

使用benchmark比较各排序算法的性能

#include <benchmark/benchmark.h> #include <algorithm> #include <deque> #include <iostream> #include <random> #include <vector> using namespace std; st ......
算法 benchmark 性能

基于深度学习网络的5G通信链路信道估计算法matlab仿真

1.算法描述 深度学习(英语:deep learning),是一个多层神经网络是一种机器学习方法。在深度学习出现之前,由于诸如局部最优解和梯度消失之类的技术问题,没有对具有四层或更多层的深度神经网络进行充分的训练,并且其性能也不佳。但是,近年来,Hinton等人通过研究多层神经网络,提高学习所需的计 ......
链路 信道 学习网络 算法 深度

基于FastICA算法的混合信号解混合信号恢复仿真

1.算法描述 独立成分分析(Independent Component Analysis,ICA)是近年来提出的非常有效的数据分析工具,它主要用来从混合数据中提取出原始的独立信号。它作为信号分离的一种有效方法而受到广泛的关注。近几年出现了一种快速ICA算法(Fast ICA),该算法是基于定点递推算 ......
信号 算法 FastICA

KMP算法(串的模式匹配算法)(未完待续......)

KMP算法的实现 1.基本原理 在暴力破解算法(BF算法)中,模式串需要一个一个来跟主串进行对比,若有一个不相同,则主串前进一位,继续从头开始进行比较,这样比较的最坏时间复杂度为O(mn),例:‘aaaaaaaaab’和‘aaab’,需要比较到最后一个才能成功,效率太过低下。 KMP算法的原理是,找 ......
算法 模式 KMP

R语言关联规则挖掘apriori算法挖掘评估汽车性能数据

全文链接:http://tecdat.cn/?p=32092 原文出处:拓端数据部落公众号 我们一般把一件事情发生,对另一件事情也会产生影响的关系叫做关联。而关联分析就是在大量数据中发现项集之间有趣的关联和相关联系(形如“由于某些事件的发生而引起另外一些事件的发生”)。 我们的生活中有许多关联,一个 ......
算法 规则 性能 apriori 语言

音乐推荐系统 基于用户的协同过滤推荐算法

音乐推荐系统 系统算法:基于用户的协同过滤推荐算法 编程语言:python 数据库:sqlite 框架:MVC web应用框架:Django 解压就可以运行(自己需要有调试项目环境的能力),需要软件python和pycharm或者Anaconda 项目有配套的文档YID:37506786953190 ......
音乐推荐 算法 用户 系统 音乐

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

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

排序算法

首先定义一个交换数组元素的方法,对于给定数组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 ......
算法 答案 思想

CF1525F 题解

题意 有一个 $n$ 个点的 DAG,现在有 $k$ 波进攻,第 $i$ 波有 $i$ 个人,它们每个人会选择一条 DAG 上的路径,并占领这个路径上的所有点,路径之间是不能相交的。第 $i$ 波进攻前可以做一些准备,可以花 $1$ 秒关闭某个点的所有入边,或关闭某个点的所有出边。第 $i$ 波进攻 ......
题解 1525F 1525 CF

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

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

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

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

【贪心算法】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

P9203 时效「月岩笠的诅咒」 题解

题目传送门 题目大意 判断每次经过以下操作其一后,$a$ 与 $b$ 是否相等: 将 $a$ 加上 $1$,即 $a\gets a+1$; 将 $b$ 加上 $1$,即 $b\gets b+1$。 解题思路 $a$ 和 $b$ 都是每次加 $1$,所以如果它们相等,那它们的小数部分应该是相等的,所以 ......
月岩 题解 时效 P9203 9203

CF486D 题解

题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候,考虑儿子的联通子图和自己的,则有: $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 ......
题解 486D 486 CF

自适应辛普森算法

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

2023第14届蓝桥杯C/C++A组参赛记录+部分题解

比赛记录 早上起得还算早,没吃早餐,我吃早餐会瞌睡,也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用,软件有codeblocks和dev,很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训,不过和我这个被踢出蓝桥杯群的 ......
蓝桥 题解 部分 2023

几种常用的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$ 我们 ......
算法 思想

“科大国创杯”2023 年安徽省青少年信息学科普日活动 简要题解

老年退役选手感受单调队列力量。初中组没有实现,如果有问题欢迎爆 d 我。小学组T1 grade直接累加即可。不需要按百分比算(也就是别 /100),那样可能会出现一些浮点数误差。T2 order暴力枚举 $t$ 就可以了T3 string答案即为 $cnt4+cnt5-cnt20$。注意到对于一个数 ......
题解 简要 科普 青少年 信息