- 2024-11-20元素和小于k的子矩阵数目
https://leetcode.cn/problems/count-submatrices-with-top-left-element-and-sum-less-than-k/description/intcountSubmatrices(int**grid,intgridSize,int*gridColSize,intk){intx=gridSize,y=*gridColSize;inta[x][y];memset(a,0,sizeof(a));intcount=
- 2024-11-1196. 不同的二叉搜索树
题目链接解题思路暴力怎么做?n个节点,我们要先选头节点i,头节点选中之后,左子树的节点数就决定了,右子树的节点数也就决定了,所以选择头节点i后,不同的数目是左子树不同数目*右子树不同数目,这又是子问题了,又可以递归得到结果。有一个细节,假设n等于5,1,2,3,4,5,假设现在选择了3为头
- 2024-11-073193. 统计逆序对的数目
3193.统计逆序对的数目题目链接:3193.统计逆序对的数目代码如下:classSolution{public: intnumberOfPermutations(intn,vector<vector<int>>&requirements) { vector<int>req(n,-1); req[0]=0; for(auto&p:requirements) { req[p[0]]=
- 2024-10-01Linux统计文件夹下的文件数目
最近需要统计Linux系统中某个文件夹下的文件数目,而Linux系统下有三个命令:ls、grep、wc。通过这三个命令的组合,可以实现上述要求!统计当前目录下文件的个数(不包括目录)$ls-l|grep"^-"|wc-l递归统计当前目录下文件的个数(包括子目录)$ls-lR|grep"^-"|wc-l查看
- 2024-09-30leetcode1353. 最多可以参加的会议数目
给你一个数组 events,其中 events[i]=[startDayi,endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi 。你可以在满足 startDayi <=d<=endDayi 中的任意一天 d 参加会议 i 。在任意一天 d 中只能参加一场会议。请你返回你可以参加的 最大 会议
- 2024-09-092563. 统计公平数对的数目
题目链接2563.统计公平数对的数目思路排序+二分(upper_bound-lower_bound)题解链接两种方法:二分查找/三指针(Python/Java/C++/Go)关键点排序并不影响答案(数对数量未变化)时间复杂度\(O(n\logn)\)空间复杂度\(O(1)\)代码实现:classSolution:d
- 2024-06-132024.5.13
8-5【Python0006】爬楼梯分数10全屏浏览作者 doublebest单位 石家庄铁道大学【题目描述】假设一段楼梯共n(n>1)个台阶,小朋友一步最多能上3个台阶,那么小朋友上这段楼梯一共有多少种方法。【练习要求】请给出源代码程序和运行测试结果,源代码程
- 2024-05-292024_5_29 狄尔沃斯定理(偏序集)
偏序集中的反链是其元素两两不可比的子集,而链是其元素两两可比的子集。链分解是将偏序集中的元素划分为若干无交的链。狄尔沃斯定理指出,有限偏序集合中,包含元素最多反链的元素数等于包含链数最少的链分解的链数,这个量被定义为该偏序集的宽度。对于任意有限偏序集,其最大反链中元素
- 2024-05-27100313. 所有球里面不同颜色的数目
题目描述给你一个整数limit和一个大小为nx2的二维数组queries。总共有limit+1个球,每个球的编号为[0,limit]中一个互不相同的数字。一开始,所有球都没有颜色。queries中每次操作的格式为[x,y],你需要将球x染上颜色y。每次操作之后,你需要求出所有球中不同
- 2024-05-07蓝桥杯-买不到的数目
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买10颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字
- 2024-04-23前缀索引
前缀索引·MySQL优化·看云https://www.kancloud.cn/lizhenjie1992/my/554979通过字段前n位创建的索引就称为“前缀索引”。如果一个字段内容的前边的n位信息已经足够标识当前的字段内容,就可以把字段的前n位获得出来并创建索引,该索引占据空间更小、运行速度更快.例如:关伟
- 2024-03-23lc2953 统计完全子字符串的数目
给定只包含小写字母的字符串word和整数k,如果s的某个子串中每个字符恰好出现k次,并且相邻字母最多相差2,则称其为完全字符串。求word中完全字符串的数目。1<=word.length<=1e5;1<=k<=word.length预处理出每个字母出现次数的前缀和,这样可以O(1)得到区间[l,r]内某个字母的出现次数。
- 2024-03-21lc2963 统计好分割方案的数目
给定正整数数组nums[n],将数组分割成1个或多个连续子数组,如果不存在包含了相同数字的两个子数组,则认为是一种好分割方案,求好分割方案的数目,结果对1000000007取模。1<=n<=1e5;1<=nums[i]<=1e9相同的数字只能分到同一个子数组,转化成区间合并问题。然后枚举每个可以分割的位置,选或
- 2024-03-16lc2250 统计包含每个点的矩形数目
有n个矩形,第i个矩形左下角在(0,0)处,右上角在(l[i],h[i])。另给出m个点(x[i],y[i]),问有多少个矩形覆盖了这个点,点在边上也算是覆盖。1<=n,m<=5e4;1<=l[i],h[i]<=1e9;1<=h[i],y[i]<=100;所有矩形互不相同,所有查询点互不相同。二维偏序统计问题,可以离线处理,先对其中一维排序,将
- 2024-03-16lc493 统计重要翻转对的数目
给定一个数组nums[n],如果i<j并且nums[i]>2*nums[j],则称(i,j)是一个重要翻转对。求nums[n]中重要翻转对的数量。1<=n<=5e4;nums[i]在int范围内直接套平衡树模板即可。template<typenameTYPE>structTreap{structNode{TYPEdata,sum;intrnd,siz
- 2023-12-28Linux统计文件夹下的文件数目
@https://noahsnail.com/2017/02/07/2017-02-07-Linux统计文件夹下的文件数目/统计当前目录下文件的个数(不包括目录)ls-l|grep"^-"|wc-l统计当前目录下文件的个数(包括子目录)ls-lR|grep"^-"|wc-l查看某目录下文件夹(目录)的个数(包括子目录)ls-lR|grep"^d"|
- 2023-12-19Educational Codeforces Round 160 (Rated for Div. 2)
基本情况A题秒了。B题卡了实在太久,BC题最后虽然都过了,但是耗时太久。感觉C对我来说更好写。B.SwapandDelete经典+3。总是一条路偏要走到黑了才会想着换思路,早该换了。一开始想了一大堆乱七八糟的思路,但都错了。后面往简单了想,这题毕竟最后必须要左对齐的,直接从左往右比
- 2023-11-12Linux 中设置打开文件数目限制的方法
设置打开文件数目限制是为了避免资源被耗尽,增加安全及稳定性。 001、查看软限制(base)[root@pc1software]#ulimit-Sn1024 002、查看硬限制(base)[root@pc1software]#ulimit-Hn4096 003、设置软限制(base)[root@pc1software]#ulimit-Sn2000(
- 2023-10-252678. 老人的数目
1.题目介绍给你一个下标从0开始的字符串details。details中每个元素都是一位乘客的信息,信息用长度为15的字符串表示,表示方式如下:前十个字符是乘客的手机号码。接下来的一个字符是乘客的性别。接下来两个字符是乘客的年龄。最后两个字符是乘客的座位号。请你返回乘客
- 2023-10-15和带限制的子多重集合的数目
给你一个下标从0开始的非负整数数组nums和两个整数l和r。请你返回nums中子多重集合的和在闭区间[l,r]之间的子多重集合的数目。1.多重背包+滑动窗口classSolution{public:intcountSubMultisets(vector<int>&nums,intl,intr){constin
- 2023-10-121828. 统计一个圆中点的数目
题目描述给你一个数组points,其中,表示第i个点在二维平面上的坐标。多个点可能会有相同的坐标。同时给你一个数组queries,其中,表示一个圆心在且半径为的圆。对于每一个查询,计算在第j个圆内点的数目。如果一个点在圆的边界上,我们同样认为它在圆内。请你返回一个数组answer,
- 2023-10-08花期内的花的数目
2251.花期内的花的数目看到题目的第一想法是桶排序,但是想想肯定会超时,在题解区看到了这么一种解法,感觉很有意思,就记录一下。要统计某一时间内多少花开放,也就是统计某一时间有多少花开放在它之前,结束在它之后。因为一朵花的开始一定是比结束早的,所以并不需要关心匹配问题。使用
- 2023-10-01可以被K整除连通块的最大数目
给你一棵n个节点的无向树,节点编号为0到n-1。给你整数n和一个长度为n-1的二维整数数组edges,其中edges[i]=[ai,bi]表示树中节点ai和bi有一条边同时给你一个下标从0开始长度为n的整数数组values,其中values[i]是第i个节点的值。再给你一个整数
- 2023-09-28花期内花的数目
给你一个下标从0开始的二维整数数组flowers其中flowers[i]=[starti,endi]表示第i朵花的花期从starti到endi同时给你一个下标从0开始大小为n的整数数组people,people[i]是第i个人来看花的时间请你返回一个大小为n的整数数组answer,其中answer[i]是第i
- 2023-09-16【POJ 3275】Ranking the Cows 题解(传递闭包)
农夫约翰的N头奶牛(1≤N≤1000)产奶率各不相同,FJ希望根据这些比率从最快的奶牛到最慢的奶牛订购奶牛。FJ已经比较了M(1≤M≤10000)对奶牛的产奶率。他想列出另外C对奶牛的列表,这样,如果他现在比较这些C对奶牛,他肯定能够推断出所有N头牛的正确顺序。请帮助他确定C的最小值,这样的列表是可