- 博客(9)
- 收藏
- 关注
RSS订阅原创 背包问题整理
问题描述：给定一组物品，每个物品有重量和价值，在限定的总重量内，选择物品使得总价值最大。0-1背包：物品在外层，容量在内层从后往前完全背包求最大价值：物品在外层，容量在内层从前往后求组合数：物品在外层，容量在内层从前往后求排列数：容量在外层，物品在内层。
2025-10-07 11:17:18
309
原创 python容器——collections.Counter
是 Python 标准库中模块提供的一个字典子类，专门用于统计可哈希对象的出现次数。简洁优雅：一行代码完成复杂逻辑可读性强：意图明确，易于理解性能优秀：时间复杂度为线性Pythonic：充分利用了 Python 的高级特性这种组合在算法题中非常常见，特别是在需要统计频率并找出极值的场景中。
2025-10-06 21:10:48
268
原创 python字符串及子串相关
概念：维护一个窗口（子数组/子串），通过调整窗口的左右边界来遍历所有可能性特点：通常用于解决"连续子串/子数组"的最优解问题优势：将O(n²)或O(n³)优化到O(n)
2025-09-26 22:32:02
1364
原创 python双指针
【力扣283：移动零】【暴力解法：遍历数组，遇到零时不断将零和它后面的非零数交换(复杂度大！！）】【改进：双指针&交换】指针：遍历整个数组，寻找非零元素left指针：指向下一个非零元素应该放置的位置当right找到非零元素时，与left位置交换，然后left右移，只需要一次遍历left = 0right = 0，不交换，left不变left = 0right = 1≠ 0，交换nums[0]和nums[1]left = 1right = 2，不交换，left不变left = 1right = 3。
2025-09-24 23:52:09
1829
原创 python哈希算法
【将异位词中每个词排序即可转化为查找重复元素的问题】对于任意一对满足条件的数字。已经在哈希表中 → 找到解！【力扣49：字母异位词分组】【引入】【查找重复元素】✅ 数字、字符串、元组。❌ 列表、字典、集合。【力扣1：两数之和】
2025-09-23 21:23:24
439
原创 【编译原理】笔记1
3、预处理器：把源程序聚合在一起的任务有时会由一个被称为预处理器的程序独立完成，预处理器还负责把那些称为宏的缩写形式转换为源语言的语句；编译器的重要任务之一是报告它在翻译过程中发现的源程序中的错误；如果目标程序是一个可执行的机器语言程序，那么它就可以被用户调用，处理输入并产生输出。2、解释器：另一种常见的语言处理器，直接利用用户提供的输入执行源程序中制定的操作。4、汇编器：由编译器产生的汇编语言程序由称为汇编器的程序进行处理，并生成。编写的程序，并把该程序翻译成为一个等价的、用另一种语言。
2025-09-21 16:08:21
168
原创 判断素数优化算法
6k ± 0 = 6, 12, 18, 24... （能被6整除，肯定不是质数）6k ± 2 = 4,8, 10,14, 16,20... （偶数，能被2整除）6k ± 3 = 3,9, 15,21, 27... （能被3整除）
2025-09-06 21:01:15
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人