刷题笔记：AcWing 第29页

刷题笔记：AcWing

acwing算法基础之数据结构--哈希表算法

目录1基础知识2模板3工程化1基础知识此部分知识点对应C++标准库中的unordered_set。哈希表：将一个大范围[-1e9,1e9]映射成一个小范围[0,1e6]，将此映射记作f(⋅)f(\cdot)f(⋅)。注意，当出现x1≠x2andf(x1)=f(x2)x_1\neqx_2\and\f(x_1)=f(x_2)x1=x2andf(x1)=f(x2)，也即哈希冲突时，会有两种处理方式。拉

YMWM_·2023-11-08 10:21

acwing算法基础之数据结构--stl简介

目录1基础知识2模板3使用示例3.1vector1基础知识无。2模板vector,变长数组，倍增的思想size()返回元素个数empty()返回是否为空clear()清空front()/back()使用时，必须判断向量类容器非空push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pairfirst,第一个元素second,第二个元素支持比较运算，以fir

YMWM_·2023-11-08 10:46

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式Java进制转换算法Java数学常用方法Java业务原子级常用方法Java字符常用方法Java8Stream流常用方法Java字符串，数组，集合之间相互转换Java数组，List，Map

张紫娃·2023-11-08 06:10

飞援·2023-11-08 06:04

学算法常用刷题网站

学算法常用刷题网站AcWing:北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷

chp的博客·2023-11-08 06:00

LeetCode 101：和你一起你轻松刷题（C++）总篇章正在陆续更新

文章目录第1章题目分类第2章最易懂的贪心算法2.1算法解释2.2分配问题[455.分发饼干][135.分发糖果]2.3区间问题[435.无重叠区间]43.不分行从上往下打印二叉树[803.区间合并-AcWing

小瑞的学习笔记·2023-11-08 05:53

《算法竞赛进阶指南》165 小猫爬山题解

参考内容：[洛谷][noip][算法竞赛进阶指南]小猫爬山《算法竞赛进阶指南》小猫爬山小猫爬山题目描述题目链接：https://www.acwing.com/problem/content/167/Freda

Guanngxu·2023-11-07 22:13

力扣刷题笔记-557. 反转字符串中的单词 III

今天详解力扣一道题，用python语言进行详解详解力扣557.反转字符串中的单词III解决方法具体解答方法一方法二方法三总结557.反转字符串中的单词III题目：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2：输入：s="G

小王不叫小王叭·2023-11-07 16:09

【算法| 差分 No.1】AcWing 797. 差分 & AcWing 798. 差分矩阵

目录一、AcWing797.差分解题代码二、AcWing798.差分矩阵解题代码一、AcWing797.差分原题链接：点击直接跳转到该题目关键代码：b[l]+=c;b[r+1]-=c;解

兜里有颗棉花糖·2023-11-07 04:12

AcWing 102. 最佳牛围栏（前缀和+二分+DP）

AcWing102.最佳牛围栏1、问题2、分析（1）暴力做法看到这道题以后，我们可以先想一个最暴力的做法，就是我们去枚举所有长度至少为FFF的区间，然后求出这个区间的和，再求出这个区间的平均值。

Turing_Sheep·2023-11-06 21:11

[AcWing算法提高课]之高阶数据结构并查集（C++题解）

目录（一）并查集的框架（1）初始化并查集（2）find函数实现路径压缩（3）并查集的应用过程（二）不带权重并查集例题（1）亲戚（2）格子游戏（3）搭配购买（4）程序自动分析（三）带权重并查集（待补充）（1）银河英雄传说（一）并查集的框架（1）初始化并查集constintN=1e5+10;intp[N];intSize[N];intd[N];//x->其祖宗节点的距离不用初始化：全局变量默认为0vo

lihua777·2023-11-06 20:56

Leetcode刷题笔记--Hot81--90

目录1--打家劫舍III（337）2--比特位计数（338）3--前K个高频元素（347）4--字符串解码（394）5--除法求值（399）6--根据身高重建队列（406）7--分割等和子集（416）8--路径总和III（437）9--找到字符串中所有字母异位词（438）10--找到所有数组中消失的数字（448）1--打家劫舍III（337）主要思路：基于从下到上的dp回溯法，每一个节点只有两种状

晓晓纳兰容若·2023-11-06 19:09

Leetcode刷题笔记(c++)_热题 HOT 100_49. 字母异位词分组

哈希表+排序classSolution{public:vector>groupAnagrams(vector&strs){vector>out;if(strs.empty())returnout;unordered_maphashset;for(inti=0;i

大风吹~~~~~·2023-11-06 19:04

LeetBook刷题笔记007：最长回文子串(Java实现)

LeetBook刷题笔记007：最长回文子串(Java实现)题目给你一个字符串s，找到s中最长的回文子串最优解：动态规划状态转移方程P(i,j)=P(i+1,j−1)∧(Si==Sj)以字符串长度作为变化由短向长转换

西西努力变强·2023-11-05 22:43

Acwing算法基础课----0/1背包问题的优化

0/1背包问题的优化[参考]https://www.acwing.com/solution/content/1374/优化思路以及代码参考上面这个链接，下面主要记录自己在写代码时的优化步骤步骤1首先要把用二维数组实现背包问题的代码写出来

T And J·2023-11-05 22:25

Acwing基础算法课day1--基础算法

Acwing基础算法课day1--基础算法快速排序--分治（用数）思想代码归并排序--分治（数组mid)思想代码3.二分3.1整数二分思路模板3.2浮点数二分模板快速排序–分治（用数）思想1.确定分界点

weixin_46040177·2023-11-05 22:25

Acwing - 算法基础课 - 笔记（数据结构 · 一）

文章目录数据结构（一）链表栈和队列单调栈单调队列KMP算法数据结构（一）本节讲解的是链表与邻接表栈与队列看毛片（kmp）算法链表使用数组模拟单链表，双链表使用数组模拟的链表，为静态链表，对单链表，开2个数组，其中1个用来存每个链表节点的值，另1个数组用来存每个节点的next指针。对双链表，开3个数组，其中1个用来存每个链表节点的值，另外2个数组用来存每个节点的prev和next指针单链表，用到比较

抠脚的大灰狼·2023-11-05 22:55

acwing 算法基础班学习笔记-第二讲.数据结构

一、单链表head存储头结点，e[i]存储第i个结点的值，ne[i]存储第i个结点下一个结点的结点号二、双链表在单链表的基础上，把ne数组改为l和r数组，分别用来存储第i个结点上一个结点和下一个结点的结点号。三、模拟栈数组模拟栈：新建一个数组，用tt变量表示当前栈顶。先进后出数据结构。用于表达式求值：采用两个栈，一个存放操作数，一个存放操作码，依次读入字符串，读入数字则压入操作数栈，读入字符若当前

irony_202·2023-11-05 22:24

acwing算法基础之数据结构--并查集算法

目录1基础知识2模板3工程化1基础知识并查集支持O(1)时间复杂度实现：将两个集合合并。询问两个元素是否在一个集合中。基本原理：每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个结点存储它的父结点，p[x]表示x的父结点。问题1：如何判断树根：p[x]==x。问题2：如何求x的集合编号：while(p[x]!=x)x=p[x];。上述为朴素做法，可以通过路径压缩，进行优化。intfind(

YMWM_·2023-11-05 22:54

acwing算法基础之数据结构--trie算法

目录1基础知识2模板3工程化1基础知识trie树算法，也叫作字典树算法。用处：用来高效存储和查找字符串集合的数据结构。（一）定义变量。constintN=1e5+10;intson[N][26],cnt[N],idx;charstr[N];（二）插入操作。voidinsert(char*str){intp=0;for(inti=0;str[i];++i){intu=str[i]-'a';if(!s

YMWM_·2023-11-05 22:23

acwing算法基础之数据结构--堆算法

目录1基础知识2模板3工程化1基础知识如何手写一个堆？操作：插入一个数。heap[++size]=x;up(size);。求集合当中的最小值。heap[1]。删除最小值。heap[1]=heap[size];size--;down(1);。删除任意一个元素。heap[k]=heap[size];size--;down(k);up(k);。修改任意一个元素。heap[k]=x;down(k);up(

YMWM_·2023-11-05 22:19

Leetcode刷题笔记—面试中单调栈相关的高频考题

code_lover_forever·2023-11-05 14:13

LeetCode刷题笔记：739.每日温度

1.问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第i天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。示例：输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]输入:temperatures=[30,40,50,60]输出:[1

LeBron Le·2023-11-05 14:09

【LeetCode刷题笔记（六十七）】之 739 每日温度

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是

Harmony_Launch·2023-11-05 14:36

C++刷题笔记(44)——单调栈、leetcode739、496、503

判别是否需要使用单调栈如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个元素比当前的元素，优点是只需要遍历一次题目1：739.每日温度维护一个存储下标的单调栈，从栈顶到栈底对应的温度呈递增顺序从前往后遍历温度数组temperatures[i]，若栈为空，则将i入栈；若栈不为空，则将栈顶元素对应的温度与当

STATEABC·2023-11-05 14:36

【Leetcode刷题笔记】单调栈

最近刷题的时候碰到很多单调栈的问题，特此记录下来，省的以后全忘了。单调栈问题都有一个特点，就是大多数的栈存的并不直接是元素，而是下标，通过下标去做判断。单调栈，顾名思义就是栈内存储的元素是非递增或者是非递减的，方便进行遍历Q1LeetCode739每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后

SHghe_chi·2023-11-05 14:06

扩展欧几里得算法的应用-线性同余方程：AcWing 878. 线性同余方程

#includeusingnamespacestd;typedeflonglongLL;intexgcd(inta,intb,int&x,int&y){if(b==0){x=1,y=0;returna;}intgcd=exgcd(b,a%b,y,x);y-=a/b*x;returngcd;}intmain(){intn;scanf("%d",&n);while(n--){inta,b,m;scan

三冬四夏会不会有点漫长·2023-11-05 10:40

算法刷题笔记——“蓝桥杯“819题：递增序列 (国赛)

题目描述链接本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一4545度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、L

Đến❦หัวใจ·2023-11-04 19:57

Leetcode刷题笔记（C++）——贪心算法

Leetcode刷题笔记（C++）——贪心算法整理一下刷题过程中的思路，在这里进行一下总结与分享。

L的知识库·2023-11-04 16:21

99. 激光炸弹（二维前缀和）

题目：99.激光炸弹-AcWing题库思路：1.矩形/正方形求最值--->二维前缀和2.注意：此题不可开两个数组，空间会爆，前缀和数组与原数据数组共用一个数组。

hz2.0·2023-11-04 10:21

1230. K倍区间(前缀和)

题目：1230.K倍区间-AcWing题库突破口：区间遍历枚举一般先枚举右端点，再枚举左端点，注意由右端点限制左端点思路：1.暴力#include#include#include#includeusingnamespacestd

hz2.0·2023-11-04 10:21

1015. 摘花生

题目：1015.摘花生-AcWing题库思路：dp代码：#include#include#includeusingnamespacestd;constintN=110;typedeflonglongll

hz2.0·2023-11-04 10:48

【C++】类和对象（中）之拷贝构造与运算符、操作符重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言我们继续学习默认成员函数，本篇文章博主带来的是拷贝构造函数与运算符

樊梓慕·2023-11-04 09:34

刷题笔记day10-栈和队列01

232.用栈实现队列思路就是用一个切片，每次追加在后面，但是取值从最前面取值。//用两个栈来实现队列的先进先出的效果//peek、push、pop、emptytypeMyQueuestruct{push[]intpop[]int}funcConstructor()MyQueue{returnMyQueue{push:[]int{},pop:[]int{},}}func(this*MyQueue)p

爱飞的蚂蚁·2023-11-04 08:04

AcWing 148：合并果子 ← Huffman树

【题目来源】https://www.acwing.com/problem/content/description/150/【题目描述】在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆

hnjzsyjyj·2023-11-04 07:30

LeetCode刷题笔记（Java）---第681-700题

文章目录前言笔记导航682.棒球比赛684.冗余连接686.重复叠加字符串匹配687.最长同值路径688.“马”在棋盘上的概率689.三个无重叠子数组的最大和690.员工的重要性691.贴纸拼词692.前K个高频单词693.交替位二进制数695.岛屿的最大面积696.计数二进制子串697.数组的度699.掉落的方块700.二叉搜索树中的搜索前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所

三木加两木·2023-11-04 02:47

LeetCode刷题笔记（Java）---第421-440题

文章目录前言笔记导航421.数组中两个数的最大异或值423.从英文中重建数字424.替换后的最长重复字符427.建立四叉树429.N叉树的层序遍历430.扁平化多级双向链表432.全O(1)的数据结构433.最小基因变化434.字符串中的单词数435.无重叠区间436.寻找右区间437.路径总和III438.找到字符串中所有字母异位词440.字典序的第K小数字前言需要开通vip的题目暂时跳过笔记导

三木加两木·2023-11-04 02:46

LeetCode刷题笔记（Java）---第381-400题

文章目录前言笔记导航381.O(1)时间插入、删除和获取随机元素-允许重复382.链表随机节点383.赎金信384.打乱数组385.迷你语法分析器386.字典序排数387.字符串中的第一个唯一字符388.文件的最长绝对路径389.找不同390.消除游戏391.完美矩形392.判断子序列393.UTF-8编码验证394.字符串解码395.至少有K个重复字符的最长子串396.旋转函数397.整数替换3

三木加两木·2023-11-04 02:46

LeetCode刷题笔记（一）——初级算法——数组

目录删除排序数组中的重复项买卖股票的最佳时机II旋转数组存在重复元素只出现一次的数字两个数组的交集II加一移动零两数之和☆【留坑以后再补】☆有效的数独☆【留坑以后再补】☆旋转图像❤2021.8.26❤知道LeetCode这个东西有一两年了，一见到就很有学习的冲动，但是自己太菜，一直做比较简单的硬件开发，没怎么接触过算法数据结构之类的东西，当时选了最简单的第一题就被劝退了，甚至我都不知道答题窗口里的

Mist_Orz·2023-11-04 02:21

二叉树——刷题笔记

索引目录翻转二叉树填充每个节点的下一个右侧节点指针二叉树展开为链表最大二叉树从前序与中序遍历序列构造二叉树从中序与后序遍历序列构造二叉树寻找重复的子树二叉搜索树中第K小的元素把二叉搜索树转换为累加树验证二叉搜索树二叉搜索树中的搜索二叉搜索树中的插入操作删除二叉搜索树中的节点二叉树的序列化与反序列化1、写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要跳

长安过客君·2023-11-04 01:13

刷题笔记3——单链表

单链表刷题小结注意头节点的使用java中没有直接访问内存地址的用法，每个节点都是引用，可以.val或者.next进行访问如果是需要返回结果，最好是返回一个新建的链表，如果返回旧的结果那么在head长度为1时是无论怎样都消不掉的，我遇到这样的情况比如说，p2.next=p1;p2.next=p2.next.next;returnhead;那么我这样操作目的是想通过p2来删除链表中的某个节点，大但是当

热烈小狗·2023-11-04 01:05

约数——数论算法

数论基础知识本篇文章主要讲述数论中基础算法约数部分的内容提示：本篇文章代码参考ACWing文章目录数论基础知识一、约数是什么？

miracle1114·2023-11-03 23:47

扩展欧几里得算法：AcWing 877. 扩展欧几里得算法

#includeusingnamespacestd;intexgcd(inta,intb,int&x,int&y){if(b==0){x=1,y=0;returna;}intx1,y1,gcd;gcd=exgcd(b,a%b,x1,y1);x=y1,y=x1-a/b*y1;returngcd;}intmain(){intt;scanf("%d",&t);while(t--){inta,b,x,y;

三冬四夏会不会有点漫长·2023-11-03 23:12

leetcode刷题笔记——优先队列priority_queue

定义：priority_queueType：数据类型Container：容器Functional：比较方式当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆基础类型：默认是大顶堆：priority_queuea;等同于：priority_queue,less>a;priority_queue常用函数：push()top()pop()empty()s

吉祥如意_·2023-11-03 21:55

leetcode刷题笔记——array

leetcode刷题笔记——array004：寻找两个正序数组的中位数题目链接假设nums1的长度为n,nums2的长度为m。

弓长日月土申·2023-11-03 21:55

Leetcode刷题笔记（C++）——链表

Leetcode刷题笔记（C++）——链表整理一下刷题过程中的思路，在这里进行一下总结与分享。

L的知识库·2023-11-03 21:53

leetcode刷题笔记

一、数组1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]答案：publicstaticint[]twoSum(int[]nums,inttarg

Shi Peng·2023-11-03 21:49

刷题笔记——链表合并

刷题笔记——链表合并今天带来leetcode23题的刷题笔记。这是一道困难题，但整体来说是比较容易的一道。

xygzf·2023-11-03 21:45

LeetCode刷题笔记——排序（插入排序、归并排序、桶排序）

1.插入排序（链表）来源：147题使用插入排序的方法对链表进行排序，其时间复杂度是O(n2)O(n^2)O(n2)，nnn是链表的长度：classSolution{publicListNodeinsertionSortList(ListNodehead){if(head==null){returnhead;}//创建哑节点dummyHead//引入哑节点是为了便于在head节点之前插入节点。Lis

SaMorri·2023-11-03 21:40

刷题笔记5——二叉树

基础知识什么时候需要用到二叉树的概念？是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，这叫「分解问题」的思维模式。为什么多叉树没有中序位置？因为二叉树的每个节点只会进行唯一一次左子树切换右子树，而多叉

热烈小狗·2023-11-03 20:58

上一页 25 26 27 28 29 30 31 32 下一页

按字母分类： 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 其他

推荐频道