————算法训练————

代码随想录算法训练营第二天|977有序数组平方209长度最小子数组59螺旋矩阵

997有序数组的平方平方后快排，o(nlogn)双指针，两头向中间走，平方比较classSolution{public:vectorsortedSquares(vector&nums){vectorre(nums.size(),0);intleft=0;intright=nums.size()-1;intnumss=nums.size();while(lefts移动起始位置classSolutio
wjr920503·2023-10-27 06:11

代码随想录算法训练营第二天| 977. 有序数组平方、209. 长度最小的子数组

目录Leetcode977.有序数组平方遇到的困惑点双指针代码Leetcode209.长度最小的子数组滑动窗口技术遇到的困惑点代码实现Leetcode59.螺旋矩阵遇到的疑惑点新学习的知识代码实现参考文献Leetcode977.有序数组平方遇到的困惑点1.思维有点固化，还在想套用Leetcode.27题的双指针思路。但是发现时间复杂度上不能达到O(n)，遂放弃。双指针代码#include#incl
wind_996·2023-10-27 06:41

代码随想录算法训练营第二天|977有序数组的平方、209长度最小的子数组、59螺旋矩阵II

2023.1.12ByAndy977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II
AndyCodeLover·2023-10-27 06:40

代码随想录算法训练营第二天|977有序数组的平方 + 209长度最小的子数组 + 59螺旋矩阵

classSolution977{publicint[]sortedSquares(int[]nums){intright=nums.length-1;intleft=0;int[]result=newint[nums.length];for(intk=nums.length-1;k>=0;k--){if(nums[left]*nums[left]=left）classSolution209{pu
小夜飞行器·2023-10-27 06:40

代码随想录算法训练营第二天 |977有序数组的平方 209 长度最小的子数组 59螺旋矩阵

代码随想录算法训练营第二天|977有序数组的平方209长度最小的子数组59螺旋矩阵977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序
weixin_41470835·2023-10-27 06:10

代码随想录算法训练营第二天|977有序数组的平方、 209长度最小的子数组、 59螺旋矩阵II

2023.1.12ByAndy977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II
AndyCodeLover·2023-10-27 06:10

代码随想录算法训练营第二天 | 977有序数组的平方、209长度最小的子数组、59螺旋矩阵Ⅱ

977有序数组的平方题目链接：977有序数组的平方思路：使用双指针的解法，定义两个指针，分别指向原数组的起始和末尾位置，每次比较两个指针对应位置的平方值，选择较大的逆序放入新数组的末尾位置。注意代码方面的书写：for循环中变量定义，循环条件，步增，pos指针开始指向末尾classSolution{publicint[]sortedSquares(int[]nums){intlength=nums.
黯淡的晨·2023-10-27 06:08

代码随想录算法训练营第二天 | 977 有序数组的平方、209 长度最小的子数组、59 螺旋矩阵II

训练营第二天，今天的题相对昨天会更有难度一些，今天也暴露了我基本功不足的问题，希望继续努力可以弥补一些。977有序数组的平方题解及想法方法一，暴力破解法直接遍历一遍，在原有数值上进行平方，如何进行排序classSolution{publicint[]sortedSquares(int[]nums){for(inti=0;i=target){result=Math.min(result,end-st
音箱蟀侠二号·2023-10-27 06:07

代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组

977有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思考：这里要考虑的就是负数（最前）的平方可能会大于正数（最后）的平方，利用双指针依次对比，将大的平方放在新的数组右侧，依次向前。funcsortedSquares(nums[]int)[]int{  n:=len(nums)  left:=0  right:=n-1  newPo
Ke_Pan·2023-10-27 06:37

代码随想录算法训练营第二天| 力扣977 有序数组平方 209 长度最小的子数组 59 螺旋矩阵Ⅱ

977.有序数组的平方题目链接先无视有序，直接暴力平方后用sort函数排序classSolution:defsortedSquares(self,nums:List[int])->List[int]:ans=[]foriinnums:ans.append(i*i)ans.sort()returnans复杂度O(n)+O(nlogn)python的sort函数复杂度再尝试利用有序特性，使用双指针法c
苏陌生雷·2023-10-27 06:37

代码随想录算法训练营第二天| 977. 有序数组的平方、209长度最小的子数组、59螺旋矩阵 Ⅱ

有序数组的平方&&长度最小的子数组&&螺旋矩阵II学习文章和视频链接思路看完视频想法遇到困难今日收获学习文章和视频链接文档讲解：代码随想录-977有序数组的平方代码随想录-209长度最小的子数组代码随想录-59螺旋矩阵Ⅱ视频讲解：977有序数组的平方209长度最小的子数组59螺旋矩阵Ⅱ思路1.有序数组的平方：遍历数组，将其中元素平方，排序。2.长度最小的子数组：定义result变量记录最小的子数组
qq_40705020·2023-10-27 06:37

代码随想录算法训练营第二天 | 977有序数组的平方，209长度最小的子数组，59螺旋矩阵2

一！classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1;intleft=0;int[]result=newint[nums.length];intindex=result.length-1;//从左边放到数组中去while(leftnums[right]*nums[right]){//正数的相对位置是不变
you sir·2023-10-27 06:07

代码随想录算法训练营第二天| 977有序数组的平方，209长度最小的子数组，59螺旋矩阵Ⅱ

while判断条件犹豫了，还是掌握不够代码书写很顺利，卡哥的图解示意讲解很棒。第二遍过数组。思路很清晰，但是细节不够
云边儿有个小卖部·2023-10-27 06:06

代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组

977.有序数组的平方这道题主要用到了昨天的题其中一种解法，类似于快慢指针，典型的用空间换时间，用空间指的是多创建一个数组，这样可以降低时间复杂度。java积累：创建新数组int[]newnums=newint[10];209.长度最小的子数组虽然做出来了但是很慢，很暴力的方法java积累：int类型定义的数组，初始默认值为0；59.螺旋矩阵II主要是思路的问题
m0_46036352·2023-10-27 06:05

代码随想录算法训练营第二天 | 977有序数组平方、 209.长度最小的子数组、59.螺旋矩阵II

59.螺旋矩阵2题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE自己做自己是看了相关提示在进行思考的，提示给出要考虑边界（说实话我都不知道这个条件用在哪里）首先就是想如何处理，是按照顺序来，模拟思路；还是转化成别的更简单的抽象数学问
郭子婷·2023-10-27 06:35

代码随想录算法训练营第二天|977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II

今天是第二天，第一道题很简单，977.有序数组的平方先复习了一下冒泡排序，结果超时了classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;inums[j+1]){inttemp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;}}}returnnums;}};使用双指针另造数组排序clas
212t·2023-10-27 06:33

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

用JAVA代码编写704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nu
Catherinemin·2023-10-27 06:32

代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

文档讲解：代码随想录视频讲解：代码随想录B站账号状态：看了视频题解和文章解析后做出来了977.有序数组的平方暴力解法拿到题目后一开始使用的是暴力解法：classSolution:defsortedSquares(self,nums:List[int])->List[int]:res=[i**foriinnums]returnsorted(res)思路就是首先算出每一个元素的平方，然后再对新数组进行
Dork_41·2023-10-27 06:02

代码随想录算法训练营第2天| 977有序数组的平方、209长度最小的子数组。

JAVA代码编写977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,12
Catherinemin·2023-10-27 06:00

基于YOLOv8模型的二维码目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建前端页面展示系统。
BestSongC·2023-10-26 22:39

基于YOLOv8模型的老虎目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建前端页面展示系统。
BestSongC·2023-10-26 22:39

基于YOLOv8模型的水果目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建
BestSongC·2023-10-26 22:39

基于YOLOv8模型的烟雾目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建前端页面展示系统。
BestSongC·2023-10-26 22:02

c语言矩阵乘法问题分析,C语言 · 矩阵乘法 · 算法训练

问题描述输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式第一行，空格隔开的三个正整数m,s,n(均不超过200)。接下来m行，每行s个空格隔开的整数，表示矩阵A(i，j)。接下来s行，每行n个空格隔开的整数，表示矩阵B(i，j)。输出格式m行，每行n个空格隔开的整数，输出相乘後的矩阵C(i，j)的值。样例输入23210-111-3031231样例输出-32-82提示矩阵C应
苏承心·2023-10-26 11:07

矩阵乘法 算法训练 试题_算法练习(12):矩阵详解(1.1.33)

知识点绘点随机函数1.1.33矩阵库。编写一个Matrix库并实现以下API题目题目编写一个测试用例，从标准输入读取矩阵并测试所有方法分析书中第一次出现矩阵的例子是代码：intN=a.length;double[][]c=newdouble[N][N];for(inti=0;i
炙炙牛·2023-10-26 11:35

代码随想录算法训练营第三十七天｜贪心算法part05

8.3周四738.单调递增的数字968.监控二叉树总结详细布置738.单调递增的数字题目：找出小于或等于N的最大的单调递增的整数题解：1、将数组转成字符串2、从后往前遍历字符串，遇到i
ziyego·2023-10-26 09:02

代码随想录算法训练营第三十四天｜贪心算法part03

7.31周一1005.K次取反后最大化的数组和134.加油站135.分发糖果详细布置1005.K次取反后最大化的数组和解题思路：1、将数组按照绝对值大小，从大到小排列。2、遍历数组，将绝对值大的负数变为正数3、如果k还不为0并且是奇数，将绝对值最小的数转变符号（也就是最小的正数变为负数，因为这时已经遍历了数组，所有数都是非负数了）新知识点：sort(nums.begin(),nums.end(),
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十五天｜贪心算法part04

8.1周二860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球详细布置860.柠檬水找零解题思路：分情况讨论，分别讨论bill为5、10、20的情况406.根据身高重建队列解题思路：1、按身高从高到低排序2、遍历排序后的数组，将每个元素插入到第k个位置新知识点：1、cmp为static2、staticboolcmp(constvector&a,constvector&b){if
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十六天｜贪心算法part05

8.2周三435.无重叠区间763.划分字母区间56.合并区间详细布置今天的三道题目，都算是重叠区间问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。不过大家把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间题目：移除区间，使区间不重叠题解：和昨天的气球问题很像，找到重叠区间result++763.划分字
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十一天｜贪心算法part01

理论基础455.分发饼干376.摆动序列53.最大子序和详细布置理论基础455.分发饼干小孩胃口和饼干尺寸都排序。先用最大蛋糕喂胃口最大小孩，直到找到该蛋糕能喂的胃口最大的小孩。然后再用次大的蛋糕喂剩下的胃口最大的小孩。376.摆动序列只保留峰值的点。其中要考虑：1.平坡2.首尾的点3.坡度中的平坡53.最大子序和result记录最大和，如果子序和小于0了，就将当前序列后面的那个元素作为新的序列起
ziyego·2023-10-26 09:02

代码随想录算法训练营第三十二天｜贪心算法part02

7.29周六122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II详细布置122.买卖股票的最佳时机II如果i日股票差价为正数，就加入结果。55.跳跃游戏关注覆盖范围，i+nums[i]。如果覆盖范围==nums.size()-1就能跳到最后。45.跳跃游戏II和上一题不同，本题说了可以跳到最后。求的是最小步数。cur是当前步的最大覆盖范围，next是下一步的最大覆盖范围。代码逻辑：1、r
ziyego·2023-10-26 09:02

代码随想录算法训练营第三十七天| 贪心算法 part06

738.单调递增的数字当且仅当每个相邻位数上的数字x和y满足x<=y时，我们称这个整数是单调递增的。给定一个整数n，返回小于或等于n的最大数字，且数字呈单调递增。拿到这道题的时候下意识使用暴力法：1定义一个函数，来判断该数是否符合递增的条件2遍历从0到n的范围，不断更新最大值结果还是超时了：看了一下n的范围0<=n<=109看来暴力法是不行了。贪心算法，思路不难想，但代码不好写！LeetCode:
泥盆纪·2023-10-26 09:00

代码随想录算法训练营第三十六天| 贪心算法 part05

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。拿到这道题我的想法是，定义一个count来计数，按照左边界来排序，然后对比从下标1开始的元素的右边界是否小于前一个元素d左边界，有则加一，并且更新右边界值，但是这个方法在遇到负数的时候出错了。贪心算法，依然是判断重叠区间|LeetCode
泥盆纪·2023-10-26 09:00

代码随想录算法训练营第三十二天| 贪心算法 part01

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。这道题首先想局部最优是什么，局部最优应该就是如果当前的i比i+1的值小，则差值就是利润，局部最优能推出全局最优且找不到反例，那就试试，结果一下就过了：再去看
泥盆纪·2023-10-26 09:30

代码随想录算法训练营第三十四天| 贪心算法 part03

1005.K次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。这道题我没有使用贪心算法，而是想试着分析不同的情况：1给列表排序，如果元素都是负数或者是0，那么就一直使用k的次数不断取反2如果遇到正数了，说明负数已经用完了
泥盆纪·2023-10-26 09:30

代码随想录算法训练营第三十五天| 贪心算法 part04

860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则
泥盆纪·2023-10-26 09:30

代码随想录算法训练营第三十一天| 贪心算法 part01

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。贪心算法，你想先喂哪个小孩？|LeetCode
泥盆纪·2023-10-26 09:29

代码随想录算法训练营第三十六天| 贪心算法 part5

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/non-overlapping-intervals著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution
RicardoLee7·2023-10-26 09:59

代码随想录算法训练营第三十四天| 贪心算法 part3

1005.K次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-neg
RicardoLee7·2023-10-26 09:29

代码随想录算法训练营第三十五天| 贪心算法 part4

860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则
RicardoLee7·2023-10-26 09:29

代码随想录算法训练营第三十一天丨 贪心算法part02

122.买卖股票的最佳时机II思路本题首先要理清楚两点：只有一只股票！当前只有买股票或者卖股票的操作想获得利润至少要两天为一个交易单元。#贪心算法这道题目可能我们只会想，选一个低的买入，再选个高的卖，再选一个低的买入.....循环反复。【对我来说无法确定条件和具体的逻辑】如果想到其实最终利润是可以分解的，那么本题就很容易了！如何分解呢？假如第0天买入，第3天卖出，那么利润为：prices[3]-p
叫一只啦啦·2023-10-26 09:26

代码随想录算法训练营第三十三天丨 贪心算法part04

860.柠檬水找零思路这道题目刚一看，可能会有点懵，这要怎么找零才能保证完成全部账单的找零呢？但仔细一琢磨就会发现，可供我们做判断的空间非常少！只需要维护三种金额的数量，5，10和20。有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5此时大家就发现情况一，情况二，都是固定策略，都不用我们来做
叫一只啦啦·2023-10-26 09:20

代码随想录算法训练营第1天 | 704.二分查找、27.去除元素

704二分查找题目链接：704二分查找解题思路：定义搜索区间【left,right】left=0，right=len(nums)-1查询到返回mid，未查询到返回-1。代码classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""left=0right=le
沐雲小哥·2023-10-26 08:17

【算法训练-动态规划 五】【二维DP问题】最大正方形

废话不多说，喊一句号子鼓励自己：程序员永不失业，程序员走向架构！本篇Blog的主题是【动态规划】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题（CodeTop本身汇聚了LeetCode的来源），确保刷的题都是高频要面试考的题。明确目标题后，附上题目链接，后期可
存在morning·2023-10-26 04:30

基于YOLOv8模型的水上漂浮物目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建前端页面展示系统。另外本系统支持的功能还包括训练模型的导入、初始化；检测置信分与检测后处理IOU阈值的调节；图像的上传、检测、可
BestSongC·2023-10-25 23:58

基于YOLOv8模型的水下目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建前端页面展示系统。另外本系统支持的功能还包括训练模型的导入、初始化；检测置信分与检测后处理IOU阈值的
BestSongC·2023-10-25 23:28

基于YOLOv8模型和WiderPerson数据集的行人目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建前端页面展示系统。另外本系统支持的功能还包括训练模型的导入、初始化；检测置信分与检测后处理IOU阈值的调
BestSongC·2023-10-25 23:28

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

LeetCode977想到了两种解法（1）排序后平方，过于简单，不在此赘述（2）双指针法：根据题意，平方后最大的数一定在数组的两端故slowIndex初始下标为0，fastIndex初始下标为nums.size()-1。比较两指针对应数据的平方大小，取较大的值，存入res末端。同时更新较大值对应的Index程序：classSolution{public:vectorsortedSquares(ve
我就再吃一口_1032·2023-10-25 23:11

基于YOLOv8模型和UA-DETRAC数据集的车辆目标检测系统（PyTorch+Pyside6+YOLOv8模型）

本系统采用YOLOv8目标检测算法训练数据集，使用Pysdie6库来搭建前端页面展示系统。另外本系统支持的功能还包括训练模型的导
BestSongC·2023-10-25 23:22

算法训练 第四周

一、二分查找本题给我们提供了一个有n个元素的升序整形数组nums和一个目标值target，要求我们找到target在nums数组中的位置，并返回下标，如果不存在目标值则返回-1。nums中的所有元素不重复，n将在[1，10000]之间，nums的每个元素都将在[-9999，9999]之间。本题我们将不会使用简单的遍历查找方法，而是会使用二分查找这种更加高效的方法。1.二分法如果要使用二分法我们先得
啊哈哈~~·2023-10-25 13:35
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他