CodeForces刷题

面试算法LeetCode刷题班—BAT面试官带你刷真题、过笔试

课程名称:《面试算法LeetCode刷题班》——BAT面试官带你刷真题、过笔试主讲老师:林老师BAT资深研发工程师(T7/P8级)，致力于搜索引擎及其子系统的研发、迭代与优化，数据分析与挖掘领域专家，多年担任校园招聘
Dan Boneh·2024-02-12 16:24

【LeedCode刷题】轮转数组

目录1、题目描述2、方法一3、方法二4、方法三(三步逆置法)1、题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]2、方法一循环k次，每一轮
tan77º·2024-02-12 13:40

【LeedCode刷题】摩尔投票算法

1、摩尔投票算法在一个数组中，有一个数的出现次数大于数组总个数的一半，要求找出这个数，这时候就可以用到摩尔投票算法。可以假设一个投票事件，1、2、3共三名候选者，一共7个人给他们投票，所投的票组成是[3，2，2，1，2，3，2]，那这个时候候选者2的票数就多于一半，可以将2与1，3看成是对立的，因为候选者2的票数就多于一半，所以用2获得的总票数减去1和3获得的票数之和，一定是大于0的时间复杂度：O
tan77º·2024-02-12 13:38

codeforces 126B password

一道锻炼对于kmpkmpkmp算法中的pmtpmtpmt数组理解的题题目链接题目大意给定字符串sss，需要找到字符串ttt，使得ttt满足以下条件：ttt既是sss的前缀也是后缀，同时在sss内部出现思路我们发现ttt既是后缀又是前缀，这不就是kmpkmpkmp中pmtpmtpmt数组的定义嘛（大佬的博客也叫失配数组或next数组），所以我们可以先求出一个pmtpmtpmt数组，然后到sss中找目
qustflypiggy·2024-02-12 13:26

【刷题日志】牛客 HJ73 计算日期到天数转换

计算日期到天数转换阅读题目解题方案及解题思路方法一.手撕日期类方法二.分别直接算出平年和闰年每个月的时间并对应下标存入数组中，判断该年份为平年还是闰年，再for循环依次求和优化：也不用分别算出平年和闰年的每个月的时间，闰年就比平年多一天，所以直接算出平年各月的天数，判断是否为闰年，是就在原基础上天数再+1就行。方法三.直接按平年，算好每个月份已累积到的天数（累积到的都是前面的月份完整天数的总和），
NiNi_suanfa·2024-02-12 10:56

Educational Codeforces Round 145 (Rated for Div. 2)C. Sum on Subarrays（构造）

很意思的一道构造题题意：给一个n、kn、kn、k，让构造长度为n的数组满足，子数组为整数的个数为k个，负数的为k−(n+1)∗n/2k-(n+1)*n/2k−(n+1)∗n/2,每个数的范围为[−1000,1000][-1000,1000][−1000,1000]这种构造题可以考虑就是前一段可以一直用一样的、最小的。我们观察可以发现k+k−(n+1)∗n/2=(n+1)∗n/2k+k-(n+1)*
wa的一声哭了·2024-02-12 10:25

Educational Codeforces Round 145 (Rated for Div. 2) A-D

比赛链接：Dashboard-EducationalCodeforcesRound145(RatedforDiv.2)-CodeforcesA:结论题题意：给你4个拥有颜色的灯，你可关闭或打开这个灯当且仅当你上次关闭或打开的灯的颜色与当前灯的颜色不同
Black_Chocolate.·2024-02-12 10:24

Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2)

A.ThreeDoors平平无奇的一个模拟水题，经常考下标的知识。#includeusingnamespacestd;inta[3];intmain(){intt;cin>>t;while(t--){intx;cin>>x;for(inti=1;i>a[i];if(a[x]==0){printf("NO\n");}elseif(a[a[x]]==0){printf("NO\n");}elsepri
Zzwwjjjjjjj·2024-02-12 10:24

Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm（思维）

文章目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位nnn的数组aaa、bbb，一个操作fff定义操作fff为，a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]的位数求最少多少次操作可以使a、ba、ba、b两个数组变得完全相同题解性质：对于任何数,经过两次操作我们一定可以让其变为111,所以答案小于等于2n2
wa的一声哭了·2024-02-12 10:54

Codeforces Round 924 (Div. 2 ABCDE题 视频讲解)

A.RectangleCuttingProblemStatementBobhasarectangleofsizea×ba\timesba×b.Hetriestocutthisrectangleintotworectangleswithintegersidesbymakingacutparalleltooneofthesidesoftheoriginalrectangle.ThenBobtriest
阿史大杯茶·2024-02-12 10:18

【力扣】刷题备忘录-动归-63. 不同路径 II

63.不同路径IIclassSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();//size写成zise了看半天报错没看懂是这意思intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));//2Dvector的标准写法有些
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-343. 整数拆分

343.整数拆分classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[2]=1;dp[3]=2;for(inti=4;i<=n;i++){for(intj=1;j<=3;j++){//这里只用考虑j<=3的情况dp[i]=max(dp[i],max(j*dp[i-j],j*(i
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-96. 不同的二叉搜索树

96.不同的二叉搜索树这个解法属于那种，想不到就难，知道了就豁然开朗那种。只要想到其实一棵树的可能数量=左子树的可能数量×右子树的可能数量。算法就基本没难度了。详细讲解逻辑可以看：代码随想录的视频链接，我这里就不赘述了。classSolution{public:intnumTrees(intn){vectordp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj
Branton_Zhenyuan·2024-02-12 10:15

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树，用数组存储不需要节点指针
洒水水儿·2024-02-12 09:35

C++爱好者的科目四易错点总结

科目四易错点总结在科目四考试中，一部分内容是可以通过刷题快速掌握的，一部分内容缺因易混淆而降低我们的准确率，本文主要对后者进行总结，期待大家补充与指正。
上烟雨心上尘·2024-02-12 07:50

一名普通测试员糟糕的2023年：虽流年不利，但我心仍坚定

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）时光飞逝，物是人非，蓦然间，2023年已成为历史。
测试界的飘柔·2024-02-12 07:42

华为、腾讯、淘宝面试流程+面试技术题分析，预热金三银四！

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）IT是一个人才日益紧缺的行业，随着人才的紧缺，IT业的薪水也是水涨船高。
测试界的飘柔·2024-02-12 07:42

如何用Docker+jenkins 运行 python 自动化？

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！
测试界的飘柔·2024-02-12 07:41

Pytest插件pytest-selenium-让自动化测试更简洁

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）在现代Web应用的开发中，自动化测试成为确保网站质量的重要手段之一。
测试界的飘柔·2024-02-12 07:11

不同难度系数面试题，看你能答出几道？快来查漏补缺！

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）人生苦短，我用Python。一年马上就要结束了，想跳槽进入自动化岗位的小伙伴看过来。
测试界的飘柔·2024-02-12 07:11

利用 Pytest Cache Fixture 实现中间数据缓存

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！
测试界的飘柔·2024-02-12 07:10

宝藏网站推荐-目测当前最强的测试知识库

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）https://ray.run/wiki这个网站应该是我见过最全面的关于测试领域的知识整理了。
测试界的飘柔·2024-02-12 07:40

用 docker 创建 jmeter 容器，能做性能测试？

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）我们都知道，jmeter可以做接口测试，也可以用于性能测试，现在企业中性能测试也大多使用jmeter。
测试界的飘柔·2024-02-12 07:40

如何快速写出一个完整的测试用例

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）测试用例是为了验证软件功能或需求而设计的一组测试输入、执行条件和预期结果。
测试界的飘柔·2024-02-12 07:40

金三银四，你还不知道软件测试刷题APP的天花板就晚了！

想年后找工作或者等金三银四跳槽涨薪的朋友们有福了，今天给大家推荐一个软件测试面试的刷题小程序。相信有很多朋友找工作都倒在面试这一关上面，那是你还不知道有这么一个软件测试面试的刷题小程序。
测试界的飘柔·2024-02-12 07:39

Codeforces CF1483C Skyline Photo 题解

题目链接翻译我的洛谷Blog感觉这道题跟当晚的ARCE撞了，虽然并不是完全一样。结果我ARCE和这道题都没有在赛时做出来/kk。这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。我们设fif_ifi为前iii栋房屋可以得到的最大美丽值，且val⁡(l,r)\operatorname{val}(l,r)val(l,r)表示区间[l,r][l,r][l,r]内最矮的楼房的美丽值。
PYL2077·2024-02-12 05:56

【华为OD机考 统一考试机试C卷】查找接口成功率最优时间段（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-12 05:24

【华为OD机考 统一考试机试C卷】求最多可以派出多少支团队（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-12 05:51

活着，除了死，其它的都是小事

图片发自App2018.5.24星期四晴【01】考试的日子越来越近了，似乎这次心里还是没有十足的把握，即使刷题，也刷的心里会有种空落落的感觉。即使觉得是挣扎，可还是要挣扎一下。
进击的小跳蛙·2024-02-12 04:35

【华为OD机考 统一考试机试C卷】拼接URL（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-12 03:14

[自我记录]随想录刷题第四十五天 | 300. 最长递增子序列, 674. 最长连续递增序列, 718. 最长重复子数组

代码随想录算法打卡第四十五天,新手自我记录一下刷题历程,仅为自我打卡使用.300.最长递增子序列classSolution{public:intlengthOfLIS(vector&nums){if(nums.size
快毕业的中狗·2024-02-12 01:15

代码随想录一刷总结

对于数组和链表来说，那时期的我对于刷题的套路公式以及规范化还是一个很懵懂的状态。在这个阶段的后期，我能够对刷题的整个流程有了比较清楚的认知。但是由于遗忘较多，二刷还需要补上。
努力刷题的oyyo·2024-02-12 00:47

「优选算法刷题」：数青蛙

一、题目给你一个字符串croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串"croak"）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣"croak"，青蛙必须依序输出‘c’,’r’,’o’,’a’,’k’这5个字母。如果没有输出全部五个字母，那么它就不会发出声音。如果字符
爱敲代码的罗根·2024-02-11 23:12

「优选算法刷题」：在排序数组中查找元素的第一个和最后一个位置

一、题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6
爱敲代码的罗根·2024-02-11 23:42

「优选算法刷题」：点名

一、题目某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。示例1:输入:records=[0,1,2,3,5]输出:4示例2:输入:records=[0,1,2,3,4,5,6,8]输出:7提示：1<=records.length<=10000二、思路解析类似“缺失的数字”这种题，都会有二段性这个性质，十分适合用二分查找来解答。观察数据我
爱敲代码的罗根·2024-02-11 23:11

【华为OD机考 统一考试机试C卷】字符串变换最小字符串（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 22:22

Codeforces Round 921 (Div. 2)

A.WeGotEverythingCovered!题意：有任意由前k个字母组成的长度为n的字符串s1，你需要构建一个字符串s2，使s1恒为s2的子串（注意是子串，不是连续子串）分析：我们可以构造n组字符串，每组都包含前k个字母，把这n组字符串拼接起来就是答案。这题很重要，等会做C题会参考这题的思路inta[N];voidsolve(){intn,k;cin>>n>>k;while(n--){for
clmm_·2024-02-11 21:36

Codeforces Round 923 (Div. 3)

D.FindtheDifferentOnes!分析：如果[l,r]存在两个不相同的数，那么一定存在ai!=aj，且j=i+1，即这两个数是相邻的。这样的话我们可以用前缀和预处理，然后找pre[j]>pre[l]。正常从前往后遍历是O(n)，我们还有q次查询，时间复杂度O(n2)会超时。因此我们用二分查找来进行查询，时间复杂度O(nlogn)inta[N],pre[N];//pre[i]表示，从a1
clmm_·2024-02-11 21:35

【华为上机真题】数组去重和排序 （华为机考真题）

作者：Linux猿简介：CSDN博客专家，华为云享专家，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！
Linux猿·2024-02-11 21:00

js + leetcode刷题:No.26.删除排序数组中的重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。解法：//SolutionOne--movedistinctelementtothefrontofthearray/***@param{number[]}nums*@return{number}*/letrem
森林里的小姑娘·2024-02-11 21:29

你曾披星戴月，必定霸气凯旋

经过了一年多甚至更长时间的准备，挑灯夜战，暗自发力，刷题刷到怀疑人生，背书背到口干舌燥，将四年前高考失利的沮丧压在心底，将四年拼尽全力的努力喷薄而出，憋了一口气，鼓足一把劲，一哆嗦，最后一天到了，最后的冲刺来了
飞哥在线·2024-02-11 21:49

面试鸭 - 专注于面试刷题的网站

网上面试题有很多，但此套面试题真实、原创、高频，全网最强。题目涵盖大中小公司，真实靠谱，有频率和难度的标记，助你成为Offer收割机。面试鸭地址：https://mianshiya.skyofit.com/本套题是我原创，历时两年，纯手打，是我在几十场面试中被面试官问到的问题，比其他复制粘贴的面试题强一百倍，本套题堪称全网最强（我不太喜欢“全网最强”这样的字眼，但本套题确实做到了全网最强）。写这个
·2024-02-11 17:58

【华为OD机考 统一考试机试C卷】堆内存申请（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 16:30

cf 923 div3总结

CodeforcesRound923(Div.3)这是我第二次参加cf阴间场。10minutesago:这次报名人数超过444万，一开始网站就崩溃了，比赛延迟了101010分钟。。开局不顺。
见合8·2024-02-11 16:56

假期刷题打卡--Day27

1、MT1217矩阵乘法输入3X4整型矩阵A和4X3的整型矩阵B，计算A*B，放到矩阵C里面，输出矩阵C。格式输入格式：分两行输入两个矩阵，空格分隔。输出格式：按矩阵形式输出，整型，每个数字占3列，空格分隔。样例1输入：3007000-1020041001-1021021输出：121770-2-102-2分析过程本题的要点在于矩阵乘法如何计算，这就考验线性代数学的咋样了。对于3X4整型矩阵A和4X
a-626·2024-02-11 15:09

假期刷题打卡--Day26

1、MT1212乘法表请编写一个简单程序，输出九九乘法表。输入n，就输出乘法表到n的地方。格式输入格式：输入整型输出格式：输出整型。形式如：1*1=1样例1输入：5输出：1*1=12*1=22*2=43*1=33*2=63*3=94*1=44*2=84*3=124*4=165*1=55*2=105*3=155*4=205*5=25备注乘式之间一个空格。乘法结果占两格，不足两位的左对齐。分析过程本题
a-626·2024-02-11 15:39

假期刷题打卡--Day28

1、MT1220斐波那契数列III输入一个正整数N（Nusingnamespacestd;voidf(intn){intf1=1;intf2=1;intfn;for(inti=1;i>n;f(n);return0;}2、MT1222等差数列求等差数列前N项的级数之和。不考虑不合理的输入等特殊情况。格式输入格式：输入N，首项M，差值K，整型，空格分隔。输出格式：输出整型样例1输入：513输出：35相
a-626·2024-02-11 15:39

假期刷题打卡--Day29

1、MT1224棋盘求一个N*N棋盘中的方块总数。格式输入格式：输入整型N输出格式：输出整型样例1输入：2输出：5备注考虑到取值范围，可用long整型定义变量分析过程这个题目的意思是，在这个棋盘中总的方块数（方块代表的是正方形），所以就需要先写出几个示例，找出相应的方块，然后找规律。如果不能理解，可以看看轩哥码题：有详细的介绍。【码蹄集新手村全题解10】循环结构MT1185–MT1234_哔哩哔哩
a-626·2024-02-11 15:08

Codeforces Round #813 (Div. 2) A. Wonderful Permutation

A.WonderfulPermutationYouaregivenapermutationp1,p2,…,pnoflengthnandapositiveintegerk≤n.Inoneoperationyoucanchoosetwoindicesiandj(1≤i#include#include#include#includeusingnamespacestd;intnum1[110],num2[
wyyyyyyyy_·2024-02-11 15:37

Codeforces Round #820 (Div. 3)A. Two Elevators

题目：两部电梯每次测试的时间限制1秒每次测试的内存限制256兆字节输入标准输入输出标准输出小明走进他公寓的入口，现在他在1楼，他打算叫电梯去他的公寓。他家只有两部电梯。小明肯定知道：*第一部电梯目前在a楼层（目前是一动不动的），*第二部电梯位于楼层b然后向楼层c出发(b≠c）。请注意，如果b=1,那么电梯已经离开楼层1小明没有时间进入它。如果您呼叫第一部电梯，它将立即开始去1楼.如果你呼叫第二个电
wyyyyyyyy_·2024-02-11 15:37
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他