- 博客(31)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】哈希专题
本文总结了LeetCode中5道哈希相关题目的解法及C++哈希表使用技巧。核心思路均是通过哈希结构的O(1)查询特性优化时间复杂度。文中归纳了C++中unordered_set和unordered_map的基本操作（插入、删除、查找等）及常见使用陷阱，提供了算法模板和标准库头文件参考。
2026-06-13 18:07:57
220
原创 【高频考点】模拟
2025年9月17日 大模型Attention模块开发（通过率100%）2025年9月3日 大模型训练MOE场景路由优化算法（通过率100%）
2026-06-10 00:18:56
249
原创 【高频考点】动态规划
2026年2月4日 模型推理量化加速优化问题（通过率100%）2025年10月22日 最大能量路径（通过率100%）2025年9月17日 大模型分词（90%）2026年3月18日 大模型训练显存优化算法（通过率30%）
2026-06-10 00:14:26
234
原创 【高频考点】K-Means聚类算法
2025年9月28日 Yolo检测器中的anchor聚类（通过率100%）2026年3月4日 网络流量分析（通过率100%）2025年9月24日 无线网络优化中的基站聚类分析（通过率100%）
2026-06-10 00:00:38
398
原创 【高频考点】二分类逻辑回归模型预测（梯度下降法）
2025年10月29日 商品购买预测（未考虑正则化，通过率80%）2025年10月10日 基于逻辑回归的意图分类器（通过率100%）
2026-06-09 23:41:58
244
原创 【高频考点】动态规划——01背包
这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。小明能够携带 6 种研究材料，但是行李空间只有 1，而占用空间为 1 的研究材料价值为 5，所以最终答案输出 5。第一行包含两个正整数，第一个整数 M 代表研究材料的种类，第二个正整数 N，代表小明的行李空间。输出一个整数，代表小明能够携带的研究材料的最大价值。
2026-06-04 23:12:20
177
原创 【高频考点】回溯（暴力搜索）
如果集合中元素有重复，但只能用集合中的，就需要用used标记/idx去重；3）组合数是无序的（用过的不能再用）：因此for遍历起始值是当前元素的idx，递归的索引是从当前的下一个元素开始。-选取一个a之后，在bcdef中再去选取第2个，选取b之后在cdef中再选取第3个。-切割一个a之后，在bcdef中再去切割第2段，切割b之后在cdef中再切割第3段。相当于没有终止条件的组合，是统计所有节点（组合是统计所有叶子节点）*如果元素是可重复选取的，递归的i的idx不需要+1。递归-纵向遍历-树的深度。
2026-06-04 22:56:48
334
原创 【数据结构与算法】二叉树基础（必熟练掌握）
完全二叉树：除了最底层节点，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。如果父节点的数组下标是 i，那么它的左孩子就是 i * 2 + 1，右孩子就是 i * 2 + 2。满二叉树：只有度为0（在同一层上）和2的结点的二叉树；深度为k，有2^k-1个节点的二叉树。前后序：第一次遍历到的节点（中）和要保存的节点（中）是同一个。中序：第一次遍历到的节点（中）和要保存的节点（左）不是同一个。
2025-10-29 22:14:59
373
原创 KamaCoder刷题 由浅入深之字符串——54. 替换数字
【题目】给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
2025-05-10 11:00:00
610
原创 Leetcode刷题 由浅入深之字符串——541. 反转字符串Ⅱ
【题目】给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
2025-05-09 22:19:28
1261
原创 Leetcode刷题 由浅入深之字符串——344. 反转字符串
【题目】编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
2025-05-09 21:51:16
632
原创 Leetcode刷题 由浅入深之哈希法——383. 赎金信
【题目】给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。
2025-04-27 08:00:00
901
原创 Leetcode刷题 由浅入深之哈希法——454. 四数相加Ⅱ
【题目】给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
2025-04-26 20:37:20
1188
原创 Leetcode刷题 由浅入深之哈希法——1. 两数之和
【题目】给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
2025-04-26 19:50:29
1977
原创 Leetcode刷题 由浅入深之哈希法——349. 两个数组的交集
【数组】给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
2025-04-18 21:19:59
1223
原创 Leetcode刷题 由浅入深之哈希法——242. 有效的字母异位词
【题目】给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 字母异位词。
2025-04-17 22:03:47
892
原创 Leetcode刷题 由浅入深之链表——142. 环形链表Ⅱ
【题目】给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。
2025-04-17 21:43:28
1195
原创 Leetcode刷题 由浅入深之链表——面试题02.07. 链表相交
【题目】给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
2025-04-17 21:22:16
1294
原创 Leetcode刷题 由浅入深之链表——19. 删除链表的倒数第N个节点
【题目】给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2025-04-15 00:30:59
1140
原创 Leetcode刷题 由浅入深之链表——24. 两两交换链表中的节点
【题目】给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2025-04-14 23:59:51
1816
原创 Leetcode刷题 由浅入深之链表——707. 设计链表
【题目】你可以选择使用单链表或者双链表，设计并实现自己的链表。实现链表的操作函数（ get、addAtHead、addAtTail、addAtIndex 和 deleteAtIndex ）。
2025-04-11 13:28:32
1263
原创 Leetcode刷题 由浅入深之链表——203. 移除链表元素
【题目】给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
2025-04-09 00:09:34
1783
原创 KamaCoder刷题 由浅入深之数组——44. 开发商购买土地
【题目】在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。目前，有两家开发公司，A 公司和 B 公司，希望购买这个城市区域的土地。 现在，需要将这个城市区域的所有区块分配给 A 公司和 B 公司。然而，由于城市规划的限制，只允许将区域按横向或纵向划分成两个子区域，而且每个子区域都必须包含一个或多个区块。 为了确保公平竞争，你需要找到一种分配方式，使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。 注意：区块不可再分。
2025-04-07 21:45:18
928
原创 Leetcode刷题 由浅入深之数组——59. 螺旋矩阵 II
【题目】给你一个正整数 n ，生成一个包含 1 到 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
2025-04-06 21:56:11
939
原创 Leetcode刷题 由浅入深之数组——209：长度最小的子数组
【题目】给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
2025-04-04 23:59:33
879
原创 Leetcode刷题 由浅入深之数组——977：有序数组的平方
【题目】给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
2025-04-03 22:34:22
2144
原创 Leetcode刷题 由浅入深之数组——27.移除元素
【题目】给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
2025-04-02 22:34:43
909
原创 Leetcode刷题 由浅入深之数组——704: 二分查找
【题目】给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
2025-04-01 22:22:35
738
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人