- 博客(14)
- 收藏
- 关注
原创 代码随想录算法训练营|199. 二叉树的右视图 429.N叉树的层序遍历
注意本题所给的树的结构,子节点children是以vector<int>形式给出的,加入队列时不再使用if(node->left)if(node->right),而采用for循环遍历vector children。给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。本题的主体思想主要应用上一篇的二叉树层序遍历,只不过上两题要所以节点,而本题只需要。上述代码中我把题目自带的结构体也粘上了,目的是与下一题的“N叉树”的结构进行对比。
2025-03-19 19:15:34
154
原创 代码随想录算法训练营|102.二叉树的层序遍历① 107.二叉树的层序遍历②
由于题目要求的输出格式是动态数组的嵌套,所以定义了两个 vector<int> (result以及vec)。需要注意的是,别忘了将vec push_back into result...(要被自己乐死了,第一次写的时候落下了这句,结果输出的全是空,想了半天才发现。要想实现二叉树的层序遍历,需要队列这个数据结构。逐层将二叉树的节点加入队列,并弹出到结果数组(result)中,直到遍历结束。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)。(即逐层地,从左到右访问所有节点)。
2025-03-18 12:48:45
287
原创 时间序列域自适应的相关论文笔记以及一些美好的“瞎”想
两个域就像两个光栅,不明显的现象是两个域之间的关联,时间序列有点像条纹的移动。如果先将两个域的train进行像莫尔光栅一样的倾斜重叠操作(具体数学上用什么函数还没想好嘻嘻),有没有可能将二者之间一些不明显的关系放大显化呢?抽象一下感觉就是两个的光栅进行一个角度错位,在进行移动,产生了“条纹移动”的“明显”现象,在通过数学推导计算,实现对“不明显”现象的测量。因此,利用带标签的源数据和无标签的目标数据来提高模型的泛化能力显得尤为重要。利用带标签的源领域数据训练模型,让模型学习到正常和故障状态下的特征。
2024-12-03 21:28:17
1504
1
原创 代码随想录算法训练营第八天|344.反转字符串 541.反转字符串② 54.(卡码)替换数字
给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。如果剩余字符少于 k 个,则将剩余字符全部反转。
2024-12-03 21:09:42
307
原创 代码随想录算法训练营第七天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
题意:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500。给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。答案中不可以包含重复的三元组。
2024-12-03 07:45:00
230
原创 LoRA等参数微调模型的学习(应用于SASA)
对于一个预先训练好的权重矩阵W0 ∈ Rd×k,通过用低秩分解W0 + Wr W = W0 + BA来表示后者来约束它的更新,| 0.6355 | 0.8851 | 0.6876 | 0.8324 | 0.9262 | 0.5586 | 0.7542 |蚌埠住了 说好的低秩配适呢。相反,我们只优化注入的,小得多的低秩矩阵。source :1 target:2//300+就收敛了。source :1 target:3 //1350+收敛。source :1 target:2//950+就收敛了。
2024-12-02 20:49:17
993
原创 代码随想录算法训练营第五、六天|242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9。因为 nums[0] + nums[1] = 2 + 7 = 9。对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。给定两个数组 nums1 和 nums2 ,返回它们的。然后重复这个过程直到这个数变为 1,也可能是。(利用集合的互异性)1,那么这个数就是快乐数。
2024-12-02 19:04:36
203
原创 代码随想录算法训练营第四天|24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题02.07链表相交 142.环形链表②
即交换的是节点的内容(例如节点的值),而不是指针本身,这样会改变原链表而导致不符题意。结果是两个指针的值(即内存地址)交换,导致它们分别指向对方原来指向的链表节点。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。始终指向链表的最开始的节点(即最初传入的头节点),无论链表如何变化,会在每次交换操作中不断更新,最终它指向的是交换后的链表头。
2024-12-02 15:05:16
377
原创 代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206反转链表
到链表啦!主页还有其他线性表相关操作的代码 C语言版(HIT数据结构作业一,需要的朋友们随意拿,别忘点个关注,谢谢喵~)203.移除链表元素递归版,有意思707.设计链表(虚拟头结点)206.反转链表(经典双指针)
2024-12-02 11:57:01
120
原创 代码随想录算法训练营第二天|209.长度最小的子数组 59.螺旋矩阵②
首先解释loop为什么是除以二: 我们把螺旋可以抽象成这样:(((((*)))))n要是偶数中间就没有* 要求有多少层,砍半 *))))) 这时有多少个有括号就要多少loop;然后看代码里面的x,y 注意题目要求是顺时针转,所以先固定x,y++。这里容易和直角坐标系混淆,一看是先向右,容易条件反射成x++。最后一个小细节是count从1开始!一定要注意这些经验主义错误!注意最后的判断要用“==”而不是“=”!
2024-11-18 21:23:13
335
原创 代码随想录算法训练营第一天补充题目代码及错因总结
69题 注意这里的mid需设置成 long long ,因为mid*mid的返回类型默认与mid一致,但是无需把x设为long long。977题 前后双指针 注意vector初始化是 名(size,0),不是 名=(size,0)26题 前后都容易溢出,需要小心!844题 注意指针传参。
2024-11-18 20:09:01
188
原创 CS109 Probability Theory 课程笔记 Counting Lecture计数原理(一、二)
斯坦福CS109 Probability Theory 概率论课程笔记 Counting Lecture计数原理(一、二讲合集),包括自己的理解整理与拓展。
2024-07-23 09:12:54
981
原创 CS109 Probability Theory 课程笔记(绪论)
斯坦福大学CS109 Probabiliy Theory 概率论课程笔记,此篇总结并拓展了绪论课的内容。
2024-07-17 22:39:15
909
哈工大 C语言期末大作业 王者荣耀背包管理系统
2024-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人