- 博客(41)
- 收藏
- 关注
RSS订阅原创 图论|图的构造、图的遍历方式、DFS98. 所有可达路径；海岛数量 岛屿最大面积 101. 孤岛的总面积
在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数该无向图中 节点1、节点2、节点5 构成的子图就是 该无向图中的一个连通分量，该子图所有节点都是相互可达到的。同理，节点3、节点4、节点6 构成的子图 也是该无向图中的一个连通分量。那么无向图中 节点3 、节点4 构成的子图 是该无向图的联通分量吗？不是！
2024-10-19 09:25:34
1308
原创 day47|单调栈739. 每日温度 496.下一个更大元素 I503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形
单调栈: 方向从栈顶到栈底如果递增，求右边第一个比它大的数值如果递减，求右边第一个比它小的数值。
2024-10-18 20:10:25
1091
原创 day46|72. 编辑距离647. 回文子串516.最长回文子序列 5 最长回文子串
总体思路：dp定义直接为操作数，递推公式分情况讨论，如果两个元素相等，那操作数不变；如果不相等，那么操作数就会改变–三种情况（删除，添加，替换，分别求出递推公式）五部曲dp[i][j] 表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字符串word2，最小操作数为dp[i][j]。
2024-10-18 12:55:34
1273
原创 day45|300最长递增子序列674最长连续递增序列718最长重复子数组1143最长公共子序列1035不相交的线53最大子序和392判断子序列115不同的子序列583两个字符串的删除操作
所有的所谓删除操作，其实就是不考虑这个元素的意思，例如递推公式在中的dp[i][j]变成dp[i-1][j]这样就少考虑了一个元素。
2024-10-18 09:54:57
794
原创 day44| 121. 买卖股票的最佳时机122买卖股票的最佳时机II123买卖股票的最佳时机III 188买卖股票的最佳时机IV309买卖股票的最佳时机含冷冻期714.买卖股票的最佳时机含手续费
设想的对象是手里的现金；持有股票的话，手里只有股票无现金，一定钱是少的；最后肯定是不持有股票的时候手里头的现金多；我理解的总体思路：因为最后一定是不持有手里的现金多，而不持有的最大值需要由前一天持有的最大值推出，所以每天都需要分别求持有和不持有的各自的max；dp五部曲💕dp数组及其下标含义：设置dp[i][0]和dp[i][1]dp[i][0]表示第i天持有这只股票手里的现金最大是多少dp[i][1]表示第i天不持有这只股票手里的现金最大是多少。
2024-09-04 22:42:17
863
原创 day43|打家劫舍系列 198.打家劫舍 213. 打家劫舍 II 337.打家劫舍 III
非常直接的思路dp五部曲dp极其下标含义：**考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。**考虑的意思是：考虑偷或者考虑不偷递推公式：决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。如果不偷第i房间，那么dp[i] = dp[i - 1]，即考 虑i-1房。
2024-09-03 16:44:30
1059
原创 day42|完全背包问题 518. 零钱兑换 II 377. 组合总和 Ⅳ 322. 零钱兑换 279.完全平方数 139.单词拆分 多重背包问题
小结💕完全背包这里有趣的是排列顺序的问题如果要组合，就是先遍历物品再遍历背包，这样就不会有重复的【518零钱兑换】如果要排列，就是先遍历背包再遍历物品，这样就可以有重复的【377. 组合总和 Ⅳ】
2024-08-28 16:03:48
1135
原创 笔试输入ACM模式记录 python语言
由于机考笔试一般都不是力扣那样的只需要关注函数，而是需要自己读取输入输出；所以这里总结了python语言的多行输入方式参考牛客和。
2024-08-26 14:48:27
586
原创 day41| 01背包问题一 01背包问题二（滚动数组篇）416. 分割等和子集 1049.最后一块石头的重量II 494. 目标和 474. 一和零
01背包问题：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。暴力求解每一件物品其实只有两个状态，取或者不取，所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是o2no(2^n)o2n，这里的n表示物品数量。所以暴力的解法是指数级别的时间复杂度。进而才需要动态规划的解法来进行优化！
2024-08-25 22:13:13
1010
原创 扩散模型学习2 DDPM
好记性不如烂笔头： batch size为4，随机采样T为50，200，1500，1000，然后生成图像。一个embedding的查询表，然后过一个linear，一个silu和一个linear。在实验室的a6000上面我记录了DDPM-main只是一个小的demo，用来玩的。一般输入会输入xt和t，那么如何从xt和计算出来的xt的z得到x(t-1)呢？最终的结果显示其实跟GAN差不多的，没什么用。选取根号αbar的时候是连续的，不再是直接取一个值了。性能方面不是很惊艳，因为是两年之前的作品了。
2024-06-19 11:31:22
770
原创 day38-39| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 62.不同路径 343. 整数拆分 96.不同的二叉搜索树
70题拓展和最后两道题没做。
2024-06-16 12:03:49
856
原创 day36| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆
很简单，贪心只有一个，如果20优先用10+5找零，因为5更加万能一些。
2024-06-13 01:38:02
443
原创 day35|1005.K次取反后最大化的数组和 134. 加油站135. 分发糖果
link列表为A 和是等价的这题很简单的，但是我没有想出来，可能今天过于焦虑紧张了总体思路：两步贪心，先给nums sort一下【🎈✨按照绝对值进行排序】下面是自己写的，但是两次sort，因为没有按照绝对值进行排序降序方法二 按照绝对值排序 教程🎈✨ 背住 按照绝对值进行降序排序的语法是：sorted(nums, key=lambda x: abs(x), reverse=True) 或者nums.sort( key=lambda x: abs(x), reverse=True)134. 加
2024-06-11 22:44:35
977
原创 day31-32|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大连续子序和● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
买卖股票系列使用动态规划最好，但是某些场景可以使用贪心算法 来求解。
2024-06-11 19:37:31
819
原创 day27-29| 39组合总和40 数组总和II13分割回文串93.复原IP地址78子集90子集II491递增子序列46全排列47全排列II332重新安排行程37解数独
通过笔试我还是知道了这个博客要好好写，不然复习起来有点麻烦的子集问题可以不写终止条件的；难的最后三题全部没做，过了题目要求没看暂时 ，来不及了，端午节最后一天了。贪心还没有补呢我真的是要烦死了，在实验室里面睡觉想着不用回宿舍了，节省一点时间，结果被蚊子整的根本睡不好。气死我了。
2024-06-10 22:17:56
989
原创 代码随想录算法训练营第24、25天|回溯理论基础、组合问题、216.组合总和III 17.电话号码的字母组合
回溯可以用于解决一些经典的问题，可以看到理论框架回溯的框架。
2024-06-02 16:43:33
710
原创 代码随想录算法训练营 day23| ● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树
迭代法都没看主要是669和538【538很简单】
2024-05-31 01:21:48
575
原创 代码随想录day21，22| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树
530迭代法没看。
2024-05-29 20:55:14
837
原创 代码随想录算法训练营第20天 |● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
617，98只掌握了递归法today还是太慢了。一直在玩，实验都没有怎么做。
2024-05-27 22:41:45
1184
原创 代码随想录算法训练营第18天 |● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
本题掌握迭代法和递归法迭代法十分直接。
2024-05-26 20:53:21
958
原创 代码随想录算法训练营第17天 |● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。今天去看seventeen，看掉了睡觉和学习申论的时间，后悔啊。
2024-05-25 01:40:52
1080
原创 代码随想录算法训练营第16天 |● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数
所有的题目一刷都是优先掌握递归，迭代法没看，记不住。打十个做完之后再说吧104和111没有看先序遍历的代码比较有意思，今天都不想听申论课了。还是算法好玩。。。。可惜找不到工作。
2024-05-24 17:04:03
672
1
原创 扩散模型学习1
推理的时候是给一个xt-全部都是噪声和t，然后t–去噪；每次都是随机生成的噪声，每一次减噪都是对应该随机噪声的model了之后的结果，每次生成的图都不一样。讲得很好：每次都是输入t和noise-x的图像，预测noise之后得到和加入的noise比较；
2024-05-23 11:02:48
459
原创 代码随想录算法训练营第15天 |● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
层序遍历打十个没看226的迭代法没看，要形成体系的话这两个都需要好好消化琢磨二叉树还有一个总结篇。。。今天真的非常难过，不知道为什么自己做工程那么慢；难过地走在马路上都要跪下来。
2024-05-22 19:45:38
484
1
原创 解决one of the variables needed for gradient computation has been modified by an inplace operatio
有很多各种各样的经验帖子，什么relu改成inplace=True，还有跟。我遇到的问题也是torch版本不匹配。降低torch版本有用的根本原因在于。里面也提到减低torch版本有用。如果有帮助可以评论哦。
2024-05-22 16:12:27
523
原创 盲超分辨：Unsupervised Real-world Image Super Resolution via Domain-distance Aware Training和FSSR记录
烦死了，不知道为啥之前写的没了解决转换之后的gap：其中：domain-gap aware training的意思是训练SR的时候还用了real LR的数据；domain distance weighted就是判别器判别和real LR近的权重加大此外还改进了DS网络+小波变换；
2024-05-22 13:26:30
735
1
原创 代码随想录算法训练营第14天 |● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代
理论基础需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义记录我容易忘记的点题目一半都是用链式存储来做，但是可以稍微了解一下顺序存储定义的代码晚上无论如何也要把实习简历写一半。所以不磕了。
2024-05-21 19:56:06
650
原创 代码随想录算法训练营第13天|● 239. 滑动窗口最大值 ● 347.前 K 个高频元素
今天是队列专项：都需要思考，不是很难，重新做链接原来csdn的粉丝都是机器人,我说怎么那么多人,好吧,我随便记录一下,既然没有人看知识点的补充。
2024-05-20 12:50:21
991
原创 李栋新文章-挂上了biorxiv，做光片的SR记录一下【很好的学习文章】
2倍SR，横向120nm，轴向150nm💟introduction写大论文的时候完全可以借鉴；
2024-05-19 22:42:17
811
2
原创 代码随想录算法训练营第11天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
教程链接💛栈这种结构非常适合做相邻字符的操作，包括消除、匹配、计算等今天这个也是很简单，多到时间把数据结构的二叉树学完；
2024-05-19 00:39:05
962
原创 代码随想录算法训练营第10天| 栈和队列 ● 232.用栈实现队列 ● 225. 用队列实现栈
理论基础这里介绍的c++的标准库底层实现逻辑base的是数组，也就是连续空间，其实还有链式的，依据讲解课程内容很简单。。。。但是今天又是发烧又是拉肚子，还是拖到了晚上。
2024-05-18 22:05:02
818
原创 代码随想录算法训练营第9天| kmp算法
讲解里面有提醒总结快慢指针方法：移除元素、反转字符串里面的单词-去除多余空格的方法两个指针从两边往中间移动：反转字符串从后往前填充：替换数字所有和链表相关的都需要双指针，pre和curr指针三数之和、四数之和：起始位置在start和数组最后，跟目标数字比较之后前后移动两个指针链接注意for循环的递进间隔为i += (2 * k)有的时候用到先整体再局部翻转的模式。
2024-05-18 10:18:12
253
原创 代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串
讲解链接c++和python还是差太多了，空间分配不一样，二刷一定要用c++，一刷了解算法思想。
2024-05-18 09:54:15
1330
原创 代码随想录算法训练营第7天 |● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
时间很紧，今天也很暴躁，以后博客就不写一些形式主义的东西了，能写多少写多少吧。链接都不放了，放一个总的吧以后代码随想录文章没有时间慢慢调代码，时间真的很紧张；每天最多只能花3h；
2024-05-14 19:58:35
1014
2
原创 代码随想录算法训练营第六天 |● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
加油！要振作起来！虽然毕业遥遥无期，但是要努力。不要被实验打倒！哈希表的理论基础：哈希函数，哈希碰撞（拉链法，线性探测法）、c++3中哈希结构第二遍的时候我一定用c++来写，感觉python还有点不方便。。。。今天晚上心情很平静，不焦虑，可能是因为今天没有做实验哈哈哈哈，果然不科研人就会幸福很多。
2024-05-13 22:44:27
948
2
原创 代码随想录算法训练营第四天 |24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表I
题目链接讲解链接面试中常常用来考基本功。
2024-05-13 00:28:57
726
1
原创 代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
接下来说一说链表的定义。链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候，一旦要自己手写链表，就写的错漏百出。文章里面给了c++的构造函数；python的节点的构造函数应该会简单点;给出我学习的python基础课程里面的链表节点的定义【具体见我的onenote–2202405数据结构笔记本day01线性表】课程中介绍了链式表的连续和非连续存储。
2024-05-11 20:11:32
1171
1
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵
【代码】代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵。
2024-05-09 11:06:54
165
1
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
日记：今天还是心情很不好，实验进展太不顺利了，回来也没有拿电脑充电线，所以今天只来得及过一遍入个门。提示：以下是本篇文章正文内容，下面案例可供参考勉强在三个小时的时候写完，希望自己明天快点，，，明明题目很简单。
2024-05-09 01:48:20
615
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人