码迷,mamicode.com
首页 >  
搜索关键字:rmq range minimummax    ( 10438个结果
python写的百度贴吧相册下载
突然想搞个这样的工具,写来写去都不知道在干嘛了,本来两个文件,现在整合在一起了。乱得不行,懒得整理了,能用就行。下载部分用了多线程,但是下载一个文件还是用的单线程,也就是没管http头的range问题。貌似速度也不咋地。开始遇到的一个问题是直接用urllib的urlretrieve或者是先urlop...
分类:编程语言   时间:2014-10-29 23:46:24    阅读次数:271
netty4 实现一个断点上传大文件功能
我本来以为文件断点续传功能很简单,不就是提供2个方法: 一个返回已经上传的文件的长度;另外一个负责上传文件呗(请求带上content-range 指明本次上传的内容在整个文件中的位置),然后根据请求提供的位置写呗,...
分类:Web程序   时间:2014-10-29 22:26:27    阅读次数:412
电子表格控件Spreadsheet 对象方法事件详细介绍
1、ActiveCell:返回代表活动单元格的Range只读对象。2、ActiveSheet:返回代表活动工作表的WorkSheet只读对象。3、ActiveWindow:返回表示当前窗口的Window对象。4、ActiveWorkbook:返回表示打开工作簿的Workbook对象。5、AllowP...
分类:其他好文   时间:2014-10-29 19:15:03    阅读次数:183
LIS(最长递增子序列)和LCS(最长公共子序列)的总结
LIS(最长递增子序列)和LCS(最长公共子序列)的总结 最长公共子序列(LCS):O(n^2) 两个for循环让两个字符串按位的匹配:i in range(1, len1) j in range(1, len2) s1[i - 1] == s2[j - 1], dp[i][j] = dp[i - 1][j -1] + 1; s1[i - 1] != s2[j - 1], dp...
分类:其他好文   时间:2014-10-29 17:04:45    阅读次数:252
PHP 闭包函数 function use 用法实例
/** * @param string $hisStart * @param string $hisEnd * @param int $range * @param string $format * * @return array */ function createHisRange($hisStart = '00:00:00', $hisEnd = '23:59:59', $...
分类:Web程序   时间:2014-10-29 14:50:25    阅读次数:174
最大连续和的方法总结
最大连续和的方法总结 第一种:暴力。复杂度O(n^3)。用两个循环枚举起点和终点,然后中间再放一个循环,计算这个起点到终点的连续和。 伪代码: max = -INF; s[maxn]; for i in range(1, len): for(j in range(i, len)): sum = 0; ...
分类:其他好文   时间:2014-10-29 13:08:54    阅读次数:203
【hihoCoder第十七周】最近公共祖先·三
之前就写的是离线算法。思路就是先序一遍树,记录层数,然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。#include using namespace std;#define MAXN 100005#define MAXM 105#define inf 0x7ffffffint...
分类:其他好文   时间:2014-10-29 01:41:39    阅读次数:269
选择排序与python实现
1.算法思想n 个元素,假设前 i 个元素已经排好序,从i+1到n个元素中选出最小的元素放在它在有序表中的最终位置上2.代码实现(1)非递归调用def SelectionSort(A, n): for i in range(0, n-2): mini = i for...
分类:编程语言   时间:2014-10-28 23:59:42    阅读次数:369
hdu 4123 Bob’s Race(树形dp+RMQ)
题目链接:hdu 4123 Bob’s Race 题目大意:一个城镇有N个住户,N-1条路连接两个住户,保证N个住户联通,M次询问,给定N条边的信息,包括连 接的住户序号以及路的长度。然后是M次询问,每次询问Q,要求找到最长的连续序号,使得Max(dis[i]) - Min(dis[i]) ≤  Q(l≤i≤r),输出最大的r-l+1。dis[i]为从第i个住户出发,不重复走过路...
分类:其他好文   时间:2014-10-28 17:58:39    阅读次数:204
Using the built-in functions of PHP
PHP has a huge range of built-in functions designed to perform predefined tasks such as converting a string to upper case, getting the dimensions of a...
分类:Web程序   时间:2014-10-28 17:36:24    阅读次数:150
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!