由于这道题子数组的长度k是确定的,所以我们其实没有必要建立整个累加数组,而是先算出前k个数字的和,然后就像维护一个滑动窗口一样,将窗口向右移动一位,即加上一个右边的数字,减去一个左边的数字,就等同于加上右边数字减去左边数字的差值,然后每次更新结果res即可,参见代码如下: ...
分类:
编程语言 时间:
2018-09-19 21:44:01
阅读次数:
191
一、卸载原来的mysql出现这种错误极有可能是上一个mysql的残留文件没有删除,在/etc目录下查找有没有my.cnf文件,如果有删除它rm-rfmy.cnf。再去/usr/local和root目录下查看有没有mysql的相关文件,全部清除。然后在命令行输入命令:rpm-qa|grepmysql把列出的文件全部删除rpm-e--nodeps软件名称然后执行命令find/-namemysql意思是
分类:
数据库 时间:
2018-09-18 19:01:11
阅读次数:
234
需求:1 从原生APP打开一个H5活动页,点击活动页上的商品图标,可以回到APP上的商品详情;2 从原生APP打开一个H5活动页,分享到微信朋友圈后,在朋友圈打开后,H5页面要提示去下载APP;3 分享一个H5链接(比如发送短信附上一个URL),点击链接可以进入APP,未下载APP可以跳转到APP下 ...
分类:
移动开发 时间:
2018-09-17 22:09:19
阅读次数:
916
今天做接口测试,有一个接口的参数是一个校验token,会实时更新,开发提供了一个单独返回实时token的接口,所以就需要在功能接口使用时调用token接口的返回值,作为功能接口的参数来使用。网上搜了一下,都没有现成的使用说明,刚才研究出来了,就记录下步骤,方便后面的同学。如果返回token的接口的返回值,是标准的JSON格式的话,就很简单的两步就行了。1.token接口设置全局变量第一步就是执行t
分类:
其他好文 时间:
2018-09-17 13:32:51
阅读次数:
1254
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 青蛙只跳1或2可以得出是一个斐波那契问题,即a[n]=a[n 1]+a[n 2],那么能跳1,2,3个台阶时a[n]=a[n 1]+a[n 2]+a[n 3],.... ...
分类:
其他好文 时间:
2018-09-16 20:54:15
阅读次数:
137
首先我们需要注意一下的是,差分比较适用于修改比较多而查询比较少的情况。 一、序列上差分 借教室 这是一道二分答案,在check函数中用到差分技巧的一道题,譬如说我们要把一个序列中[l,r]区间都加上一个权值,我们可以把在 l 处加上这个值,在r+1处减去这个值,再对记录权值的数组求前缀和,那么我们就 ...
分类:
其他好文 时间:
2018-09-16 15:22:08
阅读次数:
200
首先在上一个博客中,我们初始化了一个基本的项目 src目录: main.js是真个项目的入口。 我们来看一下基础项目中main.js中所具备的东西。 <template> <div id="app"> <img src="./assets/logo.png"> <HelloWorld /> </di ...
分类:
其他好文 时间:
2018-09-15 23:23:41
阅读次数:
199
生成解决方案 F6,生成项目Shift+F6 调试执行F5,终止调试执行Shift+F5 执行调试Ctrl+F5 查找下一个F3,查找上一个Shift+F3 附加到进程Ctrl+Alt+P,逐过程F10,逐语句执行F11 切换断点F9(添加或取消断点) 运行至光标处Ctrl+F10 跳出当前方法Sh ...
分类:
其他好文 时间:
2018-09-15 21:19:11
阅读次数:
169
题意 有n个数和m个运算符,按顺序选m个数进行运算,初值为k,问最后能得到的最大值是多少。 思路 dp[i][j]表示选到了第i个数时用了j个运算符,观察发现,一个数只能由他前一个状态的最大值或最小值转移过来(因为乘上一个负数会使最小的数变最大),所以我们同时维护最大最小。 然后转移就行了,需要注意 ...
分类:
其他好文 时间:
2018-09-15 18:46:15
阅读次数:
303
这是上一个sql更新某表字段的一个延伸,在更新表数据时,实际上会有多表数据查询场景,查询后,只需要更新某一个表中的数据,以下提供两个方法, 第一种使用update 两表查询 第二种使用inner join ...
分类:
数据库 时间:
2018-09-15 13:10:24
阅读次数:
201