码迷,mamicode.com
首页 >  
搜索关键字:rmq range minimummax    ( 10438个结果
C# Word中插入复选框选中符号
object fontname = "Wingdings 2"; object uic = true; doc.Bookmarks.get_Item(ref lblmark).Range.InsertSymbol(-4014, ref fontname, ref uic, ref missing)....
分类:其他好文   时间:2014-06-04 18:53:16    阅读次数:866
Vim 替换命令
一,":substitute"的使用:substitute 命令可以对一个指定范围的区域执行替换操作,可以简写为:s ,它的通用形式如下::[range]substitute/from/to/[flags] 该命令是有[range]指定范围中字符串"from"替换为"to";例如文本的每一行中第一....
分类:其他好文   时间:2014-05-29 17:45:18    阅读次数:255
ASP.NET MVC 常用内置验证特性
1.[Required] : 必须输入[Required(ErrorMessage = "请输入用户名")] 2.[StringLength] : 限制字符串长度[StringLength(10, ErrorMessage = "长度不能超过10个字符")] 3.[Range] : 限制取值范围.....
分类:Web程序   时间:2014-05-29 09:14:45    阅读次数:352
The Clean Architecture--一篇很不错的关于架构的文章
翻译水平有限,见谅!Uncle Bob13 Aug 2012ArchitectureCraftsmanshipOver the last several years we’ve seen a whole range of ideas regarding the architecture of s.....
分类:其他好文   时间:2014-05-26 19:20:25    阅读次数:354
表达式计算(re运用)
import reex=raw_input()num="1234567890"a=re.findall("\d+",ex)b=re.findall("[+-]",ex)l=[]if len(a)==len(b): for i in range(len(a)): l.append(...
分类:其他好文   时间:2014-05-26 01:47:32    阅读次数:296
理解RMQ问题和ST算法的原理
1.RMQ问题     RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法,就是遍历数组直接搜索,但是这种方式时间复杂度是O(n)。对于数组长度较大,性能要求高的场景不适用。 2.ST(Sparse Table)算法 ST算法是一种更加高效的算法,以O(nlog...
分类:其他好文   时间:2014-05-25 22:28:29    阅读次数:375
POJ 2019 Cornfields 二维RMQ
题目来源:POJ 2019 Cornfields 题意:求正方形二维区间最大最小值的差 思路:直接二维ST搞 试模版而已 #include #include #include using namespace std; const int maxn = 255; int dp[maxn][maxn][8][8]; int dp2[maxn][maxn][8][8]; int a[...
分类:其他好文   时间:2014-05-25 10:21:07    阅读次数:246
python实现阶乘阶乘--reduce函数
h=lambda t:(reduce(lambda x,y:x*y,range(1,t+1))) h(5)=120 reduce函数是一个二元操作函数,他用来将一个数据集合(链表,元组等)中的所有数据进行下列操作:用传给reduce中的函数 func()(必须是一个二元操作函数)先对集合中的第1,2个数据进行操作,得到的结果再与第三个数据用func()函数运算,最后得到一个结果。...
分类:编程语言   时间:2014-05-25 09:55:21    阅读次数:477
RMQ模版
ST int dp[maxn][20]; int a[maxn]; void RMQ_init(int n) { int i,j,k; for(i = 1; i <= n; i++) dp[i][0] = a[i]; k = (int) (log((double)n + 0.2) / log(2.0)); for(j = 1; j <= k; j++) for(i =...
分类:其他好文   时间:2014-05-25 09:45:08    阅读次数:227
Validation.Add();Excel
Irange = (Microsoft.Office.Interop.Excel.Range)worksheet.get_Range("I1", "I1").get_Resize(100, 1);//获取一整列I,行数为100Irange.Validation.Add(Microsoft.Offic...
分类:其他好文   时间:2014-05-25 02:21:42    阅读次数:293
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!