ACWING每日一题

笔记--扩展欧几里得算法

AcWing.877.欧几里得算法给定nnn对正整数aaai,bbbi，对于每对数，求出一组xxxi,yyyi，使其满足aaai×x×x×xi+b+b+bi×y×y×yi=gcd(a=gcd(a=gcd
Die love 6-feet-under·2024-01-30 20:42

每日一题：封装 JavaScript源文件的全部内容到一个函数块有什么意义？

封装JavaScript源文件的全部内容到一个函数块有什么意义？这是一个越来越普遍的做法，已被许多流行的JavaScript库（jQuery、Node.js等）采用。这种技术创建了一个围绕文件全部内容的闭包。最重要的是，创建了一个私有的命名空间，有助于避免不同JavaScript模块和库之间的命名冲突。这种技术的另一个特点是，允许把一个易于引用的（更短的）别名用于全局变量。例如：jQuery插件中
DHLSP15·2024-01-30 17:58

每日一题：简述ES6 的 class 和构造函数的区别 ？

简述ES6的class和构造函数的区别？class的写法只是语法糖，和之前prototype差不多，但还是有细微差别的，下面看看：1.严格模式类和模块的内部，默认就是严格模式，所以不需要使用usestrict指定运行模式。只要你的代码写在类或模块之中，就只有严格模式可用。考虑到未来所有的代码，其实都是运行在模块之中，所以ES6实际上把整个语言升级到了严格模式。2.不存在提升类不存在变量提升（hoi
DHLSP15·2024-01-30 17:57

【LeetCode每日一题】56. 合并区间&&插入区间

一、判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。思路分析因为一个人在同一时刻只能参加一个会议，因此题目实质是判断是否存在重叠区间，将区间按照会议开始时间进行排序，然后遍历一遍判断即可。代码实现varcanAttendMeeting
凭栏听雨客·2024-01-30 12:15

荒原之梦·考研数学：2025 考研每日一题（002）

题目I=lim⁡x→1(1−x)(1−x)⋯(1−xn)(1−x)n=?I=\lim_{x\rightarrow1}\frac{(1-x)(1-\sqrt{x})\cdots(1-\sqrt[n]{x})}{(1-x)^{n}}=?I=x→1lim(1−x)n(1−x)(1−x)⋯(1−nx)=?解析I=lim⁡x→1(1−x)(1−x)⋯(1−xn)(1−x)n=lim⁡(x−1)→0(1−x)
荒原之梦网·2024-01-30 09:29

LeetCode每日一题 | 2808. 使循环数组所有元素相等的最少秒数

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。问题分析仔细观察可以发现，这道题可
一根老麻花·2024-01-30 06:09

计算 K 置位下标对应元素的和（01-25每日一题）

链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:直接模拟代码classSolution{public:intget(intn){intcnt=0;while(n){cnt++;n=n&(n-1);}returncnt;}intsumIndicesWithKSetBits(vector&nums,intk){intn=nums.size();intans=0;for(inti=0;
ros275229·2024-01-30 05:10

【寒假每日一题·2024】AcWing 5415. 仓库规划（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5415.仓库规划2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于每一个仓库均有一个m维向量的位置编码，所以可以利用一个二维数组来表示n个仓库的m维向量。（2）由于数据量较小，我们可以枚举每个仓库，然后再枚举所有仓库依次来判断是否可以作为其上级仓库，此时要注意题目中
负重奋进，笃行求实·2024-01-30 04:06

第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数

4658.质因数个数-AcWing题库给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。
防御塔策略·2024-01-30 03:58

【第十九课】BFS：广度优先搜索 (acwing-844走迷宫 / 含过程演示的视频推荐 / c++代码)

目录BFS思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题，我是有点印象的。。。当时蓝桥杯校内选拔就有这种题，当时还没学算法hhhBFS思路对应上图来理解BFS的方式还是很容易的，只是如何在题目中应用BFS的思想来解决问题呢？从具体的树的模型框架来看还容易理解，可是如果到了题目中这种二维数组走迷宫的形式，又该如何将我们已经理解的BFS思想对应到这种题目里面呢？在走迷宫问题中，我
爱写文章的小w·2024-01-30 01:18

【第十八课】DFS：深度优先搜索( acwing-843 n-皇后问题 / 两种搜索思路 / c++代码 )

目录目录错误写法(可跳DFS-剪枝代码思路二：原始解法代码如下代码解释错误写法(可跳看到这道题，我想这不还是n个数的全排列的问题么?也就是把数字变成了字符，一些输出格式上的变化。于是就在原有代码上修改一下应该就行。我的思路就还是path存有可能的排序路径，但是输出的时候要输出字符，且为棋盘格的二维数组形式，因此添加了两层for循环嵌套，并用if语句判断path[i]==j，说明此处放皇后Q，符合输
爱写文章的小w·2024-01-30 01:17

【第十六课】哈希表(acwing-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)

目录思想代码如下一些解释1.基数P的选择2.unsignedlonglong类型可能需要看的文章博客思想咳咳，感觉这个刚开始第一遍接触的时候很抽象，，，还好网友们很强，有很通俗的解释办法hh。字符串的哈希核心思想是：我们把字符串当做一个P进制的数，有点像通过前缀和的思想得到两段字符串的哈希值，在判断两段字符串所映射的哈希值是否相同即可。ha数组的每一位存的都是字符串的前i位映射之后的哈希值(这个哈
爱写文章的小w·2024-01-30 01:47

【第十八课】DFS：深度优先搜索(acwing-842排列数字 / c++代码 )

[AcWing]842.排列数字（
爱写文章的小w·2024-01-30 01:47

LeetCode力扣题解（随机每日一题）——使数组为空的最少操作次数

目录题目链接题目描述输入输出示例代码复杂度分析题目链接2870.使数组为空的最少操作次数-力扣（LeetCode）题目描述给你一个下标从0开始的正整数数组nums。你可以对数组执行以下两种操作任意次：从数组中选择两个值相等的元素，并将它们从数组中删除。从数组中选择三个值相等的元素，并将它们从数组中删除。请你返回使数组为空的最少操作次数，如果无法达成，请返回-1。输入输出示例示例1：输入：nums=
做一个AC梦·2024-01-29 23:24

LeetCode每日一题——890. 查找和替换模式

文章目录题目示例思路题解题目你有一个单词列表words和一个模式pattern，你想知道words中的哪些单词与模式匹配。如果存在字母的排列p，使得将模式中的每个字母x替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回words中与给定模式匹配的单词列表。你可以按任何顺序返回
hyk今天写算法了吗·2024-01-29 22:57

2020-07-01每日一题2020020历史上重大改革回眸020唐代币制改革

（2015年高考，全国卷Ⅰ）材料从秦朝铸造“半两”钱开始,铜币主要以重量为名,汉代的“五铢”钱,“重如其文”,直到隋代,都被视为标准性的钱币。由于盗铸,剪凿良币以取铜等原因,钱币实际重量与钱币上铭文不符的现象时常发生。隋末,劣币盛行“千钱初重二斤,其后愈轻,不及一斤”。币值混乱,影响流通。针对这种情况,武德四年(621)唐高祖下诏铸“开元通宝”钱,即在钱币上铸“开元通宝”字样(或识读成“开通元宝”
东皋先生·2024-01-29 21:51

JAVA学习笔记——第五章 控制结构

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_流程控制总体介绍：决定程序是如何执行的，主要包括顺序控制、分支控制和循环控制顺序控制顺序控制：程序从上到下逐行执行
A_SHOWY·2024-01-29 21:00

JAVA学习笔记——第六章 数组

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_数组可以存放多个同一类型的数据，是一种数据类型，是引用类型即：数组就是一组数据doubletotal=0;double
A_SHOWY·2024-01-29 21:29

【周赛】第382场周赛

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_从这一场（第382场周赛）周赛开始记录，目标是尽快达到准确快速AC前三道题，每场比赛稳定在前1000名，故总结每场比赛的前三个题目
A_SHOWY·2024-01-29 21:27

树形dp模型整理

1072.树的最长路径（活动-AcWing）思路：我们来看这里是求最长距离，很容易想到两次dfs，不是不可以，但是这题有负权边，那么实际就不能再这么写了，如下图：很容易发现，如果从1开始找，最远的是3，
as_sun·2024-01-29 20:02

单调队列优化DP模型整理

135.最大子序和（活动-AcWing）找一个长度不超过m的连续子序列，但是并未指定这个子序列的长度，所以长度就有很多种选择，要获取任意一段长度的序列的区间和，那么显然要用到前缀和。
as_sun·2024-01-29 20:30

每日一题 力扣514自由之路

514.自由之路题目描述：电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串ring，表示刻在外环上的编码；给定另一个字符串key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转ring以使key的一个字符
乐超kawhi·2024-01-29 15:44

每日一题 力扣365 水壶问题

365.水壶问题题目描述：有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放取得的targetCapacity升水。你可以：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例1:
乐超kawhi·2024-01-29 15:14

每日一题——摘花生（动态规划）

HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数
朱朱没烦恼yeye·2024-01-29 15:10

【动态规划】摘花生

题目1015.摘花生-AcWing题库解释第一种算法空间复杂度(N*N)w[i][j]存放花生的数量f[i][j]存放当前路径下最优的状态，即从(1,1)走到（i，j）的最优路径下的花生数量第二种算法空间复杂度
Nathan Qian·2024-01-29 15:39

ACWing动态规划DP采花生

HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数
Soraku7·2024-01-29 15:35

AcWing 1015. 摘花生【动态规划】【数字三角形】

AcWing1015.摘花生一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing1015.摘花生二、题目分析（一）算法标签动态规划数字三角形（二）解题思路三
Derrickhang·2024-01-29 15:03

（蓝桥杯每日一题）质因数个数

问题：给定正整数N,请问多少个质数是N的约数。提示：1不是质数代码1：时间复杂度高，但更好理解importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...i
hi！AaA·2024-01-29 14:57

（蓝桥杯每日一题）游戏最优解及求二进制中有多少1

问题描述：小A和小B两个人在海边找到了n个石子，准备开始进行一些游戏，具体规则如下:小B首先将n个石子分成若干堆，接下来从小A开始小A和小B轮流取石子，每次可以任选一堆石子取走任意个，不可不取，没石子可取的输。问在最优策略的情况下，小A和小B到底谁能赢得游问题解析：这个游戏可以通过奇偶性来判断最后谁会赢得游戏。假设初始时有n个石子。如果n是偶数，小A总是可以赢得游戏。因为无论小B如何分堆，小A都可
hi！AaA·2024-01-29 14:57

（蓝桥杯每日一题）求最长回文串

问题描述给出一个长度为n的小写字符串，求一个最长的子串S，满足S=XY,X，Y>1，且X,Y均为回文串。输入格式输入包括一行:第一行是一个长度为n的小写字符串。输出格式输出包括一行：一行一个整数，表示满足条件的最长子串S的长度代码如下：publicclassteseeeee{staticinti;staticintj;staticString[]ss=newString[2];//static共享
hi！AaA·2024-01-29 14:55

[Acwing] 第16场周赛 B.3956. 截断数组

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog·2024-01-29 13:43

【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程：设置一个变量来记录是否满足题目要求，检查是否满足要求：从序列第二项开始，依次判断枚举到的项的值是否与其前一项的差值为1，若出现不为1的情况，则不满足题目要求；否则序列满足题目要求，即为连续整数序列。按照判
负重奋进，笃行求实·2024-01-29 13:11

【寒假每日一题·2024】AcWing 5307. 小苹果（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）根据题目可以分析出：每次取走的苹果数为n/3上取整个。（2）由于每次都取走每三个苹果中的第一个，所以可以分析得出：当编号为n的苹果，也就是最后一个苹果处于最后一组三个苹果中的第一个时，它在该时候
负重奋进，笃行求实·2024-01-29 13:10

【AcWing第140场周赛】AcWing 5462. 修改数列（B题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于等差数列已知首项a1和公差d之后，就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况（9种情况，a1和a2各三种情况（-1、+1、不变））。我们就可以确定首项与公差，从而
负重奋进，笃行求实·2024-01-29 13:39

Java&C++题解与拓展——leetcode728.自除数【跳出多层循环，vector at】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：模拟JavaoutC++Python3思路二：二分JavaC++vector思路三：哈希表JavaC++总结题目要求思路一：模拟简单题亘古不变的模拟
AnjaVon·2024-01-29 12:07

2022年第八周（2.21-2.27）复盘

3）学习方法不够好，错题没能及时回看，后期的每日一题没能及时整理和消化4）没把自己逼上绝路，总想着自
Vitality_·2024-01-29 10:49

每日一题——LeetCode1365.有多少小于当前数字的数字

方法一暴力循环对于数组里的没一个元素都遍历一遍看有多少元素小于当前元素varsmallerNumbersThanCurrent=function(nums){letn=nums.length;letret=[];for(leti=0;ia-b)letindex=0,res=[]for(leti=0;i0){res[i]=index}else{res[i]=0}}returnres};消耗时间和内存
zbsnzj·2024-01-29 06:46

每日一题——LeetCode1351.统计有序矩阵中的负数

方法一暴力枚举：varcountNegatives=function(grid){letcount=0for(letarrofgrid){for(letnumofarr){if(num0){left=mid+1;}elseif(row[mid]===0){left=mid+1;}}count+=n-left;}returncount;};消耗时间和内存情况：方法三双指针varcountNegati
zbsnzj·2024-01-29 06:43

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

day37-2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer68-I.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

day35-2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s="abc"输出：["abc","a
piukaty·2024-01-29 02:06

算法每日一题： 边权重均等查询 | 公共子祖先

大家好，我是星恒，今天给大家带来的是一道图里面有关公共子祖先的题目，理解起来简单，大家题目：leetcode2846现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[
星恒star·2024-01-29 02:46

算法每日一题： 最大合金数 | 二分

大家好，我是星恒，今天给大家带来的是一道比较正常的二分题目题目：leetcode2861假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份
星恒star·2024-01-29 02:16

算法每日一题： 计算K置位下标对应元素的和 | 位运算

Hello，大家好，我是星恒今天给大家带来的是一道位运算里的经典题目：计算数的二进制形式中1的个数，接下来让我们来彻底征服他！题目：leetcode2859给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置
星恒star·2024-01-29 02:14

【力扣每日一题】力扣365水壶问题

题目来源力扣365水壶问题https://leetcode.cn/problems/water-and-jug-problem/description/题目概述有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放
写做四月一日的四月一日·2024-01-29 01:42

【力扣每日一题】力扣2861最大合金数

题目来源力扣2861最大合金数题目概述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要**composition[i][j]**份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给
写做四月一日的四月一日·2024-01-29 00:42

【力扣每日一题】力扣2846边权重均等查询

题目来源力扣2846边权重均等查询解题过程思路一刚开始看到这道题，注意到了是一个在树中找路径的问题，于是选择了把树当作图，来寻找两点之间的路径。（这里使用了DFS来找路径）代码实现一classSolution{privateList[]adjacencyList;privateintn;publicint[]minOperationsQueries(intn,int[][]edges,int[][
写做四月一日的四月一日·2024-01-29 00:41

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数
Angel's WingS335·2024-01-28 20:42

每日一题：Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？

theme:awesome-green在android面试中，我们常会遇到Framework面试相关问题，而今天要分享的就是Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？其主要考察的是程序员对线程中Looper，Handler的理解。问题正解：一个线程可以只能创建一个Looper，但是可以创建任意多个handler对象。具体的实现原理细节
代码我写的怎么·2024-01-28 20:27

【LeetCode】每日一题 2024_1_27 最大合金数（二分）

文章目录LeetCode？启动！！！题目：最大合金数题目描述代码与解题思路LeetCode？启动！！！今天的题目做起来真是难受，不像昨天的，5秒钟就写完了题目：最大合金数题目链接：2861.最大合金数题目描述代码与解题思路funcmaxNumberOfAlloys(nint,kint,budgetint,composition[][]int,stock[]int,cost[]int)int{che
戊子仲秋·2024-01-28 20:03

【LeetCode】每日一题 2024_1_28 水壶问题（脑筋急转弯/搜索/数学）

文章目录LeetCode？启动！！！题目：水壶问题题目描述代码与解题思路LeetCode？启动！！！今天是智力题，或者说，脑筋急转弯，但也可以用暴力题目：水壶问题题目链接：365.水壶问题题目描述代码与解题思路funccanMeasureWater(xint,yint,zint)bool{ifx+y
戊子仲秋·2024-01-28 20:32
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他