- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 A*算法原理简析
A算法是一种启发式的搜索算法，它是基于深度优先算法和广度优先算法的一种融合算法，按照一定规则确定如何选取下一个节点。在介绍A算法之前，需要了解一下什么是以及。
2023-03-03 22:59:40
3011
1
原创 折半查找算法的递归思想
有序表指的是按关键字有序顺序存储的线性表。对于一个有序表，可以采用顺序查找的方法来查找指定的关键字，但为提高查找效率，通常采用折半查找来实现。折半查找又称二分查找，是一种效率较高的查找方法。其基本思想是：设表中的结点按关键字递增有序，首先将待查值k和表中间位置上的结点关键字进行比较，若两者相等，则查找成功；否则，若k值小，则在表的前半部分继续利用折半查找法查找，若k值大，则在表的后半部分继续利用折半查找法查找。这样，经过一次关键字比较就缩小一半的查找区间，如此进行下去，直到查找到该关键字或查找失败。.
2021-12-23 20:44:49
1945
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人