【排序算法】之插入排序
一、算法介绍 插入排序是一种比较基础简单的算法，又叫直接插入排序法。其基本思想是将待排序的元素逐个插入到已排序的部分，最终得到一个有序序列。具体步骤如下： 假设数组的第一个元素已经是有序的。 从第二个元素开始，遍历整个数组。 对于每个未排序的元素，将其作为“关键值”（key）。 将关键值与已排序部分的元素从后向前逐个比较，找到第一个比关键值小的元素。 将所有比关键值大的元素向后移动一位，为关键值腾出...
基于二维CS-SCHT变换和扩频方法的彩色图像水印嵌入和提取算法matlab仿真
目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.部分核心程序 .............................................................% figure;% subplot(121);% imshow(Irgb)...
学习笔记：计算机算法设计与分析第一章
1.1算法与程序 算法是指解决问题的一种方法或一种过程。更严格的讲，算法是由若干条指令组成的有穷序列。 算法具有以下四种性质： 1.输入：有零个或多个由外部提供的量作为算法的输入。 输入是为了让算法有能够进行处理的原始数据，如果没有输入，算法对什么进行操作呢？所以要有输入。 2.输出：算法产生至少一个量作为输出。 如果没有输出的话，如何能够知道算法是否正确的产生了我们所预期的结果？如何能够知道算法是...
秋招算法题——怪盗基德的滑翔翼
文章目录 题目描述思路分析思维误区 实现代码思路总结 题目描述 思路分析 注意点 只能从高到低方向一旦选择了，就确定了 问题转换 一旦确定了方向和起点后，就变为求以出发点为结尾的最长上升子序列是多少相当于同时确定两遍最长上升子序列，分别是不同节点作为结尾。 思维误区 这里并不是只能跳相邻的，可以跳跃着来，原来的思路有问题，原来的思路仅仅只能相邻的跳跃 实现代码 #include <iostream>...
单目标问题的烟花优化算法求解matlab仿真,对比PSO和GA
目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.本算法原理 5.完整程序 1.程序功能描述 单目标问题的FW烟花优化算法求解matlab仿真,对比PSO和GA。最后将FW，GA，PSO三种优化算法的优化收敛曲线进行对比。 2.测试软件版本以及运行结果展示 MATLAB2022A版本运行 3.核心程序 .................................
离散化（算法竞赛）
Ⅰ 离散化简介 适用范围：数组中元素值域很大，但个数不是很多。 比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。 Ⅱ 离散化的两种实现方式 1.离散化手工编码 #include<bits/stdc++.h>const int N = 500010; //自己定义一个范围struct data{ int val; //元素的值 in...
自动驾驶领域涉及的五种算法
在自动驾驶领域，涉及到以下五种算法： 感知算法：感知算法用于从传感器数据中提取环境信息，包括物体检测、目标跟踪、道路识别等。这些算法可以通过视觉传感器（如摄像头）、激光雷达、雷达等来获取环境信息。 定位与地图算法：这些算法用于确定车辆在地图中的位置。在自动驾驶中，准确的定位信息对于决策和控制至关重要。常用的定位算法包括全球定位系统（GPS）和激光雷达地图匹配等。 决策与规划算法：决策与规划算法用于根...
数据结构与算法学习笔记三---循环队列的表示和实现(C语言)
目录 前言 1.为啥要使用循环队列 2.队列的顺序表示和实现 1.定义 2.初始化 3.销毁 4.清空 5.空队列 6.队列长度 7.获取队头 8.入队 9.出队 10.遍历队列 11.完整代码 前言 本篇博客介绍栈和队列的表示和实现。 1.为啥要使用循环队列 上篇文章中我们知道了顺序队列的用法，但是顺序队列有个缺点就是会“假溢出”，浪费大量的存储空间，关于假溢出的问题，个人感觉数...
【MATLAB源码-第206期】基于matlab的差分进化算法(DE)机器人栅格路径规划，输出做短路径图和适应度曲线。
操作环境： MATLAB 2022a 1、算法描述 差分进化算法（Differential Evolution, DE）是一种有效的实数编码的进化算法，主要用于解决实值函数的全局优化问题。本文将详细介绍差分进化算法的背景、原理、操作步骤、参数选择以及实际应用，旨在提供一个全面的理解。 1. 差分进化算法的背景 差分进化算法由Storn和Price在1997年提出，最初是为了解决Chebyshev多项式...
【数据结构和算法】--链表
链表 这里只记录.cpp的测试代码 #include "MyList.hpp"#include <iostream>using namespace std; void printList(pNode headNode){ cout << "*** printList ****" << endl; pNode tempNode, curNode; if (nullptr == headNode)...