- 博客(30)
- 收藏
- 关注
RSS订阅原创 面试准备：排序算法大汇总 C++
取出未排序部分的第一个元素，与已排序的部分从后往前比较，找到合适的位置。将大于它的已排序的元素向后移动，将该元素插入到合适的位置。
2024-03-02 15:42:20
828
原创 代码随想录算法训练营第32天 |第八章 贪心算法 part02
- [x] 122.买卖股票的最佳时机II - [x] 55. 跳跃游戏 - [ ] 45.跳跃游戏II
2024-02-28 22:25:30
335
原创 代码随想录算法训练营第31天 |第八章 贪心算法 part01
摆动序列，就像是一条上上下下的波浪线。在这个序列中，我们希望找到最长的一条波浪线。波浪上升的部分我们叫做“上升摆动”，下降的部分叫做“下降摆动”。这种方法的巧妙之处在于，它不直接计算每个可能的波浪线，而是利用上升和下降的规律，通过两个变量就能追踪到最长的波浪线长度。这样做既简洁又有效。一开始，波浪线的长度至少是1，因为至少有一个数，所以。，直到走完整个数组。最后，最长的波浪线长度就是。更简单通俗的方式解释一下这段代码的工作原理。
2024-02-28 20:52:47
323
原创 代码随想录算法训练营第35天 |第八章 贪心算法 part04
● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
2024-02-28 14:43:35
134
原创 代码随想录算法训练营第34天 |第八章 贪心算法 part03
● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果
2024-02-27 11:26:04
315
原创 代码随想录算法训练营第25天 |第七章 回溯算法part02
2024.2.20 20:40-21:40 等待服务器恢复，又着急开题又着急工作又着急英语又想出国玩的我。
2024-02-20 21:37:55
385
原创 代码随想录算法训练营第24天 |第七章 回溯算法part01
所有回溯法的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归寻找子集，集合的大小就构成了树的宽度，递归的深度构成树的深度。2023.2.20 20:00-20:18 开学啦！以后每天晚上吃完晚饭不出意外就是leetcode和找工作的准备啦！子集问题：一个N个数的集合里有多少符合条件的子集。排列问题：N个数按一定规则全排列，有几种排列方式。组合问题：N个数里面按一定规则找出k个数的集合。切割问题：一个字符串按一定规则有几种切割方式。棋盘问题：N皇后，解数独等等。
2024-02-20 20:19:48
199
原创 代码随想录算法训练营第20天 |第六章 二叉树 part06
今天跑了MoCov3的一个mnist小代码，github上的作者是使用的resnet50作为backbone。vit里设定的尺寸大小是224 224， 因为patch设定为16的话，可以整除。我自己的框架整个框架都很晕，还没想明白很多事情，感觉现在只是单纯地想合起来毕业。
2023-12-19 21:47:43
593
原创 代码随想录算法训练营第17天 |第六章 二叉树part04
因为求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）
2023-12-17 17:54:16
129
1
原创 代码随想录算法训练营第16天 |第六章 二叉树part03
今天把数据集搞好了，但是运行是多GPU跑还没成功，明天研究一下。时间有点着急，所以只看了递归法，最近忙的有点不知道在干什么了。
2023-12-15 20:26:31
386
原创 代码随想录算法训练营第13天 |第五章 栈与队列part03
在这个实现中，pop 操作是在滑动窗口的过程中移除最前面的元素，因此需要确保移除的元素是当前窗口范围内的元素，而不是之前的最大值。通过检查值是否相等，可以避免错误地将不属于当前窗口的元素从队列中移除。
2023-12-11 21:19:50
137
1
原创 代码随想录算法训练营第3天 |第二章 链表part01
问题的描述如下：N个人围成一圈，从第一个人开始报数，报到第M个数字的人出列，然后从出列的下一个人开始重新报数，重复这个过程，直到剩下最后一个人。问题的目标通常是找到最后剩下的那个人的位置。设 f(n) 表示 n 个人中最后剩下的人的位置，如果我们知道了 f(n-1)，则可以计算 f(n)。初始条件是 f(1) = 0，因为在只有一个人时，这个人就是最后剩下的人。删除后的节点让然留存再内存里，知识不在这个链表里，所以在C++中最好手动释放这个节点，从而释放内存。这个问题可以用递归或数学的方法求解。
2023-12-10 20:14:58
135
原创 代码随想录算法训练营第11天 |第五章 栈与队列part02
遇到左括号，将对应的右括号压入栈，栈中只保存对应的右括号。当指针指到右括号后，判断和栈顶的元素是否匹配，如果在所有右括号都匹配完的时候，栈空，则说明每一个都匹配成功了。
2023-12-09 11:14:04
148
1
原创 代码随想录算法训练营第2天 |第一章 数组part02
这一期的60天打开是从11.29开始的，算下来60天后是1.27正好是我放寒假的时间，还听巧妙。现在在补的这几天的打卡是因为上周周末回家了。希望剩下的时间里少干一点这种玩儿去了不打卡的行为——会造成我22:30了还在这里补打卡:(方法一用的方法是labuladong的四个限制条件的方法，如下图所示，不断更新四个边界的值。方法二是代码随想录中的方法，待补充。
2023-12-08 22:30:45
385
原创 代码随想录算法训练营第10天 |第五章 栈与队列part01
一个队列在模拟栈弹出元素的时候只要将队列头部的元素（除了最后一个元素外） 重新添加到队列尾部，此时再去弹出元素就是栈的顺序了。其实这道题目就是用一个队列就够了。
2023-12-08 21:28:27
155
原创 pytorch中如何使用自己的数据集进行训练
但在 CIFAR-10 数据集中，图像的大小是 32x32，而不是硬编码的 16x16。因此，这里的 in_features 应该是 hidden_units * 8 * 8，因为通过两次最大池化后，特征图的尺寸会减半两次。cifar10中有十个类别的图像，我需要其中的第一类和第二类作为数据集，重新构建训练集和测试集，用这份小数据集来训练一个diffusion model。通过将我们的数据集转换为数据加载器，我们使它们成为可迭代的，这样模型就可以遍历学习样本和目标之间的关系（特征和标签）。
2023-12-08 20:27:18
504
原创 代码随想录算法训练营第8天 |第四章 字符串part01
题目描述：给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。torch里custome datasets的部分还不会，明天要搞懂，然后把代码改好，等显卡能用了就开始跑跑。中间去健身房了哩~然后还跑了一下diffusion model的代码但是没跑起来。嘿嘿嘿我想起来我以前做过这道题。
2023-12-06 21:41:51
399
原创 代码随想录算法训练营第7天 |第三章 哈希表part02
在这个例子中，我们首先创建了一个unordered_map对象umap，它的键是字符串类型，值是整型。unordered_map是C++ STL库中的一个容器，它提供了基于哈希表的键值对映射，即可以用一个键来查找对应的值，底层数据结构是哈希表。可以增加对应key的value值，如果key不存在，则会在map中创建一个新的key，其对应的value值为0，然后执行自增操作。可以增加对应key的value值，如果key不存在，则会在map中创建一个新的key，其对应的value值为0，然后执行自增操作。
2023-12-05 21:44:56
472
1
原创 代码随想录算法训练营第6天 |第三章 哈希表part01
比较难思考到的地方是，sum存入set，每一次循环的时候检查sum是否出现过，如果出现过，那就代表会进入循环，无法变成快乐数，如果没有考虑到这一块的话会造成程序无限循环。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。再说一遍，有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。（看上面unordered_set的超链接！
2023-12-04 17:53:35
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人