- 2024-04-25[题解]P5656 【模板】二元一次不定方程 (exgcd)
P5656【模板】二元一次不定方程(exgcd)若存在\(ax+by=c\),则可以根据特解\(x,y\)求出任意通解\(x',y'\):\(\begin{cases}x'=x+k*\frac{b}{\gcd(a,b)}\\y'=y-k*\frac{a}{\gcd(a,b)}\end{cases}(k\in\mathbb{Z})\)求特解的方法是「扩展欧几里得(exgcd)」,如果没接触过可以先阅读
- 2023-09-10Icoding 链表 删除范围内结点
题目:已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度。链表结点定义如下:struct_lnklist{ElemTypedata;struct_lnklist*next;};typedefstruct
- 2023-06-11手写RPC框架,真不是为了装13!
如何设计一个RPC框架?你可能没有被问到过,可能是运气好,也可能是你还没到这个级别。通常月薪20k以上,基本上都会问一些设计性的题目。站在面试官角度:问这类题目,总比一个八股文强,这里面会涉及到很多技术点。比如:设计模式、通信协议、动态代理、虚拟化、线程池等知识。好吧,不扯远了,我们开
- 2022-10-26线性DP-2444. 统计定界子数组的数目
问题描述给你一个整数数组nums和两个整数minK以及maxK。nums的定界子数组是满足下述条件的一个子数组:子数组中的最小值等于minK。子数组中的最大值等于m
- 2022-10-16Count Subarrays With Fixed Bounds
CountSubarraysWithFixedBoundsYouaregivenanintegerarray nums andtwointegers minK and maxK .A fixed-boundsubarray of nums isasubarrayt
- 2022-10-16LeetCode 2444. Count Subarrays With Fixed Bounds
原题链接在这里:https://leetcode.com/problems/count-subarrays-with-fixed-bounds/题目:Youaregivenanintegerarray nums andtwointegers minK and maxK.A