算法笔记第18页

优化算法笔记（三）粒子群算法（1）

(已合并粒子群算法（1）（2）（3）于此)1.粒子群算法简介粒子群算法（ParticleSwarmOptimization,PSO）是一种模仿鸟群、鱼群觅食行为发展起来的一种进化算法。其概念简单易于编程实现且运行效率高、参数相对较少，应用非常广泛。粒子群算法于1995年提出，距今（2019）已有24年历史。粒子群算法中每一个粒子的位置代表了待求问题的一个候选解。每一个粒子的位置在空间内的好坏由该粒

stronghorse·2022-04-03 20:23

优化算法笔记（三十三）黏菌算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）黏菌算法是根据黏菌的营养生长过程提出的优化算法。算法发表于2020年，算是一个较新的算法。黏菌在有丝分裂后形成的变形体成熟之后，进入营养生长时期，会形成网状型态，且依照食物、水与氧气等所需养分改变其表面积。在黏菌算法中，黏菌会根据当前位置的客观条件（适应度函数优劣），决定每个个体所在位置的权重，然后个体会根据权重决定新的位置在哪。2.算法

stronghorse·2022-04-03 15:37

优化算法笔记（三十二）樽海鞘算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）之前没见过这玩意，从百度百科截个图。樽海鞘看起来像是透明的鱼但又不是鱼，是一种无脊椎动物，不知道它能不能吃，味道如何:）。樽海鞘算法借鉴了樽海鞘聚集的生活习性，算法提出于2017年，距今也有几年时间了。在有性时期和无性时期，樽海鞘有着不同的行为，无性时期，樽海鞘们会组成长链。为了模拟樽海鞘的习性，在樽海鞘算法中，将群体分为了两部分，头部和

stronghorse·2022-03-31 12:30

优化算法笔记（三十一）阿基米德算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）阿基米德算法（Archimedesoptimizationalgorithm）是受阿基米德浮力定律启发而提出的优化算法。算法发表于2020年，新算法一枚。该算法主要模拟了浮力定律，每个个体除了位置之外，还有密度、体积和加速度这三个属性，通过改变个体的密度和体积来调节个体的加速度，加速度和当前位置决定个体的新位置2.算法流程阿基米德算法中，

stronghorse·2022-03-30 13:38

优化算法笔记（三十）海洋捕食者算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）海洋捕食者算法（MarinePredatorsAlgorithm）见名知意，就是根据海洋中掠食者捕获猎物的行为提出的优化算法。该算法发表于2020年，也算法是一个新算法了。该算法根据迭代次数分均三个阶段，每个阶段使用不同的随机策略计算步长并移动猎物位置。如果猎物的位置好于捕食者的位置，那么捕食者就移动到该猎物的位置。海洋捕食者算法就像一个

stronghorse·2022-03-29 10:25

优化算法笔记（二十八）蝗虫优化算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蝗虫算法/蚱蜢算法（GrasshopperOptimisationAlgorithm）是根据蝗虫的移动觅食行为提出的优化算法。提出时间（发表时间）是2017年，算是一个比较新的优化算法。原论文中提出算法的过程很复杂，根据蝗虫的跳跃移动建立了数学模型：公式（1），公式（2），公式（3），公式（4），公式（5），公式（6），然后为了使用该模型

stronghorse·2022-03-28 10:44

优化算法笔记（二十七）蜉蝣算法

1.蜉蝣算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蜉蝣算法（mayflyoptimizationalgorithm）是根据蜉蝣的飞行和繁衍行为提出的优化算法。该算法提出与2020年（论文接收在2019年），算是一个新算法。算法的流程和结构其实与蜉蝣的关系不大，可以看作是对粒子群的一个修改。蜉蝣算法中群体分为雄性和雌性，雄性的行为与粒子群相似，通过全局最优和自身历史最优移动，而雌性则是

stronghorse·2022-03-28 10:45

迁移学习花式Finetune方法大汇总

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，更多算法笔记和世间万物的学习记录～迁移学习广泛地应用于NLP、CV等各种领域，通过在源域数据上学习知识，再迁移到下游其他目标任务上

fareise·2022-03-23 21:44

数据结构与算法笔记（五）——队列(FIFO队列、双端队列)

一、FIFO队列1.1、概念队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的(FirstInFirstOut)的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=(a1，a2，…，an)，那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，总是在队列最后

别呀·2022-03-21 11:40

BYOL(Bootstrap your own latent A new approach to self-supervised Learning)算法笔记

BootstrapyourownlatentAnewapproachtoself-supervisedLearning引导你自己潜在的自我监督学习的新方法论文链接：https://arxiv.org/abs/2006.07733复现代码：https://github.com/HibikiJie/BYOL\为什么使用自监督学习网络更加庞大，难以训练，需要大量的标记数据来监督训练，成本过高。所以需要一

Hibiki阿杰·2022-03-16 19:17

Robust High-Resolution Video Matting with Temporal Guidance算法笔记

RobustHigh-ResolutionVideoMattingwithTemporalGuidance算法笔记一、算法简介二、网络结构三、训练1、数据集2、训练过程3、损失函数RobustHigh-ResolutionVideoMattingwithTemporalGuidance

Kaleidoscope-·2022-03-15 14:41

贪心算法笔记

贪心算法基本介绍1、贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法2、贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果问题引入假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号思路分析如何找出覆盖所

是渣渣呀·2022-02-28 07:46

算法笔记——贪心算法

贪心算法就是通过局部最优达到全体最优的目的。下面用两道习题来说明贪心算法。贪心算法一般难以证明，所以在想到某个策略，又无法举出反例的情况下就可以采用贪心算法。例题1：暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n#include#i

Improving!·2022-02-28 07:46

【算法笔记之算法思想】贪心算法

贪心算法1.如何理解贪心算法？1举个例子2贪心算法解决问题的步骤2.贪心算法实战分析1.分糖果2.钱币找零3.区间覆盖（XXX）4.总结1.如何理解贪心算法？1举个例子假设我们有一个可以容纳100kg物品的背包，可以装各种物品。我们有以下5种豆子，每种豆子的总量和总价值都各不相同。为了让背包中所装物品的总价值最大，我们如何选择在背包中装哪些豆子？每种豆子又该装多少呢？只要先算一算每个物品的单价，按

qq_41286360·2022-02-28 07:15

《算法笔记》贪心算法

目录理论知识开区间贪心问题闭区间贪心问题理论知识贪心是用来解决一类最优化问题，并希望由局部最优策略来推得全局最优结果的算法思想；贪心算法适用的问题一定满足最优子结构问题，即一个问题的最优解可以由他的子问题的最优解有效的构造出来。开区间贪心问题每次选取最晚的开始时间或者每次选取最早的结束时间#include#include#includeusingnamespacestd;structIntevel

遇到坎就得迈过去·2022-02-28 07:15

算法笔记贪心算法练习题（3）

算法笔记贪心算法练习题（3）Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited

KAZIMIYA·2022-02-28 07:14

算法笔记贪心算法练习题（1）

算法笔记贪心算法练习题（1）贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

KAZIMIYA·2022-02-28 07:13

算法笔记区间贪心

#define_CRT_SECURE_NO_WARNINGS#include#includeusingnamespacestd;structzuobiao{intx;inty;}zuo[100];boolcmp(zuobiaox,zuobiaoy){if(x.x!=y.x){returnx.x>y.x;}else{returnx.y

天光渐寒·2022-02-28 07:12

算法笔记-贪心算法

贪心算法其实更准确的表述应该是一种算法思想。它的应用非常广泛，比如：霍夫曼编码，Prim，Kruskal最小生成树以及Dijkstra单源最短路径算法。如果证明贪心算法的可行性需要复杂的数学推导，但是通过简单的举例演示更容易让我们理解这种算法思想，有助于我们在实际中运用。理解“贪心算法”如果有一个100kg的袋子，只允许装5种豆子，如何合理的在装满袋子的前提下，让袋子的总价值最大。豆子的质量以及价

黑子.·2022-02-28 07:12

算法笔记 4.4 贪心区间贪心

贪心分治动规区别1.简单贪心PATB1020月饼PATB1023组个最小数2.区间贪心给出N个开区间（x,y），从中选择尽可能多的开区间，使得这些开区间两两之间没有交集例如：（1,3）、（2,4）、（3,5）、（6,7）最多选3个：（1,3），（3,5）、（6,7）贪心算法思想：基础两点：a.优先选择短的区间b.如果存在一个区间包含另一个区间，应选择更小的区间．算法（左端点为例）1、对区间左端点进

奇迹是执着的人创造的·2022-02-28 07:42

算法入门之贪心算法笔记

（一）从现金找零理解什么是贪心思想在以前移动支付不是很普及的时代，找零几乎天天伴随着我们的生活。假设你去商店买东西，需花费11元，而你是个小富翁，口袋里只有百元毛爷爷。售货员找零应该怎么找呢？找89张1元多好，都说不能把鸡蛋放在同一个篮子里嘛-.-。开个玩笑，售货员会先找一张50元，然后是一张20元，10元，5元，最后是4张1元，搞定。那为什么不找89张1元呢，那多费劲啊，找费劲，拿也费劲，虽说钱

不可能我吊哥天下无敌·2022-02-28 07:40

ACM算法笔记（五）贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。贪心算法的局部最优解：在当前子结构中，方案1是最优的解，通过方案1可以得到此子结构的最优化的解，此结构称为最优子结构。由部分最优推到全体最优。ps：贪心算法得到的解不一定是最优的解（这里

筱雨丶Colicsin·2022-02-28 07:09

算法笔记贪心算法出租车费

题目要求思路先来分析三种情况n价格n=818+2.4*(n-8)其中，在n>=8的情况下，假如8=8的情况，先吧8的部分进行计算，持续n-8，直到最后剩下的部分小于8如果剩下部分大于4，选取类似12intmain(){floatn=0;while(scanf("%f",&n)&&n!=0){intin=(int)n;doublerent=0;if(n-in!=0)in=in+1;if(n4&&n=

热爱Data的直男熙哥·2022-02-28 07:38

算法笔记贪心算法看电视

题目描述题目分析：本题使用区间贪心算法，在得到时刻表之后先比较节目结束时间，再比较开始时间。如果先比较开始时间未达到贪心目的，因为开始时间早并不代表结束时间早，但结束时间早开始时间大概率会早。贪心算法代码#include#include#includeusingnamespacestd;structTV{intstartime=0;intendtime=0;}programs[105];boolc

热爱Data的直男熙哥·2022-02-28 07:38

【算法笔记】贪心算法

前言：对于贪心算法的学习主要以增加阅历和经验为主，也就是多做多积累经验，以下通过几个题目来介绍贪心算法的乐趣！文章目录1.贪心算法基本介绍2.题目题一：给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最小的结果题二：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目的开始时间和结束时间，你来安排宣讲的日程，要求会议室进行的

吞吞吐吐大魔王·2022-02-28 07:37

算法笔记(一）——KMP算法

目录暴力匹配(BF)算法基本概念分析BF算法代码实现牛刀小试BF算法的时间复杂度KMP算法基本概念分析KMP算法引出next数组代码实现关键代码讲解牛刀小试KMP算法的时间复杂度暴力匹配(BF)算法基本概念BF算法，即暴力(BruteForce)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相

skeet follower·2022-02-26 11:09

图的深度遍历（C语言）邻接矩阵表示

以上图为例讨论图（图片来自《算法笔记》）的深度遍历：设图形的顶点数为n。

爱吃土豆的小菜狗·2022-02-25 12:00

算法笔记：快排算法与归并排序

快排算法与归并算法时间复杂度都是O(nlogn)的排序算法。适合大规模的数据排序。思想利用的是分治思想。归并排序原理原理：排序一个数组，把数组从中间分为两部分，然后对前后两部分进行分别排序。最后把排序好的两部分都合并在一起，在合并的时候也会进行排序。就是排序好的数据摘自极客时间合并：在合并的过程中会申请一个临时数组空间，然后把两个排序号的数组进行取值对比，哪个小放入到临时数组中。思路：两个数组数据

胖琪的升级之路·2022-02-22 08:24

算法笔记－背包

背包是一种不支持从中删除元素的集合数据类型。就像是一只貔貅，只进不出。也可以说是像张伟。背包上的操作背包的API:/*publicclassBagimplementsIterableBag()创建一个空背包voidadd(Itemitem)添加一个元素booleanisEmpty()背包是否为空intsize()背包中的元素数量*/通过API我们知道，我们能够迭代背包中的元素，向背包中添加元素，检

不可思议的Mark·2022-02-21 21:30

启发式算法笔记01_随机算法（Randomised Algorithms）

本篇为在UniversityofBirmingham学习AdvancedNature-InspiredSearchandOptimisation课程中的笔记之一ThisisoneofthenotesfromtheAdvancedNature-InspiredSearchandOptimisationcourseattheUniversityofBirmingham[toc]1问题引出——螺栓螺母的

Evan郭一凡·2022-02-20 04:35

数据结构与算法笔记day19：递归树|堆|堆排序|堆的应用

1递归树这节课我们用递归树分析了递归代码的时间复杂度，之前我们在排序那一节也讲过递推公式的时间复杂度分析方法，现在已经学习了两种递归代码的时间复杂度分析方法啦。我们把递归的一层一层的分解过程画成图，就是一棵树，它就是递归树。如下图：计算时间复杂度的方法是，知道这棵树的高度h，用高度h乘以每一层的时间消耗n，就可以得到总的时间复杂度O(n*h)。归并排序的时间复杂度、快速排序的最好情况时间复杂度适合

楠楠喜欢泡枸杞·2022-02-18 14:55

Paxos算法笔记

本文更接近复习笔记，侧重BasicPaxos的整体把握和实现（Go语言）。系统学习建议继续阅读相关论文[1]和wiki[2]。解决的问题假设servergroup中有N个server，每个都可以处理client发来的请求，但要求这个group对外表现一致——即在所有client看来都像是只有一个server。因此，任何一个server只有在确定知晓自己的状态与其他（大部分）server相同时才会处

HaoR_W·2022-02-15 09:24

算法笔记 - streap

Streap是一种简单的平衡树实现主要操作只用左旋和右旋它同时也是一个堆的结构概率分布是一个非常有趣的东西，这是我第一个接触到的，通过随机来维护的数据结构（利用随机来退伙或者避免局部最优不算利用随机值，避免了大量的深度的维护，减少了代码的实现复杂度时间复杂度是不会被刻意制造的数据导致退化的，和spaly和快排不一样堆是一个非常优雅的算法，但是删除操作需要非常小心地维护和实现现在使用高级算法实现的时

袁旭程·2022-02-10 17:58

数据结构与算法笔记day15：散列表（上）

1散列思想散列表的英文叫“HashTable”，所以也阔以叫它“哈希表”或者“Hash表”。散列表用的是数组支持按照下标随机访问数据的特性，所以说散列表就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。举个例子，我们有100位学生参加运动会，它们的编号依次是1-100，我们希望实现通过编号快速找到对应的选手信息的功能。我们就可以把它们存在数组里，数组下标为1的位置存放编号为1

楠楠喜欢泡枸杞·2022-02-09 09:20

数据结构与算法笔记day20：图的表示|深度和广度优先搜索|字符串匹配基础

1图的表示这节课学习了图这种非线性表数据结构，关于图，我们需要理解这样几个概念：无向图、有向图、带权图、定点、边、度、入度、出度。除此之外，我们还学习了图的两个主要的存储方式：邻接矩阵和邻接表。邻接矩阵存储方法的缺点是比较浪费空间，但是优点是查询效率高，而且方便矩阵运算。邻接表存储方法中每个顶点都对应一个链表，存储与其相连接的其他顶点。尽管邻接表的存储方式比较节省存储空间，但链表不方便查找，所以查

楠楠喜欢泡枸杞·2022-02-06 09:13

算法笔记(1)| 排序

1.简单选择排序voidselectSort(){for(inti=0;i0&&t#inclueusingnamespacestd;boolcmp(inta,intb){returna

yzbkaka·2022-02-06 02:24

常见搜索算法（一）：深度优先和广度优先搜索

比如二分查找，贪心算法等搜索算法，在算法笔记：树、堆和图中，提到了对图和二叉树的搜索算法：深度优先搜索（DFS）和广度优先搜索（BFS），如果知道起点和终点状态的情况下，还可以使用双向BFS。

测试开发小记·2022-02-05 17:03

算法笔记上机训练实战指南pdf_【目标识别】yolo3_keras_Logo识别&训练自己数据...

向AI转型的程序员都关注了这个号???机器学习AI算法工程公众号：datayx快速开始1.下载本项目预训练权重权重1链接:https://pan.baidu.com/s/1sanx0wELCMmektdHNHxkhQ密码:6rzz权重2链接:https://pan.baidu.com/s/1N9cTopyEcB-sqdw-FLs4Rw密码:5cij2.修改yolo.py中第24行权重路径3.将需要

weixin_39789499·2022-02-04 17:38

数据结构与算法笔记（三）—— 链表(单链表、循环链表、双向链表)

一、前沿1.1、为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。1.2、链表定义链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。二、单向

别呀·2022-02-04 16:25

数据结构与算法笔记（二）—— 顺序表

一、顺序表的形式在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素)。对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。这样的一组序列元素的组织形式，我们可以将其抽

别呀·2022-02-04 16:25

【算法笔记】递归树应用实例：计算归并排序平均时间复杂度

递归树递归树是迭代的图形表示，可用于求解递推方程。例1：利用递归树计算归并排序的平均时间复杂度。归并排序伪代码：MergeSort(A,p,r){if(p

w8ed·2022-02-03 09:32

小白也能看懂的算法笔记：给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个（单调栈）

问题描述题目如下：给定一个数组序列,需要求选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列[621]则根据上述公式,可得到所有可以选定各个区间的计算值:从上述计算可见选定区间[6]，计算值为36，则程序输出为36。区间内的所有数字都在[0,100]的范围内;[6]=6*6=36;[2]

精致的螺旋线·2022-02-03 08:15

归并排序的扩展问题

归并排序的扩展：（左神算法笔记）小和问题在一组数组中，每一个数左边比当前数小的数累加起来，叫作这个数组的小和。求一个数组的小和。

·2022-01-18 10:02

小白也能看懂的算法笔记：Leetcode.689 三个无重叠子数组的最大和（滑动窗口）

难度：困难给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且3*k项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。示例1：输入：nums=[1,2,1,2,6,7,5,1],k=2输出：[0,3,5]解释：子数组[1,2],[2,6],[7,5]对应的起始下标为[0

精致的螺旋线·2021-12-13 15:09

算法笔记-经典模板

BFS模板voidBFS(ints){queueq;q.push(s);while(!q.empty()){取出队首元素front;访问队首元素front;将队首元素出队；将front的下一层结点中未曾入队的结点全部入队，并设置已入队}}DFS模板递归priority_queue的cmp函数模板：structfruit{stringname;intprice;}structcmp{booloper

·2021-12-07 19:52

算法笔记-STL以及常见问题

vectorvectorname函数功能时间复杂度push_back(x)在vector后面添加一个元素O(1)pop_back()删除vector的尾元素O(1)size()获得vector的元素个数O(1)clear()清空vector中的所有元素O(N)，N为vector元素个数insert(it,x)向vector的任意迭代器it处插入一个元素xO(N)erase(it)删除迭代器it处的

·2021-12-05 21:27

算法笔记-零碎知识点

10^n为n+1位数：1000为10^3读入double型变量的语法：doublea;scanf("%lf",&a);输出double型变量的语法：printf("%f",a);或者printf("%.2f",a);初始化字符数组的方法：charstr[100]="123a";//注释中为错误写法//charstr[100];//str="123a";//注释中为错误写法//charstr[100

·2021-12-05 21:26

算法笔记-深度优先搜索