TAG
数据结构与算法
2 篇文章
你不得不学的线段树 (segment tree) 基础 🌳
你不得不学的线段树基础 🌳 最近刷力扣时遇到了很多和线段树有关的题目,所以这篇博客是用来讲解 线段树 的。 线段树是算法竞赛和面试中常用的数据结构,专门用来高效处理 区间信息 。它能在 $O(\log N)$ 的时间复杂度内完成区间查询(求和、求最值等)和区间修改操作,将原本 …
1503 字
BFS、DFS、UCS、A*:常用的搜索算法简介 🔎
正文前的碎碎念:DeepSeek 和 CUDA 两篇博客有点过于硬核了,更新速度一直缓慢,整个 2 月份居然没有开新博客!!今天开一个小一点的话题,讲一下深搜、广搜、UCS 和 A*。 搜索算法简介:BFS、DFS、UCS、A* 🔎 在人工智能中,搜索算法是解决复杂问题的核心工…
1629 字