![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
柳三眠
幻想一夜暴富的失败人士
展开
-
二分查找
二分查找是一个比较高效的查找算法,相比于O(n)时间复杂度的线性查找算法,二分查找可以将时间复杂度缩短到o(logn),在大量数据的情况下,节省了相当一部分的时间。 它查找的基础建立在一个已经有序的序列,通过每次与左右界值的中间相比较,每次将数据规模缩小到二分之一,从而缩短查找时间,代码如下 template <typename T> int Binary_Search(T* ...原创 2019-02-28 15:45:04 · 80 阅读 · 0 评论 -
岛屿数量
题目描述 给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 题目意思 刚开始看到这道题的描述的时候,...原创 2019-09-21 23:11:52 · 95 阅读 · 0 评论