【排序算法】之冒泡排序
一、算法介绍 冒泡排序（Bubble Sort）是一种基础的排序算法，它的主要思想是通过重复遍历待排序的列表，比较每对相邻的元素并根据需要交换它们，使得每一遍遍历都能将未排序的最大（或最小）元素“冒泡”到正确的位置。以下是冒泡排序的详细步骤和特点： 1. 基本步骤： 对于给定的未排序数组，从第一个元素开始，比较相邻的元素。如果前一个元素大于后一个元素，则交换它们的位置。对每一对相邻元素做同样的比较，...
【优选算法】—Leetcode—11—— 盛最多水的容器
1.题目 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [...
算法学习006-瓷砖总数 广度优先算法BFS 中小学算法思维学习 信奥算法解析 c++实现
目录 C++瓷砖总数 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 七、推荐资料 C++瓷砖总数 一、题目要求 1、编程实现 在一个长方形房间，铺着不同颜色的的瓷砖，有红色和黑色，一个人站在黑色瓷砖上，他可以上下左右四个方向移动到相邻的瓷砖，但他不能再红色瓷砖上移动，只能在黑色瓷砖上移动，编程计算他可以到达的黑色瓷砖的数量 2、输入输...
基于大爆炸优化算法的PID控制器参数寻优matlab仿真
目录 1.课题概述 2.系统仿真结果 3.核心程序与模型 4.系统原理简介 5.完整工程文件 1.课题概述 基于大爆炸优化算法的PID控制器参数寻优matlab仿真。对比优化前后的PID控制输出。 2.系统仿真结果 3.核心程序与模型 版本：MATLAB2022a ........................................................................
每日一算法
问题 等待登机的你看着眼前有老有小长长的队伍十分无聊，你突然 想要知道，是否存在两个年龄相仿的乘客。每个乘客的年龄用 1个0 到 36500 的整数表示，两个乘客的年龄相差 365 以内 就认为是相仿的。 具体来说，你有一个长度为 n 的数组，每个数组元素都是一 个0~ 36500 的整数。 给出q个二元组l,r，判断数组在区 间[l,r]上是否存在两个差值小于等于 365 的数， 若存在输出 YES...
算法人生（17）：从“课程学习”到“逐步暴露心理疗法”27 / 100
课程学习（Curriculum Learning）是一种机器学习里常用的策略，它的灵感来源于人类学习方式：学习从简单的概念开始，逐步过渡到更复杂的问题。它通过模仿教育领域中课程安排的思想，设计了一系列有序的任务或数据集，让机器学习模型可以更有效地学习，加快收敛速度并提高最终性能。 课程学习的核心原理是模仿人类学习的自然过程，即先学习基础知识，再逐步处理更复杂的任务。在这个过程中，模型首先训练简单的任...
Dragonfly 拓扑的路由算法
Dragonfly 拓扑的路由算法 1. Dragonfly 上的路由 (1)最小路由(2)非最小路由 2. 评估 Dragonfly 拓扑的路由算法 John Kim, William J. Dally 等人在 2008 年的 ISCA 中提出技术驱动、高度可扩展的 Dragonfly 拓扑。而文章中也提到了 针对 Dragonfly 拓扑的路由算法。本文对其中提到的路由算法进行汇总归纳。主要是讨...
【c++算法篇】双指针（上）
🔥个人主页：Quitecoder 🔥专栏：算法笔记仓 目录 `1.移动零``2.复写零``3.快乐数``4.盛水最多的容器` 1.移动零 这里运用的是数据分块的原理，我们将这个数组分为三个部分 两个指针的作用： cur：从左往右扫描数组，遍历数组dest：已处理的区间内，非零元素的最后一个位置 cur右边的部分是待处理的部分，左边是已经处理好的部分 处理好的区间，分为两个部分，左边为非零元素，右边全...
【MATLAB源码-第200期】基于matlab的鸡群优化算法(CSO)机器人栅格路径规划，输出做短路径图和适应度曲线。
操作环境： MATLAB 2022a 1、算法描述 鸡群优化算法（Chicken Swarm Optimization，简称CSO）是一种启发式搜索算法，它的设计灵感来源于鸡群的社会行为。这种算法由Xian-bing Meng等人于2014年提出，旨在解决复杂的优化问题，特别是那些传统优化算法难以处理的非线性、高维问题。 1. 算法背景与灵感来源 鸡群优化算法的设计灵感来源于鸡群的社会结构和行为模式。...
学习笔记：计算机算法设计与分析第一章
1.1算法与程序 算法是指解决问题的一种方法或一种过程。更严格的讲，算法是由若干条指令组成的有穷序列。 算法具有以下四种性质： 1.输入：有零个或多个由外部提供的量作为算法的输入。 输入是为了让算法有能够进行处理的原始数据，如果没有输入，算法对什么进行操作呢？所以要有输入。 2.输出：算法产生至少一个量作为输出。 如果没有输出的话，如何能够知道算法是否正确的产生了我们所预期的结果？如何能够知道算法是...