- 博客(22)
- 收藏
- 关注
RSS订阅原创 灵神题单之图论算法
有一个地窖，地窖中有n x m个房间，它们呈网格状排布。给你一个大小为n x m的二维数组moveTime，其中表示房间开启并可达所需的最小秒数。你在时刻t = 0时从房间(0, 0)出发，每次可以移动到相邻的一个房间。在相邻房间之间移动需要的时间为 1 秒。请你返回到达房间所需要的最少时间。如果两个房间有一条公共边（可以是水平的也可以是竖直的），那么我们称这两个房间是相邻的。表示必须在 x 秒后才能进入格子 (i,j)
2025-08-27 18:12:37
817
原创 网格图之DFS和BFS
使用kruskal：先构建一个边集，然后按照边的权重从小到大进行排序，逐个添加边，直到最左上角的节点和最右下角的节点连通为止，此时的边的权重就是相邻两点的绝对值差，至于答案，始终取边权重的最大值。也是模板题，这里需要使用两次BFS，第一次是用来找这两座岛的，用染色法，第二次是在找到两座岛的基础上，以其中一个岛为基准（初始处于岛边缘的点入队）做的多源BFS。传统的BFS，每条边的代价都是 1，所以可以直接用队列，分层展开即可。的图（对于这里，就是测跳，对于位置k处，不测跳边权位0，测跳为1）
2025-08-21 19:48:40
1002
原创 二分法专题训练
首先是灵神的模板讲解：[5,7,7,8,8,10]，返回有序数组中第一个大于等于8的位置闭区间写法：如果是令le=0；ri=len-1的话，这里就是闭区间的写法！mid=（le+ri）/2 注意到这里le+ri可能会有溢出的问题（注意细节），所以正确的写法应该是下减后加（养成习惯！）对于闭区间写法，如果num[mid]<8，那么le=mid+1；换而言之0-mid被排除，所以更新le这里le不更新为mid，原因是闭区间！如果是mid，ri就是左开右闭了 同理更新ri=mid-1注意到：看上面的更新过程
2025-08-19 21:11:02
876
原创 力扣热题100再刷
本文摘要总结了LeetCode上160道经典算法题解，涵盖数据结构与算法核心知识点。主要内容包括： 数据结构：链表（相交/回文/反转）、二叉树（翻转/遍历/直径）、栈（最小栈/有效括号）、堆（前K高频）、字典树、并查集等。 算法思想： 动态规划：打家劫舍系列、股票买卖、编辑距离、路径问题等典型DP场景 双指针：接雨水、盛水容器、移动零等高效解法 回溯搜索：组合总和、子集生成、括号生成等模板应用 贪心算法：跳跃游戏、任务调度等最优策略 分治递归：二叉树问题、归并排序等分治思路 高频题型： 数组操作（旋转图像、
2025-06-29 10:19:06
860
原创 LORA微调
低秩自适应（LoRA）方法基于过参数化模型的内在低维特性，提出了一种高效的模型适应策略。现代神经网络如GPT-3虽然参数数量庞大，但实际任务所需的参数往往只占极小比例。LoRA通过优化密集层在适应过程中的低秩分解矩阵，间接训练这些层，同时保持预训练权重不变。这种方法不仅减少了存储和计算成本，还在不引入额外推理延迟的情况下，实现了对不同下游任务的快速切换。实验表明，即使在GPT-3这类高维模型中，LoRA也能以极低的秩（如1或2）有效表征任务相关方向，显著提升了模型适应效率和性能。
2025-05-20 13:10:23
1110
原创 Acwing算法刷题记录——第六讲
题目和模板见第一讲acwing算法基础课第六讲：贪心，包括区间问题，Huffman树，排序不等式，绝对值不等式，推公式等内容。
2025-05-17 11:41:28
1011
原创 Acwing算法刷题记录——第五讲
acwing算法基础课第五讲：动态规划，包括背包问题，线性DP，区间DP，计数类DP，数位统计DP，状态压缩DP，树形DP，记忆化搜索等内容。
2025-05-16 11:53:04
850
原创 Acwing算法刷题记录——第二讲
维护一个单调递增的栈，栈中存放的是已经遍历过的元素。栈顶元素是当前元素左侧最近的候选答案，对于每一个元素a，如果它比栈顶小，那么此时栈顶的元素不可能是后续元素的答案（因为此时我的a更小且更靠右），此时不断弹出栈顶直到栈顶元素小于当前，然后输出。处理时注意数字栈两个数字的计算顺序；超级无敌经典的一道算法题，代表的是一类关于字符串查询的题（事实上，很多字符串题目可以不用KMP，而使用字符串哈希解决）idx：自增索引，使节点索引始终为1，e数组记录每个插入的value，ne[k]记录第k次插入数的next指针。
2025-04-20 17:01:40
308
原创 孪生网络与图像识别
就是“连体的神经网络”，神经网络的“连体”是通过共享权值来实现的，如下图所示，作用是求两个输入之间的相似度。左右两边共享一个网络（也就是共享权值），如果不是，就叫伪孪生网络：区别与适用场景：孪生神经网络用于处理两个输入"比较类似"的情况。伪孪生神经网络适用于处理两个输入"有一定差别"的情况。比如，我们要计算两个句子或者词汇的语义相似度，使用siamese network比较适合；
2025-02-23 12:18:48
1091
原创 知识图谱嵌入学习与异构图经典算法
介绍知识学习图谱以及常见的在异构图中使用的深度学习算法。包括经典的transE RGCN MetaPath2Vec等模型。
2024-08-13 18:56:07
2043
原创 2024 Datawhale AI 夏令营 电力需求预测挑战赛学习笔记---task 02
挑战赛task2的相关分析及机器学习模型介绍，附自己的学习笔记和思考
2024-07-16 12:50:25
822
原创 2024 Datawhale AI 夏令营 电力需求预测挑战赛学习笔记
Datawhale AI 夏令营 电力需求预测挑战赛学习笔记，附代码和相关资料，以及一些思考
2024-07-14 21:09:27
807
原创 BUPT计网总复习笔记
，对应IP地址的主机（目的主机）将源主机的IP地址和对应的物理地址添加进自身的ARP高速缓存映射表（自己之后也可能会主动和源主机通信，提前建立源主机的映射表项是有必要的，之后自己要主动和源主机通信就不用广播ARP请求分组了）然后，给源主机发送ARP响应报文(在正常的数据传输过程中，如果的确认序号字段一直有效，ACK 位不是绝对必要的。数据每次发送多个小数据，发送端只是发送第一个到达的数据字节，缓存后面的包，直到发出去的包被确认，然后将所有缓冲字节放在一个TCP段中发送，然后又开始缓冲……
2024-06-29 22:11:16
2060
1
原创 TextIn API使用心得
TextIn API是一个功能强大、易于使用的OCR服务，它能够满足各种业务场景的需求。而且他的信息的准确度也是相当高，让我们的使用体验相当好，TextIn API无异于是一款十分优秀的产品。
2024-04-15 13:21:16
488
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人