- 博客(25)
- 收藏
- 关注
原创 LeetCode 100 -- Day8
使用递归方法,每次递归处理子数组,选择中间元素作为当前根节点,然后递归构建左子树和右子树(使得左右子树的高度差最小)。如果当前元素大于目标值,则目标值不可能在当前列,向左移动一列。如果当前元素小于目标值,则目标值不可能在当前行,向下移动一行。:该树所有节点的左右子树的高度相差不超过 1。:数值—— 左<根<右。
2025-09-02 14:31:26
171
原创 LeetCode 100 -- Day6
(2)128 最长连续序列 -- 集合2. 二分查找:34、33(1)34 在排序数组中查找元素的第一个和最后一个位置(2)33 搜索旋转排序数组方法一:两次二分,先找旋转点方法二:一次二分查找3. 回溯:39、22、79、131(1)39 组合总和(2)22 括号生成(3)79 单词搜索(4)131 分割回文串
2025-08-26 17:48:10
387
原创 LeetCode 100 -- Day5
对于每个end位置(1到n),查看所有可能的start(0到end-1),如果dp[start]为真且 s[start: end] 在字典中,则 dp[end] 为真。对于任意一个结点,以它为最高点的路径(即经过该结点)的直径等于左子树的深度加上右子树的深度。只能是“从上面下来”(dp[row-1][col])或者“从左边右移”(dp[row][col-1]),当前位置的路径是这两种走法路径数之和。(2)左子树的左子树与右子树的右子树对称。(3)左子树的右子树与右子树的左子树对称。(1)两个根节点值相等。
2025-08-25 18:22:23
330
原创 LeetCode 100 -- Day2
(dummy node),它的next指向合并后链表的头节点。现在 → 未来,做出当前最优选择,不考虑后续的影响。未来 → 现在,通过目标反推当前,定义状态转移方程。快慢指针寻找中点 + 反转后半部分链表。
2025-08-19 15:50:29
329
原创 LeetCode Day7 -- 动态规划
本文系统介绍了动态规划算法的核心概念与应用方法。动态规划通过分解问题为重叠子问题并存储中间结果来提高效率,包含最优子结构和重叠子问题两大特征。文章详细讲解了动态规划的两种实现方式:自底向上的表格法和自顶向下的记忆化搜索,并提供了通用解题框架。
2025-08-15 20:30:23
1255
原创 LeetCode Day6 -- 图
该文章系统介绍了图论算法及其应用。主要内容包括:1. 图的Python实现(邻接表和邻接矩阵)及其适用场景;2. BFS和DFS的核心原理与代码实现;3. LeetCode典型题解文章通过具体代码示例展示了如何应用图算法解决实际问题,涵盖了路径搜索、连通分量统计、最短路径、环检测等关键知识点,为算法学习提供了系统性的实践指导。
2025-08-14 21:21:01
951
原创 LeetCode Day4 -- 栈、队列、堆
本文总结了栈、队列和堆/优先队列的核心应用场景及典型算法题解。栈适用于回退/匹配场景(括号匹配、表达式求值)和DFS;队列适用于FIFO处理(BFS、滑动窗口);堆适用于动态最值问题(第K大元素)。
2025-08-12 21:46:18
899
原创 LeetCode Day3 -- 哈希表
这篇文章介绍了哈希表的基本概念及其应用场景,重点讲解了在Python中如何通过集合(set)和字典(dict)实现哈希表功能。
2025-08-11 15:47:33
877
原创 LeetCode Day2 -- 双指针
本文系统介绍了双指针算法的应用场景和实现方法。双指针适用于有序数组/链表、原地操作、搜索比较等问题,主要分为首尾指针、快慢指针和滑动窗口三种类型。首尾指针用于查找有序数组中的数对和反转操作;快慢指针用于检测链表循环、寻找中点和数组去重;滑动窗口则用于处理子数组/子串问题。文章结合LeetCode经典题目详细讲解了每种指针的使用方法,包括392判断子序列、344反转字符串、141环形链表、209长度最小子数组等,并提供了Python代码实现。通过条件判断和指针移动,双指针能高效解决多种数据结构问题。
2025-08-07 15:22:15
1173
原创 LeetCode Day1 —— 二分查找
二分查找算法适用于有序数组查找和边界值问题,时间复杂度O(logn)。关键点在于:(1)循环条件选择(2)中间值更新规则。算法核心是通过比较中间值来高效缩小搜索范围,针对具体问题调整边界处理方式。
2025-08-05 11:55:11
621
原创 Pruning(2) - pruning_structured_llama-3.2-1b
任务一:直接结构化剪枝20% llama 模型。结果并不如预期,这是因为 llama 模型的 mlp 模块结构不是简单的全连接层。任务二:成对剪枝 llama 模型。
2025-06-16 17:32:58
1412
原创 Pruning(1) - structured width pruning
本文介绍了基于L1范数的结构化剪枝方法在DistilGPT2模型中的应用。
2025-06-06 17:22:23
1002
原创 LangChain(3) - Medical_Assistant_Agent
任务:创建一个带有记忆和工具调用功能的医疗助手系统。由于原课程中使用到openai,我们绕开其中涉及的权限问题,使用替代方法和替代模型来实现这个 agent 系统。
2025-06-05 10:17:23
1046
原创 LangChain(1) - RAG_langchain
任务:实现了一个基于本地文档的问答系统,使用Hugging Face的大语言模型(LLM)和向量数据库ChromaDB。
2025-05-28 15:06:58
1018
原创 PEFT 之 Prompt-Tuning 2
这篇prompt微调主要聚焦的是:两种虚拟 token 的初始化方式(Random or Text)
2025-05-23 17:12:50
610
原创 PEFT 之 Prompt-Tuning 1
指令微调(prompt-tuning)实践:1.在awesome-chatgpt-prompts数据集实现理解指令并续写指令。2.在english_quotes数据集上实现模仿符合数据集风格的文本。
2025-05-22 16:18:33
781
原创 dive_into_llms--chapter1:预训练语言模型微调与部署
DataTrainingArguments 规定了与数据处理相关的参数;ModelArguments 规定了与模型相关的参数;TrainingArguments 直接从transformers导入,规定了训练过程参数。
2025-05-16 16:24:04
1063
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅