- 博客(48)
- 收藏
- 关注
RSS订阅原创 【刷题】代码随想录算法训练营第二十二天|235、二叉搜索树的最近公共祖先，701、二叉搜索树中的插入操作，450、删除二叉搜索树中的节点
不停向尾部插入节点，当遍历到空节点时就是叶子节点，这时候申请一个新节点存放插入值。理解一下此题的动画过程，第五种情况。回忆一下递归的三部曲，以这题为例。同理右边搜索也是一样。3、确定单层递归逻辑。
2024-04-24 22:19:46
206
原创 【刷题】代码随想录算法训练营第二十一天|530、二叉搜索树的最小绝对差，501、二叉搜索树种的众数，236、二叉树的最近公共祖先
二叉搜索树是有序的，中序遍历变成一个有序数组，然后在有序数组上求最值。没懂，第二天早上再看看，今天有点累。
2024-04-23 20:38:06
220
原创 【刷题】代码随想录算法训练营第二十天|654、最大二叉树，617、合并二叉树，700、二叉搜索树中的搜索，98、验证二叉搜索树
二叉搜索树是一种常用的数据结构，也称为二叉查找树。它是一种有序的树结构，每个节点最多有两个子节点，左子节点的值小于父节点的值，右子节点的值大于父节点的值。这种特性使得在二叉搜索树中可以进行高效的查找、插入和删除操作。最正常的思路可能就是迭代法层序遍历过去了，不过这题前序中序后序都很简单，注意递归逻辑。递归中序遍历将二叉搜索树转变成一个有序数组。
2024-04-22 16:01:31
392
原创 【刷题】代码随想录算法训练营第十八天|513、找树左下角的值，112、路径总和，113、路径总和II，106、从中序与后序遍历序列构造二叉树，105、从前序与中序遍历序列构造二叉树
层序遍历直到最后一层，然后每次记录每一层的第一个值就可以找到最后一行最左边的值。找深度最大的叶子节点，然后优先左边搜索，就可以记录最后一行最左边的值。递归函数什么时候需要返回值？什么时候不需要返回值？
2024-04-20 13:59:21
328
原创 【科研】YOLOv8中anchor_points可视化（更新中）
感叹一下：如果GPT能在我刚上大学的时候出来，也许我能学的比现在好太多，毕竟大学有一个比自己优秀太多的人引导着是多么地捷径。
2024-04-19 23:00:25
934
原创 【刷题】代码随想录算法训练营第十七天|110、平衡二叉树，257、二叉树的所有路径，404、左叶子之和
分别求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。如何判断以当前传入节点为根节点的二叉树是否是平衡二叉树呢？当然是其左子树高度和其右子树高度的差值。如果当前传入节点为根节点的二叉树已经不是二叉平衡树了，还返回高度的话就没有意义了。递归的过程中依然是遇到空节点了为终止，返回0，表示当前节点为根节点的树高度为0。所以如果已经不是二叉平衡树了，可以返回-1 来标记已经不符合平衡树的规则了。返回值：以当前传入节点为根节点的树的高度。
2024-04-19 11:11:41
220
1
原创 【训练营】DateWhale——动手学大模型应用开发（更新中）
大模型时代从GPT爆发开始到现在已有一年多了，深度学习发展之快无法想象，一味感叹技术发展速度超越个人学习速度是没用的，倒不如花点时间参加一些活动，比如思考大模型时代下如何训练小模型呢？毫无例外，openai的GPT系列是我们值得了解的一个重要模型，不过很可惜其并未开源，现在我们常用的GPT是3.5-turbo，可以执行各种任务，包括代码编写、数学问题求解、写作建议等。其余模型见datawhale的开源学习文档。
2024-04-17 15:39:39
735
1
原创 【刷题】代码随想录算法训练营第十五天|层序遍历，226、翻转二叉树（优先掌握递归），101、对称二叉树（优先掌握递归）
注意children中是一个vector，看题解方式以后也多用auto和迭代器的写法吧。注意三个if的关系，并不是if、else的非此即彼的关系。注意这题返回的应该是root节点，不要死记模版！广度优先遍历，一层一层的遍历输出。层序遍历每一次，保留最后一个节点。
2024-04-17 14:07:06
399
1
原创 【刷题】代码随想录算法训练营第十四天|二叉树：递归遍历，迭代遍历，统一迭代
中序遍历是左中右，先访问的是二叉树顶部的节点，然后一层一层向下访问，直到到达树左面的最底部，再开始处理节点（也就是在把节点的数值放进result数组中），这就造成了处理顺序和访问顺序是不一致的。前序遍历是中左右，每次先处理的是中间节点，那么先将根节点放入栈中，然后将右孩子加入栈，再加入左孩子。不是将前序改一下顺序就可以，因为前序访问的元素和要处理元素顺序是一致的，都是中间节点为先。后序遍历巧妙利用反转解决。暂时还不太理解 看讲解吧。
2024-04-16 10:49:45
313
原创 【刷题】代码随想录算法训练营第十三天|239、滑动窗口最大值，347、前K个高频元素，总结
使用单调队列。在代码随想录里好好理解一下单调队列处理这道滑动窗口最大值的问题，理解设计的MyQueue中的pop、push和front。347、前K个高频元素小项堆。
2024-04-16 09:13:52
285
原创 【刷题】代码随想录算法训练营第十一天|20、有效的括号，1047、删除字符中的所有相邻重复项，150、逆波兰表达式求值
经典栈解决问题：一遍循环，查看栈顶是否和当前循环元素相等，若相等栈顶出栈，否则入栈。三种不匹配：第一种是缺少匹配项，第二种是错误匹配项，第三种事多余匹配项。遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中。括号匹配是使用栈解决的经典问题。
2024-04-13 20:02:09
239
原创 【刷题】代码随想录算法训练营第十天|232、用栈实现队列，225、用队列实现栈
具体看讲解中如何用栈模拟队列的出和入。注意两个队列和一个队列模拟栈的想法。
2024-04-12 16:45:32
209
原创 【刷题】代码随想录算法训练营第九天|28、实现strStr()，459、重复的子字符串，字符串总结，双指针回顾
KMP 先跳过KMP 先跳过建议如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。
2024-04-12 11:21:46
187
原创 【刷题】代码随想录算法训练营第八天|344、反转字符串，541、反转字符串II，卡玛网：54、替换数字，151、翻转字符串里的单词，卡玛网：55、右旋转字符串
坚持不易，继续加油！
2024-04-10 11:10:59
136
原创 【刷题】代码随想录算法训练营第七天|454、四数相加II，383、赎金信，15、三数之和，18、四数之和，总结
四数之和的双指针解法是两层for循环nums[k] + nums[i]为确定值，依然是循环内有left和right下标作为双指针，找出nums[k] + nums[i] + nums[left] + nums[right] == target的情况，三数之和的时间复杂度是O(n。一些同学可能想，用数组干啥，都用map完事了，其实在本题的情况下，使用map的空间消耗要比数组大一些的，因为map要维护红黑树或者哈希表，而且还要做哈希函数，是费时的！这道题利用哈希法去重逻辑复杂，使用双指针法比哈希法高效。
2024-04-09 13:48:39
402
原创 【刷题】代码随想录算法训练营第六天|242、有效的字母异位词，349、两个数组的交集，202、快乐数，1、两数之和
在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。
2024-04-08 22:17:49
162
原创 【刷题】代码随想录算法训练营第四天|24、两两交换链表中的节点，19、删除链表的倒数第N个节点，面试题：02.07链表相交，142、环形链表II
快慢指针：fast和slow，因为是倒数第n个节点，所以让fast提前先走n+1步，最后做一次删除节点操作就可以。看清题目：如果两个链表相交末尾一定是相同的，因此采用末尾对齐再去找起始交点就可。以后链表操作都用虚拟头节点！初始虚拟头节点，cur指向虚拟头节点。
2024-04-06 14:32:21
300
原创 【刷题】代码随想录算法训练营第二天| 977. 有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
这里一圈下来，我们要画每四条边，这四条边怎么画，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，这样这一圈才能按照统一的规则画下来。可以发现这里的边界条件非常多，在一个循环中，如此多的边界条件，如果不按照固定规则来遍历，那就是一进循环深似海，从此offer是路人。代码如下，已经详细注释了每一步的目的，可以看出while循环里判断的情况是很多的，代码里处理的原则也是统一的左闭右开。这里每一种颜色，代表一条边，我们遍历的长度，可以看出每一个拐角处的处理规则，拐角处让给新的一条边来继续画。
2024-04-04 12:38:59
690
原创 【刷题】代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
暴力的解法就是两层for循环，一个for循环遍历数组元素，另一个for循环更新数组。也叫快慢指针法：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
2024-04-03 16:17:15
237
原创 【面试】小米移动端深度学习框架工程师实习生面试凉经复盘
研一了得找实习，第一投了小米的移动端深度学习框架工程师实习，从算法转开发，听到这就知道这次面试可能凉了~接下来好好扎实基础，苦练算法，深入上层开源框架，真正自我部署深度学习网络。
2024-03-18 22:58:09
365
原创 【开发】docker部署mmdetection
开工咯~新年第一个打工日探索一下docker开发目标检测，今天探索了关于windows docker、nvidia-docker、ssh docker容器、docker容器端口转发，至此完成了docker的入门操作，很惊叹其轻量化打包环境的作用，但目前还不清除其用武之地，后续会继续探索。
2024-02-21 19:16:30
158
原创 【开发】云加速ZeroTier组网——内网穿透
还记得向日葵出来之时，让寒假在家之学子欢天喜地，怎会有如此神器远程控制千里之外的计算机，又怎会有如此之好工具ssh连接八卡服务器。但谁知，资本家永远不会有好心眼，这不向日葵的免费服务器已降速，让薅羊毛的苦逼学子又感叹怎么办？当实验室的内网没有接通VPN时又该何去何从？不着急，俺这篇博客帮助你解决烦恼。以下就是手机热点外网访问实验室内网的结果。
2024-01-20 17:15:12
876
原创 【开发】代码忘记备份？用git来管理吧！（持续学习git版本管理）
因为本人丢了代码，备份在文件夹里是半个月前，十分痛苦，不得求助网上妙招git版本管理，主要就是建一个仓库，把代码存起来，并且有不同的分支，不同的Tag，很好，咱来学。
2023-12-15 21:15:16
35
原创 【算法开发】利用openssh替换向日葵进行算法开发
因为组里卡有限，所以出现多人挤一台windows设备，而通过向日葵连接无非就是接管远程桌面，这就导致一人在用，他人观摩的情形，非常耽误时间。并且图形界面十分鸡肋，除了傻瓜式操作，也会耽误很多时间，毕竟图形给的视觉信息太多，人或者机器处理的时间就会越长，因此本博客想办法cover其图形界面，采用远程终端进行操作，而算法代码采用VScode Remotessh进行开发。
2023-12-10 11:14:11
46
原创 【Qt实践】geonames导入mysql并用Qt界面简单做离线地名到经纬度的查询
出差了两三天，也正是这两三天看似没待在实验室在外面浪费了时间，但其实获得了些许灵感，因此写下这篇博客记录简易版的Qt实践（geonames导入mysql并用Qt界面做离线版地名查询其经纬度）。
2023-10-20 22:23:33
147
原创 【科研】遥感预训练
来到whu的第一个月，主线任务是从本科过渡到研究生的生活。国庆休假后开始真正的科研和打工生活了，今天博客的主题是遥感预训练模型。
2023-10-08 15:38:08
73
原创 【记录】多卡训练报错并提示检查前向输出有无计算loss和模型无梯度的参数
【代码】【记录】多卡训练报错并提示检查前向输出有无计算loss和模型无梯度的参数。
2023-07-30 21:24:50
223
原创 【记录】小样本高光谱图像分类
高光谱图像是三维立体数据，包含两个空间维度和一个光谱维度；因此HybridSN的出发点就是：结合二维和三维卷积的优势，设计的网络结构中先使用三维卷积，再堆叠二维卷积，最后连接分类器。→ \rightarrow→既发挥了三维卷积的优势，充分提取光谱-空间特征，也避免了完全使用三维卷积而导致的模型复杂。在光谱维度进行PCA降维由于高光谱图像含有丰富的光谱信息，相邻波段间会出现信息冗余的情况，因此一般会使用PCA或者其他降维方法作为预处理在光谱维度上进行降维，以提取主要成分并降低计算复杂度。图像大小保持
2023-07-30 09:27:49
353
原创 【2023.06.30】记录陪学数学建模_Day1
六月底这天突然发现自己闲出屁来了，于是想到之前答应某人要陪她学习，于是开始了陪学数学建模系列。今天我们开始第一讲，python语言介绍、环境安装和线性代数知识的补充与线性规划的引入。
2023-06-30 18:17:28
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人