ACM.算法笔记第12页

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

本题是动态规划的应用，和背包问题有些类似，但是其中有很多的细节值得借鉴和学习。题目描述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

java杨辉三角三角形_算法笔记_039:杨辉三角形（Java）

1问题描述问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1111211331给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11

weixin_28785069·2023-03-27 00:14

CVPR2023 | 微软提出高效率大规模图文检索模型

来自：圆圆的算法笔记进NLP群—>加入NLP交流群论文标题：LexLIP:Lexicon-BottleneckedLanguage-ImagePre-TrainingforLarge-ScaleImage-TextRetrieval

zenRRan·2023-03-25 07:46

弱监督论文阅读：BoxLevelSet算法笔记

标题：Box-SupervisedInstanceSegmentationwithLevelSetEvolution会议：ECCV2022论文地址：https://link.springer.com/10.1007/978-3-031-19818-2_1文章目录Abstract1Introduction2RelatedWork2.1Box-SupervisedInstanceSegmentatio

Frankenstein@·2023-03-22 11:22

01算法笔记

算法第一课假设寻址操作代价为c；那么便利一个大小为n的数组，代价为nc,称复杂度为o(n);若代价为（an^2+bn+k）*c，则复杂度为o(n^2)。二分查找的复杂度o(logn)复杂度例子两个有序数组，A中N个元素，B中M个元素，寻找其中相同元素：遍历A中每一个元素，再在B中遍历寻找相同元素，复杂度O(m*n)遍历A中每一个元素，再在B中二分查找相同元素，复杂度O(n*log(m))A、B设定

KennyScream·2023-03-19 05:00

算法笔记：乱七八糟的题目汇总

一、《剑指offer》面试题三中的题目二：不修改数组找出数组中重复的数字在一个长度为n+1的数组nums里的所有数字都在0～n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或3。作者介绍了二分法来解决这个问题，简单说，就是把1~n从中间的数字m分成两部分，

精致的螺旋线·2023-03-16 06:43

2020-9-4数据结构与算法笔记（1）

1.什么是数据结构把数据元素按照一定关系组织起来的集合，用来组织和储存数据2.数据结构分类逻辑结构数据与数据之间的关系来分类，是一种抽象意义上的分类第一种，集合结构：数据元素属于同一集合，之间没有其它任何关系第二种，线性结构：一对一第三种，树形结构：一对多第四种，图形结构：多对多物理结构从计算机存储角度出发分类，可以称为存储结构第一种，顺序存储结构：把数据元素放在连续的存储单元，数据之间的关系是一

ConeyLa·2023-03-14 21:03

算法笔记

《拜托，面试别再问我斐波那契数列了！！！》https://blog.csdn.net/z50L2O08e2u4afToR9A/article/details/82891840《拜托，面试别再问我TopK了！！！》https://mp.weixin.qq.com/s?__biz=MjM5ODYxMDA5OQ==&mid=2651961587&idx=1&sn=54bf39db7043cc638315

飘逸小天·2023-03-14 07:56

神经网络基本算法笔记

1.分类任务的概念下面w1一直到w3072的每一行有不同的权重参数，都乘以竖列来计算出一个是猫还是狗还是其他什么动物的权重值，如下图：2.利用损失函数求损失公式解释：求和max(0，错误类别分-正确类别分+1)加入正则化惩罚项：3.非线性变换sigmoid:优点是可以将分值转化为概率，就是得到分类的一个概率数据绝对值越大，越容易造成梯度消失第一步预测值，但是差异拉不开，所以要差异放大一点，但是不能

灼清回梦·2023-03-13 07:01

优化算法matlab实现（三十四）鸽群算法matlab实现

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

stronghorse·2023-03-11 10:44

优化算法笔记（二）优化算法的分类

1.优化算法的分类（以下描述，均不是学术用语，仅供大家快乐的阅读）1.1常见的优化算法在分类之前，我们先列举一下常见的优化算法（不然我们拿什么分类呢？）。1遗传算法Geneticalgorithm2粒子群优化算法ParticleSwarmOptimization3差分进化算法DifferentialEvolution4人工蜂群算法ArtificialBeeColony5蚁群算法AntColonyO

stronghorse·2023-03-10 06:36

2019.4.23胡凡算法笔记

二维数组如果数组较大（比如10^6级别），则需要将其定义在主函数外，否则会使程序异常退出。因为函数内部申请的局部变量来自系统栈，允许的空间较小。而函数外部申请的全局变量来自静态存储区，允许申请的空间较大。字符数组字符数组可以直接通过字符串赋值来初始化。但是仅限于初始化，程序其他地方不允许直接赋值整个字符串。charstr[15]="Goodstory!";字符数组的输入输出1printf()和sc

sure_风雨与晴·2023-03-09 18:37

速成算法笔记，我直接手撕1000道Leetcode算法题

春招已至，算法有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架

chenxuyuana·2023-03-09 15:47

优化算法笔记（十六）混合蛙跳算法

1.混合蛙跳算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）混合蛙跳算法（ShuffledFrogLeapingAlgorithm）是根据青蛙在石块上觅食时的种群分布变化而提出的算法。算法提出于2003年，时间有点久远，但相关的论文并不是特别多，仍有较大的研究和改进空间。混合蛙跳算法中，每个青蛙的位置代表了一个可行解。青蛙所在的池塘中有数块石块，每一代，青蛙们会被分配到石块上。在这一代中，

stronghorse·2023-03-09 08:23

算法笔记》2.6小节——C/C++快速入门->函数

题目描述写一个函数，将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串，通过调用该函数，得到一个有该字符串中的元音字母组成的一个字符串，并输出。输入一个字符串（一行字符）。输出该字符串所有元音字母构成的字符串。行尾换行。样例输入CLanguage样例输出auae提示可以采用如下函数原型voidvowels(chars1[],chars2[]);#include#includeu

mapsgeek·2023-02-23 18:17

深度优先搜索dfs算法刷题笔记【蓝桥杯】

其实网上已经有不少dfs的算法笔记，但我之所以还再写一篇，主要是因为我目前见到的笔记，都有些太偏向理论了。对于基础薄弱的或是没有基础的人（likeme），有点不合适，因为看了，也不能说自己会了。

call me by ur name·2023-02-23 12:00

算法学习——走在放弃的路上

算法学习——走在放弃的路上算法笔记一、入门算法1.算法必备知识数据结构STL数论2.五大常用算法思想2.1递归&分治2.2动态规划2.3贪心2.4回溯2.5分支界定3.基础算法3.1暴力求解枚举模拟记忆化搜索前缀和

兔唧唧不秃·2023-02-23 12:55

算法笔记（六）：差分法

（6）差分法目录一、差分1、介绍2、定义3、差分与前缀和二、一维差分1、定义2、作用3、方法接下来是实战演练！！！三、二维差分1、定义2、作用3、方法接下来是实战演练！！！结论写在最后！！！一、差分1、介绍一般地，差分主要用于让一个序列某一特定范围内的所有值都加上或减去一个常数。所以差分往往应用于线性的场合，即一维数组的环境，但是除此之外，差分还可以应用于二维数组，但是相比较一维数组，应用的较少。

G鸦青·2023-02-23 12:11

数据结构与算法笔记day04：链表（5个常见的链表代码练习）

1单链表反转我画了一个图：以这个简短的链表为例，想要将它反转，就是使1指向null，使2指向1，使3指向2。当我们执行第一步，使1指向null之后，想自行使2指向1的时候，会发现1和2之间断连了。为了不使它们断连，我们需要记录下1和2。到这里，我的思路如下：先将下一结点纪录下来(next)，然后让当前结点指向上一结点(pre，pre初始值为null，因为原链表的头结点反转后变成了尾结点，指向nul

楠楠喜欢泡枸杞·2023-02-18 05:37

ACM算法笔记（三）背包问题_完全背包

首发csdn，链接：https://blog.csdn.net/Colicsin/article/details/115404392?spm=1001.2014.3001.5501问题描述：现在给你一个容量为V的背包，有N个物品，其中第i件物品的重量为wi，价值为vi，每件物品可以拿无数次，问在有限的容量内，最多可以拿到多少价值的物品。题目分析：完全背包问题和01背包好相似诶，不过貌似又不是那么一

Colicsin·2023-02-17 21:13

（原创）codeup 1928: 日期差值

最近在读《算法笔记》其中有条题来自codeup，觉得挺有趣，想来练手。没想到会想了很久，但我又不想用书本写好的现成代码，想看看自己能走多远。

仰天蓬蒿人·2023-02-07 10:15

数据结构与算法笔记（三）—— 链表（Linked List）

链表（LinkedList）1，链表结构在数据结构中，通常会拿数组和链表来做比较，在数据结构笔记(一)数组篇中我们了解了数组。1，相同点都是线性表数据结构；都支持数据的查找，插入和删除操作；2，不同点数组需要连续的内存空间，对内存要求严格；链表则不需要连续的内存空间，链表通过“指针”将一组零散的内存块串联起来使用。1.1，单链表单链表为一头一尾结构，第一个节点为头结点，记录链表的基地址；最后一个节

调参小飞侠·2023-02-06 08:24

推荐频道

ACM.算法笔记