算法笔记Codeup刷题记录

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

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

打通源码！高效定位代码问题｜云效工程师指北

大家好，我叫胡飞虎，花名虎仔，目前负责云效旗下产品Codeup代码托管的设计与开发。代码作为企业最核心的数据资产，除了被构建、部署之外还有更大的价值。为了帮助企业和团队挖掘更多源代码价值
·2022-04-01 14:03

打通源码！高效定位代码问题｜云效工程师指北

大家好，我叫胡飞虎，花名虎仔，目前负责云效旗下产品Codeup代码托管的设计与开发。代码作为企业最核心的数据资产，除了被构建、部署之外还有更大的价值。
·2022-03-31 13:14

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

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

剑指offer刷题记录 （下）g

JZ55二叉树的深度第一种方法：dfs树的遍历方式总体分为两类：深度优先搜索（DFS）、广度优先搜索（BFS）；常见的DFS：先序遍历、中序遍历、后序遍历；常见的BFS：层序遍历（即按层遍历）。求树的深度需要遍历树的所有节点，本文将介绍基于后序遍历（DFS）和层序遍历（BFS）的两种解法。方法一：后序遍历（DFS）树的后序遍历/深度优先搜索往往利用递归或栈实现，本文使用递归实现。关键点：此树的深度
晴夏。·2022-03-22 12:47

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

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

蓝桥杯练习系统【不完全刷题记录】

等到做真题的时候再上蓝桥杯的练习系统吧，还是转战洛谷。基础练习十六进制转八进制1：#include#include#includeusingnamespacestd;longlongpow(longlongx,longlongy){longlongans=1;while(y>0){if(y&1){ans*=x;}x*=x;y>>=1;}returnans;}intmain(){intt;cin>>
Brosto_Cloud·2022-03-20 00:36

【枚举】（零散刷题记录）

P1458[USACO2.1]顺序的分数OrderedFractions题目链接：P1458[USACO2.1]顺序的分数OrderedFractions-洛谷|计算机科学教育新生态(luogu.com.cn)枚举+排序：#include#includeusingnamespacestd;intgcd(intx,inty){if(x%y==0){returny;}else{returngcd(y,
Brosto_Cloud·2022-03-20 00:36

【搜索】（零散刷题记录）

P1451求细胞数量题目链接：P1451求细胞数量-洛谷|计算机科学教育新生态(luogu.com.cn)bfs:#include#include#includeusingnamespacestd;intdx[4]={1,-1,0,0};intdy[4]={0,0,1,-1};strings[105];boolvis[105][105];structpoint{intx,y;};intmain()
Brosto_Cloud·2022-03-20 00:36

【树】（零散刷题记录）

P1087[NOIP2004普及组]FBI树题目链接：P1087[NOIP2004普及组]FBI树-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd;voidbuild(strings){if(s.size()>1){build(s.substr(0,s.size()/2));build(s.substr(s.size()/2
Brosto_Cloud·2022-03-20 00:50

Leetcode刷题记录(9)：557反转字符串中的单词III

刷题网站：Leetcode难度：简单语言：Python计划：从简单——>到中等——>再到难。一、557反转字符串III1.1题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例输入："Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"1.2思考分析：此题是输入一个字符串，然后输出字符串中每个单词的
Brilliantzhu·2022-03-17 05:07

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

[BugKu]刷题记录

web16使用dirmap扫描到index.php.bakinclude_once"flag.php";ini_set("display_errors",0);$str=strstr($_SERVER['REQUEST_URI'],'?');$str=substr($str,1);$str=str_replace('key','',$str);parse_str($str);echomd5($ke
huamanggg·2022-03-07 15:35

贪心算法笔记

贪心算法基本介绍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

LeetCode刷题记录---剑指Offer II

每次刷到剑指OfferII相关题将在此博文更新~~~题目：难度题目简单剑指OfferII001.整数除法简单剑指OfferII002.二进制加法⭐剑指OfferII001.整数除法：正数最大是231-1，因为32为符号位，即0x7fffffff。负数最小为-231，因为0x11111111补码为10000001。classSolution:defdivide(self,a:int,b:int)->
#苦行僧·2022-02-26 11:14

算法笔记(一）——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

[003] [LeetCode刷题记录] 232-用栈实现队列

LeetCode刷题记录题目描述解题思路及代码C语言实现C++语言实现Python3语言实现1题目描述LeetCode原题链接：232.用栈实现队列请你仅使用两个栈实现先入先出队列。
柯西的彷徨·2022-02-20 11:10

启发式算法笔记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

云原生 02 ：阿里云云效 Flow 流水线

一、利用云效Flow拉取代码关于怎么开通云效以及CodeUp和Flow看官方文档吧。
·2022-02-16 23:55

leetcode刷题记录(1)

第一题Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){
球球球球笨·2022-02-16 21:45

LeetCode 每日刷题记录 [ 2022 - 02 - 15 ]

反转字符串II模拟+组合API直接模拟操作,使用组合API对字符串进行反转/***@param{string}s*@param{number}k*@return{string}*/varreverseStr=function(s,k){constlength=s.length;letnewStr='';leti=2*k;for(;i=k)newStr+=s.slice(i,i+k).split('
·2022-02-16 18:04

积少成多

LeetCode刷题记录一口吃不成胖子，做任何事情都是积少成多。书可以慢慢读，题可以慢慢刷，字可以慢慢写，但不要停止，踏踏实实的走每一步路。不急不躁，认准了方向，做就好了！亦不要受他人影响，坚持自己！
琰言·2022-02-15 15:18

Paxos算法笔记

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

LetCode刷题记录--反转整数

1.题目给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−2^31,2^31−1]。根据这个假设，如果反转后的整数溢出，则返回0。2.解法回文类型的算法题还是很多的，这种JavaScript一般是要用到数组解决。
魏永_Owen_Wei·2022-02-13 08:56

算法笔记 - streap

Streap是一种简单的平衡树实现主要操作只用左旋和右旋它同时也是一个堆的结构概率分布是一个非常有趣的东西，这是我第一个接触到的，通过随机来维护的数据结构（利用随机来退伙或者避免局部最优不算利用随机值，避免了大量的深度的维护，减少了代码的实现复杂度时间复杂度是不会被刻意制造的数据导致退化的，和spaly和快排不一样堆是一个非常优雅的算法，但是删除操作需要非常小心地维护和实现现在使用高级算法实现的时
袁旭程·2022-02-10 17:58
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他