码迷,mamicode.com
首页 >  
搜索关键字:旋转数组的最小数字 二分查找    ( 3095个结果
两道看似简单的面试高频算法题
前几天写了一篇二分查找的文章如何理解二分查找?生活中还能用来设计骗局?,文章的末尾留下了两道题,这两道题是从leetcode的面试高频题的选的,也算是面试经常考到的题。本来是想问问小秋怎么做的,然而小秋今天去浪了,无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然,这道题你也可以采用n次循环让n个x相乘,不过,这样的做法毫无意义,因为估计小学生也会做。不过这道题如果知道了思
分类:编程语言   时间:2020-12-01 12:44:11    阅读次数:16
给我一分钟时间,让我看看你的算法能力在第几阶梯?
前阵子有人和我反馈说,我写的大部分算法都有点难度,好多都是没听说过的,有点冷门,不过,写的很不错。不过说实话,我好像写的大部分算法、都不是那么的常见,也具有一定的难度,也都不是热门算法。主要是我觉得,那些热门的算法,例如二分查找、链表逆序、深度遍历等各种,对应的文章太多了,感觉你们应该都看过,应该也都懂,所以我就没打算写了。不过,可能是我想多了,我问了一些人,发现还是挺多人对很多热门算法不是很懂的
分类:编程语言   时间:2020-12-01 12:43:52    阅读次数:20
LC 222. Count Complete Tree Nodes (二分查找)
link /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NUL ...
分类:其他好文   时间:2020-11-27 11:14:59    阅读次数:5
二分查找
素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数:在大于1的自然数中,除了1和它本身,不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类:其他好文   时间:2020-11-19 12:35:18    阅读次数:7
剑指 Offer 57. 和为s的两个数字
思路 方法一:二分 遍历每个数字num,然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度:O(nlogn) 空间复杂度:O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类:其他好文   时间:2020-11-19 12:17:07    阅读次数:4
二分查找(C++实现)
class Solution { public: int peakIndexInMountainArray(vector<int>& arr) { int n = arr.size(); if(n==0) { return -1; } int left = 0; int right = n-1; w ...
分类:编程语言   时间:2020-11-04 17:43:48    阅读次数:26
HashMap底层源码剖析
一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组:数组每一项都是一个链表,其实就是数组和链表的结合体 单向链表:当法神hash碰撞时,首先会找到数组对应位置,然后1.8采用尾插入法(1.7采用头插入法),形成一个单项链表结构 JDK1.8 红黑树:当数组中每项的链表长度大于8时,会 ...
分类:其他好文   时间:2020-11-01 09:28:52    阅读次数:17
2020-2021-1学期20202421《网络空间安全专业导论》第三周学习总结
本周的学习逐渐进入了较为重要的阶段 涉及到了日后非常重要的伪代码的介绍以及一些简单算法的介绍 对于本周内容的巩固和加深是十分有必要的 第六章 低级程序设计语言与伪代码 本章的内容我在高一时就有所了解 当时参加信息竞赛时 由于不是随时都能使用电脑 伪代码这一方式就变得十分重要了 在当时 课余时间研究c ...
分类:其他好文   时间:2020-10-30 12:50:45    阅读次数:14
阶乘,二分查找,字符移动
输出n的阶乘#include<stdio.h>#include<Windows.h>#pragmawarning(disable:4996)intFact(intn){intret=1;for(inti=1;i<=n;i++){ret*=i;}returnret;}intmain(){intn=5;intresult=Fact(n);printf("%d\n
分类:移动开发   时间:2020-10-27 11:55:52    阅读次数:37
Codeforces Round #678 (Div. 2) C. Binary Search (二分,组合数)
题意:有长度$n$的序列,让你构造序列,使得二分查找能在$pos$位置找到值$x$.问最多能构造出多少种排列? 题解:题目给出的$pos$是固定的,所以我们可以根据图中所给的代码来进行二分,确定有多少数小于$x$和大于$x$,然后根据排列组合即可算出答案. 代码: int n,x,pos; ll f ...
分类:其他好文   时间:2020-10-27 11:38:34    阅读次数:29
3095条   上一页 1 ... 3 4 5 6 7 ... 310 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!