算法
文章平均质量分 75
Airwave1
闲人是非多,一忙解千愁
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
七大排序算法 C++实现
选择排序冒泡排序插入排序希尔排序堆排序归并排序快速排序选择、冒泡、插入排序适用于小规模或部分有序数据。希尔排序对中等规模数据有效。归并、堆、快速排序适用于大规模数据,其中快速排序具有较高性能。归并排序和堆排序需要额外空间,快速排序是原地排序。不同排序算法适用于不同场景,选择排序算法时需要考虑数据规模、数据分布以及是否需要稳定排序。原创 2023-12-03 22:12:12 · 203 阅读 · 1 评论 -
A*算法 C++简单实现走迷宫
是一种启发式搜索算法,通常用于在图或者网络中找到从起始节点到目标节点的最短路径。A*算法在维持最小堆(或优先队列)的基础上,通过估算从起始节点到目标节点的代价(启发函数)来指导搜索过程。该算法同时考虑了实际路径成本(已经走过的路径长度)和启发函数的估计值,以选择下一步最有希望的路径。原创 2023-12-03 15:39:08 · 1361 阅读 · 1 评论 -
贪婪算法C++
贪婪算法是一种在每一步选择中都采取下的策略,以期望通过一系列选择达到全局最优。贪婪算法通常适用于优化问题,其中需要在有限时间内做出一系列决策,每个决策都是基于。原创 2023-12-02 19:32:07 · 181 阅读 · 1 评论 -
C++简单实现回溯算法
将问题的解表示为一个状态空间树,树的节点是可能的解,边是从一个解到另一个解的转移。原创 2023-12-02 18:58:13 · 571 阅读 · 1 评论
分享