logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【力扣-54. 螺旋矩阵 ✨】Python笔记

摘要:本文介绍了一种顺时针螺旋遍历矩阵的算法。通过维护四个边界指针(top,bottom,left,right)来动态控制遍历范围,按照"右→下→左→上"的顺序循环访问元素,每完成一圈后收缩边界。算法时间复杂度为O(MN),空间复杂度O(1)。实现时需注意边界检查和更新顺序,防止重复访问或越界。该方法能高效处理各种矩阵情况,包括空矩阵和单行/单列矩阵。

#leetcode#矩阵#python
【力扣-3. 无重复字符的最长子串[特殊字符]】Python笔记

本文介绍了一种使用滑动窗口和哈希表来寻找字符串中最长无重复字符子串的高效算法。该方法通过双指针维护一个动态窗口,左指针(left)控制窗口收缩,右指针(right)扩展窗口。哈希表记录字符最后一次出现的位置,当遇到重复字符时快速调整窗口边界。算法时间复杂度为O(n),空间复杂度为O(min(m,n))。关键点包括:1)滑动窗口技术优化了暴力解法;2)哈希表存储字符位置实现快速查询;3)正确处理边界

文章图片
#算法#leetcode#python
【力扣-283. 移动零】Python笔记

双指针法是解决数组/链表问题的常用技巧,主要包括对向指针和快慢指针两种类型。典型应用场景包括原地修改数组(如移动零)、有序数组查找(如两数之和)和链表操作(如环形链表)。快慢指针通过fast遍历和slow记录实现原地修改,时间复杂度O(n),空间复杂度O(1)。对向指针从两端向中间逼近解决查找问题。核心技巧是根据题目特点选择合适的指针类型,通过单次遍历和覆盖/交换操作实现高效处理,避免使用额外空间

文章图片
#leetcode#python#算法
【力扣-15. 三数之和】Python笔记

文章摘要:排序+双指针是解决三数之和问题的经典方法。首先对数组排序,然后固定基准元素,在右侧子数组中使用左右指针逼近。通过比较三数之和与目标值的关系移动指针,同时采用基准元素去重和结果元素去重技巧避免重复解。该方法时间复杂度为O(n²),远优于暴力解法的O(n³)。关键点包括:排序预处理、双指针移动策略、去重逻辑以及剪枝优化(当基准元素>0时提前终止)。该思路可推广至n数之和问题,具有通用性

文章图片
#leetcode#python#算法
【力扣-138. 随机链表的复制 ✨】Python笔记

摘要:本文详解LeetCode 138题"随机链表的复制"问题,提出两种解决方案:1)"拼接-赋值-拆分"三步法,通过$O(1)$空间复杂度实现深拷贝,巧妙利用节点位置关系解决random指针问题;2)递归+哈希表法,以$O(N)$空间换取更直观的逻辑。文章对比了两种方法的优缺点,强调迭代法适合空间敏感场景,而递归法代码更简洁。核心在于理解深拷贝的本质及链表

文章图片
#leetcode#链表#python
【力扣-128. 最长连续序列】Python笔记

本文探讨了查找最长连续数字序列长度的问题。通过将数组转换为集合实现O(1)时间复杂度的存在性检查,算法仅从序列起点开始计数,避免重复计算。具体步骤为:遍历集合中的数字,当发现某数字的前驱不存在时,将其作为起点向后扩展,记录最长序列。该解法时间复杂度O(n),空间复杂度O(n),相比暴力解法显著优化。Python集合的高效查找特性是该算法的关键。

文章图片
#leetcode#算法#python
【力扣-238. 除了自身以外数组的乘积 ✨】Python笔记

摘要:本文介绍Python高效解题技巧与LeetCode238题解法。首先讲解Python实用工具:defaultdict自动初始化字典和float('inf')处理极值。针对"除自身以外数组乘积"问题,提出两种解法:1)左右乘积数组法(空间O(n)),通过预处理左右乘积求解;2)优化版(空间O(1)),复用输出数组动态计算。两种方法时间复杂度均为O(n)。最后指出这种左右分解

#leetcode#python
【VLLM启动大模型共享内存不足-AI知识点】

摘要: 在Docker中使用vLLM部署大模型时,NCCL多卡通信常因默认64MB共享内存(/dev/shm)不足而报错,导致模型崩溃。NCCL依赖共享内存实现高速多卡通信,但Docker的默认限制无法满足大模型需求。解决方案包括:1)通过--shm-size=4g(或更大)调整容器共享内存;2)在docker-compose中配置shm_size字段。禁用共享内存(NCCL_SHM_DISABL

#人工智能#python#linux +1
【图谱融合-AI知识点】

摘要: 图谱融合(Knowledge Fusion)是将多源异构知识(如维基百科、行业数据库)整合为统一知识图谱的技术,核心解决异构性(属性命名差异)、冗余性(重复信息)和冲突性(矛盾事实)三大挑战。其流程分为:1. 模式对齐(统一属性语义,如用编辑距离算法匹配“author”与“writer”);2. 实体对齐(识别同一对象,如通过名称、属性、关联关系判断“Beijing”与“北京”);3. 冲

#人工智能#知识图谱
【LLM & VLLM-AI知识点[特殊字符]】

本文深入浅出地解析了 LLM 与 vLLM 的本质区别,详细讲解了 vLLM 的核心技术 PagedAttention 与连续批处理原理,并提供了基于 OpenAI 格式的 Python 部署与调用实战代码。助你从原理到落地彻底掌握大模型高性能推理。

#人工智能#python
    共 12 条
  • 1
  • 2
  • 请选择