Acwing算法笔记第38页

LeetCode第197场周赛题解

LeetCode第197场周赛题解题目来源：LeetCode官网本文主要内容为Acwingy总视频讲解的听课笔记及个人理解1.LeetCode1512.好数对的数目题目描述给你一个整数数组nums。

Fish_a·2023-08-30 17:15

Acwing798.差分矩阵

前缀和与差分图文并茂超详细整理（全网最通俗易懂）_前缀和差分_林小鹿@的博客-CSDN博客代码展示：#include#includeusingnamespacestd;constintN=1e3+10;inta[N][N],b[N][N];voidinsert(intx1,inty1,intx2,inty2,intc){b[x1][y1]+=c;b[x2+1][y1]-=c;b[x1][y2+1]

BH04250909·2023-08-30 12:57

面试官：说说Javascript数据类型和类型转换

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Javascript数据类型和类型转换在

·2023-08-30 11:47

C语言——使用循环求斐波那契

最近在准备考研复试的机试题，在看算法笔记这本书的课后习题发现这么一题，要求使用循环求斐波那契数，于是研究了一下。

bbchond·2023-08-30 04:47

ACWING蓝桥杯每日一题python

ACWing蓝桥杯每日一题一直没时间去总结算法，终于有空可以总结一下刷的acwing了，因为没时间所以最近只刷了ACWING的蓝桥杯每日一题。。。

平平平安喔·2023-08-30 04:03

算法小试炼（差不多相当于重新过一遍ACWING，为了夏令营做点准备）

1.最长不重复子串这个题目的具体意思就不用我说了，我这里给出两种算法1）暴力搜索只要机器够快，没有什么是暴搜解决不了的^^（开玩笑很简单，我们只需要遍历长度，跟左边界就好了，这个应该没什么好说的s=input()n=len(s)defsolve(s):#判断字符串是否有重复,返回True代表没重复charstr=set()forchins:ifchincharstr:returnFalsechar

平平平安喔·2023-08-30 04:33

Acwing42场周赛：搜索贪心：满二叉树等长路径

原题链接：https://www.acwing.com/problem/content/4316/从下往上，依次处理每个子树，对于每个子树，res+=这个子树的左右子树到叶节点最长路径的差的绝对值。

web15285868498·2023-08-30 03:08

AcWing 5050. 排序（每日一题）

题目描述给定一个长度为n的由小写字母构成的字符串。请你按照a∼z的顺序，对字符串内的字符进行重新排序，并输出重新排序后的字符串。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含整数n。第二行包含一个长度为n的由小写字母构成的字符串。输出格式每组数据输出占一行，输出重新排序后的字符串。数据范围前3个测试点满足1≤T≤5，1≤n≤10。所有测试点满足1≤T≤100，1≤n≤200。输

寸_铁·2023-08-30 02:37

（c语言实现）算法笔记之bfs及pta习题

目录一，bfs（广度优先搜索）的定义二,bfs(广度优先搜索)的应用三，题型训练1，奇怪的电梯2，寻宝3，龙舌兰酒吧四，总结一，bfs（广度优先搜索）的定义BFS全称是BreadthFirstSearch，中文名是宽度优先搜索，也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了，再访问下一层。这样做的结果是，BFS算法找到的路径

C_Ryson·2023-08-29 23:42

AcWing 802. 区间和【c++】

一、题目假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下来m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区间内数字和。数据范围−10^9≤x≤

Gafice·2023-08-29 19:53

zlatan的算法笔记18--从中序与后序遍历序列构造二叉树（力扣106题）

算法笔记本题是构造二叉树类的一道题，从思想的角度来看，很多人应该都应该会在纸上通过中序与另一种遍历方法来构造二叉树，解决本题需要提前弄清楚这个逻辑，这样在代码实现的时候思路会更好理清楚。

zlatanYang·2023-08-29 05:01

AcWing 2058. 笨拙的手指（每日一题）

大家好我是寸铁如果你觉得这篇题解对你有用，可以动动手点个赞或关注，谢谢~题目描述输入的第一串字母，存在一位错误。输入的第二串字母，存在一位错误。答案保证唯一解我们需要去枚举每一位，找到二进制和三进制下转为十进制的数的交集。看到这里如果直接暴力枚举,时间是10的9次方乘上log10的9次方大于10的8次方,必然超时。所以需要改变枚举的方式,由于a、b均存在一位错误，我们就枚举a的每一位的不同数，把他

寸_铁·2023-08-29 00:40

Acwing 3492 负载均衡

大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注考点模拟+小根堆分析由于计算机之间是独立的，这题模拟+堆即可维护当前ai时刻计算机剩余算力或者消耗算力****是多少。运用堆/优先队列维护当前ai时刻前的右端点区间删掉能将堆顶删掉就一直删掉,直至当前堆顶的右端点在ai时刻的右边。实现删完后记得将算力值进行恢复，即让s[b]+=p[b].poll()[1]即可算力不够当前的b

寸_铁·2023-08-29 00:09

AcWing 898. 数字三角形 (每日一题)

大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注注意像数组下标出现i-1的，在循环的时候从i=1开始。关于0x3f3f3f3f和Integer.MAX_VALUE0x3f3f3f3f:1061109567Integer.MAX_VALUE:2147483647在选用Integer.MAX_VALUE时，很可能会出现数据溢出。所以在用Integer.MAX_VALUE时需要

寸_铁·2023-08-29 00:07

人生算法笔记《打造自己这一辆车的四大法则》

老喻的人生算法，这门课程我买了有几年了，但是从来没有用心去听过。直到前两天去见一个朋友，他说听这门课程，他写了45篇读后感。说者无意，听者有心。我在想这是什么内容，让他如此用心去揣摩。学习的目的是什么？一定是让所学，为生活所用。朋友是一个实干家，那么这门课程他写了那么多读后感，那么可想而知，对于他在商业上的价值是无可非议的。于是我今天打开很久没有打开的得到APP，从无数我买的课程中找到了人生算法。

旅途觉醒·2023-08-28 22:47

动态规划：完全背包问题

ACwing#3.完全背包问题完全背包问题和01背包问题很相似。01背包问题每个物品只能选一个，而完全背包问题每个物品可以选无限次。

anieoo·2023-08-28 18:53

Django框架（六） web端acwing一键登录

Django框架（六）web端与acapp端acwing一键登录1.在Django中集成Redis1.1安装django_redispipinstalldjango_redis1.2配置settings.py

rgb2gray·2023-08-28 14:46

Django学习笔记-AcApp端授权AcWing一键登录

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。

柃歌·2023-08-28 14:44

Django学习笔记-实现联机对战

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。

柃歌·2023-08-28 13:42

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming(DP)isanimportantalgorithmictechniqueinCompetitiveProgrammingfromthegolddivisiontocompetiti

GeekAlice·2023-08-28 07:16

AcWing 5139. 家谱树

ACcode:#includeusingnamespacestd;#defineintlonglongintn;stringfun(strings){stringans;for(autox:s){ans+=tolower(x);}returnans;}voidsolve(){unordered_mapmp;mp["bessie"]=1;cin>>n;intmmax=1;for(inti=1;i>a

gentle coder·2023-08-27 20:41

AcWing 5048. 无线网络（浮点数二分+贪心）

1:思路：浮点数二分+贪心(check地方其实还可以再用二分优化)2:小坑因为精度问题需要在二分结束再进行一次check:3：ACcode:#includeusingnamespacestd;//#defineintlonglongconstintN=2e5+10;intn,x[N];vectorans;boolcheck(doubler){ans.clear();ans.push_back(x[

gentle coder·2023-08-27 20:09

算法笔记：球树

1KD树的问题算法笔记：KD树_UQI-LIUWJ的博客-CSDN博客在kd树中，导致性能下降的最核心因素是因为kd-tree中被分割的子空间是一个个的超方体，而求最近邻时使用的是欧式距离（超球）。

UQI-LIUWJ·2023-08-27 12:50

算法笔记：KD树

1引入原因K近邻算法需要在整个数据集中搜索和测试数据x最近的k个点，如果一一计算，然后再排序，开销过大引入KD树的作用就是对KNN搜索和排序的耗时进行改进2KD树2.1主体思路以空间换时间，利用训练样本集中的样本点，沿各维度依次对k维空间进行划分，建立二叉树利用分治思想提高算法搜索效率二分查找的算法复杂度是O(logN)，KD树的搜索效率与之接近（取决于所构造kd-tree是否接近平衡树）上图为为

UQI-LIUWJ·2023-08-27 12:19

心情随笔 && 算法笔记（1）

高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道noip了吧233。感觉自己超级颓废，去年说好的刷500题的，到现在只刷了40几题，还有几题是水题233。曾经也有过许多幻想，但最终还是没能去完成，希望这次会有些结果吧，毕竟已经透支了太多的

baimao2029·2023-08-27 11:56

《算法笔记》4.3小节——算法初步->递归

@[TOC]Contest100000583-《算法笔记》4.3小节——算法初步->递归4.3递归理论与例题4.3.1分治在这里插入图片描述4.3.2递归在这里插入图片描述递归求解n的阶乘//4.3.2

木子李_0961·2023-08-27 09:23

【算法笔记】数组篇-双指针以及滑动窗口

progressiveFighting·2023-08-27 06:47

【Acwing338】计数问题题解

题目描述举个栗子+分类讨论求a~b中x的个数，可以转换为1~b中x的个数减去1~a-1中x的个数所以核心是求1~n中x的个数，可以转换为求x在1~n中每一个数的每一位上出现的次数的和假设要求1~abcdefg（这是一个七位数）中x=1的个数，可以求1在个位数上出现的总次数n1、1在十位数上出现的总次数n2、1在百位数上出现的总次数n3......以此类推，然后把n1、n2...求和，即为1~n之间

亿维数组·2023-08-27 03:30

【Acwing291】蒙德里安的梦想（状态压缩dp）详细讲解

题目描述题目分析显而易见的重要事实首先，需要明白一个很重要的事实：所有的摆放方案数=所有横着摆放且合理的方案数这是因为，横着的确定之后，竖着的一定会被唯一确定，举一个例子：------唯一确定----->所以使用动态规划进行状态表示的时候，仅仅需要考虑横着的长方形即可状态表示随后，我们来看状态表示：f[i,j]表示：前i-1列已经摆好，且从第i-1列伸出到第i列的状态为j的所有方案数注意：列数的下

亿维数组·2023-08-27 03:29

ACWING算法基础拼团

https://www.acwing.com/activity/content/introduction/11/group_buy/158623/?from=app_share

zhaodong4625·2023-08-26 23:47

AcWing-5136. 平衡括号字符串

这个题目对于最后一个#后面的符号需要进行特殊判断尤其需要注意……))(这种情况，应该从后往前进行判断，保证每一个(都有一个)和它进行匹配#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout=0;i--){if(s[i]=='#'){if(poi==-1)poi=i;count++

JYWsuperman·2023-08-26 22:06

AcWing-5132. 奶牛照相+5133. 奶牛排队

5132.奶牛照相对于第i个奶牛：宽：用总宽减去当前奶牛的宽高：如果是最高的那个奶牛，则此时为全部奶牛中高度排名第二的那个值；如果不是最高的那个，则此时为全部奶牛中高度排名第一的那个值输出：宽*高#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)coutq;intfi,se;intma

JYWsuperman·2023-08-26 22:06

算法笔记（二）：二分查找

二分查找1、基础版publicstaticintbinarySearch(int[]a,inttarget){inti=0,j=a.length-1;while(i>>1;if(target>>1;if(target>>1;if(target>>1;longmidVal=a[mid];if(midValkey)high=mid-1;elsereturnmid;//keyfound}return-(

Axuer_Li·2023-08-26 16:18

算法笔记（一）：时间复杂度

省略的技巧已知f(n)f(n)f(n)来说，求g(n)g(n)g(n)表达式中相乘的常量，可以省略，如f(n)=100∗n2f(n)=100*n^2f(n)=100∗n2中的100100100多项式中数量规模更小（低次项）的表达式，如f(n)=n2+nf(n)=n^2+nf(n)=n2+n中的nnnf(n)=n3+n2f(n)=n^3+n^2f(n)=n3+n2中的n2n^2n2不同底数的对数，渐

Axuer_Li·2023-08-26 16:18

算法笔记（三）：数组

静态数组动态数组把动态数组封装为一个类1、属性publicclassDynamicArrayimplementsIterable{privateintsize=0;//逻辑大小(有效的元素个数)privateintcapacity=8;//容量privateint[]array={};//动态数组}2、方法1）在末尾添加元素【方法一】：直接在末尾添加/***向最后位置[size]添加元素**@pa

Axuer_Li·2023-08-26 16:47

AcWing843 n-皇后问题(DFS)

题目：AcWing843n-皇后问题题解目录前言一、题目陈述二、解决思路三、代码实现总结前言DFS模板题目。

codertea·2023-08-26 06:02

搜索与图论：n-皇后问题—DFS

题目：AcWing843.n-皇后问题n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

奋斗吧！骚年！·2023-08-26 06:30

Acwing 843. n-皇后问题(DFS剪枝)

Acwing843.n-皇后问题(DFS剪枝)n-皇后问题是指将n个皇后放在n∗n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

cocoshe_·2023-08-26 06:00

AcWing 843. n-皇后问题 DFS

AcWing843.n-皇后问题DFS思路分析经典dfs问题，这里提供两套代码，一种经典的思路，一种利用了n皇后的游戏规则AC代码1一个格子一个格子枚举，时间复杂度2的n次方的n次方需要注意的是，一些限制条件

陵游gentian·2023-08-26 06:59

AcWing 843. n-皇后问题

原题链接如下：AcWing843.n-皇后问题来自y总算法基础课第三讲搜索与图论，而n-皇后问题众所周知是dfs的典型问题原题详细如下：n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到

Xin_Hack·2023-08-26 06:58

(AcWing) 任务安排(I,II,III)

任务安排I:有N个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这N个任务分成若干批，每一批包含连续的若干个任务。从时刻0开始，任务被分批加工，执行第i个任务所需的时间是Ti。另外，在每批任务开始前，机器需要S的启动时间，故执行一批任务所需的时间是启动时间S加上每个任务所需时间之和。一个任务执行后，将在机器中稍作等待，直至该批任务全部执行完毕。也就是说，同一批任务将在同一时刻完

Go Free919·2023-08-25 12:22

《剑指 Offer （第 2 版）》第 22 题：输入一个链表，输出该链表中倒数第 k 个结点

第22题：输入一个链表，输出该链表中倒数第k个结点传送门：AcWing：链表中倒数第k个节点，牛客网onlinejudge地址。输入一个链表，输出该链表中倒数第k个结点。

李威威·2023-08-25 08:24

[acwing周赛复盘] 第 113 场周赛20230722

[acwing周赛复盘]第113场周赛20230722总结5053.abc1.题目描述2.思路分析3.代码实现5054.拼接字符串1.题目描述2.思路分析3.代码实现5055.画矩形1.题目描述2.思路分析

七水shuliang·2023-08-24 21:14

算法笔记（二）—— 认识N（logN）的排序算法

递归行为的时间复杂度估算整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。归并排序（递归实现）求出中点位置，先将左边部分排好序，再将右侧部分排好序，再整合（双指针），使得整体有序。时

逮到647了·2023-08-24 18:20

第二章搜索

本篇博文是笔者归纳汇总的AcWing基础课题集，方便读者后期复盘巩固~PS：本篇文章只给出完整的算法实现，并没有讲解具体的算法思路。

卷心菜不卷Iris·2023-08-24 13:19

AcWing-C/C++语法基础【合集1】

文章目录重点练习题目链接fast-challenge1.变量、输入输出、表达式与顺序语句604.圆的面积605.简单乘积606.平均数1607.平均数2608.差609.工资610.工资和奖金611.简单计算612.球的体积613.面积614.最大值615.油耗616.两点间的距离617.距离618.燃料消耗2.判断语句653.钞票654.时间转换655.天数转换656.钞票和硬币657.选择练习

violet~evergarden·2023-08-24 03:57

罗勇军 →《算法竞赛·快冲300题》每日一题：“超级骑士” ← DFS

id=1023https://www.acwing.com/problem/content/3887/【题目描述】现在在一个无限大的平面上，给你一个超级骑士。

hnjzsyjyj·2023-08-22 14:17

一杯茶的时间入门Vue新的状态管理库Pinia

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接Pinia是Vue.js官方推荐的新一代状态管理库,它提供了非常简洁和直观的

·2023-08-22 11:56

2023 年了解即将推出的 CSS 功能

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接引言原文AnchorPositioningCSS锚点定位是一项实验性的新

·2023-08-22 11:55

从V友的三连事件，谈谈在职场中如何进行有效汇报和工作？

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言一直有逛v2ex的习惯，大概前2个星期看到下面v友的帖子

·2023-08-22 11:54

推荐频道

Acwing算法笔记