线段树是一种二叉搜索树。 它将一个区间划分成一些子区间,每个子区间对应线段树中的一个叶节点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)>>1],右儿子表示的区间为[(a+b)>>1+1,b]。也就是说线段树是一棵平衡二叉树。 下图是对于[1,10]的区间构造的 ...
分类:
其他好文 时间:
2017-07-09 17:26:03
阅读次数:
224
本文系作者原创。如转载,请注明出处。 谢谢! 在做语音类APP时,语音留言(以码流形式)会被保存下来。当听时想快点听完,于是就有了语音加速播放功能。同时还有个需求,能实时切换播放速率,即当1.5倍速播放时切两倍速,就要立刻两倍速播放。 首先做了一番调研,看几倍速后就基本上听不清说什么了。找来了一款能 ...
分类:
其他好文 时间:
2017-07-09 17:25:53
阅读次数:
227
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t ...
分类:
Web程序 时间:
2017-07-09 17:25:43
阅读次数:
238
1、var arr = new Array(); arr[0] = 'Audi'; arr[1] = 'BMW'; 2、var arr = new Array('Audi', 'BMW'); 3、var arr = ['Audi', 'BMW']; ...
分类:
编程语言 时间:
2017-07-09 17:25:32
阅读次数:
137
1.动画效果实现难度的推断 2.将看到的动画效果拆分成小模块 3.将写好的小模块组合成你所须要的动画效果 一,新建一个BaseAnimationView主控类 @interface BaseAnimationView :UIView - (void)show; - (void)hide; - (vo ...
分类:
其他好文 时间:
2017-07-09 17:25:24
阅读次数:
259
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 https://www.51nod.com/onlineJudge/q ...
分类:
其他好文 时间:
2017-07-09 17:25:15
阅读次数:
199
?? 谷歌自带的虚拟机的启动速度让人蛋疼不已,以下总结列举了3个虚拟机。方便各位安卓开发人员在没有安卓手机情况下,也能尽享安卓开发。 1、bluestacks 用法:http://jingyan.baidu.com/article/425e69e69e0cf8be15fc1616.html 官网:h ...
分类:
移动开发 时间:
2017-07-09 17:25:07
阅读次数:
244
一 概述 1.什么是重载? 利用形参区分同一个类中多个同名方法的机制叫做重载。 2.什么是重写? 子类继承父类,重写父类方法的过程叫做重写。 二 对比 1.发生范围 重写发生在父类与子类之间,涉及两个类,重载发生在同一个类内部。 2.约束 重写 重载 重载正是根据方法的形参来区分同名的方法,所以同名 ...
分类:
其他好文 时间:
2017-07-09 17:25:01
阅读次数:
140
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie 1.当在一个非堵塞的 TCP 套接字(可使用 fcntl 把套接字变成非堵塞的)上调用 connect时。 connect 将马上返回一个 EINPROGRESS 错误,只是已经发起的 TCP ...
分类:
其他好文 时间:
2017-07-09 17:24:53
阅读次数:
214
window版本: cmd下执行: 1.查找某端口号下的进程: netstat -ano|findstr 8080 如果该端口号存在进程,执行完命令后会出现列表,最后一列的数字表示该端口号下的进程号 2.使用 taskkill /F /PID pid进程号,例如:taskkill /F /PID 1 ...
ls -l 查看权限 drwxr-xr-x r读文件,查看文件内容 w,写入与删除; x,执行 chmod 修改文件夹权限 例: chmod o-x rootdir (rootdir 其他用户删除x 权限) 文件权限组 root u root组 g 其他用户 o 所有用户 a 组加减权限 chmod ...
分类:
系统相关 时间:
2017-07-09 17:24:37
阅读次数:
257
SSM框架搭建(一) JDK和MAVEN环境搭建 JDK配置 CLASSPATH .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar JAVA_HOME D:\Java\jdk1.8.0_31 path %JAVA_HOME%\bin %JAVA_HOME%\jr ...
分类:
其他好文 时间:
2017-07-09 17:24:28
阅读次数:
174
一、 基本语法 1 直接量语法 /pattern/attributes 2 创建RegExp对象语法 new RegExp( pattern, attributes); 参数介绍: pattern:参数 pattern 是一个字符串,指定了正则表达式的模式或其他正则表达式。 参数 attribute ...
分类:
Web程序 时间:
2017-07-09 17:24:19
阅读次数:
207
无标题文档 加油加油加油加油加油程冉冉你最棒 ...
分类:
Web程序 时间:
2017-07-09 17:24:11
阅读次数:
163
问题如题,出现此情况是在导入eclipse项目到Android Studio出现这种错误, 非法字符: ‘\ufeff‘ 解决方式|错误: 须要class, interface或enum,查阅后了解到Eclipse能够智能的把UTF-8+BOM文件转为普通的UTF-8文件。Android Studi ...
分类:
编程语言 时间:
2017-07-09 17:24:02
阅读次数:
193
最近做项目的时候运用vue,webpack,在打包压缩的工程中,其他压缩都没有问题,但是最后生成的bundle.js文件确报错,虽然也可以运行,但是毕竟文件大小在那里放着; 开始我的解决方案是再写一个webpack.config.js专门配置打包上面已经打包失败的bundle.js;打包压缩完成后再 ...
分类:
Web程序 时间:
2017-07-09 17:23:56
阅读次数:
600
题目链接:http://poj.org/problem?id=2566 题意:给定一个序列(n个整数)和一个整数k(m个),求出这个序列的一个子串,使之和的绝对值与k的差最小。 尺取法的题目有两个特性: 1. 所求的序列是一个连续的序列,这样才能将序列抽象成一个头和一个尾来描述。 2. 头尾枚举的序 ...
分类:
其他好文 时间:
2017-07-09 17:23:46
阅读次数:
151