Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found ...
分类:
其他好文 时间:
2014-06-22 21:47:15
阅读次数:
269
使用线段树预处理,可以使得查询RMQ时间效率在O(lgn)。
线段树是记录某范围内的最小值。
标准的线段树应用。
Geeks上只有两道线段树的题目了,而且没有讲到pushUp和pushDown操作,只是线段树的入门了。
参考:http://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/
我修改了一下他的程序,使用...
分类:
其他好文 时间:
2014-06-22 18:08:05
阅读次数:
217
en
conf t
vlan id
end
conf t
inter rang gi 0/0/1-x
switchport access vlan id
no shutdown
exit
(config)#interface range gigabitEthernet 1/0/23-24
(config-if-range)#switchport mode trunk
(con...
分类:
其他好文 时间:
2014-06-22 14:12:59
阅读次数:
421
// 变量的定义_Application app;Workbooks books;_Workbook book;Worksheets sheets;_Worksheet sheet;Range range;LPDISPATCH lpDisp;COleVariant vResult;CString s...
分类:
其他好文 时间:
2014-06-21 00:30:20
阅读次数:
240
这是一篇阐述得比较详细的文章,从伺服静态文件,到支持文件夹,缓存,gzip/deflate,range,都是带着讲解完成的,全文转载如下:我们的app.js文件里的结构很明确:var PORT = 8000;var http = require('http');var server = http.c...
分类:
Web程序 时间:
2014-06-20 22:15:43
阅读次数:
298
组内有个同事,有个奇怪的需求需要matplotlib删除x轴效果图如下:关键代码:from matplotlib import pyplot as pltplt.plot(range(10))plt.tick_params(\ axis='x', # changes appl...
分类:
其他好文 时间:
2014-06-18 08:55:25
阅读次数:
324
range.NumberFormatLocal="@";//设置单元格格式为文本range=(Range)worksheet.get_Range("A1","E1");//获取Excel多个单元格区域:本例做为Excel表头range.Merge(0);//单元格合并动作worksheet.Cell...
分类:
Web程序 时间:
2014-06-17 23:43:09
阅读次数:
421
motorola scanner datasheet相关解释(以下通过Simple Serial Interface(SSI)进行设置,非扫描官方datasheet的设置条码):
One Discrete Length:一个单独的条码长度,就是扫描头设置以后,只支持指定的一个长度的条码,发送格式:指定的条码长度作为长度参数1的值,长度参数2的值设置为0x00即可(比如设置interlea...
分类:
移动开发 时间:
2014-06-17 19:33:52
阅读次数:
296
题目
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
方法
public int romanToInt(String s) {
HashMap hm = new H...
分类:
其他好文 时间:
2014-06-17 19:27:48
阅读次数:
324
题目
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
方法
/*语法:
*(1)基本数字I,X,C中的任何一个连用构成数目,都不能超过三个;
* 放在大数的左边只能用一个。
(2)基...
分类:
其他好文 时间:
2014-06-17 16:33:27
阅读次数:
217