![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
心静思远er
想通过自己的努力成为大牛,进入大厂。
展开
-
差分---拼车(LeetCode1094)
对于数组 a,定义其差分数组(difference array)为性质 1:从左到右累加 d 中的元素,可以得到数组 a。性质 2:如下两个操作是等价的。原创 2023-09-10 20:14:40 · 85 阅读 · 1 评论 -
力扣周赛8026.与车相交的点
1、2、3、5、6、7、8 共计 7 个点满足至少与一辆车相交,因此答案为 7。从 1 到 7 的所有点都至少与一辆车相交,因此答案为 7。表示汽车停放在数轴上的坐标。解法一:直接利用HashSet去重即可。覆盖的整数点的数目。解法二:利用差分数组。原创 2023-09-10 16:49:03 · 49 阅读 · 1 评论 -
最小质因子之和
if (book[i*j] == 0) {//若此时j没有被标记为合数,那么j会被i消去,i是第一个消去j的因子,* 如何求1-n之间的素数: 素数标记为0,即一个数i如果是素数则book[i]=0,那么它的倍数都标记为合数即book[i*j]=1。* 如何在这个过程中求每个数的最小质因子:在埃氏筛中一个数可能会被筛掉多次,但如果他第一次是被x筛掉的则x是它的最小质因子。if (book[i] == 0) {//如果下标i对应的数是素数。//那么i也就是j对应的最小的那个素因子。原创 2023-09-09 11:57:07 · 235 阅读 · 0 评论