![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
前端小趴菜_JL
这个作者很懒,什么都没留下…
展开
-
分享题解04:二分法
二分查找 二分查找是一种基于比较目标值和数组中间元素的教科书式算法。 如果目标值等于中间元素,则找到目标值。 如果目标值较小,继续在左侧搜索。 如果目标值较大,则继续在右侧搜索。 算法步骤: 初始化指针 left = 0, right = n - 1。 当 left <= right: 比较中间元素 nums[pivot]和目标值 target 。 如果 target = nums[pivot],返回 pivot。 如果 target <nums[pivot],则在左侧继续搜索 right原创 2021-08-19 13:18:58 · 93 阅读 · 0 评论 -
数据结构之深度优先搜索和广度优先搜索
深度优先搜索和广度优先搜索 深度优先搜索( Depth- First Search) 深度优先遍历:遍历类似于树的先根遍历,是树的先根遍历的推广。假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可从图中某个顶点 v 出发,访问此顶点,然后依次从 v 的未被访问的邻接点出发深度优先遍历图,直至图中所有和 v 有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。 广度优先算法(Bread-First Search原创 2021-06-16 19:23:33 · 169 阅读 · 0 评论