导论 算法
基础算法大全(更新ing
1 前缀和 /// 给定一组数,求任意区间的总和 #include<bits/stdc++.h> using namespace std; const int N=100010; int n,a[N],s[N],m; int main() { cin>>n>>m; for(int i=1;i<=n; ......
搜索算法
//DPS(深度搜索) //n-皇后问题 //方法一(与数字全排列相似) #include<bits/stdc++.h> using namespace std; const int N = 80; int n,res=0; char Q[N][N]; bool cow[N],dg[N],rdg[N ......
图的算法
图的存储结构: (1) 邻接矩阵 1 typedef struct{ 2 int no;//顶点编号 3 char data[MAXL];//顶点其他信息 4 }VertexType;//顶点类型 5 typedef struct{ 6 int edges[MAXV][MAXV];//边数组 7 i ......
新版命名切片算法linux化
centos如何找出gdal编译、安装的全部文件,并拷贝到指定文件夹 2023/5/24 09:22:52 要找出gdal编译、安装的全部文件,可以使用make install命令来安装gdal,并且指定一个安装目录。例如: ./configure make make install DESTDIR ......
Algorithm_01--C#递归算法02
///递归算法本质: ///1、方法的自我调用 ///2、有明确的终止条件 ///3、每次调用时,问题规模在不断减少。通过递减,最终到达终止条件 //一列数的规则如下:1、1、2、3、5、8、13、21、34..求第30位数是多少 ![](https://img2023.cnblogs.com/bl ......
Algorithm_01--C#递归算法
递归算法本质:
1、方法的自我调用
2、有明确的终止条件
3、每次调用时,问题规模在不断减少。通过递减,最终到达终止条件 ......
十大经典排序算法总结
排序算法可以分为: 内部排序:数据记录在内存中进行排序。 外部排序:因排序的数据很大,内存不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序、计数排序、桶排序。 其中比较类排序有:冒泡排序、快速排序、 ......
TPSO-DSDT粒子群算法在三维装箱问题上的应用
组合算法是将传统启发式算法与数学规划算法结合元启发式算法共同工作进行相应的计算,还有融合多种算法所获得的计算方法,结合了所有算法自身的有点,规避其自身缺点从而达到解决装箱问题的最终目的。 现在,组合算法的整体规划绝大多数都是通过启发式算法完成的,局部优化的过程采用的是人工智能算法或数学规划。靳志宏[ ......
Day_01--C#递归算法
///递归算法本质: ///1、方法的自我调用 ///2、有明确的终止条件 ///3、每次调用时,问题规模在不断减少。通过递减,最终到达终止条件 问题:程序在输入1000后(即1到1000的和),程序会出现异常。 解答:百度后得出结论,栈溢出异常。 1、递归方法在每次调用自身时,都会生成一个新的栈帧 ......
雪花算法生成ID传输前后端丢失精度 雪花Id(snowflake)主键(Long)
参考文档1: `https://blog.csdn.net/weixin_48841931/article/details/127966871` 参考文档2: `https://huaweicloud.csdn.net/63a00434dacf622b8df91061.html?spm=1001.2 ......
代码随想录算法训练营第十四天|144. 二叉树的前序遍历、145. 二叉树的后序遍历、94. 二叉树的中序遍历
【参考链接】 1.满二叉树,完全二叉树,二叉搜索树(有数值,有序树)。 2.平衡二叉搜索树:又被称为AVL(Adelson-Velsky and Landis)树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 3.优先级队列其实是一个堆 ......
算法刷题记录:NC22227 约瑟夫环
###题目链接 https://ac.nowcoder.com/acm/problem/22227 ###解题思路 模拟环。 ###AC代码 ```c++ #include #include using namespace std; int n, st, m, i; vector v; int ma ......
基于PSO优化的SVM数据预测算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 支持向量机(support vector machines, SVM)是二分类算法,所谓二分类即把具有多个特性(属性)的数据分为两类,目前主流机器学习算法中,神经网络等其他机器学习模型已经能很好完成二分类、多分类,学习 ......
m基于matlab的LDPC译码算法性能仿真,对比BP译码,最小和译码以及归一化偏移最小和译码三种算法
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道,因此成为编码界近年来的研究热点。它的性能逼近香农极限,且描述和实现简单,易于进 ......
启发式算法在三维装箱问题上的应用
启发式算法的出现时间比较难以确定,因为很多算法的提出都是在不同的领域和不同的时间段内,而且随着时间的推移,这些算法也在不断地完善和发展。以下是一些比较有代表性的启发式算法及其出现时间: 1953年,模拟退火算法(Simulated Annealing,SA) 模拟退火算法是一种基于固体物理学中固体退 ......
算法分析与设计
一、算法概念(算法可看作函数) ①定义:解决问题的一种方法或一个过程,是一组由若干运算或指令组成的有穷序列。 ②特点:输入,输出(函数);确定性(但也有随机性算法);可行性;有穷性。 ③描述:伪代码;流程图;自然语言。二、算法正确性 ①循环不变量:与程序变量有关的一个语句,它在循环刚开始前以及在循环 ......
代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 - 第5章 栈与队列part04
第六章 二叉树part01 今日内容: ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 详细布置 理论基础 需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义 文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E ......
代码随想录算法训练营第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结 - 第5章 栈与队列part03
第五章 栈与队列part03 今日内容: ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结 详细布置 239. 滑动窗口最大值 (一刷至少需要理解思路) 之前讲的都是栈的应用,这次该是队列的应用了。 本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。 题目链接/文 ......
代码随想录算法训练营第10天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈 - 第5章 栈与队列part01
第五章 栈与队列part01 ● day 1 任务以及具体安排:训练营一期day 1 ● day 2 任务以及具体安排:day 2 第一章数组 ● day 3 任务以及具体安排:day 3 第二章 链表 ● day 4 任务以及具体安排:day 4 第二章 链表 ● day 5 周日休息 ● day ......
代码随想录算法训练营第11天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值 - 第5章 栈与队列part02
第五章 栈与队列part02 今日内容: ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值 详细布置 20. 有效的括号 讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景,在看视频 我讲的都有哪些场景 ......
代码随想录算法训练营第9天 | ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾 - 第4章 字符串part02
第四章 字符串part02 今日任务 ● 28. 实现 strStr() ● 459.重复的子字符串 ● 字符串总结 ● 双指针回顾 详细布置 28. 实现 strStr() (本题可以跳过) 因为KMP算法很难,大家别奢求 一次就把kmp全理解了,大家刚学KMP一定会有各种各样的疑问,先留着,别期 ......
基于matlab的LDPC译码算法误码率对比仿真,对比BP和BF译码
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道,因此成为编码界近年来的研究热点。它的性能逼近香农极限,且描述和实现简单,易于进 ......
m基于PCA-SA低纬紧致姿态空间学习算法的单目视频人体姿态提取matlab仿真
1.算法仿真效果 matlab2013b仿真结果如下: 2.算法涉及理论知识概要 介绍了运动人体的剪影提取,在视频序列中,由于受到复杂背景、遮挡、光照变化等因素的影响,通常的背景分离算法无法有效的对运动人体进行提取,本文介绍了一种基于高斯混合模型和帧差法相结合的运动目标提取算法,从而获得了精度较高的 ......
m基于GRNN广义回顾神经网络的车牌字符分割和识别算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 车牌识别系统(Vehicle License Plate Recognition,VLPR) 是计算机视频图像识别技术在车辆牌照识别中的一种应用。车牌识别在高速公路车辆管理中得到广泛应用,电子收费(ETC)系统中,也是 ......
算法基础上机实验——2023.5.21
###2. ``` #include #include #include #include using namespace std; int main() { int n; cin >> n; n = n * 100; int cock, hen, chicken; int count = 0; f ......
五分钟了解机器学习十大算法(转载)
机器学习是该行业的一个创新且重要的领域。我们为机器学习程序选择的算法类型,取决于我们想要实现的目标。 现在,机器学习有很多算法。因此,如此多的算法,可能对于初学者来说,是相当不堪重负的。今天,我们将简要介绍 10 种最流行的机器学习算法,这样你就可以适应这个激动人心的机器学习世界了! 让我们言归正传 ......
页面置换算法的c语言实现
#include<bits/stdc++.h>using namespace std;int n;//物理块号数int len,op;//进程数 int a[100];//存储进程执行的先后顺序; int res[100][100];//存放进程执行的结果数组int optfind[100],opt ......
代码随想录算法训练营第十三天|239. 滑动窗口最大值、347. 前 K 个高频元素
【参考链接】 239. 滑动窗口最大值 【注意】 1.使用单调队列的经典题目。 2.大顶堆每次只能弹出最大值,无法移除其他数值,造成大顶堆维护的不是滑动窗口里面的数值了。所以不能用大顶堆。 3.需要一个队列,放进去窗口里的元素,然后随着窗口的移动,队列也一进一出,每次移动之后,队列告诉我们里面的最大 ......
基于OFDM通信系统的PAPR抑制算法matlab仿真,对比OFDMA,LFDMA,IFDMA三种不同调制方式
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 正交频分复用(orthogonal frequency-division multiplexing, OFDM) 技术是一种多载波数字调制技术,它具有抗多径能力强,频谱利用率高等优点,与其他技术结合在一起应用到第四代移 ......
回溯算法的两种基本解法分析
[toc] 回溯算法是非常常见的一类经典问题类型,它可以看成每次扩展一个情况(扩展解空间),直到达到边界条件或者找到条件的所有解。在这篇文章中,我们主要讨论回溯问题常见的两种写法和它们适用的题目。 ## 基础写法 以力扣的**78.子集**为例,这一题就是找到给定数组的所有子集,数组中的元素互不相同 ......