【算法】【优选算法】优先级队列 堆在算法题中的使用

阅读 1.6w

184赞

收藏 59
数据结构 排序 数据结构 排序

阅读 1.1k

61赞

收藏 64
【数据结构初阶】单链表 单链表的实现

阅读 2.0k

123赞

收藏 92
【启发式算法】Dynamic A*（D*）算法详细介绍（Python） 本文介绍了动态A*（D*）路径规划算法及其Python实现。D算法是A的改进版本，适用于动态环境中机器人路径规划，能够通过增量更新高效处理障碍物变化。文章详细阐述了D的工作原理，包括反向搜索、局部更新和优先队列机制，并提供了完整的Python代码实现，包含地图建模、状态处理和动画可视化功能。该算法广泛应用于机器人导航、自动驾驶和无人机领域，具有实时性强、计算效率高等优点，但也存在实现复杂、内存消耗大等挑战。文末还对比了D与传统A*的差异，并提供了相关学习资源链接。

阅读 933

72赞

收藏 73
【强连通分量 拓扑序】P9431 [NAPC-#1] Stage3 - Jump Refreshers|普及+ kid 面前有一个无穷大的竖直二维平面。坐标系 $x$ 轴正方向为从左到右，$y$ 轴正方向为从下到上。地图（该平面）内有 $n$ 个**位置互不相同**的**可以无限重复使用**的跳跃球。当 kid 正好位于某跳跃球位置时，他可以让 shift 键按下，然后他会瞬间上升 $d$ 格（此期间不能左右移动）。他每秒往下坠落 $1$ 格，同时每秒 kid 可以选择：向左或向右移动 1 格，或者不移动。当 kid 不在跳跃球上时他不能起跳。![](https://i-blog.csdnimg.cn/img

阅读 1.8k

118赞

收藏 45
前缀表达式、中缀表达式、后缀表达式转换计算（数据结构） 前缀表达式、中缀表达式和后缀表达式是表达数学运算的三种不同方式。中缀表达式（如A+B）是运算符位于操作数之间的形式，直观易读但需括号处理优先级。前缀表达式（如+AB）将运算符置于所有操作数之前，无需括号，适合计算机从右向左解析。后缀表达式（如AB+）则将运算符放在所有操作数之后，同样无需括号，适合计算机从左向右解析，常用于栈式计算器。这三种表达式分别对应于树的前序、中序和后序遍历，其中前缀和后缀表达式更符合计算机处理习惯，而中缀表达式更符合人类阅读习惯。在实际应用中，中缀表达式通常先转换为后缀表达式再进行计

阅读 1.1k

26赞

收藏 18
计算机毕业设计springboot《数据结构》考研辅助系统 基于Spring Boot的《数据结构》考研学习管理系统 Spring Boot架构下的《数据结构》考研辅助平台 计算机毕业设计springboot《数据结构》考研辅助系统635i79 （配套有源码 程序 mysql数据库 论文）本套源码可以先看具体功能演示视频领取，文末有联xi 可分享随着互联网技术的飞速发展，教育信息化已成为高校教育改革的重要方向。在大数据和互联网时代背景下，考研辅助系统的建设显得尤为重要。《数据结构》作为计算机专业考研的核心课程之一，其学习资源的整合与管理对于学生备考至关重要。

阅读 972

23赞

收藏 20
作者推荐
Wang's Blog
Keep learning for the innovation era.
关注
岁忧
（目前更新LeetCode每日一题ing）记录一些平时做的题目，写些小小的心得。
关注
@蓝莓果粒茶
一盏茶，一杆烟，一个bug改一天。
关注
三流搬砖艺术家
“世界需要一流工程师，也不缺三流艺术家，而我，选择在键盘上同时砌筑两者。” ——一位不愿透露姓名的搬砖爱好者
关注
码破苍穹ovo
交流群：763657975 抖yin：77884411853
关注
T哇
舞台再大，你不上台，永远是观众 我会坚持更新 谢谢 这么 特别 优秀的你还能来关注我 欢迎关注
关注
XiaoyaoCarter
千里之行，始于足下。
关注
智者知已应修善业
慈悲大愿地藏王菩萨!赞叹随喜利益人天无量事!幻中择善佛菩萨道随处灵应。 行车安全避险为先，看慢灯笛停；邪魔最怕世界人民觉悟起来团结起来。
关注
编程绿豆侠
HFUT本 NUDT研二在读 毕业就算成功
关注
程序员莫小特
8年Python、C/C++教学经验，深耕编程教育领域。 AI深度使用者，持续探索AI!
关注