转自：http://blog.csdn.net/liang5630/article/details/7917702 rmq算法可用来求区间最值，区间最值差，树上最近公共祖先，时间复杂度O（nlogn） 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指 ...
分类：
编程语言 时间：
2016-09-01 12:51:56
阅读次数：
290
输入一个数组，求连续子数组中乘积最大的 这个和最大连续子数组很相似，但是由于相加和乘积的差异性所有有差别http://www.cnblogs.com/0summer/p/5822908.html 一个数（正数、零、负数）乘以一个负数会变得更小，所以负数对当前元素来说是负影响，但是这个负数可能对于后面 ...
分类：
其他好文 时间：
2016-08-31 20:42:21
阅读次数：
323
1、首先我们来看看webkit内核中的一些私有的meta标签，这些meta标签在开发webapp时起到非常重要的作用 <meta content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0" n ...
分类：
移动开发 时间：
2016-08-31 15:42:55
阅读次数：
200
最大子串和，输入一个数组，求连续的元素和的最大值 ans保存最大值，sum保存包含当前元素的前一个元素的连续子串的和，如果sum<0说明对当前元素来说是负影响，所以sum=0，然后加到当前元素；如果sum>=0说明是正影响，加到当前元素。更新答案。ON ...
分类：
其他好文 时间：
2016-08-30 19:26:42
阅读次数：
124
<!DOCTYPE HTML><html><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale= ...
分类：
Web程序 时间：
2016-08-30 10:41:07
阅读次数：
239
1、viewport （1）width 控制viewport的大小，可以指定一个值，如640或者特殊的值；device-width为设备的宽度（单位为缩放为100%的CSS的像素）； （2）initial-scale 初始缩放比例，页面第一次加载时的缩放比例； （3）maximum-scale 允许 ...
分类：
Web程序 时间：
2016-08-29 13:03:33
阅读次数：
176
移动板与pc板的布局有什么不同呢？ 我的理解是移动端的布局相对较窄，字体图片等应当较大（为了在手机上的小屏显示清楚），且应当适应一定范围内不同类型的手机。 如何做到自适应的手机布局呢 这次实战我使用了一条新语句： <meta content="width=750, maximum-scale=1.0 ...
分类：
移动开发 时间：
2016-08-29 12:49:20
阅读次数：
169
Given a 2D grid, each cell is either a wall 'W', an enemy 'E' or empty '0' (the number zero), return the maximum enemies you can kill using one bomb.T ...
分类：
其他好文 时间：
2016-08-29 09:07:41
阅读次数：
157
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2016-08-29 09:05:52
阅读次数：
165
