根号算法练习

算法练习02-LeetCode 19.删除链表的倒数第 N 个结点

今日的刷题感受：解题思想：两个指针（1）第一个指针先走（2）第二个指针在第一个指针走过了N个节点之后再开始走（3）那么第二个指针指的就是需要删除的倒数第二个节点注意点：实际的实现方案（1）实际上需要在链表前创建一个新的虚节点//在实际的listNode最前上加一个node（因为后面next的问题）ListNodep1=newListNode(-1,head);（2）第二个指针走到的是需要删除的倒数
YINYL03·2023-10-07 01:57

验证性因子分析

方法：AVE开根号与相关分析的结果对比。因子1的开根号是0.843，要大于0.7/0.646/0.7
mhhhpl·2023-10-05 22:54

O（根号n/ln（根号n））时间复杂度内求n的所有因子

O（）复杂度内求n的所有因子，在2e9数量级比O（）快10倍左右先用范围内的质数除n，求出n的分解质因数形式，然后爆搜求出n的所有因子，n范围内的质数大约有个，所以是这个时间复杂度。2e9范围内因子最多的数有1600个因子，爆搜的时间复杂度很小#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\
泠楠子·2023-10-05 20:45

算法练习 || DAY14 理论基础 递归遍历 迭代遍历 统一迭代法

一、二叉树基础知识二、递归遍历前序遍历classSolution1{public:voidtraversal(TreeNode*cur,vector&vec/*vector*vec*/){//一个是给指针，一个是给引用//0、确定递归函数的参数和返回值//1、终止条件if(cur==NULL){return;}//2、单层逻辑//(*vec).push_back(cur->val);这样使用就很麻
Uafhængige·2023-10-05 15:09

【算法练习Day12】树的递归遍历&&非递归遍历

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录递归遍历前序遍历中序遍历后序遍历非递归遍历前序遍历后序遍历中序遍历标记迭代法总结：这一期讲树这个数据结构的相关知识首先我们要明白树的两种通用遍历分别是深度优先搜索，和广度优先搜索。这里我们介绍深度优先搜索的三种表现形式：前序遍历，中序遍历和后序遍历。这三种搜索方式可以用递归
Sherry的成长之路·2023-10-05 15:33

复数&欧拉公式

本文目录1虚数2复数共轭复数复数的概念与图像幅角3欧拉公式复数表示-代数式：复数表示-三角式：复数表示-指数式：4复数运算加法减法乘法除法开n次根号开复数次方sin正弦与cosine余弦1定义2实部和虚部预备
Unconquerable&Llxy·2023-10-05 13:59

算法练习-二分法 LeetCode 33. 搜索旋转排序数组

今日感受：⛽️⛽️题目描述：LeetCode33.搜索旋转排序数组整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0=target){r=mid;}else{l=mid+1;}}if(nums[l]==target){returnl;}return-1;}}解题思路：（1）首先判断数组是否为null，是则返回-1。（2）确定target属于那一段（
YINYL03·2023-10-05 11:49

【算法练习Day11】滑动窗口最大值&&前 K 个高频元素

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录滑动窗口最大值前K个高频元素总结滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）这道题是一道困难题，给出一个滑动窗口的长度，给出一个数组，每次滑动窗口向数组右侧滑动一个元素，要求返回一个数组该数组记录的是每次移动滑动窗口所包含的数字中最大的一个分别是什么。不难
Sherry的成长之路·2023-10-04 19:53

【算法练习Day10】有效的括号&&删除字符串中的所有相邻重复项&&逆波兰表达式求值

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值总结：有效的括号20.有效的括号这道题相信学过数据结构的同学应该并不陌生，这道题是一道在学习栈的时候的一道十分经典的题型，起初第一次接触的时候，多少会有点感觉难，现在做来还行的。题目要求就是将所有的括号匹配起来，主要有两
Sherry的成长之路·2023-10-03 11:51

算法练习9——收集元素的最少操作次数

LeetCode8038收集元素的最少操作次数给你一个正整数数组nums和一个整数k。一次操作中，你可以将数组的最后一个元素删除，将该元素添加到一个集合中。请你返回收集元素1,2,…,k需要的最少操作次数。classSolution:defminOperations(self,nums:List[int],k:int)->int:array=[0]*ktimes=0foriinrange(len(
予早·2023-10-02 15:02

算法练习10——数组为空的最少操作次数

LeetCode100032使数组为空的最少操作次数给你一个下标从0开始的正整数数组nums。你可以对数组执行以下两种操作任意次：从数组中选择两个值相等的元素，并将它们从数组中删除。从数组中选择三个值相等的元素，并将它们从数组中删除。请你返回使数组为空的最少操作次数，如果无法达成，请返回-1。我的超长代码，没有下面这个sort就超时了…classSolution:defminOperations(
予早·2023-10-02 15:31

【算法练习Day9】用栈实现队列&&用队列实现栈

、个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录用栈实现队列用队列实现栈优化其他总结：栈和队列，相信大家都不陌生，栈是后进先出的数据结构，且只能从一端进入或弹出，也就是操作栈数据结构时候，只能操作数据在一段进出，由于栈数据结构的特点，栈不能被迭代器访问，也就是说不能随机访问，每次只能看到栈顶元素。队列这个数据结构，遵循
Sherry的成长之路·2023-10-02 15:59

算法练习8——有序三元组中的最大值

LeetCode100088有序三元组中的最大值ILeetCode100086有序三元组中的最大值II给你一个下标从0开始的整数数组nums。请你从所有满足iint:array=[0]*len(nums)foriinrange(2,len(nums)):forjinrange(i):forkinrange(j,i):array[i]=max(array[i],(nums[j]-nums[k])*n
予早·2023-10-02 07:53

Day2-LeetCode刷题（贪心算法练习及区间问题）

今天是刷题的第二天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。435.Non-overlappingIntervals(easy)原题地址题目描述这道题的题意很简单，意思是说现在有一系列的区间，让你去掉最少区间使得剩余的区间互不重复，起始和终点不算重叠。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的
BugII_·2023-10-02 04:43

Day3-LeetCode刷题（贪心算法练习）

今天是刷题的第三天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。452.MinimumNumberofArrowstoBurstBalloons(Medium)原题地址题目描述这道题的题意是说有多个气球，给定多个气球的X轴位置，需要将所有气球射下来。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的数组表
BugII_·2023-10-02 04:43

Day4-LeetCode刷题（贪心算法练习）

今天是刷题的第四天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。122.BestTimetoBuyandSellStockII(easy)原题地址题目描述这道题的题意很简单，意思是每天都可以进行出售和购买股票，求最大利润输入为一个一维数组，表示每天的股价变化情况，输出是最大的利润策略这题考虑贪心算法，可以直接暴力贪心，
BugII_·2023-10-02 04:43

10度角的三角函数计算

1/4的根号6-根号2。数值上是0.258819。现在来推导sin10度的值。
aaasssdddd96·2023-10-02 00:23

ccf_csp第一题汇总

ccf_csp第一题汇总printf()输出格式大全（附-示例代码）现值计算AcWing4699.如此编码AcWing4509.归一化处理(小数位数+根号函数)AcWing4454.未初始化警告AcWing4280
943802606·2023-10-01 08:03

线大相小

线电压等于根号三倍的相电压啊。相电压小啊。平时我们提到的都是线电压，380V是线电压。220V是相电压。
自律自由szt·2023-10-01 06:00

2022-05-22

文/根号三Olivia主播：根号三Olivia解读预告亲爱的听友大家好，欢迎来到百科语文，我是主播根号三Olivia。
阿霜霜霜霜·2023-10-01 03:28

算法练习7——买卖股票的最佳时机

LeetCode121买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。蛮力法双重循环算收益，从数据数量级上看会超时，后面看评论区确实是动态规划dp[n]为在当天
予早·2023-09-30 17:06

算法练习6——旋转数组

LeetCode旋转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：
予早·2023-09-30 17:05

python numpy 求两点的距离 (推荐系统）

两点的距离（二维）：importnumpyasnpdefeu_2(a,b):distance=np.sqrt((a[0]-b[0])**2+(a[1]-b[1])**2)#求两点的距离用两点横纵坐标的差值开根号
Luo_Ra·2023-09-30 11:13

【算法练习】84.找出数组的最大公约数——数学

⭐加入组队刷题，抱团生长，每天进步⭐欧几里得算法——leetcode此题热评前言哈喽，大家好，我是一条。糊涂算法，难得糊涂点击《糊涂算法》系统学习Question1979.找出数组的最大公约数难度：简单给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。示例1：输入：nums=[2,5,6,9,10]输出：2解释：nums中最小的数是2
一条coding·2023-09-29 16:51

算法练习5——多数元素

LeetCode多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。蛮力法双重循环，不过会超时classSolution:defmajorityElement(self,nums:List[int])->int:times=0foriinnums:forjinnums:ifi==j:t
予早·2023-09-29 15:22

算法练习4——删除有序数组中的重复项 II

LeetCode80删除有序数组中的重复项II给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。双指针快慢指针（单向遍历双指针）classSolution:defremoveDuplicates(self,nums:List[int])->int:
予早·2023-09-29 15:51

【算法练习Day8】 kmp算法&&找出字符串中第一个匹配项的下标&&反转字符串中的单词&&重复的子字符串

、个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录kmp算法找出字符串中第一个匹配项的下标重复的子字符串移动匹配kmp算法总结：kmp算法kmp算法是一种快速查找字符串的算法，主要用途是在一个字符串里查找是否包含另一个字符串，kmp在理解上不是很友好，首先我们要搞清楚什么是前后缀、最长相等前后缀、前缀表、next数组如何
Sherry的成长之路·2023-09-29 11:16

算法练习——(3)合并数组

3.有两个已经排好序的数组，A：{9,28,38,40,56,65,78,82}B：{13,21,33,38,45}，请定义一个新数组，将这两个数组中的数据合并到新数组中并且保证数据仍然是有序的。packagefirst;publicclasspaixu{publicstaticvoidmain(String[]args){int[]a={9,28,38,40,56,65,78,82};int[]
灬爱码士灬·2023-09-29 03:16

java 两个等长数组的中位数_Java算法练习——寻找两个有序数组的中位数

题目描述给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为$O(log(m+n))$。你可以假设nums1和nums2不会同时为空。示例1nums1=[1,3]nums2=[2]则中位数是2.0示例2nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5题解publicdoublefindMedianSortedA
KJ(Kan Jia)·2023-09-29 03:46

leetcode算法练习——977.有序数组的平方/209.长度最小的子数组/59.螺旋矩阵II

leetcode算法练习977.有序数组的平方题目链接思路：暴力解法：把所有数都平方然后进行一个快排时间复杂的：O(nlogn)取决于快排双指针：设置两个指针分别在数组的两端定义一个一样大小的新数组根据两个指针的变化每次将最大的数放入新数组中即新数组由下标从大到小更新时间复杂度
刘梦得·2023-09-29 03:15

算法练习2——移除元素

LeetCode27移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。双指针双向遍历双指针classSolution:defremoveElement(self,nums:List[int],val:int)
予早·2023-09-29 03:14

算法练习3——删除有序数组中的重复项

LeetCode26删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余
予早·2023-09-29 03:13

【算法练习Day7】反转字符串&&替换空格&&反转字符串中的单词&&左旋转字符串

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录反转字符串反转字符串II替换空格反转字符串中的单词左旋转字符串总结：反转字符串344.反转字符串-力扣（LeetCode）这道题思路并不难，甚至可以直接reverse调用库函数来一步到位（但是我之前并不知道这个库函数）reverse（开始地址，结束地址），可以将一个字符串从
Sherry的成长之路·2023-09-28 15:31

根据顶点坐标计算任意多边形的面积和周长

周长，即用（x的平方加y的平方）开根号即可获得，累计相加，应注意的是，不要忘记最后一个点与起始点的线段。
吃饲料的憨胖子·2023-09-28 14:14

不确定度用计算机怎么算,算A类不确定度用计算器该怎样按

根号也只能显示平方根，立方根以上就别想了，这三次方程解出来不知道是几次方根。
夜空中筱晴的星·2023-09-27 20:39

根号2是无理数的两种证明以及如何计算根号2的值

证明根号2为无理数：大家还记得第一次数学危机的根结吗？古希腊人相信任何数都可以表示为两个数的比值，也就是说，根据欧几里得的辗转相除算法，只要不断截取线段，总有一次可以截到两条线段一样长。
蘑菇不开花.·2023-09-27 18:53

程序员进阶之算法练习（六十八）

题目1题目链接题目大意：有n个球，序号分别是1、2、3、、、、n，每个球上面有一个数字a[1]、a[2]、a[3]、、、a[n]，这组数字是不递减的，即是a[i]≤a[i+1]，1≤i>t;while(t--){intn;cin>>n;intans=1,cur=1;for(inti=0;i>a[i];if(i>0){if(a[i]==a[i-1]){++cur;ans=max(ans,cur);}
落影loyinglin·2023-09-27 14:33

算法练习---力扣805: 数组的均值分割

本文主要是对官方题解的个人理解,旨在学习如果对你有用的话,麻烦点个赞,感激不尽目录一.问题描述二.问题分析三.关键点四.代码实现及解释一.问题描述1.力扣链接:力扣805:数组的均值分割2.问题描述:给定数组nums,长度1到30,里面元素是0到10000的整数,要求把数组分成两组A和B,并且这两组的平均数相等二.问题分析1.分成两组,每一个数据可能在A组,也可能在B组,每个数字有两种分发,那30
米粒小的哑巴湖·2023-09-27 01:27

算法练习-二分法 LeetCode 287. 寻找重复数

今日感受：⛽️⛽️题目描述：LeetCode287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。解题代码：classSolution{//抽屉法publicintfindDuplicate(int[]nu
YINYL03·2023-09-27 00:06

【算法练习Day6】四数相加&&赎金信&&三数之和&&四数之和

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录四数相加赎金信三数之和四数之和总结：这一期的题我刷的心力交瘁，感觉题目很类似，但是就是做不出来，第三道卡了一会，后来自己模拟了一遍才理解了。同时这一篇的题，也告诉我们不是所有这种类型的题，用哈希算法来解都简单，后两种用指针法做比哈希表解更好四数相加454.四数相加II-力扣
Sherry的成长之路·2023-09-26 15:28

【算法练习Day5】有效的字母异位词 &两个数组的交集&&快乐数&&两数之和

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录有效的字母异位词两个数组的交集快乐数两数之和总结：这篇博客主要是针对于哈希表的应用内容。哈希表主要分为三种哈希结构：数组，set和map。哈希表的应用主要在于解决一些，需要查找某个元素是否出现过的问题，需要快速查找类问题，可以优先考虑使用哈希表，它的查找时间为O(1)通常情
Sherry的成长之路·2023-09-26 15:55

算法练习1——合并两个有序数组

LeetCode88合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。n
予早·2023-09-26 12:24

线性的质数判断——欧拉筛法

质数本身这个概念很简单，要找因子只有1和它本身的数，最简单的求法就是1到根号n遍历判断因子，单次判断要根号n；如果要遍历1到n的话，复杂度是O(n3/2)，处理小规模的数据没问题，但是大规模就会比较慢。
文亘习丶·2023-09-26 01:53

【yolov1】yoloLoss.py

用根号，是使得小框对误差更敏感。第三项负责计算置信度的误差标签值是预测框真实框的IOU，作为标签值。第四项是不负责检测目标的框，让它们的Loss值越小越好。让他们的权重小一些，因为他们比较多。
computer_vision_chen·2023-09-25 21:52

hnu计算机与人工智能概论答案3.15

.+995^2+997^2+999^2并输出结果第2题用while语句完成程序逻辑，求如下算法可以求根号x的近似值。（例如，x为3时，算法输出约为1.7320508）。算法如下：输入x，若x为负
howell（Python）·2023-09-25 21:42

2019网络与信息安全领域专项赛

_fun1是相当于开根号，fun4是求10000以内的素数个数，具体代码分析，参看文章：https://blog.csdn.net/liuhuiyan_2014/article/details/46276689https
Adam_0·2023-09-25 17:21

算法练习第六十四天

LCR184.设计自助结算系统-力扣（LeetCode）总结：利用一个双端维护队列一个往后递减的队列，对头是最大值，每次进入一个新值时就一直和队尾元素比较将比新的值小的数排出，这样能保证留在队列中的数都是会对最大值产生影响的数，而当主队列中将要排出的数与双端队列对头数相等时则也要将双端队列队头数排出，否则会对主队列中最大的数产生影响。代码：classCheckout{queueque;dequed
zhangke_EX·2023-09-25 09:28

复数基本概念

复数是为了解决无法对负数开根号的问题，其为实数的延伸：复数表示为：a+bia+bia+bi其中a、b为实数，i为虚数单位，且i2=−1i^2=-1i2=−1。
Hufft·2023-09-25 02:49

点分治维护dp+连通块上新型dp思路+乘积方面进行根号dp：0922T4

首先连通块，所以点分治肯定是Trick1钦定选根的连通块dp对于钦定选根的连通块dp，有一种常见思路先对原树求其dfn序，按dfn序倒序求解具体的，对于当前点iii（注意这里都是指dfn序），我们可以钦定iii是否选如果iii选，就由i+1i+1i+1，也就是iii的第一个儿子转移过来（因为只有他选他子树才可能被选）如果iii不选，就由i+wii+w_ii+wi转移过来，因为他的儿子必然不会被选至
Qres821·2023-09-24 03:40

算法练习DAY4｜｜两两交换链表的值｜｜删除链表的倒数第N个节点

24.两两交换链表中的结点思路：利用双指针left和right，设置虚拟头结点进行操作，首先left指向要交换的结点的前一个结点，right指向要交换的结点的第一个结点，不断的修改结点的指针域即可完成操作。时间复杂度：O(n)空间复杂度：O(1)双指针法代码如下：structListNode*swapPairs(structListNode*head){structListNode*L=(stru
qcanic·2023-09-24 02:52
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他