码迷,mamicode.com
首页 >  
搜索关键字:rmq range minimummax    ( 10438个结果
[LeetCode] Search for a Range [34]
题目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 o...
分类:其他好文   时间:2014-08-31 22:39:31    阅读次数:324
选择第n小的元素之python实现源码
def partition(A, p, r): j = p+1 for i in range(p+1, r+1): if(A[i] < A[p]): tmp = A[i] A[i] = A[j] A[j] =...
分类:编程语言   时间:2014-08-31 18:38:31    阅读次数:295
桶排序之python实现源码
tmp = []def bucket_sort(old): for i in range(len(old)): tmp.append([]) for i in old: tmp[int( i * len(old) )].append(i) ...
分类:编程语言   时间:2014-08-31 17:10:51    阅读次数:490
插入排序之python实现源码
def insert_sort(old): for i in range(1, len(old)): for j in range(i, 0, -1): if(old[j] < old[j-1]): tmp = old[j] ...
分类:编程语言   时间:2014-08-31 17:03:11    阅读次数:324
LCA和RMQ题目汇总
1.HDU 3183 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1624    Accepted Submission(s): 628 Problem Description Kiki...
分类:其他好文   时间:2014-08-31 11:59:51    阅读次数:384
计数排序之python 实现源码
old = [2, 5, 3, 0, 2, 3, 0, 3]new = [0, 0, 0, 0, 0, 0]for i in range(len(old)): new[old[i]] = new[old[i]] + 1for i in range(len(new)): for j in ...
分类:编程语言   时间:2014-08-31 11:43:31    阅读次数:194
XTU 1205 Range
还是五月湘潭赛的题目,当时就是因为我坑。。。连个银牌都没拿到,擦。这个题目枚举区间是不可能的,明显是要考虑每个数对全局的影响,即找到每个数最左和最右能满足是最大的位置 以及 最小的时候,相乘即为该数字影响的区间总数。当时想到的是用线段树,建树的时候求出最大和最小值,然后在每个数往里面搜索,比赛的时候...
分类:其他好文   时间:2014-08-31 09:12:40    阅读次数:417
ArcGIS Python实现Modis NDVI月最大合成
import arcpy arcpy.CheckOutExtension("spatial") Sname1="F:\\Modis_16\\1Moasic\\" Sname2=".1_km_16_days_NDVI.tif" out = "F:\\Modis_16\\2MVC\\ddwwq" for i in range(2004,2014): for j in range(1,13):...
分类:编程语言   时间:2014-08-29 14:46:28    阅读次数:262
OpenCV源码分析:RGB到其他色彩空间的转换
1.流程调用图2.部分代码分析//模板函数进行颜色空间的转换templatevoidCvtColorLoop(constMat&src,Mat&dst,constCvt&cvt){//封装Tbb的并行结构parallel_for,OpenCV导出为:parallel_for_//Range:迭代范围...
分类:其他好文   时间:2014-08-28 13:04:39    阅读次数:321
radix sort
(radix sort)Problem StatementGiven an integer array of length N, containing values in the range 1,2,3…N^2. Sort the array in O(N) time.//http://www.ge...
分类:其他好文   时间:2014-08-28 04:17:08    阅读次数:181
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!