算法

首页 标签 算法
# 算法 #
关注
124459内容
双指针技巧秒杀七道链表题目
本文总结单链表七大核心技巧:合并有序链表、链表分解、合并k个有序链表、找倒数第k个节点、找中点、判断环及环起点、判断链表相交。巧妙运用双指针与虚拟头结点,助你高效解决经典力扣题目,涵盖从简单到困难的高频面试题,提升算法思维。
学习数据结构和算法的框架思维
本文系统梳理数据结构与算法本质,强调其核心为“穷举”,关键在于无遗漏、无冗余。所有数据结构皆源于数组与链表,操作本质为遍历与访问。通过框架思维,归纳常见算法模式,助你高效掌握算法精髓,少走弯路,实现刷一题通百题。
二叉树的基本数据结构
二叉树是最基础且最重要的数据结构,不仅是红黑树、堆、字典树等的构建基础,更体现了递归思维,是理解回溯、动态规划等算法的关键。掌握二叉树,等于掌握算法核心逻辑。
双指针技巧秒杀七道数组题目
本文介绍双指针技巧在数组和链表中的应用,涵盖快慢指针与左右指针。通过力扣多道经典题目,如删除重复项、两数之和等,详解如何用快慢指针实现原地修改,提升算法效率。内容覆盖数组与链表去重、链表环检测等常见问题,适合巩固基础算法思维。(239字)
|
3天前
|
全球视频广告支出突破1900亿美元,集之互动以AI广告大片服务瞄准“高可控”的品牌出片标准
集之互动依托自研“无垠大模型”,专注AI广告大片制作,以高可控、强安全、可延展的AI视频解决方案,助力品牌实现从单支TVC到内容宇宙的升级。结合私有化部署与全流程服务,推动AI真正融入品牌创意主战场。
|
3天前
|
分词器详解
分词器将文本转为模型可处理的数字序列,主流算法如BPE、WordPiece和SentencePiece各有特点。BPE高效但中文支持弱,WordPiece适合英文,SentencePiece语言无关,尤适中文。实战中需根据语言特性选择,并关注词汇表大小、OOV问题等面试重点。
零拷贝
实现文件传输时,传统方式因频繁系统调用导致大量上下文切换与内存拷贝,性能低下。零拷贝技术通过减少用户态与内核态切换、避免重复数据拷贝,显著提升效率。结合PageCache,适合小文件高速传输;而大文件则推荐异步IO加直接IO,绕过缓存,避免资源争用,优化高并发场景下的整体性能。
线程池
本文深入剖析Java线程池实现原理,涵盖ThreadPoolExecutor与ScheduledThreadPoolExecutor的内部机制,解析线程复用、任务调度、阻塞队列及延迟执行等核心概念,并探讨Executors工具类与ThreadLocal相关技术,助力掌握高效并发编程。
数据库检索:如何使用 B+ 树对海量磁盘数据建立索引?
本节深入探讨磁盘环境下大规模数据检索的挑战与解决方案,重点解析B+树如何通过索引与数据分离、多阶平衡树结构及双向链表优化,实现高效磁盘I/O和范围查询,广泛应用于数据库等工业级系统。
零拷贝
实现文件传输时,传统方式需频繁系统调用与内存拷贝,导致大量上下文切换和性能损耗。零拷贝技术通过减少用户态与内核态切换及内存拷贝次数,显著提升性能。它利用PageCache在内核态直接将文件数据送至网络,适用于小文件高效传输;而大文件场景则推荐异步IO结合直接IO,避免缓存污染,提升并发处理能力。
免费试用