草庐IT

蓝桥杯刷题冲刺 | 倒计时13天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.母牛的故事2.魔板1.母牛的故事题目链接:[递归]母牛的故事-C语言网(dotcpp.com)有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。输出格式对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246第一次AC50%#includeusingnamespac

蓝桥杯刷题冲刺 | 倒计时13天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.母牛的故事2.魔板1.母牛的故事题目链接:[递归]母牛的故事-C语言网(dotcpp.com)有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。输出格式对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246第一次AC50%#includeusingnamespac

C语言每日一练——第154天:牛顿迭代法求方程根

🌟前言Wassupguys,我是Edison😎今天是C语言每日一练,第154天!Let’sgetit!文章目录1.问题描述2.题目分析3.算法设计4.确定程序框架5.迭代法求方程根6.代码实现1.问题描述编写用牛顿迭代法求方程根的函数。 方程为ax2+bx2+cx+d=0ax^2+bx^2+cx+d=0ax2+bx2+cx+d=0,系数a,b,c,d由主函数输入。 求xxx在111附近的一个实根。求出根后,由主函数输出。 牛顿迭代法的公式是:−f(x0)f′(x0)-\frac{f(x_0)}{f'(x_0)}−f′(x0​)f(x0​)​,设迭代到∣x−x0∣≤10−5|x-x_0|\leq

C语言每日一练——第154天:牛顿迭代法求方程根

🌟前言Wassupguys,我是Edison😎今天是C语言每日一练,第154天!Let’sgetit!文章目录1.问题描述2.题目分析3.算法设计4.确定程序框架5.迭代法求方程根6.代码实现1.问题描述编写用牛顿迭代法求方程根的函数。 方程为ax2+bx2+cx+d=0ax^2+bx^2+cx+d=0ax2+bx2+cx+d=0,系数a,b,c,d由主函数输入。 求xxx在111附近的一个实根。求出根后,由主函数输出。 牛顿迭代法的公式是:−f(x0)f′(x0)-\frac{f(x_0)}{f'(x_0)}−f′(x0​)f(x0​)​,设迭代到∣x−x0∣≤10−5|x-x_0|\leq

秋招算法备战第2天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣(LeetCode)双指针法一次AC,主要思想为,从大往小保存然后倒序返回classSolution:defsortedSquares(self,nums:List[int])->List[int]:iflen(nums)==0:returnnumsnew_nums=[]l=0r=len(nums)-1whilelr:ifabs(nums[l])>=abs(nums[r]):new_nums.append(nums[l]**2)l+=1else:new_nums.append(nums[r]**2)r-=1returnnew_nums[::-1]209.长度最小的子

代码随想录算法训练营第五十八天|动态规划:392.判断子序列 、115.不同的子序列

【392.判断子序列】这道题目我对dp数组的定义和代码随想录的不一样。我对dp数组的定义是:dp[i][j]:以j-1结尾的s子字符串是否为以i-1结尾的t子字符串的子序列递推公式为:当s[i-1]==t[j-1]的时候,dp[i][j] == dp[i-1][j-1]。意思就是如果遇到相等的字母了,那就看前面的子字符串是否满足子序列,如果满足,那么新增的一个字符肯定也满足,如果不满足,新增的一个字符就肯定不满足。当s[i-1]!=t[j-1]的时候,dp[i][j]==dp[i][j-1]。意思就是,如果遇到了两个字母不相等,那么当前dp的状态就等于前一个以j-1为结尾的t字符串的状态。初始

Day6 打卡第六天

242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入:s="anagram",t="nagaram"输出:trueclassSolution{public:boolisAnagram(strings,stringt){intresult[26]={0};intn=s.size();intm=t.size();if(n!=m)returnfalse;for(inti=0;i数组其实就是一个简单哈希表,而且这道题目中字符串只有小写字符,那么就可以定

代码随想录算法训练营第8天 | 344.反转字符串 541. 反转字符串II,剑指Offer 05.替换空格,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串

#344reversestring太易,但注意后面题反复会用探讨一下是否使用库函数的问题(javapython会更多)题目关键部分是自己实现的即可;使用库函数时要记得他自己也有复杂度,比如eraseO(n)voidreverseString(vector&s){intleft=0;intright=s.size()-1;while(left不知道哪道题的:voidreverseSub(intstart,intend,string&s)这个函数reverseSub(0,s.size()-1,s);这样传入对的,是&s但是直接传入s就行#541易,25min因为有bug在修voidreverseS

秋招算法备战第1天 | 数组理论基础、704. 二分查找、27. 移除元素

前言之前曾报名过“代码随想录算法训练营十一期”,总共60天,坚持到第30天,基本涉及到了大部分的题型,包括数组、链表、哈希表、字符串、栈与队列、二叉树和回溯算法。动态规划自己之前单独刷过专题,也算了解基本的方法。贪心算法和单调栈了解的不多,这次补上。现在马上要面临秋招,又重新报名了卡哥的代码随想录算法训练营,没想到都开到第十七期了。希望跟着这次算法训练营的进度,复习之前刷过的内容,查漏补缺,备战秋招!代码随想录主要是两个重点:数组下标都是从0开始的数组内存空间的地址是连续的704.二分查找-力扣(LeetCode)一次AC,整体还是比较顺畅的,主要是明确自己用的是“左闭右开”还是“左闭右闭”c

第十四届蓝桥杯三月真题刷题训练——第 24 天

目录第1题:旋转题目描述输入描述输出描述输入输出样例运行限制代码:思路:第2题:附近最小_单调队列模板代码:第3题:扫地机器人_二分题目描述输入描述输出描述输入输出样例运行限制代码:思路:第1题:旋转题目描述图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转90度。我们用一个n×m的二维数组来表示一个图片,例如下面给出一个3×4的图片的例子:135798763597这个图片顺时针旋转90度后的图片如下:391583975767给定初始图片,请计算旋转后的图片。输入描述输入的第一行包含两个整数n,m分别表示行数和列数。接下来n行,每行m个整数,表示给定的图片。图片中的每个元素