平方差 蓝桥

......

注意要把map[0]设置为1，因为根据题意，长度为1 的区间也要算进来 完整代码： #include <iostream> #include <map> #define int long long using namespace std; map <int, int> mp; //记录每个余数出现个 ......

在高中数学的学习过程中，我们应该会知道这样一个公式： \[\sum^n_{k=1}\left(2k-1\right)=n^2 \]那么我们就会想到 \[\sum^n_{k=1}k^2=\sum^n_{k=1}\left(\sum^n_{k=1}\left(2k-1\right)\right) \]展 ......

1、利用平方数的性质： 1=1，4=1+3，9=1+3+5，16=1+3+5+7以此类推，模仿它可以使用一个while循环，不断减去一个从1开始不断增大的奇数，若最终减成了0，说明是完全平方数，否则，不是。 时间复杂度\(O(n)\) bool isPerfectSquare(int num) { ......

有序数组的平方 第一种，先平方后排序 #include <stdio.h> #include <stdlib.h> // 比较函数，用于快速排序 int compare(const void* a, const void* b) { int A = *((int*)a); int B = *((in ......

蓝桥杯基础练习VIP-阶乘计算（高精度） 时间限制: 3s 内存限制: 192MB 提交: 4869 解决: 2471 题目描述 输入一个正整数n，输出n!的值。 其中n!=123…n。 输入格式 输入包含一个正整数n，n< =1000。 输出格式 输出n!的准确值。 样例输入 复制 10 样例输出 ......

def quadratic_residue_and_square_root(a, p): """ 计算模 p 下的平方剩余和平方根 返回一个元组 (是否为平方剩余, 平方根1, 平方根2) """ if not is_quadratic_residue(a, p): return (False, N ......

题目描述让两个数组合并为一模一样的，求最小合并次数。 思路把 $a$，$b$ 数组看为 $x$，$y$ 两个队列，用 $ans$ 记录合并了几次，合并时会出现 $3$ 种情况。 1. $x$ 的队首等于 $y$ 的队首，尽然相等，直接删除 $x$ 和 $y$ 的队首。2. $x$ 的队首大于 $y$ ......

今天上午考试考了这道题，但是好巧不巧自己没看具体的证明过程（可能因为自己忽略了这个部分吧）...（有关这道题当时的证明过程，我就记得了\(E(\overline{X})=\mu, D(\overline{X}) = \frac{\sigma^2}{n}\)，别的都不记得了...）考场直接破大防了.. ......

偏差-方差困境(the bias-variance trade-off) 举个例子 左边这个如果用单层神经网络，逻辑回归的话，就是这样一条直线，没有很好的将数据集分类，我们把这种情况称为欠拟合(underfitting)高偏差 中间这个不那么复杂但是能正确分类的算法，对数据进行了合理的处理，正正好好 ......

考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9966\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的循环节的 \(\text{lcm} \le 60\)。 事实上，这相当于对于每 ......

题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......

1.首先想到的错解 看到数据范围，就想先写个n^2的暴力：先把所有矩形的面积都算出来，然后再把所有重合的部分挨个减去，把每个重合的部分当成一个个小矩形，用set来判重。 画一个稍复杂些的样例，就会发现，在这些由重合部分产生的小矩形之间，仍有重合，所以这种算法，会导致算出来的重合部分偏大，而导致最后的 ......

二分 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace s ......

根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可，因为把每一个ai用上之后的集合，和ai可以重复使用的集合，只差了整数倍个ai，因此可达性是完全一致的，这里N<=100,ai<=100，所以我们把这个背包的上限设置为10000. #includ ......

基本可以确定这道题是一个dp，我首先想到的思路是，根据回文序列对称的特性，把这个原序列分成前后两半来做，但是每次对序列进行添加操作，都会导致中心点的移动，导致这种做法非常麻烦，因此需要转换思路： 不妨直接把整个序列颠倒过来，那些本身是回文串的部分，颠倒之后还是回文串，而剩下的那些部分，为了把它们变成 ......

区间最大和 题目 蓝桥杯 区间最大和 题目分析 这道题涉及到了区间问题，我们首先要了解规定的该区间范围：1<p且p+k 一1 <n，我们将其转化：1<p<n-k+1,当我们得到这个区间的时候，需要求该区间的最大和可以用双重for循环搞定。 代码 #include <iostream> using n ......

题意补充：初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大，所以从高位往低位考虑。给几组样例以便分析： 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\)，有 \(y ......

367. 有效的完全平方数 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 二分 1.向上取整 class ......

69. x 的平方根 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 二分思路 数据挺大，用longlong。 class ......

考虑求\(\sum_{i=1}^n\mu(i)^2\) 结论是\(\mu(i)^2=\sum_{j^2|i}\mu(j)\) 考虑证明这个式子。 先证明若\(\mu(i)\neq 0\)此时\(\mu(i)^2=1\) 显然只有\(j=1\)在右式造成贡献\(1\)等式成立。 若存在\(j\neq ......

注意，最后统计答案的时候，要把f[1]也考虑进去，也可以直接把f[0]设为1，就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f ......

明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......

LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......

一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......

期望dp，但是过程是手推的 期望dp一般设置 \(f_n=0\)，反推 \(f_0\)，这样会容易理解一些 根据甲壳虫爬上一层有概率掉回第0层，得 \(f_i\)： \[f_i=1+p_{i+1}f_0+(1-p_{i+1})f_{i+1} \]令 \(i=0\)，得： \[\begin{align ......

LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......

题目：一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？ java，一个循环搞定 ......

题目位置 主要需要用到模拟链表。做法是先整体扫一遍，将要删除的位置存下来。 然后在删除这些位置的过程中，判断该位置的左右是否需要在下一轮删除，如果需要，就存下来。 这样循环，直到没有位置需要删除。细节看代码 N = int(1e6) + 10 pre = [i-1 for i in range(N) ......

题目位置 让我想起了2019四川省赛的一道题。 如果三个矩形中有两个矩形各有一条边相等，则至少6条边；若3个矩形都有一条边相等，则至少4条边。 如果有一个矩形的一条边是另外两个矩形的某条边之和，则至少6条边；若再次基础上，另外两个矩形的另外一条边相等，则至少4条边 用全排列+循环，反正枚举所有边的情 ......