
算法
Rickon_He
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
七大查找算法之二分查找算法
参考文档:《大话数据结构》 一,二分查找前提:查找的表必须有序 二,二分查找的思想【假定,查找表为升序排列】:将查找的key值与表中间的值做对比,如果大于key值,则在左半区查找;如果小于key值,则在右半区查找,如果等于key值,则查找成功。重复上述动作,直到查找成功,如果查找的区域没有元素了,仍然没找到,则查找失败。 三,实现方式:递归实现,下面给出Java代码。 /** ...原创 2018-08-31 10:39:05 · 292 阅读 · 0 评论 -
算法之七大查找算法简介
写在前面:传说查找算法有七大算法,本文将介绍简单的介绍七大查找算法,之后的文章,将对每个算法进行深入的解析,并配上leetCode上面的训练题。 七大查找算法:顺序查找,二分查找,插值查找,斐波拉契查找,树表查找,分块查找,哈希查找。 一,查找分类 静态查找:查找过程中,查找的表中,没有插入或者删除的动作。 动态查找:查找过程中,查找的表中,有插入或者删除的动作。 无序查找:查找的表是无...原创 2018-08-21 21:55:21 · 876 阅读 · 0 评论