条件: 数组有序 每次查找都跟数组中间位置数字比较大小,如果要找的数字比中间位置的数字小,那查找就从【0,中间位置的下标前一个位置】这个范围查找;如果要找的数字比中间位置的数字大,那查找的范围就变成【中间位置下标的下一个位置,最大位置】。如果要找的数字正好等于中间位置上的数字,那就找到了; 时间复杂 ...
分类:
其他好文 时间:
2021-06-02 12:02:48
阅读次数:
0
定义一族算法类,将每个算法分别封装起来,让它们可以互相替换。策略模式可以使算法的变化独立于使用它们的客户端(这里的客户端代指使用算法的代码)。我们知道,工厂模式是解耦对象的创建和使用,观察者模式是解耦观察者和被观察者。策略模式跟两者类似,也能起到解耦的作用,不过,它解耦的是策略的定义、创建、使用这三 ...
分类:
其他好文 时间:
2021-06-02 11:22:14
阅读次数:
0
Markdown学习 狂神 标题 几级标题用几个# 空格 字体 #### **Hello,world!** *Hello,world!* Hello,world! Hello,world Hello,world! Hello,world! <!--Hello,world!--> Hello,worl ...
分类:
其他好文 时间:
2021-06-02 11:19:35
阅读次数:
0
npm install --save nprogress 安装进度条 npm i axios 安装axiosnpm i less-loader less -D 安装lessnpm i vue-router -S 安装 routernpm i element-ui -S 安装elementUInpm ...
分类:
其他好文 时间:
2021-06-02 10:30:12
阅读次数:
0
当您需要在 iPhone 上截图时,部分 iOS 内置应用自带长截图功能,例如 Safari 浏览器、邮件、Pages 文稿等。 以 Safari 浏览器为例,当您需要截图时,按平时的方式进行截图,如 iPhone 12 系列机型的截图方法是同时按住电源键和音量 + 键。截图成功之后,轻点左下方的缩 ...
分类:
其他好文 时间:
2021-05-25 18:32:17
阅读次数:
0
题目:https://codeforc.es/contest/1529 A. Eshag Loves Big Arrays 题意:略 题解:发现随便取两个不同的数,一定可以删掉大的那个数。所以最后留下的肯定是最小的所有数。 #include<iostream> #include<algorithm> ...
分类:
其他好文 时间:
2021-05-25 18:14:45
阅读次数:
0
异常 try { 被检查的语句 } catch(异常信息类型[变量名]) { 进行异常处理的语句 } #include <math.h> #include <iostream> using namespace std; double triangle(double a, double b, doub ...
分类:
其他好文 时间:
2021-05-25 18:14:25
阅读次数:
0
ES6新增了一些字符串方法以及一些数组方法,使数组跟字符串的操作都变得更方便快速。其中字符串新增的方法有includes(),startWith(),endsWith(),repeat()。数组新增的方法有form(),find(),findIndex()。 接下来我们一个个去看它们的用法: inc ...
分类:
其他好文 时间:
2021-05-24 17:06:50
阅读次数:
0
二叉搜索里左子树的值都小于根节点的值,右子树的值都大于根节点的值,如果按从小到大顺序排的话,顺序是跟中序遍历一致的,首先想到的思路是对树进行中序遍历,用一个vector把每个节点都存起来,然后将每个节点双向连接起来,但显然并不是出题者想看到的方法。于是开始往递归的方向想,首先想到的是将根节点左边与左 ...
分类:
其他好文 时间:
2021-05-24 16:37:01
阅读次数:
0
面试题 02.08. 环路检测 (Linked List Cycle LCCI) 给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中 ...
分类:
其他好文 时间:
2021-05-24 16:16:28
阅读次数:
0