- 博客(8)
- 收藏
- 关注
原创 [跟着灵神学算法]Day3
本文总结了不定长滑动窗口的三种常见应用场景:1)求最短/最小子数组长度;2)统计满足条件的子数组个数;3)恰好满足条件的子数组统计。针对每种场景给出了典型题目和解题模板,如使用双指针维护窗口,通过移动指针来调整窗口大小。重点分析了"越短越合法"和"越长越合法"两种模式的差异,以及如何通过求差解决"恰好型"问题。所有算法均保持O(n)时间复杂度和O(1)空间复杂度,适用于处理数组/字符串子区间统计问题。
2026-03-12 10:29:22
201
原创 [跟着灵神学算法]Day2
本文介绍了不定长滑动窗口算法模板及其优化。原模板通过双指针i和j维护窗口,j右移后调整i使窗口合法,再更新答案。优化模板改为先更新统计量再调整i,更符合逻辑。两个模板的时间复杂度均为O(n),空间复杂度O(1)。文章通过无重复字符的最长子串和使字符串相等两道例题,展示了模板的应用及优化思路。
2026-03-11 10:27:51
326
原创 [跟着灵神学算法]Day1
本文使用滑动窗口算法解决定长子串中元音最大数目问题。通过维护固定长度为k的窗口,统计窗口内元音数量。初始化窗口后,每次移动窗口时只需调整左右边界处的元音计数,避免重复计算。时间复杂度O(n),空间复杂度O(1)。提供了两种实现方式:第一种使用双指针明确边界,第二种遵循"入-更新-出"的通用模板。两种方法都能高效解决问题,后者更具通用性。
2026-03-11 10:20:18
152
原创 [Breakpoint]找出最小平衡下标
摘要 本文解决LeetCode题目"找出最小平衡下标",要求在数组中找到第一个满足左边元素和等于右边元素积的下标。初始思路使用前缀和与后缀积数组,但遇到整数溢出问题。改进方案包括:1) 优化为单次遍历,动态计算乘积;2) 采用除法避免乘法溢出;3) 进一步优化空间复杂度至O(1)。最终解法时间复杂度为O(n),空间复杂度O(1),通过数学分析和溢出处理有效解决了问题。
2026-03-09 20:42:28
383
原创 [Breakpoint]查找和最小的K对数字
本文讨论了查找两个数组中数字和最小的K对组合的三种解法。暴力解法通过枚举所有组合后排序,时间复杂度为O(nmlog(nm))。堆解法利用优先队列维护当前最小和组合,时间复杂度优化为O(k logn)。进一步剪枝后,堆大小限制为min(n,k),时间复杂度降为O(k log(min(n,k)))。三种方法逐步优化,从全量计算到增量计算,再到空间限制下的最优解。
2026-01-31 19:09:43
387
原创 将 Hugo 网站部署到 Github Pages
本文介绍了如何将Hugo生成的静态网站部署到GitHub Pages。首先说明了GitHub Pages托管静态网站的优势:免费、稳定、无需服务器运维,且与静态站点生成器完美契合。接着详细讲解了部署步骤:创建GitHub仓库(用户名.github.io)、修改hugo.toml中的baseURL、生成静态文件到public文件夹。重点解决了Git推送时可能遇到的验证问题,提供了生成SSH Key并添加到GitHub账户的解决方案。最后通过将仓库地址改为SSH方式完成推送,实现网站上线。整个过程展示了从本地开
2026-01-20 21:20:49
657
原创 手把手带你在 windows 上安装 Hugo 并搭建一个小网站
本文详细介绍了在Windows系统上安装Hugo静态网站生成器的完整流程。主要内容包括:1)安装前的准备工作,包括Git、Go语言环境的配置;2)Hugo extended版本的下载安装与环境变量设置;3)创建第一个Hugo网站项目,包括主题安装与内容添加;4)常见问题解决方法。文章提供了详细的命令行操作步骤和配置说明,特别强调了extended版本的必要性和草稿内容的发布流程。通过本文指导,读者可以快速搭建一个基础的Hugo网站并进行内容发布。
2026-01-11 17:13:27
711
原创 conda虚拟环境安装gpu版torch
conda activate 激活虚拟环境,python 查看 python 版本,这里是3.8。cmd 运行 nvcc --version 查看当前 cuda 版本,我的是11.7。,我这里选择 torch 1.13。输出 True,大功告成!
2026-01-08 12:05:31
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅