ACM.算法笔记第18页

ACM.算法笔记

算法笔记贪心算法练习题（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

算法笔记-深度优先搜索

·2021-12-05 21:26

算法笔记错误-链表篇

for(inti=first;i!=-1;i=link[i].next){link[i].flag=true;}上述代码中，i只有在for循环内有效，出了for循环，就无效了

·2021-12-05 20:25

算法笔记-广度优先搜索

深度优先搜索的本质是递归，广度优先搜索不需要递归深度优先搜索不要用栈实现，广度优先搜索要用队列实现scanf()按s格式符不能输入带空格的字符串gets()能输入带空格的字符串scanf()以回车符作为字符串的终止符，同时不读走回车符，回车符仍然留在输入缓冲区中gets()以回车符作为字符串的终止符，同时将回车符从输入缓冲区读走，但不作为字符串的一部分《C语言程序设计（苏小红）》P258当需要读入

·2021-12-05 20:25

算法笔记-第9章~第10章各种定义总结

二叉树（BinaryTree）：要么二叉树没有根节点，是一棵空树。要么二叉树由根节点、左子树、右子树组成，且左子树和右子树都是二叉树。满二叉树：每一层的节点数都达到了当层能达到的最大结点数。完全二叉树：定义：除了最下面一层外，其余层的结点个数都达到了当层能达到的最大结点数，且最下面一层只从左至右连续存在若干结点，而这些连续结点右边的结点全部不存在。小技巧：1.判断某个结点是否为叶结点的标志为：该结

·2021-12-05 20:54

09 集成学习

内容来源：课程资源：数据挖掘：理论与算法笔记：核心思想：三个臭皮匠，顶个诸葛亮。运用不同的办法（如权重），进行训练学习出新的东西。喜欢就来个赞，不要客气！

大鱼不吃鱼（wanna）·2021-11-26 17:21

大鱼不吃鱼（wanna）·2021-11-26 15:41

核爆~ 字节跳动算法大咖手写1000页数据算法笔记:Github已标星79k

数据结构是什么数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构算法是什么算法是对解题方案的准确而完整地描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。就是说，能够对一定规范的输入，在有限时间内获得所要求的

SharingOfficer·2021-11-25 21:14

线性链表的建立与插入-----数据结构与算法笔记

一、线性链表参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、链式存储结构线性表的链式存储结构特点是用一组任意的存储单元存储线性表的数据元素，与顺序存储结构的区别在于这组存储单元可以是连续的，也可以是不连续的，并且存储方式为顺序存取，顺序结构是随机存取。在优缺点上有以下特点：优点：1、节点空间可以动态申请或释放；2、数据元素按照逻辑次序靠指针指示，插入与删除无需移动大量元素；缺点：

SuieKa·2021-11-17 20:49

超硬核，非科班学生拿下字节跳动 offer，只因这份算法笔记

计算机专业的应届生想进大厂做开发有多难呢?我们来看一组网上的数据：据统计，互联网公司笔试是最难的关卡之一，平均通过率只有10%~20%。滴滴出行笔试通过率为18.2%;腾讯秋招笔试通过率不足15%;字节跳动通过率不足25%...你要知道的是，即便好不容易过淘汰率50%的笔试，还有淘汰率60%的面试在等你，而且面试也有好几轮：一面群面→二面组长面→三面部门经理面→四面总监面→五面HR面→Offer。

Java白叔·2021-10-28 17:34

优化算法笔记（二十六）和声搜索算法

1.和声搜索算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）和声搜索算法（HarmonySearch）是受音乐中的和声启发而提出的启发式算法，其提出（发表）年份为2001年，算是一个比较老的算法了。和声搜索算法放在现在，其性能非常一般，不过它提出了一种领域搜索的具体实现方式，可以和不同的算法融合，提高其他算法的性能。来自百度百科单独看一个和声意义不大，一个和声的一个维度会根据群体中该维度的

stronghorse·2021-10-23 15:59

字节奋战7年，回头一看只剩下这份1857页的算法笔记了

计算机专业的应届生想进大厂做开发有多难呢？我们来看一组网上的数据：据统计，互联网公司笔试是最难的关卡之一，平均通过率只有10%~20%。滴滴出行笔试通过率为18.2%；腾讯秋招笔试通过率不足15%；字节跳动通过率不足25%...你要知道的是，即便好不容易过淘汰率50%笔试，还有淘汰率60%的面试在等你，而且面试也有好几轮：一面群面→二面组长面→三面部门经理面→四面总监面→五面HR面→Offer。看

Java分享家·2021-10-21 15:42

“他”靠这份GitHub star过万的1121页图解算法成功杀进字节跳动

这份算法笔记与其他的不同，均是用图解，gif的方式来针对常见的题型进行详细的说明，非常的浅显易懂！

syh121·2021-10-20 17:52

数据结构与算法笔记之链表(二)

飘飞雪·2021-10-08 15:59

就凭这？GitHub star过万的1121页图解算法成功杀进字节跳动，Java架构师稳了~

这份算法笔记与其他的不同，均是用图解，gif的方式来针对常见的题型进行详细的说明，非常的浅显易懂！

jinggege_795·2021-10-07 20:06

算法笔记之二叉树遍历

遍历是数据结构进行增删改查的基础，下面对树这种数据结构的遍历进行总结，并给出算法模板。深度优先遍历所有遍历都可以拆分成独立的子遍历，并且这种遍历都具有回溯性。所以都可以采用两种方式进行遍历。给出伪代码模板。递归：publicvoidtransversal(TreeNoderoot){if(root==null){return;}//..operation..//transverseOne();//

myflx·2021-10-03 15:18

数据结构与算法笔记之排序算法(一)

文章目录排序算法冒泡排序选择排序插入排序归并排序归并排序逆序对问题求数组的小和快速排序partition问题荷兰国旗问题快速排序第一版快速排序第二版堆排序堆堆的插入pop操作代码实现计数排序基数排序排序算法参考：https://www.cnblogs.com/onepixel/articles/7674659.html排序的稳定性：如果排序数组具有相同值的元素，并且排序前排序后相对位置不变，那么我

飘飞雪·2021-09-30 19:10

算法笔记入门（算法模拟进制转换）——问题 B: 数制转换

题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2=#includeusingnamespacestd;intmain(){

sauTCc·2021-09-20 22:37

算法笔记入门(进制转换专题篇）—— 笔记总结

进制转换其实主要是两个问题，十进制数转换为Q进制数，Q进制数转换为十进制数，当然也有P进制数转换为Q进制数。1.将P进制数转换为十进制数y在这里插入代码片思路很简单，看代码很容易就明白了inty=0,product=1;while(x!=0){y=y+(x%10)*product;x=x/10;product=product*P;}2.将十进制数转换为Q进制数这里采用的是”除基取余法“。所谓的基，

sauTCc·2021-09-20 22:17

上一页 14 15 16 17 18 19 20 21 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道