1.有序数组的平方977.有序数组的平方第一想法：暴力破解看完题解想法：朝着双指针方向想遇到困难：用双指针的话，一开始想到两边指针往中间靠，逐个将最大值赋给结果数组。和题解不同的是，循环条件我写了 while(left!=right){...}，相比于题解的 while(left，我需要在后面单独为第一个元素赋值（因为没有cover到最后一个元素就跳出循环了）判断条件中，对于nums[left]==nums[right]这种情况，一开始的想法是两头同时逼近与赋值。但是在最后两个元素相同时，此想法报错（例如：[-1,0,0,2]）。因此左右指针相等时，可以将其归到两边指针中的一边执行。publi
1.有序数组的平方977.有序数组的平方第一想法：暴力破解看完题解想法：朝着双指针方向想遇到困难：用双指针的话，一开始想到两边指针往中间靠，逐个将最大值赋给结果数组。和题解不同的是，循环条件我写了 while(left!=right){...}，相比于题解的 while(left，我需要在后面单独为第一个元素赋值（因为没有cover到最后一个元素就跳出循环了）判断条件中，对于nums[left]==nums[right]这种情况，一开始的想法是两头同时逼近与赋值。但是在最后两个元素相同时，此想法报错（例如：[-1,0,0,2]）。因此左右指针相等时，可以将其归到两边指针中的一边执行。publi
tags:DSAMathC++写在前面重新熟悉下计算平方根的算法,当然对于力扣的平方根69.x的平方根-力扣（LeetCode）,已经出现了不下五种的方法了,这次简要总结下.代码均为C++.调包return(int)sqrt(x);return(int)pow(x,.5);高级调包应用了x=exp(lnx2)\sqrtx=\exp(\frac{\lnx}2)x=exp(2lnx)这一关系,需要注意浮点数舍入误差.intmySqrt(intx){if(x==0){return0;}intans=exp(0.5*log(x));return((longlong)(ans+1)*(ans+1
tags:DSAMathC++写在前面重新熟悉下计算平方根的算法,当然对于力扣的平方根69.x的平方根-力扣（LeetCode）,已经出现了不下五种的方法了,这次简要总结下.代码均为C++.调包return(int)sqrt(x);return(int)pow(x,.5);高级调包应用了x=exp(lnx2)\sqrtx=\exp(\frac{\lnx}2)x=exp(2lnx)这一关系,需要注意浮点数舍入误差.intmySqrt(intx){if(x==0){return0;}intans=exp(0.5*log(x));return((longlong)(ans+1)*(ans+1
目录977 有序数组的平方209 长度最小的子数组59 螺旋矩阵II977 有序数组的平方题目链接代码随想录题解看到题目的第一想法：这道题之前有遇到过，第一思路是判断数组是否是全为正数或者全为负数，对上面这两种情况单独处理；如果数组既包含正数也包含负数，就找到第一个出现的正数，而后拿两个指针分别向左右移动，但是这块的处理上一直无法ac，后面在仔细研究一下。看完代码随想录之后的想法：卡哥的方法清晰明了~代码实现：我的思路：对于有break的for循环，当break的时候，后面那次i++是不执行的；所以处理后面的循环时i+1;当一侧到边界的时候，另一侧肯定未到边界，比如左侧已越界，需要rightc
目录977 有序数组的平方209 长度最小的子数组59 螺旋矩阵II977 有序数组的平方题目链接代码随想录题解看到题目的第一想法：这道题之前有遇到过，第一思路是判断数组是否是全为正数或者全为负数，对上面这两种情况单独处理；如果数组既包含正数也包含负数，就找到第一个出现的正数，而后拿两个指针分别向左右移动，但是这块的处理上一直无法ac，后面在仔细研究一下。看完代码随想录之后的想法：卡哥的方法清晰明了~代码实现：我的思路：对于有break的for循环，当break的时候，后面那次i++是不执行的；所以处理后面的循环时i+1;当一侧到边界的时候，另一侧肯定未到边界，比如左侧已越界，需要rightc
平方剩余、二次互反律一、平方剩余定义：设p为奇素数且\(\mathsf{a\neq0\mod\p}\)，如果a在模p下是另一个数的平方，即\(\mathsf{a\equivb^{2}\mod\p}\)，则称a为模p下的平方剩余，否则称a为平方非剩余。而二次同余式\(\mathsf{x^{2}\equiva\mod\p}\)可能有0—2个解例子：\(\mathsf{p=5}\)时，因为\(\mathsf{1^{2}\equiv1\mod\5\qquad2^{2}\equiv4\mod\5\qquad3^{2}\equiv4\mod\5\qquad4^{2}\equiv1\mod\5}\)则1，4
平方剩余、二次互反律一、平方剩余定义：设p为奇素数且\(\mathsf{a\neq0\mod\p}\)，如果a在模p下是另一个数的平方，即\(\mathsf{a\equivb^{2}\mod\p}\)，则称a为模p下的平方剩余，否则称a为平方非剩余。而二次同余式\(\mathsf{x^{2}\equiva\mod\p}\)可能有0—2个解例子：\(\mathsf{p=5}\)时，因为\(\mathsf{1^{2}\equiv1\mod\5\qquad2^{2}\equiv4\mod\5\qquad3^{2}\equiv4\mod\5\qquad4^{2}\equiv1\mod\5}\)则1，4
题目地址：https://pintia.cn/problem-sets/14/problems/739前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。展开查看详情函数接口定义intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例#include#includeintIsTheNumber(constintN);intma
题目地址：https://pintia.cn/problem-sets/14/problems/739前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。展开查看详情函数接口定义intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例#include#includeintIsTheNumber(constintN);intma
