- 博客(36)
- 收藏
- 关注
原创 代码随想录算法训练营第三十八天 | 动态规划part01
动态规划简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的。
2024-04-23 17:01:24
427
原创 代码随想录算法训练营第三十六天 | 贪心算法part05
这道题和前面重叠区间类似,但是又有不同。首先我们还是按照左边界对所有区间进行排序,其次我们遍历所有区间,如果有重叠,则合并区间,没有重叠,则直接将当前区间加入结果集。,这样再遍历数组,在每个区间的最右位置最大值停下来,更新区间左右边界,即可得到每个片段的长度。
2024-04-18 16:46:24
314
原创 代码随想录算法训练营第二十七天 | 回溯算法part03
这道题非常难,其实模板都是一样的,难点在于去重的过程。这里的去重,是要去重树层而不是树枝!但是,在树层(横向)是需要去重的,如果前面一个数和自己值相同,同时不是第一个数字,那就必须执行去重了。注意:与前面题目不同的是,要保持相同值的元素相邻,因此必须排序。这道题还是一个伪装成分割的组合问题,实际上还是那三步。
2024-04-02 22:13:06
256
原创 代码随想录算法训练营第十七天 | 二叉树part04
一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。递归三部曲:257. 二叉树的所有路径这道题很难,题目需要求从根节点到叶子的路径,我们需要使用的是前序遍历(中左右)。 由于我们需要求的是所有路径,因此我们需要使用回溯来回退一个路径再进入另一个路径。还是递归三部曲:111.二叉树的最小深度这道题一定要避免误区,最小深度是从根节点到最近叶子节点深度。所以我们的目标就很明确了,在递归的基础上进行分类讨论。404.左叶子之和确定单层递归的逻辑:当遇到左叶
2024-03-27 02:30:26
390
原创 代码随想录算法训练营第十六天 | 二叉树part03
104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数。
2024-03-26 00:13:43
316
原创 代码随想录算法训练营第十五天 | 二叉树part02
102.二叉树的层序遍历(opens new window)107.二叉树的层次遍历II(opens new window)199.二叉树的右视图(opens new window)637.二叉树的层平均值(opens new window)429.N叉树的层序遍历(opens new window)515.在每个树行中找最大值(opens new window)116.填充每个节点的下一个右侧节点指针(opens new window)
2024-03-22 01:57:58
520
原创 代码随想录算法训练营第十三天 | 栈与队列part03
题目:滑动窗口最大值,347.前 K 个高频元素学习内容:239. 滑动窗口最大值这道题比较难。核心就是自己定义一个单调栈的规则,从队列的头部弹出并返回元素的poll();添加元素的add();从队列的队顶取元素(最大值)的peek();其中poll()弹出元素时,需要比较当前要弹出的数值是否等于队列出口的数值,如果相等才弹出(因为不相等代表之前的已经被卷走了)。其中add()添加元素时,首先要看添加的元素是否大于入口的元素,如果大于就卷走。其中peek()获取队顶元素,不变。
2024-03-19 21:55:03
361
原创 代码随想录算法训练营第七天 | 哈希表part02
使用hashmap,key存储两项的sum,value存储sum出现的次数。使用两个双循环解决。核心:1.必须先排序 2.双指针 3.去重逻辑,先去重a,再去重bc。map法比较好想,但是感觉有点难写,要调用多个函数。时间复杂度:O(n)空间复杂度:O(1)
2024-03-13 02:30:38
425
原创 代码随想录算法训练营第二天 | 数组part02
只用一个for循环,那么这个循环的索引,一定是表示 滑动窗口的终止位置。终止位置规律移动,不断调整开始指针。如:左闭右开,即处理一条边,处理第一个节点,但不处理最后一个节点。核心:循环不变量(坚持一个规则到底,处理每一条边)出现数组平方后顺序变化的原因存在负数,这是能适用双指针法的原因。时间复杂度:O(n)空间复杂度:O(1)空间复杂度:O(1)双指针法(滑动窗口)时间复杂度:O(n)空间复杂度:O(1)
2024-03-08 01:57:56
276
1
原创 代码随想录算法训练营第一天 | 数组part01
拓展题:35.搜索插入位置,34. 在排序数组中查找元素的第一个和最后一个位置 (两次二分)使用二分的前提:有序数组, 无重复元素。时间复杂度:O(logn)空间复杂度:O(1)空间复杂度:O(1)
2024-03-06 21:25:42
612
原创 【全天单目深度估计】ADDS-DepthNet论文解析
目前大多数自监督单目深度估计只能单独处理白天或夜间图像。这篇文章提出了一个域分离网络ADDS-DepthNet,用于全天的自监督深度估计。
2023-05-29 20:54:20
604
1
原创 【python】将文件夹下图片随机抽取一定数量或比例,并复制到新文件夹
python实现将文件夹下图片随机抽取一定数量或比例,并复制到新文件夹,再重命名的功能
2023-05-22 21:46:50
3620
1
原创 解析单目深度估计经典论文Deeper Depth Prediction with Fully Convolutional Residual Networks
单目深度估计的经典论文Deeper Depth Prediction with Fully Convolutional Residual Networks详解
2023-05-05 13:48:10
1278
1
原创 一文读懂深度学习经典论文AlexNet(ImageNet Classification with Deep Convolutional Neural Networks)
一文读懂深度学习经典论文AlexNet
2023-02-16 16:35:36
604
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人