5.LeetCode-算法笔记第13页

Transformer论文阅读：ViT算法笔记

标题：AnImageisWorth16x16Words:TransformersforImageRecognitionatScale会议：ICLR2021论文地址：https://openreview.net/forum?id=YicbFdNTTy文章目录Abstract1Introduction2RelatedWork3Method3.1VisionTransformer3.2Fine-Tuni

Frankenstein@·2023-04-12 14:51

老喻人生算法笔记22 情面：坚决行动的混球思维

上一讲，我们讲了怎么作决策，我给你介绍了双我决策。这一讲，我要跟你讨论，我们行动时遇到的人生难题：情面。我们总会给他人留有情面，但这常常让我们在应该行动的时候犹豫。可有一类人，他们却没有这个问题，丝毫不受情面的影响，朝着自己要的方向坚定行动，甚至看起来有些“混球”。不知道你发现没有，很多做决策者的人都是“混球”。早些年，巴菲特在生活中就是个典型混球。孩子遇到车祸，回家告诉他，他头也没抬，第二天才想

多读书勤写作·2023-04-12 12:46

基于聚类的推荐算法笔记——以豆瓣电影为例(一）（附源代码）

jiaoooooo·2023-04-12 12:55

算法笔记-Kruskal重构树

Kruskal重构树在Kruskal算法求最小生成树时，按照边权排序，然后依次合并节点。在构建Kruskal重构树时，按照边权排序，在合并节点x,yx,yx,y时，断开x,yx,yx,y之间的边，并新建节点zzz，zzz的点权为边(x,y)(x,y)(x,y)的权值，zzz向x,yx,yx,y分别连边，并用并查集维护连通性。性质是二叉树如果按最小生成树顺序的话是大根堆原图上任意两点路径上边权的最大

hydqiln·2023-04-12 07:29

蓝桥杯--搜索技术之暴力与递归全排列(算法笔记5）

之前参加蓝桥杯的时候一直听网上人说，这是暴力杯，之前以为的暴力杯就是穷举的思想，这下看了暴力求解的解释，发现也基本类似。暴力求解法就是：列出所有可能的情况，从中寻找满足题目要求的方案数。暴力就是暴力在这所有可能的情况，这个看似简单其实又难，因为有些问题：迷宫问题。如何判断是否找过了所有的情况，也是一个难点。再比如，如果是一个全排列问题，那么暴力法的话，就是直接循环到底，列出所有可能，循环循环循环。

澄澈i·2023-04-12 06:59

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个int型变量m存储sqrt(n）四舍五入后的整数，然后判断m*m是否等于n可不可以这样写？（直接判断sqrt(n)是否为整数。）if(sqrt(n)==floor(sqrt(n)))printf

徐徐同学·2023-04-12 00:08

算法笔记合集（基于C/C++，仅部分内容）

蓝桥杯中的题目合集算法学习深度优先搜索搜索迷宫探索迷宫，看是否能够找到一条通路，S为起始点，T为终点，通路为.，障碍为*第一行输入mn，分别表示迷宫的行数和列数下面一次输入迷宫图形56....S*.***...*..*.*.***..T....问题思路找到通路DFS算法：1、如果当前已经到达终点，return结果为true否则2、标记当前结点已经走过，当前结点记号变换从当前结点进行四个方向查找，如

钝刀刀斩杂思·2023-04-11 22:37

优化算法笔记（二十三）蝴蝶算法

1.蝴蝶算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）学习蝴蝶算法时，我找到了两种蝴蝶算法,一个是ButterflyAlgorithm（蝴蝶算法），另一个是Monarchbutterflyoptimization（帝王蝶算法）。两个算法同年提出（2015年），不知道你们说的具体是哪一个，作为一个成年人，我只能全都要了，这里先记录ButterflyAlgorithm（蝴蝶算法），下一篇来记

stronghorse·2023-04-11 15:31

【算法笔记:二叉树遍历】递归及DFS遍历方式

杨大大28·2023-04-11 14:15

《算法笔记》3.5小节——入门模拟->进制转换

@[TOC]CSDN链接：https://blog.csdn.net/qq_34767784/category_8813365.htmlContest100000579-《算法笔记》3.5小节——入门模拟

木子李_0961·2023-04-11 07:35

优化算法matlab实现（二十二）蚁狮算法matlab实现

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

stronghorse·2023-04-11 05:13

算法笔记【2】并查集

算法笔记【2】并查集并查集简介并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。

Zack_tzh·2023-04-11 00:24

一文带你深入了解算法笔记中的前缀与差分（附源码）

因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：热爱编程的小K专栏链接：算法笔记欢迎各位

热爱编程的小K·2023-04-10 21:07

《算法笔记》4.6小节——算法初步->two pointers

@[TOC]Contest100000583-《算法笔记》4.6小节——算法初步->twopointerstwopointers理论与例题4.6.1什么是twopointers在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述即数列递增有序

木子李_0961·2023-04-10 00:38

算法笔记（VI）模式匹配

题目有点大了，如果是命题作文的话，绝对是吃力不讨好的活。说得有点形而上学，但正如爱情公寓中的经典台词：“话粗理不粗”…那么引用滑稽剧团Python的开场词吧：请看一场前所未有的表演！计算机科学中处处有模式匹配，不仅从计算理论以及到实际工程应用，模式匹配都是一项重要的研究点和有用技术。简单的来说模式匹配，是在目标串中寻找模式串的过程，因此也可以将模式匹配的问题转化成为搜索或者模拟问题去理解（其实程序

RONGE-KUTA·2023-04-09 19:27

算法笔记：KM算法（Kuhn-Munkres Algorithm）

带权二分图的最优匹配问题算法笔记：匈牙利算法_UQI-LIUWJ的博客-CSDN博客匈牙利算法的一个问题是，找到的匹配不一定是最优匹配因为算法将每个匹配对象的地位视为相同的，在这个前提下求解最大匹配而很多时候

UQI-LIUWJ·2023-04-09 18:26

算法笔记：Frechet距离度量

曲线之间相似性的度量，它考虑了沿曲线的点的位置和顺序1概念1.1直观理解主人走路径A，狗走路径B，他们有不同的配速方案主人和狗各自走完这两条路径过程中所需要的最短狗绳长度（在某一种配速下需要的狗绳长度），但其他配速下需要的狗绳长度更长1.2数学理解两条曲线A(α(t))和B(β(t))之间距离最大值的下确界t理解为时间α(t)和β(t)理解为人和狗随时间变化的速度A(α(t))和B(β(t))代表

UQI-LIUWJ·2023-04-09 18:40

Python数据结构和算法笔记二：Python抽象类型

文章目录Python抽象类型如何使用面向对象的方式实现数据结构Python抽象类型面向对象编程在Python中所有东西都可以看成是一个对象封装继承多态封装：公开对外接口，隐藏实现细节继承：复用现有类的数据和行为多态：同一操作作用在不同的对象，可以有不同的解释和产生不同的执行结果如何使用面向对象的方式实现数据结构掌握抽象数据类型的概念（ADT：AbstractDataType）通过“组合”或者“继承

JTOOP·2023-04-09 01:10

《算法笔记》4.4小节——算法初步->贪心

@[TOC]Contest100000584-《算法笔记》4.4小节——算法初步->贪心4.4小节——算法初步->贪心讲解和例题4.4.1简单贪心在这里插入图片描述例题PATB1020月饼1020月饼来自

木子李_0961·2023-04-08 14:53

数据结构与算法笔记（青岛大学王卓老师视频）

写在前面的话：因为在学习数据结构之前，学习过一年的算法，所以有一些基础，一些我觉得没必要的代码或知识就没写上，记得多是一些知识点，写的可能对于别人来说很难接受，望谅解。我学习算法是在Acwing（直接百度搜Acwing就有官网）上面学的，闫学灿老师对于我的算法学习帮助很大，有兴趣的同学可以去看看啊，相信你一定会有收获的。(没有打广告的意思，完全是发自内心)。如果你也在为算法学习困惑，相信闫学灿老师

嘿，鱼骨头^O^·2023-04-08 12:43

数据结构与算法笔记--基于STL实现多项式的加法和乘法

1--多项式加法传入存储两个多项式的List链表，使用迭代器进行遍历，比较其指数的三种情况，将结果存储到新的多项式List链表之中；std::listPolyAdd(std::listP1,std::listP2){std::listP3;std::list::iteratorp1=P1.begin();std::list::iteratorp2=P2.begin();PolyNodetmp(0,

憨豆的小泰迪·2023-04-08 06:59

算法笔记之动态规划——三个无重叠子数组的最大和

本题是动态规划的应用，和背包问题有些类似，但是其中有很多的细节值得借鉴和学习。题目描述LeetCode689.三个无重叠子数组的最大和给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且3*k项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。思路分析看到题目，首先能想到

简单一点点·2023-04-07 10:29

【算法笔记】单源最短路问题——Dijkstra算法（无优化/优先队列/set优化）

0.前言Dijkstra算法可在O(mlog⁡m)\mathcalO(m\logm)O(mlogm)或O(mlog⁡n)\mathcalO(m\logn)O(mlogn)的时间内求解无负权单源最短路问题。本文中，我们将详细介绍算法的原理、实现，以及常用的两种优化。另外，Dijkstra算法也不要乱用，比如说多源的最短路，用Dijkstra求解的复杂度只有O(nmlog⁡m)\mathcalO(nm

GoodCoder666·2023-04-07 04:13

算法笔记——高精度算法（附源码）

因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：热爱编程的小K专栏链接：算法笔记欢迎各位

热爱编程的小K·2023-04-07 00:31

100000571 - 《算法笔记》2.7小节——C/C++快速入门->指针

100000571-《算法笔记》2.7小节——C/C++快速入门->指针问题A:C语言10.1[命题人:外部导入]时间限制:1.000sec内存限制:32MB题目描述输入a和b两个整数，按先大后小的顺序输出

广陵周惊蛰·2023-04-06 07:19

自动跟踪算法笔记（2）：利用求积分的方式验证重要性采样及MATLAB实现

利用求积分验证重要性采样利用均匀撒粒子的蒙特-卡洛法求面积见自动跟踪算法笔记（1）：蒙特卡洛法、推导以及MATLAB实现下面分别从均匀分布和正态分布角度验证重要性采样概率密度函数服从均匀分布%%采样方法求积分

sangba2019·2023-04-05 21:47

算法笔记之并查集——找出知晓秘密的所有专家

并查集知识首先介绍一下并查集。并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。初始化在初始状态下，每个元素的父节点都是自己，代表每个元素单独一个分组。int[]p=newint[n];for(inti=0;ifindAllPeople(intn,int[][]me

简单一点点·2023-04-05 09:30

floyd算法图文详解(全)_《羊卓的杨的算法笔记》_Quentin

floyd算法一.floyd算法是什么？floyd算法就是用来求图中任意两点最短路径的，这里举一个例子，如何求下图中任意两点间的最短路径呢？我们用一个二维数组e[i][j]来存储上面这个图所表示的意义。这里规定一个顶点到自己的值是0，顶点之间无法到达的值是∞。这里我们要想一下，如何获得两点之间的最短距离呢？只能在这两个点中间再插入一个新的顶点使得缩短原来起点到终点的距离。我们在看上面的示例，如何求

羊卓的杨·2023-04-04 20:12

C/C++大学慕课的算法笔记（后续更新）

前言：✌作者简介：CC++Edge淇，大家可以叫我--斯淇。(CSDN优质博客的建议加这一条)个人主页：CC++Edge淇主页如果文章知识点有错误的地方，请指正！和大家一起学习，一起进步如果感觉博主的文章还不错的话，还请不吝关注、点赞、收藏三连支持一下博主哦人生格言：那个人应该是我！。欢迎持续关注动态规划（——）基本思路：1.把原问题分解为多个子问题！2.确定状态：在动态规划中，往往将和子问题相关

C++_刘斯淇·2023-04-04 17:01

蓝桥杯算法笔记总结

文章目录1.枚举1.1枚举简介1.2例题完美立方2.二分2.1二分简介2.2二分模板2.3例题模板题——数的范围蓝桥杯第8届省赛——分巧克力3.贪心3.1贪心简介3.2例题合并果子4.搜索（DFS,BFS）⭐⭐⭐4.1搜索简介4.2DFS模板4.3例题全排列n-皇后问题4.4BFS模板4.5例题5.动态规划（DP）⭐⭐5.1DP问题的分析方法5.1.1三步法：5.1.2闫氏DP分析法5.2背包模型

chase__young·2023-04-04 17:00

【蓝桥杯准备打卡-基础算法笔记DP篇】-1.【01背包】

1.题目介绍有N件物品和一个容量为V的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程2.知识点概念介绍2.1DP问题的解决思路DP问题可以被转化成状态表示和状态计算两方面去考虑，其中、**状态表示f[i][j]又可以表示成****集合****和****属性**

小朱爱数学也爱编程·2023-04-04 17:00

优化算法matlab实现（二十三）蝴蝶算法matlab实现

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

stronghorse·2023-04-04 02:20

数据结构与算法笔记——字符串篇

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言一、串的结构二、基本操作三、串的匹配算法1.朴素模式匹配算法2.RabinKarp(滚动哈希)3.KMP算法4.字典树（前缀树）5.后缀数组6.后缀自动机四、字符串的经典问题总结前言串即字符串，由零个或多个字符组成的有限序列，属于线性表，以下为有关串的结构、基本操作实现和串的匹配算法。一、串的结构顺序存储：typedefstr

Aimerlover·2023-04-03 18:02

优化算法笔记（十五）蝙蝠算法

1.蝙蝠算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蝙蝠算法（BatAlgorithm）是受蝙蝠回声定位的特性启发而提出的新兴算法，提出时间是2010年，虽然距今（2020）有近10年，但与其它的经典算法相比仍算一个新算法。算法也已有一定规模的研究和应用，但仍有改进点、创新点及应用点。蝙蝠算法主要模拟了蝙蝠通过回声定位系统来寻找小型昆虫进行觅食的行为。蝙蝠算法对解空间的搜索方式与粒子群

stronghorse·2023-04-03 00:56

老喻人生算法笔记28 衰朽：发现时间的算法，成为时间的朋友

上一讲，我们聊了非常重要的科学思维。这一讲，我们要聊一个有点偏哲学的话题，也是人生算法里最关键的一个变量，那就是时间。时间这个变量，我们习以为常，但又最忽视它的重要性。我先给你一个关于时间的魔法。电影《惊天魔盗团》里有这样一个情节：魔术师让一个人选了一张牌，并在上面签名，然后“嗖”地把牌变没了。接下来，惊人的一幕出现了，在众目睽睽之下，魔术师从一棵至少长了几十年的大树的树干里，把那张牌挖了出来。奇

多读书勤写作·2023-04-02 17:20

亖嘁·2023-04-02 10:57

寻优算法笔记

个人对寻优算法的理解，就是存在一个系统F，我们想找一个最好的参数X，使F（X）运行起来处于最佳状态。首先这个X可以有很多种可能，我们可以一个一个拿到系统里面去试，但是没有必要。这就像男人找老婆，男人都想找一个最合适自己的老婆X，目的是让家庭F运行得更好，这是一个寻优过程，全世界女人的集合就是寻优的域。但是你不可能把全世界的女人都娶回家试试，虽然试出来的结果绝对是全局最优但是没必要。所以男人们心里有

xlcaoyi·2023-04-01 21:01

优化算法笔记（二十四）帝王蝶算法

1.帝王蝶算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）上一篇记录了蝴蝶算法（ButterflyAlgorithm），这一篇接着记录帝王蝶算法（Monarchbutterflyoptimization）。介绍之前我们先看看帝王蝶的百科，了解其特性，这将有利于我们对算法的理解和记忆。图片来自百度帝王蝶算法（Monarchbutterflyoptimization）是根据帝王蝶的迁徙行为提出

stronghorse·2023-04-01 15:48

图论-Dijksyta算法（最短路径算法）

核心代码：例题：（改题目来源于算法笔记

钟一淼·2023-03-31 17:13

算法笔记方法论9 分而治之

把一个任务，分成形式和原任务相同，但规模更小的几个部分任务（通常是两个部分），分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果，实现整个任务的完成。题目27归并排序数组排序任务可以如下完成：1）把前一半排序2）把后一半排序3）把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。publicclass_27归并排序{staticint[]a={13,27,19,2,8,

Yeehen.·2023-03-31 15:05

算法笔记方法论10 一题详解动态规划解题思路

动规解题的一般思路1）将原问题分解为子问题2）确定状态3）确定一些初始状态（边界状态）的值4）确定状态转移方程能用动规解决的问题的特点1）问题具有最优子结构性质2）无后效性动归的常用两种形式1）递归型优点：直观，容易编写缺点：可能会因为递归层数太深导致爆栈，函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说，比递归型慢。2）递推型效率高，有可能使用滚动数组节省空间。题目29数字三角形７３

Yeehen.·2023-03-31 15:05

算法笔记方法论3 递推法与递归法

你站在桥上看风景看风景的人在楼上看你明月装饰了你的窗子你装饰了别人的梦——卞之琳递推算法的特点一个问题的求解需要大量重复计算，在已知的条件和所求问题之间总存在着某种相互联系的关系，在计算时，我们需要找到这种关系，进行计算（递推关系式）。即递推法的关键，就是找到递推关系式，这种处理方式能够将复杂的计算过程，转化为若干步骤的简单重复运送，充分利用计算机运行程序时的时间局部性和空间局部性。递推算法的思想

Yeehen.·2023-03-31 15:04

算法笔记方法论4 枚举法详细笔记

寄蜉蝣于天地，渺沧海之一粟。哀吾生之须臾，羡长江之无穷。—苏轼说到暴力，我们大家最先想到一定是枚举，但是枚举真的是一门技术，怎么样把所有情况一个不落下的枚举出来是比较难的，所以我们这节课给大家讲解一下枚举法。知识点简单型枚举组合型枚举排列型枚举指数型枚举枚举法枚举算法的思想：将问题的所有可能成为答案的解一一列举，然后根据问题所给出的条件判断此解是否合适，如果合适就保留，反之则舍弃。枚举算法解题的基

Yeehen.·2023-03-31 15:34

算法笔记方法论8 广度优先搜索BFS

题目24抓住那头牛描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0q=newLinkedList();//队列，即open表publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);N=sc.nextInt();K=sc.nextInt();q.offer(newStep(N,0));vis

Yeehen.·2023-03-31 15:34

【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛

【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结完整版链接文章目录【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结1二分算法求分界值2双指针算法2.1求最长的不包含重复数字的连续子序列3

妮妮学姐·2023-03-31 00:55

【完整版】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛

蓝桥杯竞赛python算法笔记代码模板｜吐血总结文章目录蓝桥杯竞赛python算法笔记代码模板｜吐血总结1二分1.1二分求最大满足（check红色条件）1.2二分求最小满足（check绿色条件）2双指针算法

妮妮学姐·2023-03-31 00:54

Java 算法刷题指南

目前感觉比较好的刷题方式就是按照《算法笔记》的框架进行刷题。尽量将每种题型的模板背下来，经常默写。下面给出框架。

和风与影·2023-03-30 23:30

对比学习 RDrop: Regularized Dropout for Neural Networks

关注微|信|公|众|号包包算法笔记背景今天给大家讲一点轻松又有用的：5行代码实现的对比学习，效果超好！其实我特别喜欢这类方法，足够简单明了，背后的思想也足够深刻，效果立竿见影。嗯，听起来都像彩虹屁。

ad110fe9ec46·2023-03-30 18:52

codeup备份问题 A: 任务调度-算法笔记

题目链接：问题A:任务调度#include#include#include#include#include#include#includeusingnamespacestd;//任务结构体定义structtask{//任务名字stringname;//任务优先数intpriority;//比较符号小于的重载,以便用于优先队列使用friendbooloperatorb.priority;elsere

Fgban·2023-03-29 22:03

字节算法大佬亲撰 30W 字数据算法笔记

数据结构与算法什么是数据结构？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效果。数据结构往往同高效的检索算法和索引技术有关。数据结构和算法思维导图任何被明确定义的计算过程都可以称作算法，将某个值或一组值作为输入，并产生某个值或一组值作为输出。所以算法可以被称作将输入转为输出的一系列的计算

Java烟雨·2023-03-29 03:14

推荐频道

5.LeetCode-算法笔记