提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：1.建立数学模型来描述问题；2.把求解的问题分成若干个子问题；3.对每一子问题求解，得到子问题的局部最优解；4.把子问题的局部最优解合成原来问题的一个解。如果大家比较了解动态规划，就会发现它们之间的相似之处。最

目录一.直接插入排序二:选择排序三:冒泡排序四.堆排序五:希尔排序六:快速排序(递归与非递归)七.归并排序(递归与非递归)一.直接插入排序🌟排序思路        直接插入排序的基本原理是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表,其思路就和我们摸扑克牌一样,每摸到一张牌按照大小把他插入到对应位置,这样等摸完全部的牌时,我们手里的牌就是有序的⛲动态图解:💬特点🚩时间复杂度:        O(N^2)(若待排序表为有序的则时间复杂度为O(N))🚩空间复杂度:        空间复杂度为O(1)🚩稳定性:         稳定⚡代码演示: voidInsertSor

目录☀️直接插入排序☀️希尔排序☀️直接选择排序☀️堆排序☀️冒泡排序☀️快速排序☀️归并排序☀️排序算法复杂度及稳定性分析☀️直接插入排序1、基本思想   把待排序的数按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所以的记录插入完为止，得到一个新的有序序列。   实际中我们玩扑克牌时，就用到了插入排序的思想基本步骤：   当插入第i个元素时，前面的arr[0]、arr[2]…arr[n-1]已经排好序，此时用arr[i]待排序的值与前面的数进行比较，找到插入的位置，将arr[i]插入，原来位置上的元素依次向后移动。2、代码实现voidinsertSort(int*a,intn)

目录前言快速排序 基本思路 非递归代码实现算法分析空间复杂度时间复杂度稳定性前言    很久没跟新数据结构与算法这一栏了，因为数据结构与算法基本上都发布完了，哈哈，那今天我就把前面排序算法那一块的快速排序完善一下，前面只发布了快速排序递归算法，那这一次就去用非递归来去实现。（递归算法：排序算法-----快速排序（递归）_快排递归_Gretel Tade的博客-CSDN博客）快速排序 快速排序（Quicksort），计算机科学词汇，适用领域Pascal，C++等语言，是对冒泡排序算法的一种改进。    快速排序采用的是分治思想，即在一个无序的序列中选取一个任意的基准元素pivot，利用pivot

题目描述"HelpJimmy"是在下图所示的场景上完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。设计一个程序，计算Jimmy到地面时可能的最早时间。输入第一行是测试数据的组数t（0Jimmy的大小和平台的厚度均忽略不计。如果Jimmy恰好落在某个平台的边缘，被视为落在平台上。

更多内容第一时间发布在本人个人公众号：算法仓库麻雀算法具有收敛精度高、收敛速度快、鲁棒性强等特点，在函数优化问题方面，优于粒子群算法，灰狼优化算法等群智能算法。麻雀优化算法作为一种启发式优化算法，是利用麻雀觅食并逃避捕食者的行为而提出的群智能优化算法，具有寻优能力强、求解效率高等优点。在麻雀搜索算法中包含三种类型的麻雀个体，即发现者、跟随者和侦察者，三种类型对应三种行为。与其他许多小鸟相比，麻雀和很强的记忆力。其中有两种不同类型的圈养家麻雀，发现者和加入者。发现者积极寻找食物来源，而加入者则通过生产者获得食物。发现者在麻雀群体中占有主导地位，在群体中占有的比例一般为10%-20%，负责为整个群

算法（四·一）：动态规划思想——0-1背包问题算法介绍问题描述问题特点数学描述问题目标算法步骤算法伪代码算法实例实例介绍实例分析算法性能时间复杂度空间复杂度稳定性算法总结算法介绍0-1背包问题是一个经典的组合优化问题，通常用于描述以下情境：①有一个容量有限的背包，可以容纳一定总重量的物品。②有一组不同的物品，每个物品都有一个特定的重量和一个价值。③目标是在限定的背包容量内，选择一些物品放入背包，以使这些物品的总重量不超过背包容量，同时使它们的总价值最大化。0-1背包问题的名称来自于每个物品在解中要么被完全放入背包（0表示不放入，1表示放入），而不允许将物品部分放入背包。它是一个NP难问题，没有

Acwing-基础算法课笔记之搜索与图论一、bellman-ford算法1、概述2、特例3、举例4、bellman-ford算法模板一、bellman-ford算法1、概述bellman-ford算法适用于负权边的图，求1到n的最多经过k条边的最短距离。如图所示：123dist0∞\infty∞∞\infty∞⇓\Downarrow⇓123dist01∞\infty∞⇓\Downarrow⇓123dist012此过程中出现了串联的结果，所以是错误的，此时需要进行备份操作。备份操作如下：for(inti=0;ik;i++){memcpy(backup,dist,sizeof(dist);//ba

思考在之前博客提及过A*寻路算法，同时想实现生成迷宫算法，所以有了这次主题。参考链接：有关迷宫的生成算法和解密算法_迷宫求解摸墙算法-CSDN博客算法Prim生成迷宫算法我们采用prim算法来生成迷宫：让迷宫全是墙.选一个单元格作为迷宫的通路，然后把它的邻墙放入列表当列表里还有墙时从列表里随机选一个墙，如果这面墙分隔的两个单元格只有一个单元格被访问过那就从列表里移除这面墙，即把墙打通，让未访问的单元格成为迷宫的通路把这个格子的墙加入列表如果墙两面的单元格都已经被访问过，那就从列表里移除这面墙所以第一步是要让所有格子周围都生成墙，保留第一个格子的左边和最后一个格子的右边不生成墙（即当作是迷宫的通

问题导入：给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理，最后由机器3处理。对于一个确定的作业调度，在机器数例如：给定4个作业，3台机器，相关分析和代码分析如下：                            作业调度问题                          求下界方法               解空间树代码：//分支限界法求解作业调度问题(三台机器，四种作业)//精髓：确定下界(可贪心)以便剪枝+优先队列+广搜;#includeusingnamespacestd;constintN=1000;intn,m;inta[N][N]