查找算法

成功只是一只沦落在鸡窝里的鹰，成功永远属于自信且有毅力的人！

累计撰写 379 篇文章
累计创建 136 个标签
累计收到 12 条评论

标签搜索

目录CONTENT

以下是查找算法相关的文章

2022-07-26
二叉查找树（Binary Search Tree）的查找、插入及删除操作实战二叉查找树也叫二叉搜索树，是二叉树中最常用的一种类型。它不仅仅支持快速查找一个数据，还支持快速插入、删除一个数据。而所有这些都依赖于二叉查找树的特殊结构。二叉查找树要求，在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。
- 2022-07-26
- 233
- 0
- 0
- 后端技术
- 算法
2022-07-25
使用哈希查找算法在有序/无序序列中查找元素的位置哈希查找算法⼜称散列查找算法，是⼀种借助哈希表（散列表）计算数据元素存储地址，从而查找目标元素的一种方法。它是非常高效的查找算法，其时间复杂度在最好的情况下可以达到O（1），即使是比较坏的情况，时间复杂度也非常低，查找数据非常快。事物都有两面性，有优即有劣。虽然哈希查找非常高效，但是他的高效是以空间换时间的代价来实现的。在如今，空间问题我们很容易解决，比如加内存等。可是时间复杂度的提高就非常难，因此，在允许的情况下，我们一般会选择牺牲空间换取时间上的高效。
- 2022-07-25
- 218
- 0
- 0
- 后端技术
- 算法
2022-07-24
使用斐波那契查找算法在有序序列（数组）中查找元素的位置和插值查找法一样，斐波那契查找（Fibonacci Search）算法也是有序表的一种查找方式，同样属于二分查找的一个优化，它是利用了黄金分割原理（斐波那契数列）来实现的。一般情况下斐波那契查找算法的速度比二分法要快的多，能有效减少查找循环的次数。改变了中间结点（mid）的位置，mid不再是中间或插值得到，而是位于黄金分割点附近，即mid=low+F(k-1)-1（F代表斐波那契数列）。
- 2022-07-24
- 221
- 0
- 0
- 后端技术
- 算法
2022-07-23
使用插值查找算法在有序序列（数组）中查找元素的位置和二分法一样，插值查找算法也可以在有序序列中查找某个数值，一般情况下插值查找算法的速度比二分法要快的多，能有效减少查找循环的次数，属于二分查找法的优化。使用插值查找算法的前提是待查找的序列必须是有序的，如果不是可以先转换为有序序列后再进行查找。
- 2022-07-23
- 141
- 0
- 0
- 后端技术
- 算法
2022-07-22
使用二分法在有序序列（数组）中查找元素的位置二分法在有序序列中查找某个数值是java中的经典算法，它能在大量的数据中找到自己想找的元素，减少查找的循环的次数。使用二分法的前提是待查找的序列必须是有序的，如果不是可以先转换为有序序列。通过将有序序列一分为二的方法，不断逼近目标值。
- 2022-07-22
- 445
- 2
- 1
- 后端技术
- 算法