分析:二分查找的变种,没有具体的值进行比较,主要用高低位的值来和中间值进行比较,进而缩小范围。 1.arr[low] < arr[high] 说明数组本身并没有被旋转,因为数组本身是一个非递减数组,arr[n] <= arr[n+1] 就必然成立,如果数组被旋转了那么 arr[head] >= ar ...
分类:
编程语言 时间:
2019-09-25 16:08:56
阅读次数:
104
借鉴地址:https://blog.csdn.net/jerryhanjj/article/details/72777618 上传项目 跟踪项目文件夹中的所有文件和文件夹 输入本次的提交说明,准备提交暂存区中的更改的已跟踪文件,单引号内为说明内容 关联远程仓库,添加后,远程库的名字就是 origin ...
分类:
其他好文 时间:
2019-09-24 12:18:35
阅读次数:
94
网络的硬件构成要素 互联网的目的是为了达到资源共享,使在不同网络上的用户可以相互访问达到信息资源共享的目的。搭建一个网络环境一般不能简单地直接连接,这其中涉及到了多种电缆和网络设备,在此简单说一下计算机的硬件设备。 一、通信媒介&数据链路 计算机之间需要通过电缆互相连接,通信媒介就是信号传输的媒体。 ...
分类:
其他好文 时间:
2019-09-22 01:54:17
阅读次数:
140
题面 区间 问题描述 给出一个序列 a1, ..., an。 定义一个区间 [l,r] 是好的,当且仅当这个区间中存在一个 i,使得 ai 恰好等于 al, al+1, ..., ar 1, ar 的最大公因数。 求最长的好的区间的长度。 输入格式 第一行 n,表示序列的长度; 第二行 n 个数 a ...
分类:
其他好文 时间:
2019-09-21 23:12:32
阅读次数:
132
问题描述 给出一个序列 a1, ..., an。 定义一个区间 [l,r] 是好的,当且仅当这个区间中存在一个 i,使得 ai 恰好等于 al, al+1, ..., ar 1, ar 的最大公因数。 求最长的好的区间的长度。 输入 第一行 n,表示序列的长度; 第二行 n 个数 a1,a2,... ...
分类:
其他好文 时间:
2019-09-21 23:05:34
阅读次数:
121
题目链接 因为题目说可以分组,并且是求最值,所以斜率优化应该是可以搞的,现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽w从小到大,高h从小到大排序。这时发现可以筛掉一些一定没有贡献的土地,什么样的土地没有贡献呢?这样的:h[i]<=h[j],w[i]<=w[j],此时i没有贡献。 所以排序 ...
分类:
其他好文 时间:
2019-09-21 19:00:39
阅读次数:
82
ArcGIS for javascript开发心得 技术采用:vueJS + vuetify + axios + arcGIS3.24 + echarts 如图所示:可视化界面采用三层三文治结构,从server(后台,非online server)读取数据,vueJS负责数据驱动,ArcGIS与ec ...
分类:
其他好文 时间:
2019-09-21 12:45:10
阅读次数:
169
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 2120: 数颜色 题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中 ...
分类:
编程语言 时间:
2019-09-20 20:49:18
阅读次数:
73
WSL 服务自动启动 参考 https://zhuanlan.zhihu.com/p/47733615 Windows 启用 WSL 功能支持 在Windows应用商店中下载安装 Ubuntu 系统 Ubuntu 系统设置更新源设置为国内更新源 Ubuntu 系统升级更新 Ubuntu 系统安装 s ...
分类:
其他好文 时间:
2019-09-20 19:13:32
阅读次数:
145
#include<iostream>using namespace std;const int Max = 5; int fill_array(double ar[],int limit){ using namespace std; double temp; int i; for(i=0;i<lim ...
分类:
其他好文 时间:
2019-09-19 12:05:35
阅读次数:
88