查找算法 认证专享

成为vip会员,免费看所有精品课程
  • 目录

    目录 收起>

    本课程着重介绍二分查找的实现和应用,分析二分查找的实现原理,通过经典实例展示了二分查找的多样化应用。

    1.二分查找的实现 00:08:17

    本课时介绍了二分查找的思想并实现了二分查找算法,提出了二分查找代码实现中常见的几个错误。

    2.查找元素的上下限 00:09:46

    本课时使用二分查找的思想,查找某一元素在有序数组中的上下限。

    3.寻找多个集合的交集 00:06:51

    本课时介绍了查找多个集合的交集的方法,其核心步骤应用了二分查找。

    4.旋转数组中的查找 00:13:42

    本课时介绍如何在一个经过旋转的数组中查找某一元素。
  • 提问

    提交问题
  • 下载

  • 线路

    视频太卡?试试切换线路 √ 线路1 √ 线路2
  • 收藏

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

我们有两条线路可以选择,试试切换线路吧

查找算法

4课时,39分钟
CodeHarvester
CodeHarvester

极客学院签约布道师

课程背景:
查找在软件开发工程中非常重要,其中二分查找在查找过程中最为常用,而且二分查找的变种可以解决很多其他问题。

核心内容:
1.二分查找的实现
2.查找元素的上下限
3.寻找多个集合的交集
4.旋转数组中的查找

软件环境:Windows

是否提供资料:

课程等级:中级

适合人群:
有一定算法基础的学员
  • 技术问答
  • 1

    二分查找的实现

    08:17

    本课时介绍了二分查找的思想并实现了二分查找算法,提出了二分查找代码实现中常见的几个错误。

  • 2

    查找元素的上下限

    09:46

    本课时使用二分查找的思想,查找某一元素在有序数组中的上下限。

  • 3

    寻找多个集合的交集

    06:51

    本课时介绍了查找多个集合的交集的方法,其核心步骤应用了二分查找。

  • 4

    旋转数组中的查找

    13:42

    本课时介绍如何在一个经过旋转的数组中查找某一元素。

相关课程

  • 基本排序算法(一)

    本课程重点介绍几种基本的排序算法,具体包括冒泡排序、插入排序、快速排序。

    3课时 34分钟
    初级
    7248人学习
  • 数组的处理

    本课程讲述和数组相关的算法,包括数组中的查找,特殊排序等多个问题。

    4课时 50分钟
    初级
    4580人学习
  • 字符串的高级处理

    该课程介绍和字符串相关的高级操作,涉及字符串的排序、字符串的去重和系统函数 atoi() 的实现。

    3课时 41分钟
    中级
    4631人学习
  • 字符串的初级处理

    本课程着重介绍算法和字符串这种数据结构,首先介绍学习算法的方法,接着讲解和字符串相关的基本操作,最后介绍了字符串中查找的方法。

    3课时 34分钟
    初级
    5458人学习