平方根69
69.OSwatcher安装
1.从mos上下载oswbb包，下载后再解压 2.设置环境变量，该目录是采集信息的归档目录，可以配置到/etc/profile中 export OSWBB_ARCHIVE_DEST=/oradata/app/archive export OSWHOME=/oradata/app/oswbb 3.启动 ......
平方数列求和的一种非正常求法
在高中数学的学习过程中，我们应该会知道这样一个公式： \[\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) \]展 ......
English69
睡梦中的事 黑夜女神：Nyxs有一对双胞胎儿子Hypnos&Thanatos,其中Hypnos是睡神，他居住在黑海北岸的一个山洞里Hypnos's cave,在那里阳光终年无法照进去，hypnos >hypno:表示睡眠 hypno:睡眠 hypnotic: 催眠的；催眠术的；催眠药 +后缀tic构 ......
C++ 判断一个数是不是完全平方数
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 ......
P9989 [Ynoi Easy Round 2023] TEST_69
[Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作。 每次有两种操作： 1 l r x：对于区间 \([l,r]\) 内所有 \(i\)，将 \(a_i\) 变成 \(\gcd(a_i, ......
平方剩余代码实现
def quadratic_residue_and_square_root(a, p): """ 计算模 p 下的平方剩余和平方根 返回一个元组 (是否为平方剩余, 平方根1, 平方根2) """ if not is_quadratic_residue(a, p): return (False, N ......
P9989 [Ynoi Easy Round 2023] TEST_69 题解
题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次 \(GCD(a_i,x)\) 操作，会有以下两种变化。 如果 \(x \bmod a_i == 0\)，那么很显然 \(\gcd(a_i,x)==a_i\)，不会发生任何改变。 ......
P4681 [THUSC2015] 平方运算 题解
考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9966\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的循环节的 \(\text{lcm} \le 60\)。 事实上，这相当于对于每 ......
day02 代码随想录算法训练营 977. 有序数组的平方
题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......
ORA-01113: file 69 needs media recovery ORA-01110: data file 69: 'E:\FWPTDB\DBFFILES\HNRZ\HNRZFW.DBF
继续上一篇写 1、当解决了ORA-01033 : ORACLE initialization or shutdown in progress 这个问题后重新连接此数据库的时候又出现以下问题 ORA-01113: file 69 needs media recovery ORA-01110: data ......
每日总结69
代码时间（包括上课）5h 代码量（行）：100行 博客数量（篇）：1篇 相关事项： 1、今天是周四，今天上午考完了设计模式，这学期就差一科考试了，还差一科习概这学期就结束了，但是目前的erp系统还没有完成，也要提上日程了。 2、今天下午睡了一下午，然后整完了目前的扫描任务，然后去洗了澡，也组织班级同 ......
367. 有效的完全平方数
367. 有效的完全平方数 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 二分 1.向上取整 class ......
69. x 的平方根
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 ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......
秦疆的Java课程笔记：69 面向对象 Super详解
super调用父类属性 //首先写一个父类 public class Person { protected String name = "1"; } //然后写一个子类 public class Student extends Person{ private String name = "2"; p ......
题目：一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？
题目：一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？
java，一个循环搞定 ......
P8635 [蓝桥杯 2016 省 AB] 四平方和
四个数，当前三个确定时最后一个可以通过前三个所出来，所以只需要枚举前三个 #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <cstring> #define For(i, j, ......
69.将ip段写入到redis白名单
import redis # Redis连接信息 redis_host = 'hostname' redis_port = 6379 redis_password = 'passwd' redis_db = 5 # 选择数据库5 # 连接到Redis服务器 redis_client = redis. ......
[https @ 000001a69f0bae00] Protocol 'https' not on whitelist 'file,crypto,data'!
ffmpeg下载视频并合并到一个视频中，执行如下命令： ffmpeg -i index.m3u8 -c copy result.mp4 出现 [https @ 000001a69f0bae00] Protocol 'https' not on whitelist 'file,crypto,data' ......
2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍
2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍历。 答案2023-12-02： 灵捷3.5 大体步骤如下： 1.判断是否存在模立方根。有0，1，3 ......
977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 977.有序数组的平方 思路： 分别 从 数组 的 左 , 右 向 另一侧 / 中间 趋近， 新 建立 一个 数组 接收 (有序 序列) (动态 地 在 过程 中 接收 数据) 拓展 为 各个 任务 分配 工作 指针 ， 形成 ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
LeetCode 977.有序数组的平方 视频连接: LeetCode 977 思路: 利用双指针，通过首指针和尾指针的平方值比较，大的那个装入新的vector数组中，然后再更新指针。 class Solution { public: vector<int> sortedSquares(vector ......
代码随想训练营第四十五天（Python）｜ 70. 爬楼梯 （进阶）、322. 零钱兑换 、 279.完全平方数
70. 爬楼梯 （进阶） 1、使用 01 背包解法 class Solution: def climbStairs(self, n: int) -> int: # dp 数组代表爬上第 i 阶有 dp[j] 种方法 dp = [0] * (n + 1) dp[0] = 1 m = 2 # 排列先背包 ......