码迷,mamicode.com
首页 >  
搜索关键字:二分查找    ( 2961个结果
[知识点] 2.5 二分思想
前言 一个当时了解得相当晚的思想,乍一看好像和分治差不多味道,其实本质区别还是很大的。二分主要是用于二分查找和二分答案,这里还会提一下三分。 (总目录:https://www.cnblogs.com/jinkun113/p/12528423.html) 子目录列表 2.5 二分思想 1、二分与分治 ...
分类:其他好文   时间:2020-05-10 16:56:55    阅读次数:53
【LeetCode-数学/二分查找】x 的平方根
题目描述 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根,其中?x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例: 题目链接: https://leetcode cn.com/problems/sqrtx/ 思路1 在 1~x 范围内遍历, ...
分类:其他好文   时间:2020-05-09 13:05:49    阅读次数:65
算法系列——JavaScript中广度优先搜索思想实现
什么是广度优先搜索? 如果只是是背概念,幼儿园的小朋友都能背下来念给你听。 假设看这篇文章的都和我一样是个前端工程师,我们要从广度优先搜索(BFS)中学到什么?如果你看完这篇文章能够回答这个问题,那么你已经看懂了。 广度优先搜索不是排序算法,它和快速排序、选择排序、冒泡排序等不一样,你听过二分查找吗 ...
分类:编程语言   时间:2020-05-08 16:08:39    阅读次数:69
367. 有效的完全平方数
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16输出:True 示例 2: 输入:14输出:False 思路:二分查找,右边界初始为num/2。 1 bool isP ...
分类:其他好文   时间:2020-05-08 16:02:54    阅读次数:72
集合-ConcurrentSkipListMap 源码解析
简介 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 存储结构 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 源码分析 主要内部类 ...
分类:其他好文   时间:2020-05-06 21:47:19    阅读次数:77
集合-跳表SkipList
何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表,我们要查找3、7、17这几个元素,我们只能从头开始遍 ...
分类:其他好文   时间:2020-05-06 13:52:50    阅读次数:61
【二分查找】35. 搜索插入位置
题目: 解答: 1 class Solution { 2 public: 3 int searchInsert(vector<int> &nums, int target) 4 { 5 int left = 0; 6 int right = nums.size() - 1; 7 8 while(le ...
分类:其他好文   时间:2020-05-05 12:40:50    阅读次数:49
【二分查找】74. 搜索二维矩阵
题目: 解答: 按杨氏矩阵的方法求解,时间复杂度为O(m+n),其中m为矩阵的行数,n为矩阵的列数。 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int>>& matrix, int target) 4 { 5 if( ...
分类:其他好文   时间:2020-05-05 12:37:47    阅读次数:47
【二分查找】33. 搜索旋转排序数组
题目: 解答: 1 class Solution { 2 public: 3 int search(vector<int>& nums, int target) 4 { 5 int l = 0; 6 int r = nums.size() -1; 7 8 while (l <= r) 9 { 10 ...
分类:编程语言   时间:2020-05-05 12:36:15    阅读次数:57
【字符串】1170. 比较字符串最小字母出现频次
题目: 解答: 思路就是先计算每个字符串中,26个字母每个出现的次数(fun函数的功能),然后就是二分查找找出答案。这里二分查找用的函数是标准库的 upper_bound。 1 class Solution { 2 public: 3 vector<int> numSmallerByFrequenc ...
分类:其他好文   时间:2020-05-03 23:08:27    阅读次数:119
2961条   上一页 1 ... 15 16 17 18 19 ... 297 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!