算法笔记第17页

【Python数据结构与算法】（四）：二分查找和顺序查找（含代码实现）

【Python数据结构与算法】（四）：二分查找和顺序查找✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-11 07:09

理发师悖论、算法笔记

理发师悖论悖论描述：岛上唯一的理发师是只给那些不会给自己理发的人理发。悖论的产生：如果理发师只给别人理发，那么他就成了不会给自己理发的人，与他会给那些不会给自己理发的人理发相矛盾；如果理发师给自己理发，但他自己是会理发的人，与他只给那些不会给自己理发的人理发相矛盾。集合表示：每个人都是一个集合，其元素是不能给自己理发，理发师的元素是岛上所有不属于自身的所有集合，如果理发师的元素不包括自己，那么违背

颜妮儿·2022-06-09 07:36

【Python数据结构与算法】（二）：数组列表（ArrayList）

【Python数据结构与算法】（二）：数组列表（ArrayList）✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-06 07:07

【Python数据结构与算法】（一）基本概念和算法分析

【Python数据结构与算法】（一）基本概念和算法分析✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记以及练习题。

JoJo的数据分析历险记·2022-06-06 07:07

【Python数据结构与算法】（三）：递归（Recursion）

【Python数据结构与算法】（三）：递归（Recursion）✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-06 07:29

如何建模时间序列的不确定性？

微信公众号“圆圆的算法笔记”，持续更新NLP、CV、搜推广干货笔记和业内前沿工作解读~后台回复“交流”加入“圆圆的算法笔记”交流群；回复“时间序列“、”多模态“、”迁移学习“、”NLP“、”图学习“等获取各个领域干货算法笔记

fareise·2022-05-30 16:22

算法笔记（20）交叉验证及Python代码实现

常用交叉验证法包括K折叠交叉验证法(K-foldcrossvalidation)、随机拆分交叉验证法(shuffle-splitcrossvalidation)、挨个儿试试法（leave-one-out)。K折叠交叉验证法(K-foldcrossvalidation)K折叠交叉验证法将数据集拆分成K个部分，再用K个数据集对模型进行训练和评分。例如K=5，则数据集被拆分成5个，其中第一个子集会被作为

编程研究院·2022-05-28 07:27

算法笔记二（这些数据结构你知道吗？）

目录一、数组模拟单链表二、数组模拟双链表三、数组模拟栈1、表达式求值四、数组模拟队列五、单调栈六、单调队列七、KMP八、Trie?1.最大异或对九、并查集

xiaoweiwei99·2022-05-23 15:16

《算法笔记》学习日记——9.7 堆

目录9.7堆问题A:算法10-10,10-11：堆排序问题B:序列合并问题C:合并果子（堆）小结9.7堆CodeupContestID:100000616问题A:算法10-10,10-11：堆排序题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每

囷囷·2022-05-23 14:33

《算法笔记》学习日记——9.5 平衡二叉树（AVL）&9.6 并查集

目录9.5平衡二叉树（AVL）问题A:算法9-9~9-12：平衡二叉树的基本操作小结9.6并查集问题A:通信系统问题B:畅通工程问题C:HowManyTables问题D:Moreisbetter小结9.5平衡二叉树（AVL）CodeupContestID:100000614问题A:算法9-9~9-12：平衡二叉树的基本操作题目描述平衡二叉树又称AVL树，它是一种具有平衡因子的特殊二叉排序树。平衡二

囷囷·2022-05-23 14:33

《算法笔记》学习日记——9.1 树与二叉树&9.2 二叉树的遍历

目录9.1树与二叉树9.2二叉树的遍历问题A:复原二叉树问题B:二叉树问题C:二叉树遍历问题D:二叉树遍历小结9.1树与二叉树CodeupContestID:100000610PS：本节是二叉树概念的讲述，没有相关习题。9.2二叉树的遍历CodeupContestID:100000611问题A:复原二叉树题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这

囷囷·2022-05-23 14:02

《算法笔记》学习日记——9.3 树的遍历&9.4 二叉查找树（BST）

目录9.3树的遍历问题A:树查找问题B:树的高度小结9.4二叉查找树（BST）问题A:二叉排序树问题B:二叉搜索树小结9.3树的遍历CodeupContestID:100000612问题A:树查找题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1#include#include#include#includeus

囷囷·2022-05-23 14:32

算法笔记——二叉树的遍历01

微信公众号：点击蓝色字体小白图像与视觉进行关注有问题或建议，请公众号留言下面主要讲二叉树整理知识，学习笔记发布日记，杂文，所见所想1.二叉树的遍历1.1广度优先遍历breadth_travel1.2深度优先遍历先序遍历，中序遍历，后序遍历三种1.3已知先序中序求后序广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现的算法大部分也能用堆栈来实现。广度优先遍历,从树的root

这里什么都没有、这里什么又都有·2022-05-23 14:59

算法笔记(五）——小而美的算法技巧—前缀和

一维数组中的前缀和区域和检索——数组不可变二维矩阵中的前缀和二维区域和检索——矩阵不可变一维数组中的前缀和先看一道例题,力扣第303题。区域和检索——数组不可变没学过前缀和之前我们都会这样写。classNumArray{private:vectornums;public:NumArray(vector&nums){this->nums=nums;}intsumRange(intleft,intri

接受平凡努力出众·2022-05-07 14:46

300分钟搞定数据结构与算法笔记之01讲----常用数据结构

课程链接：300分钟搞定数据结构与算法第01讲：常用数据结构目录一、概述二、数组、字符串（Array&String）1、字符串转化（1）举例：翻转字符串“algorithm”。2、数组的优缺点3、例题分析：字母异位词三、链表（LinkedList）1、链表的优缺点（1）链表的优点如下：（2）链表的缺点是：2、应用场景3、经典解法1.利用快慢指针（有时候需要用到三个指针）2.构建一个虚假的链表头4、

H千面·2022-04-29 15:04

优化算法笔记（三十七）非洲野狗算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）非洲野狗算法(DingoOptimizationAlgorithm)模拟了非洲野狗的捕猎过程。该算法提出于2021年，新算法一个。该算法模拟了非洲野狗捕猎的四个行为：围攻、追捕、食腐和存活。在每一次迭代过程中每个个体会执行这是四个行为中的一个或者几个，然后得到一个新的位置。２.算法流程本次的主角是非洲野狗，动物世界常客，一种食腐动物。种群

stronghorse·2022-04-28 13:49

蓝桥杯java提交格式_算法笔记_064:蓝桥杯练习操作格子（Java）

packagecom.liuzhen.systemExe;importjava.util.Scanner;publicclassMain{publicint[][]segTree;/**参数root:代表线段树的根节点，此处使用数组存放线段树，其根节点从0开始计数，那么其两个子节点编号必定满足2*root+1或者2*root+2*参数array:给定的目标数组，需要转成相应功能的线段树*参数sta

thatyoung·2022-04-27 21:26

优化算法笔记（十九）头脑风暴算法

1.头脑风暴算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）可能大家对“头脑风暴”这个词不怎么熟，毕竟是外来词汇，其大概含义就是分组讨论，畅所欲言。头脑风暴算法(BrainStormOptimization)是根据人们进行“头脑风暴”讨论困难问题的解决方案的过程而提出的优化算法。算法提出于2011年，很高兴，这又是一个中国人提出的优化算法，不过该算法的描述和实现都比较复杂，相关的论文也不多

stronghorse·2022-04-24 21:27

优化算法matlab实现（十九）头脑风暴算法matlab实现

1.代码实现不了解头脑风暴算法可以先看看优化算法笔记（十九）头脑风暴算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框

stronghorse·2022-04-24 21:50

优化算法笔记（二十五）飞蛾扑火算法

1.飞蛾扑火算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）飞蛾扑火算法（Moth-FlameOptimization）是受飞蛾围绕火焰飞行启发而提出的算法。算法提出于2015年5月（投稿日期），虽可算作一个新算法，不过无数研究者就像飞蛾见了火一样，发表了如此之多的论文，惊了。飞蛾扑火算法中有两种个体，飞蛾和火焰，飞蛾选择并围绕火焰以螺线方式飞行搜索，搜索完后，火焰将移动位置，以保持火焰是

stronghorse·2022-04-24 21:36

误差反向传播算法笔记

复习一下基础。一、机器学习模型的处理方法（1）数据预处理：经过数据的预处理，如去除噪声等。比如在文本分类中，去除停用词等。（2）特征提取：从原始数据中提取一些有效的特征。比如在图像分类中，提取边缘、尺度不变特征变换（ScaleInvariantFeatureTransform,SIFT）（3）特征转换：对特征进行一定的加工，比如降维和升维。降维包括特征抽取（FeatureExtraction）和特

Evan_love·2022-04-24 07:42

算法笔记---黑盒测试

《算法笔记》2.10小节——C/C++快速入门->黑盒测试问题D:A+B输入输出练习IV题目描述你的任务是计算若干整数的和。输入每行的第一个数N，表示本行后面有N个数。

Miraitowa_FTY·2022-04-18 07:45

优化算法笔记（十八）灰狼算法

1.灰狼算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）灰狼算法（GreyWolfAlgorithm）是受灰狼群体捕猎行为启发而提出的算法。算法提出于2013年，仍是一个较新的算法。目前为止（2020）与之相关的论文也比较多，但多为算法的应用，应该仍有研究和改进的余地。灰狼算法中，每只灰狼的位置代表了解空间中的一个可行解。群体中，占据最好位置的三只灰狼为狼王及其左右护法（卫）。在捕猎过程中

stronghorse·2022-04-17 20:26

优化算法笔记（十七）万有引力算法

1.万有引力算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）万有引力算法（GravitationalSearchAlgorithm）是受物体之间的万有引力启发而提出的算法。算法提出于2008（2009）年，时间不长，不过相关的文章和应用已经相对较多，也有不少的优化改进方案。万有引力算法中，每一个物体的位置代表了一个可行解，而物体的质量则反映了该位置的好坏，位置越好的物体的质量越大，反之物体

stronghorse·2022-04-17 20:28

【4.13日题解】——二叉树深度

2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘解题思路写在最后P4913【深基16.例3】二叉树深度解题思路按照要求建树然后看最大深度就好了，递归非常好做，前几天的折磨没白受，建议看看《算法笔记知识点记录

XingleiGao·2022-04-15 07:02

优化算法笔记（十四）水波算法

1.水波算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）水波算法（Waterwaveoptimization）是根据水波理论提出的优化算法。什么是水波理论？简单来说就是水波的宽度越小，其频率越高，频率与水波宽度的平方根成反比（具体细节我也不懂，物理方面的）。水波算法也算是一种受物理现象（理论）启发而提出的算法，提出时间并不长，还有大量的研究和应用可以深入进行。在水波算法中，水波有三种形式来

stronghorse·2022-04-12 22:18

优化算法matlab实现（十二）烟花算法matlab实现

1.代码实现不了解烟花算法可以先看看优化算法笔记（十二）烟花算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写

stronghorse·2022-04-10 19:52

优化算法matlab实现（十一）群搜索算法matlab实现

1.代码实现不了解群搜索算法可以先看看优化算法笔记（十一）群搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的

stronghorse·2022-04-10 19:44

优化算法matlab实现（九）杜鹃搜索算法matlab实现

1.代码实现不了解杜鹃搜索算法可以先看看优化算法笔记（九）杜鹃搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架

stronghorse·2022-04-09 16:49

优化算法笔记（六）遗传算法

1.遗传算法简介遗传算法(GeneticAlgorithms，GA)是一种模拟自然中生物的遗传、进化以适应环境的智能算法。由于其算法流程简单，参数较少优化速度较快，效果较好，在图像处理、函数优化、信号处理、模式识别等领域有着广泛的应用。在遗传算法（GA）中，每一个待求问题的候选解被抽象成为种群中一个个体的基因。种群中个体基因的好坏由表示个体基因的候选解在待求问题中的所的得值来评判。种群中的个体通过

stronghorse·2022-04-06 20:14

优化算法笔记（七）差分进化算法

1.差分进化算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）差分进化算法（DifferentialEvolutionAlgorithm，DE）是一种基于群体的进化算法，它模拟了群体中的个体的合作与竞争的过程。算法原理简单，控制参数少，只有交叉概率和缩放比例因子，鲁棒性强，易于实现。差分进化算法中，每一个个体的基因表示待求问题的一个候选解。每次迭代将先进行变异操作，选择一个或多个个体的基因作

stronghorse·2022-04-06 20:10

优化算法笔记（三十六）哈里斯鹰算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）哈里斯鹰算法是受哈里斯鹰捕食兔子过程启发而提出的优化算法。算法提出与2019年，提出时间不长。哈里斯鹰算法非常的复杂，其位置更新公式就有7个，并且使用了许多条件来判断何时使用哪一个公式来计算新位置。该算法更像是数个算法拼接而成，与哈里斯鹰没有太大的关系。不多近年多数算法都是这样，算法与其名字相关的动物并没有太大的关系，应该是先写好了算法，

stronghorse·2022-04-06 14:32

优化算法笔记（三十四）鸽群算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）鸽群算法是根据鸽子依据磁场而拥有高超识途技巧提出的优化算法。算法提出于2014年(到底是08年还是14年？引用显示08)，也算有些年头了。这也是一个由中国研究者提出的优化算法，可喜可贺。鸽群算法中的个体和粒子群算法中的粒子结构类似，都由位置和速度组成。在鸽群算法中，鸽子的飞行行为根据迭代次数分为了两个阶段。简单来说，阶段一向着当前最优位置

stronghorse·2022-04-05 17:26

优化算法笔记（三）粒子群算法（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

推荐频道

算法笔记